2015年08月_New灬soul

原创 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 501

原创 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 336

原创 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 356

原创 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 95

原创 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 244

原创 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 262

原创 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 225

原创 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 337

原创 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 450

原创 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 282

原创 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 307

原创 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 273

原创 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 779

原创 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 1084

原创 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 248

原创 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 787

原创 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 254

转载回溯

回溯法：(Backtracking) 回溯法（backtracking）是暴力搜寻法中的一种,具有“通用解题法”之称. 用该方法可以系统的去搜索一个问题的所有解或者任一解。回溯法是一个既带有系统性又带有跳跃性的搜索算法。它在包含问题的所有解的解空间树中，按照深度优先策略，从根节点出发搜索解空间树，总是先判断该节点是否肯定不包含问题的解. 如果肯定不包含,则跳过对以该节

2015-08-05 18:40:10 473

原创 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 351

原创 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 398

原创 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 252

原创 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 245

原创 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 356

原创 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 118

原创 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 261

原创 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 281

New soul