2016年05月_牧马人Eikko

09月 08月 07月 06月 05月 04月 03月

转载并查集

这个文章是几年前水acm的时候转的, 当时也不知道作者是谁, 要是有人知道的话说一下吧并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可

2016-05-31 14:20:11 293

原创 hdu 2114Calculate S(n)（求三次方的前n项和）

Calculate S(n)Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10074 Accepted Submission(s): 3646Problem DescriptionCalcula

2016-05-21 00:59:52 1337

原创 hdu 1231最大连续子序列

最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26593 Accepted Submission(s): 11993Problem Description给定K个整数的序列{ N1,

2016-05-19 17:21:19 235

原创 hdu 1874畅通工程续（dijkstra算法）

畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42824 Accepted Submission(s): 15882Problem Description某省自从实行了很多年的畅通工程计

2016-05-19 09:30:05 481 1

原创 hdu 1003Max Sum（dp）

Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 209514 Accepted Submission(s): 49113Problem DescriptionGiven a seque

2016-05-19 09:12:22 270

原创 hdu 1159Common Subsequence（dp 最大不连续的子序列）

Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32764 Accepted Submission(s): 14828Problem DescriptionA s

2016-05-19 09:08:08 379

原创 hdu 2069Coin Change（dp）

Coin ChangeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17261 Accepted Submission(s): 5905Problem DescriptionSuppose the

2016-05-19 09:01:27 307

原创 hdu 1398Square Coins（dp或者母函数）

Square CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10752 Accepted Submission(s): 7338Problem DescriptionPeople in

2016-05-19 08:57:03 311

原创 hdu 1028Ignatius and the Princess III（dp）

Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17804 Accepted Submission(s): 12482Problem Descr

2016-05-19 08:55:17 309

原创 hdu 1284钱币兑换问题（dp）

钱币兑换问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8915 Accepted Submission(s): 5389Problem Description在一个国家仅有1分，2分，3分硬币

2016-05-19 08:47:41 317

原创无向图最短路径dijkstra算法

#include using namespace std; const int maxnum = 100;const int maxint = 999999; //Dijkstra(n, 1, dist, prev, c); void Dijkstra(int n, int v, int *dist, int *prev, int c[maxnum][maxnum]){ b

2016-05-19 08:42:48 13667 1

原创 hdu——1061Rightmost Digit（快速幂）

Rightmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45812 Accepted Submission(s): 17250Problem Description

2016-05-11 22:39:11 258

原创 hdu——1062Text Reverse（反转函数reverse）

Text ReverseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25706 Accepted Submission(s): 9959Problem DescriptionIgna

2016-05-11 22:24:15 411

转载 hdu——1010Tempter of the Bone

Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 102253 Accepted Submission(s): 27703Problem Description

2016-05-11 22:17:41 241

原创 hdu——2084数塔

数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34244 Accepted Submission(s): 20432Problem Description在讲述DP算法的时候，一个

2016-05-11 22:09:26 444

原创校赛选修课网址 1097: Meeting

1097: MeetingTime Limit: 2 Sec Memory Limit: 64 MBSubmit: 10 Solved: 7[Submit][Status][Web Board]DescriptionThere n peoples, they want to meet for discussing something about NBUT ACM Labor

2016-05-11 22:03:14 272

原创选修课网址 1088: The Owl and the Fox

1088: The Owl and the FoxTime Limit: 5 Sec Memory Limit: 128 MBSubmit: 44 Solved: 14[Submit][Status][Web Board]DescriptionFox Mithra has finally learned the numbers and he is now familiar

2016-05-11 22:00:29 458

原创校赛选修课网址 1096: Is The Same?（kmp或者find）

1096: Is The Same?Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 30 Solved: 11[Submit][Status][Web Board]Description给出2个字符串S和T,如果可以通过循环移位使得S和T相等,则我们称S和T是同构字符串, 例如S=“abcd”, T=“bcda”,则S和T是同构字符

2016-05-11 21:54:34 293

原创 poj——2752Seek the Name, Seek the Fame(kmp专练找出前后相同的字串)

Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16035 Accepted: 8158DescriptionThe little cat is so famous, that many couples tramp over hill and dale

2016-05-06 16:10:35 499

原创 poj——2406Power Strings（kmp专练）

Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 41658 Accepted: 17323DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a

2016-05-06 15:23:46 254

原创 hust——1010F - The Minimum Length(kmp专练）

F - The Minimum LengthCrawling in process... Crawling failedTime Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu HUST 1010Description There is a strin

2016-05-06 15:03:48 349

原创 hdu——1358Period（kmp专练）

PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5845 Accepted Submission(s): 2835Problem DescriptionFor each prefix of a gi

2016-05-05 22:55:15 257

原创 hdu——3746Cyclic Nacklace（kmp专练）

Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5727 Accepted Submission(s): 2587Problem DescriptionCC always beco

2016-05-05 22:43:39 255

原创 strstr函数和find函数的异同

strstr函数和find函数都可以查找子字符串的出现位置但是又有所不想同 #include<string.h>#include <stdlib.h>#include <conio.h>#include<stdio.h> #include<iostream>using namespace st...

2016-05-05 22:37:30 1975

原创 hdu——2087剪花布条 ( kmp 和 find用法 )

剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14540 Accepted Submission(s): 9201Problem Description一块花布条，里面有些图案

2016-05-05 21:59:56 354 1

原创 hdu——1711Number Sequence(kmp专练）

Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19556 Accepted Submission(s): 8389Problem DescriptionGiven tw

2016-05-04 23:03:00 264