3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛Time Limit:1 SecMemory Limit:128 MBSubmit:30Solved:17[Submit][Status]Description约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动,这些牛可以...
分类:
其他好文 时间:
2014-10-04 12:35:56
阅读次数:
142
3397: [Usaco2009 Feb]Surround the Islands 环岛篱笆Time Limit:3 SecMemory Limit:128 MBSubmit:11Solved:7[Submit][Status]Description约翰在加勒比海买下地产,准备在这里的若干个岛屿上养...
分类:
其他好文 时间:
2014-10-04 12:23:56
阅读次数:
274
3392: [Usaco2005 Feb]Part Acquisition 交易Time Limit:5 SecMemory Limit:128 MBSubmit:26Solved:18[Submit][Status]Description奶牛们接到了寻找一种新型挤奶机的任务,为此它们准备依次经过N...
分类:
其他好文 时间:
2014-10-04 03:06:25
阅读次数:
378
3301: [USACO2011 Feb] Cow LineTime Limit:10 SecMemory Limit:128 MBSubmit:67Solved:39[Submit][Status]DescriptionThe N (1 2 #include 3 #include 4 #incl....
分类:
其他好文 时间:
2014-10-03 15:19:55
阅读次数:
241
3300: [USACO2011 Feb]Best ParenthesisTime Limit:10 SecMemory Limit:128 MBSubmit:89Solved:42[Submit][Status]DescriptionRecently, the cows have been com...
分类:
其他好文 时间:
2014-10-03 13:23:44
阅读次数:
356
水题,极水,列举,但要小心哦,开始判断那用了个循环,居然从249变成了250,查找了好一会才明白,条件复用是有条件的,虽然代码看起来漂亮了,但结果不对,又有何用。居然从第五层跳回第一层了,不知道为什么,呵呵:/*ID: qq104801LANG: C++TASK: comboQQ:104804687...
分类:
其他好文 时间:
2014-10-03 12:16:44
阅读次数:
230
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description一个有n个结点的二叉树总共有多少种形态输入描述 Input Description读入一个正整数n输出描述 Output Description输出一个正整数表示答案样例输入 Sa...
分类:
其他好文 时间:
2014-10-02 23:28:43
阅读次数:
212
有点水:/*ID: qq104801LANG: C++TASK: snailQQ:104804687*/#include #include #include #include #include #include #include #include using namespace std;#defin...
分类:
其他好文 时间:
2014-10-01 19:29:31
阅读次数:
147
题目大意:有一些牛,他们的牛舍需要被打扫。有N(N
思路:1w的数据量不算很大,再加上时限5s,就n^2动归来做。
将牛按时间段的开始排序。
设f[i]为若取第i头牛打扫,到这头牛结束的时间最小花费是多少。
则 f[i] = min(f[i],f[j] + cost[i]) (f[i].st
最后是初值和答案的问题。由于题目中说每时每刻都有牛在打扫,所以f的初值为极大...
分类:
其他好文 时间:
2014-10-01 19:00:31
阅读次数:
166
歇了几天,主要是去照顾病人去了,全天都呆在了病房。这个题目,本想用后缀数组的,可是没弄明白,只有用dp了:/*ID: qq104801LANG: C++TASK: themeQQ:104804687*/#include #include #include #include #include #inc...
分类:
其他好文 时间:
2014-09-30 11:59:19
阅读次数:
275