Tempter of the Bone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 69699 Accepted Submission(s): 19176
Problem Description
The ...
分类：
其他好文 时间：
2014-07-31 17:12:37
阅读次数：
237
one Collector IITime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2179 Accepted Submission(s): 1142
Problem Description
The title of ...
分类：
其他好文 时间：
2014-07-29 14:27:28
阅读次数：
308
Tempter of the Bone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 69074 Accepted Submission(s): 18972
Problem Description
The ...
分类：
其他好文 时间：
2014-07-26 02:36:16
阅读次数：
297
开始变量竟然输反了#include
#include
int dp[1002];
struct none
{
int vo;
int value;
}a[1002];
int max(int a,int b)
{return a>b?a:b;}
int main()
{
int N,V,T,i,j;
scanf("%d",&T);
while(T--)
{
sc...
分类：
其他好文 时间：
2014-07-25 11:28:01
阅读次数：
203
Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s...
分类：
其他好文 时间：
2014-07-22 00:33:36
阅读次数：
271
Bone Collector
Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
32768/32768 K (Java/Others)
...
分类：
其他好文 时间：
2014-07-21 22:36:27
阅读次数：
222
Bone Collector
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 28365 Accepted Submission(s): 11562
Problem Description
Many year...
分类：
其他好文 时间：
2014-07-19 23:41:35
阅读次数：
278
转载自：http://acm.hdu.edu.cn/forum/read.php?tid=6158sample input:4 4 5S.X...X...XD....问题：(1):在发现当前节点无法到达时,这点弹出栈,并且把这点的标记重新刷为'.'(2):如何在dfs中既要保证到达又要使时间正好呢?...
分类：
其他好文 时间：
2014-07-19 18:31:08
阅读次数：
335
此题就是在01背包问题的基础上求所能获得的第K大的价值。
具体做法是加一维去推当前背包容量第0到K个价值，而这些价值则是由dp[j-w[ i ] ][0到k]和dp[ j ][0到k]得到的，其实就是2个数组合并之后排序，但是实际做法最好不要怎么做，因为你不知道总共有多少种，而我们最多只需要前K个大的就行了（因为可能2个数组加起来的组合数达不到K个），如果全部加起来数组开多大不清楚，所以可以选用...
分类：
其他好文 时间：
2014-07-18 18:14:27
阅读次数：
224
