- 博客(26)
- 资源 (1)
- 收藏
- 关注
原创 HD 2899 Strange fuction 【二分】
Strange fuctionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4774 Accepted Submission(s): 3409Problem DescriptionNow, here is a
2015-08-21 18:08:08 514
原创 HD 1869 六度分离【dijkstra】
六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6155 Accepted Submission(s): 2480Problem Description1967年,美国著名的社会学家斯坦利·米尔格兰姆提
2015-08-19 23:47:10 344
原创 HD 1874 畅通工程续 【dijkstra】
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36970 Accepted Submission(s): 13601Problem Description某省自从实行了很多年的畅通工程计划后,终于修
2015-08-18 23:57:20 370
原创 HD 2544 最短路 【dijkstra】 (模板题)
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42862 Accepted Submission(s): 18793Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很
2015-08-18 23:55:28 108
原创 HD 1856 More is better 【并查集】
More is betterTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 19232 Accepted Submission(s): 7074Problem DescriptionMr Wang want
2015-08-17 21:07:30 254
原创 HD 1213 How Many Tables 【并查集】
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18918 Accepted Submission(s): 9379Problem DescriptionToday is Igna
2015-08-17 17:27:14 270
原创 HD 2120 Ice_cream's world I 【并查集】
Ice_cream's world ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 894 Accepted Submission(s): 522Problem Descriptionice_cream's
2015-08-17 17:25:22 234
原创 HD1285 确定比赛名次 【拓扑排序】
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17357 Accepted Submission(s): 6924Problem Description有N个比赛队(1 Input
2015-08-14 19:45:12 346
原创 NY 题目58 最少步数 【BFS】
最少步数时间限制:3000 ms | 内存限制:65535 KB难度:4描述 这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,
2015-08-14 10:19:04 467
原创 HD1301 Jungle Roads 【Kruska】
Jungle RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5522 Accepted Submission(s): 3986Problem DescriptionThe Head El
2015-08-12 18:46:53 291
原创 HD 1875 畅通工程再续 【Kruskal】
畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20040 Accepted Submission(s): 6292Problem Description相信大家都听说一个“百岛湖”的地方吧,百岛湖
2015-08-12 18:42:49 317
原创 HD1863 畅通工程 【Kruskal】
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21571 Accepted Submission(s): 9305Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都
2015-08-12 17:48:34 285
原创 HD1233 还是畅通工程 【Kruskal】
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32743 Accepted Submission(s): 14739Problem Description某省调查乡村交通状况,得到的统计表中列出了
2015-08-12 17:45:41 796
原创 HD 1513 Palindrome 【LCS】
PalindromeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4040 Accepted Submission(s): 1370Problem DescriptionA palindrome is a s
2015-08-10 20:38:05 1212
原创 HD1159 Common Subsequence 【LCS模板题】
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28533 Accepted Submission(s): 12754Problem DescriptionA subsequ
2015-08-10 20:12:45 262
原创 ZOJ seeking 【深搜问题】及深搜的理解
SeedingTime Limit: 2 Seconds Memory Limit: 65536 KB It is spring time and farmers have to plant seeds in the field. Tom has a nice field, which is a rectangle with n * m squares. There
2015-08-06 20:54:17 818
原创 POJ 3620 Avoid The Lakes 【深搜】
Avoid The Lakes Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 194 Accepted Submission(s) : 108Problem DescriptionFarmer John's fa
2015-08-05 19:57:48 263
转载 回溯
回溯法:(Backtracking) 回溯法(backtracking)是暴力搜寻法中的一种,具有“通用解题法”之称. 用该方法可以系统的去搜索一个问题的所有解或者任一解。回溯法是一个既带有系统性又带有跳跃性的搜索算法。它在包含问题的所有解的解空间树中,按照深度优先策略,从根节点出发搜索解空间树,总是先判断该节点是否肯定不包含问题的解. 如果肯定不包含,则跳过对以该节
2015-08-05 18:40:10 482
原创 HD2553 N皇后 【深搜(DFS)】
N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13085 Accepted Submission(s): 5913Problem Description在N*N的方格棋盘放置了N个皇后,使得它们不相
2015-08-05 18:36:38 367
原创 HD1047 Integer Inquiry 【大数问题】
Integer InquiryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15400 Accepted Submission(s): 3956Problem DescriptionOne of the fi
2015-08-04 21:09:59 413
原创 HD 1789 Doing Homework again【贪心】
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8893 Accepted Submission(s): 5245Problem DescriptionIgnatius
2015-08-04 21:02:44 285
原创 HD1312 Red and Black【递归】
Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13136 Accepted Submission(s): 8136Problem DescriptionThere is a rect
2015-08-03 21:34:31 259
原创 HD2041 超级楼梯【斐波那契数列】
超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37940 Accepted Submission(s): 19524Problem Description有一楼梯共M级,刚开始时你在第一级,若每次只能
2015-08-03 21:30:35 374
原创 HD1969 Pie【二分法】
PieTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6611 Accepted Submission(s): 2505Problem DescriptionMy birthday is coming up a
2015-08-03 21:27:31 131
原创 HD2524 矩形A+B
矩形A + BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5215 Accepted Submission(s): 4054Problem Description给你一个高为n ,宽为m列的网格,计算出这个
2015-08-01 18:07:25 274
原创 HD 2111 Saving HDU 【背包问题】
Saving HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6728 Accepted Submission(s): 3094Problem Description话说上回讲到海东集团面临内外交困,公司
2015-08-01 11:53:01 292
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人