2015年08月_小破孩儿9561

原创 hdoj 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活【背包问题】

悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19557 Accepted Submission(s): 8277Problem Description急！灾

2015-08-26 21:11:27 356

原创 hdoj 2546 饭卡【背包】

饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16679 Accepted Submission(s): 5804Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之

2015-08-26 20:07:10 342

原创 hdoj 2824 The Euler function 【欧拉函数】

The Euler functionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4520 Accepted Submission(s): 1880Problem DescriptionThe Euler f

2015-08-24 20:10:13 575

原创【欧拉函数算法总结&&运算原理&&模板】

算法总结一欧拉函数（Euler's totient function）欧拉函数的定义: 在数论中，对于正整数N,少于或等于N ([1,N]),且与N互质的正整数(包括1)的个数，记作φ(n)。 φ函数的值： φ(x)=x(1-1/p(1))(1-1/p(2))(1-1/p(3))(1-1/p(4))…..(1-1/p(n)) 其中p(

2015-08-24 20:06:03 894

原创 hdoj 1286 找新朋友【欧拉函数】

找新朋友Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9370 Accepted Submission(s): 4961Problem Description新年快到了，“猪头帮协会”准备搞一个聚会，已经知道

2015-08-24 20:01:34 671

原创 hdoj 1874 畅通工程续【最短路&&floyd】

畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37386 Accepted Submission(s): 13798Problem Description某省自从实行了很多年的畅通工程计划后，终于修

2015-08-24 15:43:28 382

原创 hdoj 3665 Seaside 【最短路&&SPFA】

SeasideTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1374 Accepted Submission(s): 989Problem DescriptionXiaoY is living in a bi

2015-08-24 10:51:12 294

原创 poj 2506 Tiling 【大数加递推】

TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8305 Accepted: 4004DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?

2015-08-24 09:35:39 502

原创 hdoj 1719 Friend【数学题】

FriendTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2207 Accepted Submission(s): 1108Problem DescriptionFriend number are defin

2015-08-24 09:30:31 329

原创 poj 3259 Wormholes 【SPFA&&判断负环】

WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 36852 Accepted: 13502DescriptionWhile exploring his many farms, Farmer John has discovered a nu

2015-08-21 09:43:52 602

原创 hdoj 2066 一个人的旅行

一个人的旅行 Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 45 Accepted Submission(s) : 26Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人

2015-08-20 11:02:11 412

原创 hdoj 1869 六度分离

六度分离 Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 52 Accepted Submission(s) : 35Problem Description1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世

2015-08-20 10:58:21 364

原创 hdoj 1874 畅通工程续【SPFA】

畅通工程续 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 62 Accepted Submission(s) : 48Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了

2015-08-20 10:48:51 595

原创 hdoj 2544 最短路【SPFA】

最短路 Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 92 Accepted Submission(s) : 57Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。

2015-08-20 10:45:59 351

原创最短路【SPFA】算法模板

#include #include #include #include #include #include #define MAXN 100+10//点数#define MAXM 20000+10//边数#define INF 0x3f3f3fusing namespace std;struct Edge{ int from, to, val, next;};Ed

2015-08-19 20:52:53 327

原创 hdoj 1598 【并查集加贪心】

find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5099 Accepted Submission(s): 2223Problem Descriptio

2015-08-18 20:44:56 445

原创 hdoj 2680 Choose the best route 【dijkstra】

Choose the best routeTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 61 Accepted Submission(s) : 31Problem DescriptionOne day ,

2015-08-18 19:27:28 502

原创 hdoj 3342 Legal or Not 【拓朴排序】

Legal or NotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Ohers)Total Submission(s): 6078 Accepted Submission(s): 2824Problem DescriptionACM-DIY is

2015-08-18 11:15:24 453

原创 hdoj 1596 find the safest road 【dijkstra】

find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9144 Accepted Submission(s): 3225Problem DescriptionXX星球有很多城

2015-08-17 20:57:52 500

原创 hdoj 1874 畅通工程续【dijkstra】

畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36666 Accepted Submission(s): 13482Problem Description某省自从实行了很多年的畅通工程计划后，终于修

2015-08-17 16:19:28 372

原创 hdoj 2544 最短路【dijkstra】

最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42643 Accepted Submission(s): 18680Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很

2015-08-17 16:14:35 397

原创 poj 2367 Genealogical tree【拓朴排序模板题】

Genealogical treeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3675 Accepted: 2446 Special JudgeDescriptionThe system of Martians' blood relations

2015-08-14 19:55:37 318

原创 hdoj 2094 产生冠军【没用拓朴排序写。— 。—】

产生冠军Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11557 Accepted Submission(s): 5362Problem Description有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之

2015-08-14 19:52:43 556

原创 hdoj 1285 确定比赛名次【拓朴排序】三种方法实现。

确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17199 Accepted Submission(s): 6835Problem Description有N个比赛队（1 Input

2015-08-14 11:14:51 608

原创素数打表法。

打表法1【常规打表法】。#include#include#include#include#define N 100000bool p[N];int prim[N];void is_prim(){ int i,j,n; for(i=1;i<=N;i++) p[i]=true; n=(int)sqrt(N); for(i=2;i<

2015-08-13 19:27:20 944

原创 hdoj 4786 Fibonacci Tree 【最小生成树&&最大生成树】

Fibonacci Tree Time Limit : 4000/2000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 10 Accepted Submission(s) : 5Problem Description　　Coach Pang is intereste

2015-08-13 16:06:48 365

原创 hdoj 2122 Ice_cream’s world III【最小生成树】

Ice_cream’s world IIITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1237 Accepted Submission(s): 408Problem Descriptionice_cream

2015-08-13 11:11:49 942

原创 hdoj 1875 畅通工程再续【最小生成树】

畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19763 Accepted Submission(s): 6187Problem Description相信大家都听说一个“百岛湖”的地方吧，百岛湖

2015-08-11 21:33:22 523

原创 hdoj 1513 Palindrome 【LCS】

Palindrome Time Limit : 4000/2000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 17 Accepted Submission(s) : 2Problem DescriptionA palindrome is a symmetrical

2015-08-10 19:33:32 255

原创 hdoj 1072 Nightmare 【bfs】

NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8568 Accepted Submission(s): 4107Problem DescriptionIgnatius had a night

2015-08-10 17:26:51 534

原创 poj 1458 Common Subsequence【LCS】

Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 43132 Accepted: 17472DescriptionA subsequence of a given sequence is the given sequenc

2015-08-10 10:10:35 352

暑假培训已经过去一半了，对于自己掌握了多少，还真是没有底。这周周赛作为一个已经敲代码敲了一年的人，只做出来了一道，我也只能呵呵一笑。通过这这俩天的思考，我发现我对算法的理解是那么的肤浅，而且还不知道记模版，虽然大神们都说写算法记模版是不对的，但是对于我来说，与大神们相差甚远，还是记模版比较靠谱。这周周赛题，全部都是模版题，但是我就是一直敲不对，不断的wa，代码也是不断的运行错误，最后结束看了人家的

2015-08-09 18:43:44 383

原创 poj 2752Seek the Name, Seek the Fame 【kmp】

Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14154 Accepted: 7049DescriptionThe little cat is so famous, that many couples

2015-08-07 20:32:42 369

原创 poj 2406 Power Strings 【kmp】

Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 37564 Accepted: 15532DescriptionGiven two strings a and b we define a*b to be their concatena

2015-08-07 20:29:59 387

转载 KMP算法 —— next 数组的应用 --- 前缀中最小循环节，最大重复次数

在KMP算法的使用中，首要任务就是获取一个字符串的next数组，所以我们得明白next数组的含义（最好的方法是自己弄个例子，在草稿纸上模拟一下），在这里，通俗一点讲，next[k] 表示，在模式串的 k 个字符失配了，然后下一次匹配从 next[k] 开始（next[k] 中保存的是该失配字符的前一个字符在前面出现过的最近一次失配的字符后面的一个字符的位置，有点绕口，自己写个例子看看就明白了，也可

2015-08-07 16:48:25 360

原创 hdoj 1686 Oulipo【kmp】

分析：写这道题前会长给我们讲了kmp的用法，但是当时一直迷迷糊糊的，没有搞得太懂，下去自己又看了一下。结合这道题写下自己的理解。

2015-08-07 15:56:39 463

原创迷宫问题经典bfs问题【bfs】

迷宫问题 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 46 Accepted Submission(s) : 28Problem Description定义一个二维数组： int maze[5][5] = {

2015-08-06 16:51:19 487

原创 hdoj 2717 Catch That Cow 【bfs】

Catch That Cow Time Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 88 Accepted Submission(s) : 36Problem DescriptionFarmer John has been

2015-08-06 16:45:01 503

原创 hdoj 1241 【DFS】

Oil Deposits Problem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a ti

2015-08-04 11:11:10 525

原创 hdoj 1016 Prime Ring Problem【DFS】

Prime Ring Problem A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a

2015-08-04 11:06:54 276

空空如也

空空如也