摘要：
全是usaco水题。。。。贪心（这个要放在首位，思想太重要）：【BZOJ】3016: [Usaco2012 Nov]Clumsy Cows（贪心）【BZOJ】3389: [Usaco2004 Dec]Cleaning Shifts安排值班（贪心）【BZOJ】3410: [Usaco2009 Dec]... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1650看到数据和最小最大时一眼就是二分。。。但是仔细想想好像判断时不能贪心？然后看题解还真是贪心。。囧。原来是之前我脑残了。。。。贪心很简单排序后。当前点到之前的点的距离#include #includ... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1635差分序列是个好东西啊。。。。很多地方都用了啊，，，线性的进行区间操作orz有题可知h[a+1]~a[b-1]都是比h[a]和h[b]小，那么最佳方案就是将次区间的所有高度-1，那么我们就将整个区间... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1649又是题解。。。设f[i][j]表示费用i长度j得到的最大乐趣f[i][end[a]]=max{f[i-cost[a][begin[a]]+w[a]} 当f[i-cost[a][begin[a]]可... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1633一开始也想到了状态f[i]表示i以后的字符串最少删的数然后想到的转移是f[i]=min{f[i+1]+1, f[i+len[a]]}但是没想到。。。。后边其实不是完全匹配到整个单词，，而是可以删的... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1638一条边(u, v)经过的数量=度0到u的数量×v到n的数量两次记忆化dfs算出他们即可#include #include #include #include #include #include #... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1691懒得打平衡树了。。。。而且multiset是很快的。。。排到了rank1 T_T贪心就是，先按价值（或美味度）从大到小排序，然后枚举每头牛，将所有美味度（价值）的食物大于当前牛的美味度（价值）的价... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1653看了题解才会的。。T_T我们直接枚举每一种情况（这里用next_permutation，全排列）然后判断是否符合情况（累加判断）#include #include #include #includ... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1643这题和完全背包十分相似，但是不能用1维做。。。。。。。。原因貌似是不能确定块数（还是有0的面积？）？我们设f[i][j]表示i块木板面积为j时的方案数很容易得出f[i][j]=sum{f[i-1]... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1615这种题。。。。。#include #include #include #include #include #include #include using namespace std;#define... 阅读全文