3479: [Usaco2014 Mar]Watering the FieldsTime Limit:10 SecMemory Limit:128 MBSubmit:174Solved:97[Submit][Status][Discuss]DescriptionDue to a lack of ra...
分类：
其他好文 时间：
2015-08-05 00:44:52
阅读次数：
182
水状压dp.dp(x, s) = max{ dp( x - 1, s - {h} ) } + 奖励(假如拿到的) (h∈s). 时间复杂度O(n * 2^n)-----------------------------------------------------------------------...
分类：
其他好文 时间：
2015-07-24 22:31:28
阅读次数：
120
先二分答案m, 然后对于原序列 A[i] = A[i] - m, 然后O(n)找最大连续子序列和, 那么此时序列由 L + mx + R组成. L + mx + R = sum - n * m, sum为原序列的和.假如二分的答案m是可行的, 那么 L + R = sum - n * m - mx ...
分类：
其他好文 时间：
2015-07-20 21:30:52
阅读次数：
804
MST...一开始没注意-1结果就WA了...----------------------------------------------------------------------------#include#include#include#include#include#include#de...
分类：
其他好文 时间：
2015-06-04 20:45:39
阅读次数：
131
3433: [Usaco2014 Jan]Recording the MoolympicsTime Limit:10 SecMemory Limit:128 MBSubmit:137Solved:89[Submit][Status][Discuss]DescriptionBeing a fan of...
分类：
其他好文 时间：
2015-04-13 16:23:52
阅读次数：
169
3891: [Usaco2014 Dec]Piggy BackTime Limit:10 SecMemory Limit:128 MBSubmit:116Solved:92[Submit][Status][Discuss]DescriptionBessie and her sister Elsie ...
分类：
其他好文 时间：
2015-04-05 23:16:24
阅读次数：
224
3893: [Usaco2014 Dec]Cow JogTime Limit:10 SecMemory Limit:128 MBSubmit:174Solved:87[Submit][Status][Discuss]DescriptionThe cows are out exercising the...
分类：
其他好文 时间：
2015-04-05 23:11:12
阅读次数：
247
3892: [Usaco2014 Dec]MarathonTime Limit:10 SecMemory Limit:128 MBSubmit:169Solved:100[Submit][Status][Discuss]DescriptionUnhappy with the poor health ...
分类：
其他好文 时间：
2015-04-05 23:06:54
阅读次数：
265
题目大意：给出n头牛他们的初始位置和各自的速度，一头牛追上另一头牛之后这两头牛会变成一头牛，问最后剩下几头牛。
思路：简单模拟一下不难发现，我们只要算出如果正常行驶每头牛的最后到达的地点，从后往前扫一下，有多少个单调不减的序列就是最后有多少头牛。
CODE：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#inc...
分类：
其他好文 时间：
2015-02-27 21:42:25
阅读次数：
217
题目大意：给出平面上的一些点，要求按顺序遍历，费用是两点之间的曼哈顿距离，可以跳过k次，问最少需要花费多少。
思路：O(n^3)dp就行了。
CODE：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#define MAX 510
using namespace std;
...
分类：
其他好文 时间：
2015-02-27 21:42:15
阅读次数：
210
