# 01背包 #
  • AcWing 426. 开心的金明

    金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。 更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过 N 元钱就行”。 今天一早金明就开始做预算,但是他想...

    刷题记录
  • AcWing 278. 数字组合

    给定 N 个正整数 \(A_1,A_2,…,A_N\),从中选出若干个数,使它们的和为 M,求有多少种选择方案。 输入格式 第一行包含两个整数 N 和 M。 第二行包含 N 个整数,表示 \(A_1,A_2,…,A_N\)...

    刷题记录
  • AcWing 1022. 宠物小精灵之收服

    宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。 一天,小智和皮卡丘来到了小精灵狩猎场,里面有很多珍贵的野生宠物小精灵。 小智也想收服其中的一些小精灵。 然而,野生的小精灵并不那么容易被收服。 对于每一个野生...

    刷题记录
  • AcWing 1024. 装箱问题

    有一个箱子容量为 V,同时有 n 个物品,每个物品有一个体积(正整数)。 要求 n 个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入格式 第一行是一个整数 V,表示箱子容量。 第二行是一个整数 n,表示物...

    刷题记录
  • Cow Exhibition

    题目 "Fat and docile, big and dumb, they look so stupid, they aren't muchfun..." -Cows with Guns by Dana Lyons. The co...

    刷题记录