kuangbin - 博客园

HDU 4461 The Power of Xiangqi 第37届ACM/ICPC杭州赛区I题（水题）

摘要： The Power of XiangqiTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13Accepted Submission(s): 6Problem DescriptionXiangqi is one of the most popular two-player board games in China. The game represents a battle between two armies with the goal of c 阅读全文

posted @ 2012-11-08 20:36 kuangbin 阅读(1563) 评论(0) 推荐(0) 编辑

HDU 4460 Friend Chains 第37届ACM/ICPC杭州赛区题目（bfs求最短路，求两两之间最短路的最大值）

摘要： Friend ChainsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15Accepted Submission(s): 10Problem DescriptionFor a group of people, there is an idea that everyone is equals to or less than 6 steps away from any other person in the group, by way of i 阅读全文

posted @ 2012-11-08 20:19 kuangbin 阅读(1985) 评论(0) 推荐(0) 编辑

HDU 4449 Building Design 第37届ACM/ICPC 金华赛区H题（计算几何，三维凸包+空间坐标旋转+二维凸包）

摘要： Building DesignTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 431Accepted Submission(s): 117Problem DescriptionYou are a notable architect.Recently, a company invites you to design their new building for them. It is not an easy task, because they 阅读全文

posted @ 2012-11-07 21:36 kuangbin 阅读(1098) 评论(0) 推荐(0) 编辑

HDU 3692 Shade of Hallelujah Mountain （计算几何，三维空间点的旋转，二维凸包）

摘要： Shade of Hallelujah MountainTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 483Accepted Submission(s): 93Problem DescriptionOn the planet Pandora, huge rocks are floating in the sky. Despite the beautiful scenery, these rocks bring some critical pr 阅读全文

posted @ 2012-11-06 15:56 kuangbin 阅读(980) 评论(0) 推荐(0) 编辑

HDU 4445 Crazy Tank （简单物理题，枚举）

摘要： Crazy TankTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1835Accepted Submission(s): 265Problem DescriptionCrazy Tank was a famous game about ten years ago. Every child liked it. Time flies, children grow up, but the memory of happy childhood will 阅读全文

posted @ 2012-11-04 23:57 kuangbin 阅读(1331) 评论(0) 推荐(0) 编辑

第37届ACM/ICPC 金华赛区现场赛最水四道题 HDU 4442 Physical Examination HDU 4450 Draw Something HDU 4451 Dressing HDU 4452 Running Rabbits

摘要： HDU 4442Physical Examination2012年金华赛区现场赛A题。水题，排序后解决。对于两个 a1,b1 和a2,b2；先1后2：a1+a2+a1*b2先2后1： a1+a2+b1*a2;1排在2前面的条件就是： a1*b2<b1*a2.所以按照这个条件排序，然后出结果就可以了。代码实现主要是要处理，会超出int的，最好用long long,或者乘之前强制转换下。代码：HDU 4442#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h& 阅读全文

posted @ 2012-10-29 21:02 kuangbin 阅读(1695) 评论(2) 推荐(0) 编辑

HDU 1072 Nightmare （bfs)

摘要： NightmareTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4504Accepted Submission(s): 2272Problem DescriptionIgnatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get 阅读全文

posted @ 2012-10-28 18:34 kuangbin 阅读(450) 评论(0) 推荐(0) 编辑

HDU 1073 Online Judge （字符串处理，简单题）

摘要： Online JudgeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3389Accepted Submission(s): 1276Problem DescriptionIgnatius is building an Online Judge, now he has worked out all the problems except the Judge System. The system has to read data from co 阅读全文

posted @ 2012-10-28 17:53 kuangbin 阅读(3017) 评论(0) 推荐(1) 编辑

HDU 4431 Mahjong 第37届ACM/ICPC 天津赛区现场赛A题（枚举，判断麻将胡牌）

摘要： MahjongTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 648Accepted Submission(s): 111Problem DescriptionJapanese Mahjong is a four-player game. The game needs four people to sit around a desk and play with a set of Mahjong tiles. A set of Mahjong t 阅读全文

posted @ 2012-10-27 22:36 kuangbin 阅读(3688) 评论(1) 推荐(0) 编辑

HDU 4433 locker 第37届ACM/ICPC 天津赛区现场赛C题（DP）

摘要： lockerTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 248Accepted Submission(s): 87Problem DescriptionA password locker with N digits, each digit can be rotated to 0-9 circularly.You can rotate 1-3 consecutive digits up or down in one step.For exam 阅读全文

posted @ 2012-10-27 18:09 kuangbin 阅读(2691) 评论(0) 推荐(0) 编辑