kuangbin - 博客园

HDU 4675 GCD of Sequence （2013多校7 1010题数学题）

摘要： GCD of SequenceTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 46Accepted Submission(s): 14Problem DescriptionAlice is playing a game with Bob.Alice shows N integers a1, a2, …, aN, and M, K. She says each integers 1 ≤ ai≤ M.And now Alice wants to a 阅读全文

posted @ 2013-08-13 20:12 kuangbin 阅读(1380) 评论(2) 推荐(0)

HDU 4671 Backup Plan （2013多校7 1006题构造）

摘要： Backup PlanTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 93Accepted Submission(s): 36Special JudgeProblem DescriptionMakomuno has N servers and M databases. All databases are synchronized among all servers and each database has a ordered list den 阅读全文

posted @ 2013-08-13 19:36 kuangbin 阅读(664) 评论(0) 推荐(0)

HDU 4669 Mutiples on a circle （2013多校7 1004题）

摘要： Mutiples on a circleTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 171Accepted Submission(s): 28Problem DescriptionTom has a necklace with n jewels. There is a number on each jewel. Now Tom wants to select a wonderful chain from the necklace. A ch 阅读全文

posted @ 2013-08-13 19:22 kuangbin 阅读(789) 评论(0) 推荐(0)

HDU 4667 Building Fence（2013多校7 1002题计算几何，凸包，圆和三角形）

摘要： Building FenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 171Accepted Submission(s): 25Special JudgeProblem DescriptionLong long ago, there is a famous farmer named John. He owns a big farm and many cows. There are two kinds of cows on his farm 阅读全文

posted @ 2013-08-13 19:07 kuangbin 阅读(807) 评论(0) 推荐(0)

HDU 4666 Hyperspace （2013多校7 1001题最远曼哈顿距离）

摘要： HyperspaceTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 67Accepted Submission(s): 32Problem DescriptionThe great Mr.Smith has invented a hyperspace particle generator. The device is very powerful. The device can generate a hyperspace. In the hy 阅读全文

posted @ 2013-08-13 19:02 kuangbin 阅读(1234) 评论(0) 推荐(0)

HDU 4579 Random Walk （解方程组）

摘要： Random WalkTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 65535/65536 K (Java/Others)Total Submission(s): 81Accepted Submission(s): 35Problem DescriptionYuanfang is walking on a chain. The chain has n nodes numbered from 1 to n. Every second, he can move from node i to node j with probability:c 阅读全文

posted @ 2013-08-12 21:48 kuangbin 阅读(1335) 评论(2) 推荐(0)

SPOJ 375. Query on a tree （树链剖分）

摘要：题目链接：http://www.spoj.com/problems/QTREE/375. Query on a treeProblem code: QTREEYou are given a tree (an acyclic undirected connected graph) withNnodes, and edges numbered 1, 2, 3...N-1.We will ask you to perfrom some instructions of the following form:CHANGE i ti: change the cost of the i-th edge to 阅读全文

posted @ 2013-08-12 19:45 kuangbin 阅读(3656) 评论(2) 推荐(0)

树链剖分学习

摘要：最近一段时间决定先好好搞一下数据结构了，首先搞了下树链剖分；专题训练：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28982#overview树链剖分并不是一个复杂的算法或者数据结构，只是能把一棵树拆成链来处理而已，换一种说法，树链剖分只是xxx数据结构/算法在树上的推广，或者说，树链剖分只是把树hash到了几段连续的区间上。学习链接：入门：http://blog.sina.com.cn/s/blog_7a1746820100wp67.html （看了这个讲解，再把题目A掉就有点理解了）https://quartergeek.co 阅读全文

posted @ 2013-08-12 19:43 kuangbin 阅读(13274) 评论(0) 推荐(2)

HDU 4577 X-Boxes

摘要： X-BoxesTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 202Accepted Submission(s): 71Problem DescriptionCrazygirl is a crazy fan of XBOX games. Today, she’s here middle in a competition, in which the winner will be rewarded with an opportunity of wo 阅读全文

posted @ 2013-08-11 15:30 kuangbin 阅读(1314) 评论(0) 推荐(0)

HDU 4585 Shaolin（水题，STL）

摘要： ShaolinTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 64Accepted Submission(s): 38Problem DescriptionShaolin temple is very famous for its Kongfu monks.A lot of young men go to Shaolin temple every year, trying to be a monk there. The master of Sh 阅读全文

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