摘要：
0/1背包 HDU2602 01背包（ZeroOnePack）: 有N件物品和一个容量为V的背包，每种物品均只有一件。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i] 阅读全文
摘要：
一）巴什博弈（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 很容易想到当n%(m+1)<>0时，先取必胜，第一次先拿走n%(m+1)，以后每个回合到保持两人拿走的物品总和为m+1即可。 这个游戏还可以有一种变相的玩法：两个人轮流 阅读全文
摘要：
问:有一种玻璃杯质量确定但未知，需要检测。有一栋100层的大楼，该种玻璃杯从某一层楼扔下，刚好会碎。现给你两个杯子，问怎样检测出这个杯子的质量，即找到在哪一层楼刚好会碎？ 一条分割线的时间思考 分析：首先理解题意，将这个杯子从某一层楼扔下，如果没碎，我还可以再利用它测试。如果碎了的话，就不能再继续用 阅读全文
摘要：
https://www.luogu.org/problem/show?pid=1308 题目描述 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。 现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出 阅读全文
摘要：
arc069.contest.atcoder.jp/tasks/arc069_b 题意：一堆不明身份的动物排成一圈，身份可能是羊或狼，羊一定说实话，狼一定说假话。大家各自报自己的两边是同类还是不同类，问能否有一种满足每个人发言的方式。 解法：已知i-1和i-2可以推i，所以枚举起点羊羊、羊狼、狼羊、 阅读全文