kuangbin - 博客园

HDU 3976 Electric resistance （高斯消元法）

摘要： Electric resistanceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 326Accepted Submission(s): 156Problem DescriptionNow give you a circuit who has n nodes (marked from 1 to n) , please tell abcdxyzk the equivalent resistance of the circuit between 阅读全文

posted @ 2013-11-17 23:36 kuangbin 阅读(1895) 评论(0) 推荐(0)

HDU 3970 Paint Chain （博弈，SG函数）

摘要： Paint ChainTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 909Accepted Submission(s): 325Problem DescriptionAekdycoin and abcdxyzk are playing a game. They get a circle chain with some beads. Initially none of the beads is painted. They take turns 阅读全文

posted @ 2013-11-17 22:28 kuangbin 阅读(2093) 评论(0) 推荐(0)

HDU 3979 Monster (贪心排序)

摘要： MonsterTime Limit: 10000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1383Accepted Submission(s): 363Problem DescriptionOne day, v11 encounters a group of monsters in a foreast. In order to defend the homeland, V11 picks up his weapon and fights!All the monsters 阅读全文

posted @ 2013-11-17 22:26 kuangbin 阅读(834) 评论(0) 推荐(0)

HDU 3974 Assign the task（简单线段树）

摘要： Assign the taskTime Limit: 15000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 636Accepted Submission(s): 322Problem DescriptionThere is a company that has N employees(numbered from 1 to N),every employee in the company has a immediate boss (except for the leader 阅读全文

posted @ 2013-11-17 22:24 kuangbin 阅读(3570) 评论(0) 推荐(1)

POJ 1655 Balancing Act （求树的重心）

摘要： Balancing ActTime Limit:1000MSMemory Limit:65536KTotal Submissions:7859Accepted:3210DescriptionConsider a tree T with N (1 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 using namespace std;20 const int MAXN = 20.. 阅读全文

posted @ 2013-11-16 22:34 kuangbin 阅读(2799) 评论(0) 推荐(1)

HDU 4778 Gems Fight! （2013杭州赛区1009题，状态压缩，博弈）

摘要： Gems Fight!Time Limit: 20000/10000 MS (Java/Others)Memory Limit: 327680/327680 K (Java/Others)Total Submission(s): 114Accepted Submission(s): 46Problem Description Alice and Bob are playing "Gems Fight!": There are Gems of G different colors , packed in B bags. Each bag has several Gems. G 阅读全文

posted @ 2013-11-09 22:44 kuangbin 阅读(2216) 评论(2) 推荐(0)

HDU 4777 Rabbit Kingdom （2013杭州赛区1008题，预处理，树状数组）

摘要： Rabbit KingdomTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40Accepted Submission(s): 20Problem Description Long long ago, there was an ancient rabbit kingdom in the forest. Every rabbit in this kingdom was not cute but totally pugnacious, so th. 阅读全文

posted @ 2013-11-09 22:33 kuangbin 阅读(3062) 评论(0) 推荐(0)

HDU 4772 Zhuge Liang's Password （2013杭州1003题，水题）

摘要： Zhuge Liang's PasswordTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 59Accepted Submission(s): 47Problem Description In the ancient three kingdom period, Zhuge Liang was the most famous and smart military leader. His enemy was Sima Yi, the mil 阅读全文

posted @ 2013-11-09 22:26 kuangbin 阅读(1805) 评论(0) 推荐(0)

HDU 4771 Stealing Harry Potter's Precious （2013杭州赛区1002题，bfs,状态压缩）

摘要： Stealing Harry Potter's PreciousTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 126Accepted Submission(s): 63Problem Description Harry Potter has some precious. For example, his invisible robe, his wand and his owl. When Hogwarts school is in h 阅读全文

posted @ 2013-11-09 22:23 kuangbin 阅读(1662) 评论(0) 推荐(0)

HDU 4770 Lights Against Dudely （2013杭州赛区1001题，暴力枚举）

摘要： Lights Against DudelyTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 171Accepted Submission(s): 53Problem DescriptionHarry: "But Hagrid. How am I going to pay for all of this? I haven't any money."Hagrid: "Well there's your m 阅读全文

posted @ 2013-11-09 22:22 kuangbin 阅读(1594) 评论(0) 推荐(0)