摘要：
bzoj1673[Usaco2005 Dec]Scales 天平 题意： n个砝码，每个砝码重量大于前两个砝码质量和，天平承重为c，求天平上最多可放多种的砝码。n≤1000，c≤2^30。 题解： 斐波那契数列到30多项就爆int了，所以本题n其实≤30。故爆搜即可，加个剪枝：当前选的砝码质量和+剩 阅读全文
摘要：
bzoj3670[Noi2014]动物园 题意： 对于字符串S的前i个字符构成的子串，既是它的后缀同时又是它的前缀，并且该后缀与该前缀不重叠，将这种字符串的数量记作num[i]。给出字符串S求所有num[i]+1的乘积模1000000007。字符串长度≤1000000 题解： 先求一遍fail函数， 阅读全文
摘要：
bzoj1625[Usaco2007 Dec]宝石手镯 题意： n个宝石，每个有重量和价值，要挂一些在手镯上，求满足总质量不超过m的最大总价值。n≤3402，m≤12880 题解： 01背包。 代码： 1 #include <cstdio> 2 #include <cstring> 3 #inclu 阅读全文
摘要：
bzoj1629[Usaco2007 Demo]Cow Acrobats 题意： n头牛，每天牛都有体重与力量值。它们玩叠罗汉的游戏，每个牛的危险值等于它上面的牛的体重总和减去它的力量值，求所有方案中危险值最大的最小。 题解： 贪心。第i头牛比第j头牛高当且仅当i的重量-j的力量<j的重量-i的力量 阅读全文
摘要：
bzoj3943[Usaco2015 Feb]SuperBull 题意： n头牛进行锦标赛，每场比赛的好看程度是两头牛的编号异或和，并总有一方被淘汰。求安排比赛（可以决定比赛胜负）可以得到的最大总好看程度是多少。n≤2000 题解： 先求出牛两两之间的异或和，然后发现可以把比赛看做连边，且共有n-1 阅读全文