Cow Exhibition
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9067
Accepted: 3441
Description
"Fat and docile, big and dumb, they look so stupid, they aren'...
分类：
其他好文 时间：
2014-08-11 17:58:32
阅读次数：
299
链接：poj 2184
题意:给定n头牛，每头牛的的智商（si）和幽默感(fi)已知，求在保证智商(S)的和及幽默感(F)的和都为非负的情况下，智商和幽默感（S+T）的最大值
分析：题的本质即从n头牛中选出S>=0&&T>=0时，S+T的最大值
以智商最为容量，幽默感作为价值，因为每头牛只能选一次，就转化01背包了，
dp[i]为智商为i时幽默感的最大值，则状态转移方程为 dp[j]=ma...
分类：
其他好文 时间：
2014-08-11 12:04:22
阅读次数：
136
Catch That Cow
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7147 Accepted Submission(s): 2254
Problem Description
Farmer John...
分类：
其他好文 时间：
2014-08-09 18:44:48
阅读次数：
226
Dollar Dayz
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3923
Accepted: 1530
Description
Farmer John goes to Dollar Days at The Cow Store and discovers an...
分类：
其他好文 时间：
2014-08-09 15:58:28
阅读次数：
195
问题描述:int * cow = new int[n+1];memset(cow,0,(n+1)*4);将N+1个元素置成0,为什么不行memset是对一个字节的int4个字节,因此*4但是只能为0,其他例如1就不可以,详见最后一个例子memest原型(pleasetype"manmemset"in...
分类：
其他好文 时间：
2014-08-09 13:24:47
阅读次数：
256
这是做的第一道BFS，很基础很简单的题目广度优先搜索算法如下：（用QUEUE）(1) 把初始节点S0放入Open表中；(2) 如果Open表为空，则问题无解，失败退出；(3) 把Open表的第一个节点取出放入Closed表，并记该节点为n；(4) 考察节点n是否为目标节点。若是，则得到问题的解，成功...
分类：
其他好文 时间：
2014-08-09 02:32:26
阅读次数：
307
看到Palindrome的题目，首先想到的应该是中心问题，然后从中心出发，思考如何解决。
DP问题一般是从更加小的问题转化到更加大的问题，然后是从地往上 bottom up地计算答案的。
能得出状态转移方程就好办了，本题的状态转移方程是：
if (cowID[i] == cow{j]) tbl[id][i] = tbl[id][i+1];//相等的时候无需改动
else tbl[id][i...
分类：
其他好文 时间：
2014-08-09 00:14:16
阅读次数：
344
Silver Cow PartyTime Limit:2000MSMemory Limit:65536KTotal Submissions:12674Accepted:5651DescriptionOne cow from each ofNfarms (1 ≤N≤ 1000) convenientl...
分类：
其他好文 时间：
2014-08-08 01:31:44
阅读次数：
367
