kuangbin - 博客园

HDU 4758 Walk Through Squares （2013南京网络赛1011题，AC自动机+DP）

摘要： Walk Through SquaresTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 200Accepted Submission(s): 57Problem DescriptionOn the beaming day of 60th anniversary of NJUST, as a military college which was Second Artillery Academy of Harbin Military Enginee 阅读全文

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

HDU 4745 Two Rabbits （2013杭州网络赛1008，最长回文子串）

摘要： Two RabbitsTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 505Accepted Submission(s): 260Problem DescriptionLong long ago, there lived two rabbits Tom and Jerry in the forest. On a sunny afternoon, they planned to play a game with some stones. The 阅读全文

posted @ 2013-09-17 23:58 kuangbin 阅读(718) 评论(0) 推荐(0)

HDU 4747 Mex （2013杭州网络赛1010题，线段树）

摘要： MexTime Limit: 15000/5000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 623Accepted Submission(s): 209Problem DescriptionMex is a function on a set of integers, which is universally used for impartial game theorem. For a non-negative integer set S, mex(S) is defined a 阅读全文

posted @ 2013-09-17 23:50 kuangbin 阅读(3248) 评论(0) 推荐(1)

HDU 4741 Save Labman No.004 （2013杭州网络赛1004题，求三维空间异面直线的距离及最近点）

摘要： Save Labman No.004Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 624Accepted Submission(s): 154Problem DescriptionDue to the preeminent research conducted by Dr. Kyouma, human beings have a breakthrough in the understanding of time and universe. A 阅读全文

posted @ 2013-09-15 23:10 kuangbin 阅读(1513) 评论(0) 推荐(0)

HDU 4739 Zhuge Liang's Mines （2013杭州网络赛1002题）

摘要： Zhuge Liang's MinesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 239Accepted Submission(s): 110Problem DescriptionIn the ancient three kingdom period, Zhuge Liang was the most famous and smartest military leader. His enemy was Shima Yi, who a 阅读全文

posted @ 2013-09-15 23:05 kuangbin 阅读(1057) 评论(0) 推荐(0)

HDU 4738 Caocao's Bridges （2013杭州网络赛1001题，连通图，求桥）

摘要： Caocao's BridgesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 194Accepted Submission(s): 89Problem DescriptionCaocao was defeated by Zhuge Liang and Zhou Yu in the battle of Chibi. But he wouldn't give up. Caocao's army still was not 阅读全文

posted @ 2013-09-15 22:38 kuangbin 阅读(3221) 评论(1) 推荐(0)

HDU 4737 A Bit Fun （2013成都网络赛）

摘要： A Bit FunTime Limit: 5000/2500 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 423Accepted Submission(s): 270Problem DescriptionThere are n numbers in a array, as a0, a1... , an-1, and another number m. We define a function f(i, j) = ai|ai+1|ai+2| ... | aj. Where " 阅读全文

posted @ 2013-09-15 00:27 kuangbin 阅读(1278) 评论(0) 推荐(0)

HDU 4734 F(x) （2013成都网络赛，数位DP）

摘要： F(x)Time Limit: 1000/500 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 382Accepted Submission(s): 137Problem DescriptionFor a decimal number x with n digits (AnAn-1An-2... A2A1), we define its weight as F(x) = An* 2n-1+ An-1* 2n-2+ ... + A2* 2 + A1* 1. Now you are giv 阅读全文

posted @ 2013-09-15 00:25 kuangbin 阅读(3293) 评论(1) 推荐(0)

HDU 4733 G(x) (2013成都网络赛，递推)

摘要： G(x)Time Limit: 2000/500 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 184Accepted Submission(s): 44Problem DescriptionFor a binary number x with n digits (AnAn-1An-2... A2A1), we encode it asWhere "" is bitwise XOR operation and "" indicates the l 阅读全文

posted @ 2013-09-15 00:22 kuangbin 阅读(1760) 评论(2) 推荐(0)

HDU 4731 Minimum palindrome （2013成都网络赛，找规律构造）

摘要： Minimum palindromeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 260Accepted Submission(s): 127Problem DescriptionSetting password is very important, especially when you have so many "interesting" things in "F:\TDDOWNLOAD".We d 阅读全文

posted @ 2013-09-15 00:18 kuangbin 阅读(1146) 评论(0) 推荐(0)