上一页 1 ··· 52 53 54 55 56 57 58 59 60 ··· 94 下一页

2012年8月30日

HDU 2594 Simpsons’ Hidden Talents(简单KMP)

摘要: Simpsons’ Hidden TalentsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 939Accepted Submission(s): 321Problem DescriptionHomer: Marge, I just figured out a way to discover some of the talents we weren’t aware we had.Marge: Yeah, what is it?Homer: T 阅读全文

posted @ 2012-08-30 14:13 kuangbin 阅读(1160) 评论(0) 推荐(0) 编辑

HDU 3746 Cyclic Nacklace(KMP求循环节)

摘要: Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1255Accepted Submission(s): 538Problem DescriptionCC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are on 阅读全文

posted @ 2012-08-30 12:01 kuangbin 阅读(2621) 评论(1) 推荐(0) 编辑

HDU 3336 Count the string(KMP)

摘要: Count the stringTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2191Accepted Submission(s): 1038Problem DescriptionIt is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write dow 阅读全文

posted @ 2012-08-30 11:54 kuangbin 阅读(1191) 评论(0) 推荐(0) 编辑

2012年8月29日

HDU 3586 Information Disturbing(二分答案+树形DP)

摘要: Information DisturbingTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 844Accepted Submission(s): 304Problem DescriptionIn the battlefield , an effective way to defeat enemies is to break their communication system.The information department told y 阅读全文

posted @ 2012-08-29 21:29 kuangbin 阅读(521) 评论(0) 推荐(0) 编辑

HDU 4044 GeoDefense(树形DP+分组背包)

摘要: GeoDefenseTime Limit: 12000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 347Accepted Submission(s): 138Problem DescriptionTower defense is a kind of real-time strategy computer games. The goal of tower defense games is to try to stop enemies from reaching your b 阅读全文

posted @ 2012-08-29 20:30 kuangbin 阅读(1190) 评论(2) 推荐(0) 编辑

HDU 4003 Find Metal Mineral(树形DP+分组背包)

摘要: Find Metal MineralTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1441Accepted Submission(s): 631Problem DescriptionHumans have discovered a kind of new metal mineral on Mars which are distributed in point‐like with paths connecting each of them wh 阅读全文

posted @ 2012-08-29 13:25 kuangbin 阅读(1981) 评论(0) 推荐(0) 编辑

HDU 1561 The more, The Better(树形DP+分组背包)

摘要: The more, The BetterTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3149Accepted Submission(s): 1857Problem DescriptionACboy很喜欢玩一种战略游戏,在一个地图上,有N座城堡,每座城堡都有一定的宝物,在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因,有些城堡不能直接攻克,要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多 阅读全文

posted @ 2012-08-29 12:12 kuangbin 阅读(531) 评论(0) 推荐(0) 编辑

HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)

摘要: 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7531Accepted Submission(s): 3108Problem Description急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮食呢?后记:人生是 阅读全文

posted @ 2012-08-29 10:18 kuangbin 阅读(612) 评论(0) 推荐(0) 编辑

2012年8月28日

ACM数学(转)

摘要: 从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目(pku2409)后,突然觉得组合数学挺有意思,然后从那时起到现在几乎都在做这类的题目。做到现在感觉这类题目的一些基本知识点都差不多有所了解了,水题也刷了不少,但还有很多难题自己实在是做不动,所以准备把这类题目先放一放,然后把前段时间做的水题整理一下(供以后的初学者参考,大牛就不要看了哈,都是水题)。剩下的比较难的题目就慢慢来吧,以后做出来再不上,这个小结会不断地更新。也希望大家有好的题目可以推荐一下,分享一下哈。感谢:周sir,J_factory和福州大学神牛aekdycoin,大连理工大学神牛czyuan。不扯了 阅读全文

posted @ 2012-08-28 23:51 kuangbin 阅读(15335) 评论(0) 推荐(12) 编辑

HDU 1011 Starship Troopers(树形DP)

摘要: Starship TroopersTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5726Accepted Submission(s): 1529Problem DescriptionYou, the leader of Starship Troopers, are sent to destroy a base of the bugs. The base is built underground. It is actually a huge 阅读全文

posted @ 2012-08-28 23:38 kuangbin 阅读(1175) 评论(0) 推荐(0) 编辑

上一页 1 ··· 52 53 54 55 56 57 58 59 60 ··· 94 下一页

导航

JAVASCRIPT: