摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1642果然没能仔细思考是不行的。。以后要静下心来好好想，不要认为不可做。。。。。看了题解。。。首先按开始时间排序，然后f[i]表示前i个最多能够挤得的奶，那么有f[i]=w[i]，初始化f[i]=max... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1629这题我想了很久都没想出来啊。。。其实任意两头相邻的牛交换顺序对其它牛是没有影响的。。那么我们考虑哪个在前。。（假设现在是待交换的是 a和b，a#include #include #include ... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1627裸bfs不解释。。#include #include #include #include #include #include #include using namespace std;#defin... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1646这一题开始想到的是dfs啊，，但是本机测样例都已经re了。。。那么考虑bfs。。。很巧妙?首先我们得确定一个上下界。当到达距离max(n, k)+1时也不能再走了（准确说不会比之前的优，比如说，你... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1677完全背包很容易想到，将1,2,4...等作为物品容量即可。然后这题还有一个递推式f[i]==f[i-1], 当i%2==1f[i]==f[i-1]+f[i/2], 当i%2==0当i为奇数时，我们... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1657这一题一开始我想到了nlog^2n的做法。。。显然可做，但是麻烦。（就是二分+rmq）然后我仔细的想了想，恩，对，单调栈可以完成。。。他们有传递性的。。然后你懂的。。#include #inclu... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1631看到m#include #include #include #include #include #include using namespace std;#define rep(i, n) for... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1636（我是不会说我看不懂题的）裸的rmq。。#include #include #include #include #include #include using namespace std;#def... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1679水题没啥好说的。。自己用笔画画就懂了将点排序，然后每一次的点到后边点的声音距离和==(n-i)*(a[i+1]-a[i])+之前同样操作所得的的sum然后答案就是累加后×2#include #in... 阅读全文