kuangbin - 博客园

HDU 1716 排列2(排列生成，，next_permutation())

摘要：排列2Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2554Accepted Submission(s): 991Problem DescriptionRay又对数字的列产生了兴趣：现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。Input每组数据占一行，代表四张卡片上的数字（0<=数字<=9），如果四张卡片都是0，则输入结束。Output对每组卡片按从小到大的顺序输出所有能由这四张卡片组成阅读全文

posted @ 2012-08-04 15:17 kuangbin 阅读(714) 评论(0) 推荐(0) 编辑

HDU 3573 Buy Sticks（数学规律）

摘要： Buy SticksTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 652Accepted Submission(s): 280Problem DescriptionImyourgod need 3 kinds of sticks which have different sizes: 20cm, 28cm and 32cm. However the shop only sell 75-centimeter-long sticks. So he 阅读全文

posted @ 2012-08-03 21:42 kuangbin 阅读(348) 评论(0) 推荐(0) 编辑

HDU 1325 Is It A Tree?

摘要： Is It A Tree?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6961Accepted Submission(s): 1619Problem DescriptionA tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed 阅读全文

posted @ 2012-08-03 19:06 kuangbin 阅读(511) 评论(0) 推荐(0) 编辑

ACM HDU 1257 最少拦截系统（贪心） by kuangbin

摘要：最少拦截系统Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9039Accepted Submission(s): 3514Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套阅读全文

posted @ 2012-08-03 10:18 kuangbin 阅读(18206) 评论(6) 推荐(4) 编辑

2012年7月感想

摘要： 2012年7月即将结束，似乎忙碌了一个月。但是并不是忙于ACM，而是电子设计竞赛。先是校赛，后又是市级的比赛。明天就去参加市级的电子设计竞赛了，心里没低，但自己也希望尽快把这件事情结束掉，全心准备ACM吧！我也真正发觉喜欢ACM，喜欢去刷题。 7月是漫长的一个月，没有去参加ACM集训，感觉有点遗憾，只能靠自己在8月认真练习了。弄了一个月的电子设计竞赛，真心感觉好累。而且几乎都需要全部自己一个人去完成，也不能怪队友不给力吧，大概只是他们达不到我的期望，自己只能去承担的多一点。虽然校内的电赛，完全靠自己一个人的力量拿了一等奖，但是明天去参加市级比赛，终究担心自己一个人无力回天了~~~~~~~。. 阅读全文

posted @ 2012-07-30 09:15 kuangbin 阅读(1079) 评论(1) 推荐(1) 编辑

HDU 1272 小希的迷宫（并查集）

摘要：小希的迷宫Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13438Accepted Submission(s): 4059Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提阅读全文

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

HDU 1232 畅通工程（并查集）

摘要：畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16505Accepted Submission(s): 8515Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给阅读全文

posted @ 2012-07-29 07:43 kuangbin 阅读(5904) 评论(0) 推荐(1) 编辑

HDU 1213 How Many Tables（并查集）

摘要： How Many TablesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6025Accepted Submission(s): 2859Problem DescriptionToday is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he need 阅读全文

posted @ 2012-07-29 07:41 kuangbin 阅读(1355) 评论(0) 推荐(0) 编辑

HDU 1198 Farm Irrigation(并查集）

摘要： Farm IrrigationTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2559Accepted Submission(s): 1145Problem DescriptionBenny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are 阅读全文

posted @ 2012-07-28 11:14 kuangbin 阅读(1469) 评论(0) 推荐(0) 编辑

HDU 1426 Sudoku Killer（搜索）

摘要： Sudoku KillerTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2037Accepted Submission(s): 618Problem Description自从2006年3月10日至11日的首届数独世界锦标赛以后，数独这项游戏越来越受到人们的喜爱和重视。据说，在2008北京奥运会上，会将数独列为一个单独的项目进行比赛，冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hdu acm team合影留念阅读全文

posted @ 2012-07-27 21:10 kuangbin 阅读(493) 评论(0) 推荐(0) 编辑