HDU
关注
分享
扫一扫
文章平均质量分 79
EIKY
这个作者很懒，什么都没留下…
展开
-
HDU-OJ---N皇后问题(DFS)
Problem D Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 7 Accepted Submission(s) : 4Font: Times New Roman | Verdana | Georgia Font Siz原创 2015-04-19 23:14:54 · 1322 阅读 · 0 评论 -
HDU---1024-Max Sum Plus Plus（DP）
Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19575 Accepted Submission(s): 6457Problem DescriptionNow I think原创 2015-05-30 22:11:49 · 432 阅读 · 0 评论 -
HDU---1466-计算直线的交点数（DP）
计算直线的交点数 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 8 Accepted Submission(s) : 2Font: Times New Roman | Verdana | Georgia Font Size原创 2015-05-31 21:31:48 · 496 阅读 · 0 评论 -
HDU---1160-FatMouse's Speed （DP）
FatMouse's Speed Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 17 Accepted Submission(s) : 8Special Judge Font: Times New Roman | Verd原创 2015-06-20 18:59:26 · 367 阅读 · 0 评论 -
HDU---1480-钥匙计数之二
钥匙计数之二Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1019 Accepted Submission(s): 579Problem Description一把钥匙有N个槽，2<N<26槽深为1，2，3，原创 2015-06-03 14:16:35 · 1041 阅读 · 0 评论 -
HDU---2035-人见人爱A^B (快速幂)
人见人爱A^B Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 13 Accepted Submission(s) : 8Font: Times New Roman | Verdana | GeorgiaFont Siz原创 2015-05-23 17:02:27 · 386 阅读 · 0 评论 -
HDU---1010-Tempter of the Bone
Tempter of the BoneTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 9 Accepted Submission(s) : 2Font: Times New Roman | Verdana | Geo原创 2015-06-28 11:29:03 · 423 阅读 · 0 评论 -
HDU---2082-找单词（母函数）
找单词Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4832 Accepted Submission(s): 3444Problem Description假设有x1个字母A， x2个字母B,..... x2原创 2015-05-24 16:45:35 · 480 阅读 · 0 评论 -
HDU---1030-Delta-wave (简单数学)
Delta-wave Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 3 Accepted Submission(s) : 2Font: Times New Roman | Verdana | GeorgiaFont S原创 2015-05-23 15:43:17 · 613 阅读 · 0 评论 -
（组合数学）Stirling 数
第一类Stirling数 s(p,k) s(p,k)的一个的组合学解释是：将p个物体排成k个非空循环排列的方法数。 s(p,k)的递推公式： s(p,k)=(p-1)*s(p-1,k)+s(p-1,k-1) ,1边界条件：s(p,0)=0 ,p>=1 s(p,p)=1 ,p>=0递推关系的说明：考虑第p个物品，p可以单独构成一个非空循环排列，这样前p-原创 2015-05-25 13:05:42 · 787 阅读 · 0 评论 -
HDU---1272-小希的迷宫（并查集）
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36197 Accepted Submission(s): 11069Problem Description上次Gardon的迷宫城堡小希玩了很久（见P原创 2015-08-26 18:11:49 · 362 阅读 · 0 评论 -
HDU---1628-Roman Roulette
Roman RouletteTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 197 Accepted Submission(s): 75Problem DescriptionThe historian Flav原创 2015-08-16 18:05:21 · 623 阅读 · 0 评论 -
HDU---1233-畅通工程（最小生成树prim）
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30189 Accepted Submission(s): 13487Problem Description某省调查乡村交通状况，得到的统计表中列出了原创 2015-05-16 22:41:36 · 405 阅读 · 0 评论 -
HDU---1710-Binary Tree Traversals （二叉树遍历）
Binary Tree Traversals Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 10 Accepted Submission(s) : 3Font: Times New Roman | Verdana | Geor原创 2015-09-12 17:14:54 · 354 阅读 · 0 评论 -
HDU---4513-吉哥系列故事――完美队形II (manacher)
B - 吉哥系列故事――完美队形IICrawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus Description 吉哥又想出了一个新的完美队形游戏！原创 2015-11-05 21:14:46 · 370 阅读 · 0 评论 -
HDU---5441-Travel（并查集）（2015 Changchun）
TravelProblem DescriptionJack likes to travel around the world, but he doesn’t like to wait. Now, he is traveling in the Undirected Kingdom. There aren cities and mbidirectional roads co原创 2015-09-17 20:36:12 · 362 阅读 · 0 评论 -
HDU---4333-Revolving Digits(扩展KMP)
C - Revolving DigitsCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus DescriptionOne day Silence is原创 2015-11-07 13:30:20 · 334 阅读 · 0 评论 -
HDU---5438-Ponds（DFS）（2015 Changchun）
PondsTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1905 Accepted Submission(s): 602Problem DescriptionBetty owns a lot of pon原创 2015-09-17 18:51:22 · 437 阅读 · 0 评论 -
POJ---3264-Balanced Lineup (线段树)
Language:DefaultBalanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 41072 Accepted: 19300Case Time Limit: 2000MSDescriptionFor th原创 2015-10-29 19:39:54 · 342 阅读 · 0 评论 -
HDU---1561-The more, The Better (树形DP)
The more, The BetterTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6557 Accepted Submission(s): 3850Problem DescriptionACboy很喜欢玩原创 2015-10-30 20:03:37 · 372 阅读 · 0 评论 -
HDU---1151-Air Raid(二分图)(HDU-1150)(POJ-3041)
D - Air RaidTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionConsider a town where all the streets are one-way and each street le原创 2015-11-17 19:11:19 · 467 阅读 · 0 评论 -
HDU---2066-一个人的旅行（最短路）
C - 一个人的旅行Crawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校原创 2015-12-04 20:12:10 · 384 阅读 · 0 评论 -
HDU-1827-Summer Holiday（强连通分量）
F - Summer HolidayCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus DescriptionTo see a World in a原创 2016-03-30 18:13:06 · 337 阅读 · 0 评论 -
HDU---2586-How far away(LCA)
How far away ？Crawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus DescriptionThere are n houses in the原创 2015-11-12 20:39:14 · 360 阅读 · 0 评论 -
HDU---2222-Keywords Search(AC自动机)
G - Keywords SearchCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64u SubmitStatus DescriptionIn the modern tim原创 2015-11-06 17:58:58 · 406 阅读 · 0 评论 -
HDU-4292-Food（最大流）
FoodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4452 Accepted Submission(s): 1507Problem Description You, a part-time dining原创 2016-04-12 15:30:51 · 486 阅读 · 0 评论 -
HDU---5437-Alisha’s Party（优先队列）（2015 Changchun）
Alisha’s PartyProblem DescriptionPrincess Alisha invites her friends to come to her birthday party. Each of her friends will bring a gift of some value v, and all of them will come原创 2015-09-18 20:32:19 · 621 阅读 · 0 评论 -
HDU-4289-Control（最大流+拆点）
ControlTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2603 Accepted Submission(s): 1120Problem Description You, the head of Dep原创 2016-04-12 16:55:06 · 418 阅读 · 0 评论 -
HDU-5672-String（模拟/追赶）
StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 918 Accepted Submission(s): 295Problem DescriptionThere is a string S.S o原创 2016-04-26 13:23:27 · 322 阅读 · 0 评论 -
HDU-5673-Robot（卡特兰数+逆元 / 默慈金数）
RobotAccepts: 38Submissions: 146Time Limit: 12000/6000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)问题描述有一个机器人位于坐标原点上。每秒钟机器人都可以向右移到一个单位距离，或者在原地不动。如果机器人的当前位置在原点右原创 2016-04-26 15:52:37 · 696 阅读 · 0 评论 -
HDU-3081-Marriage Match II（最大流+并查集+二分）
Marriage Match IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3357 Accepted Submission(s): 1078Problem DescriptionPresumably,原创 2016-04-13 19:46:07 · 657 阅读 · 0 评论 -
HDU-5668-Circle（中国余数定理/解同余方程组）
CircleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 320 Accepted Submission(s): 102Problem Description Satiya August is in原创 2016-04-26 20:33:28 · 4812 阅读 · 0 评论 -
HDU-5661-Claris and XOR
Sample Input21 2 3 45 7 13 15 Sample Output611HintIn the first test case, when and only when $x=2,y=4$, the value of $x~XOR~y$ is the maximum.In the second test case, when and o原创 2016-04-10 14:20:07 · 744 阅读 · 0 评论 -
HDU-3622-Bomb Game（2-SAT+二分）
Bomb GameTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4897 Accepted Submission(s): 1750Problem DescriptionRobbie is playing a原创 2016-05-10 21:15:49 · 776 阅读 · 0 评论 -
HDU-4612-Warm up（无向图缩点+直径）
Warm upTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 5623 Accepted Submission(s): 1268Problem Description N planets are conne原创 2016-04-28 19:15:54 · 1812 阅读 · 0 评论 -
HDU-1824-Let's go home（2-SAT）
Let's go homeTime Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1771 Accepted Submission(s): 736Problem Description小时候，乡愁是一枚小小的邮票，我原创 2016-05-10 20:07:27 · 489 阅读 · 0 评论 -
HDU-5696-区间的价值（DFS）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5696Description我们定义“区间的价值”为一段区间的最大值*最小值。一个区间左端点在L，右端点在R，那么该区间的长度为(R−L+1)。现在聪明的杰西想要知道，对于长度为k的区间，最大价值的区间价值是多少。当然，由于这个问题过于简单。我原创 2016-05-24 17:05:53 · 488 阅读 · 0 评论 -
HDU-5694-BD String（DFS）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5694Problem Description众所周知，度度熊喜欢的字符只有两个：B和D。今天，它发明了一种用B和D组成字符串的规则：S(1)=BS(2)=BBDS(3)=BBDBBDD…S(n)=S(n−1)+B+reverse(f原创 2016-05-24 17:52:37 · 603 阅读 · 0 评论 -
HDU-5700-区间交（线段树）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5700Problem Description小A有一个含有n个非负整数的数列与m个区间。每个区间可以表示为li,ri。它想选择其中k个区间， 使得这些区间的交的那些位置所对应的数的和最大。例如样例中，选择[2,5]与[4,5]两个区间就可以啦。Input多组测试数据第原创 2016-05-24 21:20:38 · 755 阅读 · 0 评论 -
HDU-4081-Qin Shi Huang's National Road System（次小生成树）
InputThe first line contains an integer t meaning that there are t test cases(t For each test case:The first line is an integer n meaning that there are n cities(2 Then n lines follow. Each li原创 2016-04-29 20:49:04 · 364 阅读 · 0 评论