kuangbin - 博客园

HDU 4123 Bob’s Race（树形DP，rmq）

摘要： Bob’s RaceTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1994Accepted Submission(s): 619Problem DescriptionBob wants to hold a race to encourage people to do sports. He has got trouble in choosing the route. There are N houses and N - 1 roads in h 阅读全文

posted @ 2013-11-08 18:27 kuangbin 阅读(1490) 评论(0) 推荐(0)

HDU 4122 Alice's mooncake shop （RMQ）

摘要： Alice's mooncake shopTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2596Accepted Submission(s): 619Problem DescriptionThe Mid-Autumn Festival, also known as the Moon Festival or Zhongqiu Festival is a popular harvest festival celebrated by Chi 阅读全文

posted @ 2013-11-08 12:22 kuangbin 阅读(731) 评论(0) 推荐(0)

POJ 1743 Musical Theme （字符串HASH+二分）

摘要： Musical ThemeTime Limit:1000MSMemory Limit:30000KTotal Submissions:15900Accepted:5494DescriptionA musical melody is represented as a sequence of 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 . 阅读全文

posted @ 2013-11-05 18:12 kuangbin 阅读(1827) 评论(0) 推荐(0)

【转】topcoder插件配置（傻瓜教程-图文版）

摘要：地址：http://whucc2009luochen.blog.163.com/blog/static/1305715602010827102342860/1、插件下载地址：http://www.topcoder.com/tc?module=Static&d1=applet&d2=plugins一般用下面三个插件：CodeProcessor（2.0），FileEditor ，TZTester 。2、配置前：先将个人设置填写好，主要是默认语言：3、添加插件：4、接下来就是配置插件了，我这里用的是CodeProcessor的2.0版本（1.2版本和2.0略有不同）。5、完成4后，可阅读全文

posted @ 2013-10-27 23:54 kuangbin 阅读(3153) 评论(1) 推荐(0)

HDU 4453 Looploop （伸展树splay tree）

摘要： LooploopTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 781Accepted Submission(s): 220Problem DescriptionXXX gets a new toy named Looploop. The toy has N elements arranged in a loop, an arrow pointing to one of the elements, and two preset paramete 阅读全文

posted @ 2013-10-23 00:26 kuangbin 阅读(966) 评论(0) 推荐(0)

SPOJ PGCD 4491. Primes in GCD Table && BZOJ 2820 YY的GCD （莫比乌斯反演）

摘要： 4491. Primes in GCD TableProblem code: PGCDJohnny has created a table which encodes the results of some operation -- a function of two arguments. But instead of a boring multiplication table of the sort you learn by heart at prep-school, he has created a GCD (greatest common divisor) table! So he no 阅读全文

posted @ 2013-10-19 22:49 kuangbin 阅读(2572) 评论(0) 推荐(0)

LightOJ 1366 - Pair of Touching Circles （统计矩形内外切圆对）

摘要： 1366 - Pair of Touching CirclesPDF (English)StatisticsForumTime Limit:3 second(s)Memory Limit:32 MBYou are given a rectangular grid of heightHand widthW. A problem setter wants to draw a pair of circles inside the rectangle so that they touch each other but do not share common area and both the circ 阅读全文

posted @ 2013-10-18 18:55 kuangbin 阅读(1154) 评论(0) 推荐(0)

LightOJ 1118 - Incredible Molecules （两圆面积交）

摘要： 1118 - Incredible MoleculesPDF (English)StatisticsForumTime Limit:0.5 second(s)Memory Limit:32 MBIn the biological lab, you were examining some of the molecules. You got some interesting behavior about some of the molecules. There are some circular molecules, when two of them collide, they overlap w 阅读全文

posted @ 2013-10-15 19:37 kuangbin 阅读(862) 评论(0) 推荐(0)

HDU 4436 str2int （后缀自动机SAM,多串建立）

摘要： str2intTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 841Accepted Submission(s): 297Problem DescriptionIn this problem, you are given several strings that contain only digits from '0' to '9', inclusive.An example is shown below.1 阅读全文

posted @ 2013-10-11 19:25 kuangbin 阅读(1838) 评论(0) 推荐(0)

HDU 4498 Function Curve （自适应simpson）

摘要： Function CurveTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 203Accepted Submission(s): 67Problem DescriptionGiven sequences of k1, k2, … kn, a1, a2, …, anand b1, b2, …, bn. Consider following function:Then we draw F(x) on a xy-plane, the value of 阅读全文

posted @ 2013-10-09 12:40 kuangbin 阅读(1413) 评论(0) 推荐(0)