HDU Today
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 19948 Accepted Submission(s): 4705
Problem Description
经过锦囊相助,海东集团终于度过了危机...
分类:
其他好文 时间:
2015-08-20 22:39:54
阅读次数:
239
To The Max
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9879 Accepted Submission(s): 4762
Problem Description
Given a two-dim...
分类:
其他好文 时间:
2015-08-20 22:36:00
阅读次数:
241
题目传送门题意:有n个商店,有m金钱,一个商店买x件商品需要x*w[i]的金钱,得到a[i] * x + b[i]件商品(x > 0),问最多能买到多少件商品01背包+完全背包:首先x == 1时,得到a[i] + b[i],若再买得到的是a[i],那么x == 1的情况用01背包思想,x > 1时...
分类:
其他好文 时间:
2015-08-20 22:30:34
阅读次数:
204
题目传送门题意:给两个字符串s,t,可以在s字符串任意位置后面插入字符c(与前面的不同),问是否能够将s转换为t字符串构造:首先lens > lent 或者 s[1] != t[1] 一定是No,然后t最前面相同字符长度的部分在s中要相同,否则不能插入,之后的部分只要相同的部分全部存在,不同的部分可...
分类:
其他好文 时间:
2015-08-20 22:18:29
阅读次数:
211
【HDOJ 1005】 CRB and His Birthday
背包 商场卖东西 没件物品有对应的价值 同时由于超市老板跟你是好绩优。。。每买一件物品给你a个糖果 同时如果购买某物品 会给对应的b种糖果 即买x个i 可以得到ai*x+bi个糖果 问怎么能得到最多糖果
开始是想开个bool标记每个状态某糖果买每买 还有在该状态是否第一次买某种糖果 写着写着写不好了……
...
分类:
其他好文 时间:
2015-08-20 20:57:39
阅读次数:
189
Rescue
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 21713 Accepted Submission(s): 7748
Problem Description
Angel was caught b...
分类:
其他好文 时间:
2015-08-20 20:52:29
阅读次数:
135
Catch That Cow
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9719 Accepted Submission(s): 3043
Problem Description
Farmer John...
分类:
其他好文 时间:
2015-08-20 20:51:45
阅读次数:
156
上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希...
分类:
其他好文 时间:
2015-08-20 20:27:56
阅读次数:
87
find the safest road
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9438 Accepted Submission(s): 3338
Problem Description
XX星球有很多城...
分类:
其他好文 时间:
2015-08-20 19:06:49
阅读次数:
107
【HDOJ 1009】 CRB and String
每组两个串s t 只由小写字母组成 问从s能不能变成t
改变的操作为选一个字符 在后面加上一个与所选字符不同的字符
这种操作可以做无数次 问能不能达t
首先s能到t的首要条件是 对于任意字母 s中出现的次数小于等于t中出现的次数
其次仔细想想可以发现 满足上一条件后 只有存在连续的字符才有可能无法到达
而连续的字符如果在串中...
分类:
其他好文 时间:
2015-08-20 18:54:30
阅读次数:
113