2017年10月_落辰哀

原创 HDU 5984 Pocky

Problem DescriptionLet’s talking about something of eating a pocky. Here is a Decorer Pocky, with colorful decorative stripes in the coating, of length L.While the length of remaining pocky is l

2017-10-28 21:50:54 304

原创 Relic Discovery

Problem DescriptionRecently, paleoanthropologists have found historical remains on an island in the Atlantic Ocean. The most inspiring thing is that they excavated in a magnificent cave and found

2017-10-28 21:48:12 354

原创 kmp算法

1.首先，字符串"BBC ABCDAB ABCDABCDABDE"的第一个字符与搜索词"ABCDABD"的第一个字符，进行比较。因为B与A不匹配，所以搜索词后移一位。2.因为B与A不匹配，搜索词再往后移。3.就这样，直到字符串有一个字符，与搜索词的第一个字符相同为止。4.接着比较字符串和搜索词的下一个字符，还是

2017-10-26 23:15:16 232

原创 hdoj-1422 重温世界杯

重温世界杯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7232 Accepted Submission(s): 2556Problem Description世界杯结束了,意大利人连本带利的收回了法

2017-10-17 20:51:02 422

原创 hdoj-1863 畅通工程

畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32709 Accepted Submission(s): 14424Problem Description省政府“畅通工程”的目标是使全省任何两

2017-10-17 19:56:36 482

转载 for循环语句头的执行顺序

算是温习吧。问题比较基础，但是也比较重要。for循环可以说在每个程序中都少不了的，语句头包括三个部分：初始化，判读条件，一个表达式。但是这三个部分的执行顺序是什么，这是我们所关心的，也是本文所要讨论的。下面先看一段简单的代码。[cpp] view plain copy#include int main(

2017-10-14 17:22:39 1068

原创 poj-1350 Cabric Number Problem

Cabric Number ProblemTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11105 Accepted: 3417DescriptionIf we input a number formed by 4 digits and these di

2017-10-14 16:03:40 416

原创 hdoj-1418 抱歉

抱歉Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5485 Accepted Submission(s): 2507Problem Description非常抱歉，本来兴冲冲地搞一场练习赛，由于我准备

2017-10-14 15:57:18 624

原创 hdoj-1596 find the safest road

find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14712 Accepted Submission(s): 5154Problem DescriptionXX星

2017-10-13 19:29:44 386

转载优先队列

优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~百度百科上这样描述的：　　优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素　　优先队列的类定义　　　　优先队列是0个或多个元素的集合,每个元素都有一个优先权或

2017-10-10 20:52:00 1107

转载 Dijkstra--畅通工程续

1.定义概览（参考http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html）Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有

2017-10-10 19:46:32 422

原创 hdoj-1072 Nightmare

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

2017-10-09 20:15:16 412

原创 hdoj-1045 Fire Net

Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12774 Accepted Submission(s): 7746Problem DescriptionSuppose that w

2017-10-06 18:05:11 161

原创 hdoj-1016 Prime Ring Problem

Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 54412 Accepted Submission(s): 24090Problem DescriptionA rin

2017-10-06 16:09:19 444

原创 hdoj-1258 Sum It Up

Sum It UpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6901 Accepted Submission(s): 3641Problem DescriptionGiven a specif

2017-10-05 21:09:17 171

原创 hdoj-1241 Oil Deposits

Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34091 Accepted Submission(s): 19844Problem DescriptionThe GeoSu

2017-10-05 20:05:46 440

原创 HDU-1372 Knight Moves

Knight MovesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12136 Accepted Submission(s): 7117Problem DescriptionA friend of

2017-10-05 18:19:42 432

落辰哀的博客