Moon_yu-优快云博客

原创你若不甘，策马扬鞭！

长沙打铁归来，作为二年级的ACMer来说，虽然算不上亚历山大，但是，自己心里还是很难受的。之后的一年就引用队友的一句话吧：你若不甘，策马扬鞭！这一段时期主要以提高个人实力为主，比如长沙A题之类的水题，不能秒切除了一少部分的客观因素以外，大部分的原因就是自己太弱，简直弱爆了！！！首先应该继续坚持每天一场CF。接着就是专题训练，从数据结构开始，接着图论，接着DP。至

2013-11-22 17:18:26 654

原创 KMP

学习KMP强烈推荐：严蔚敏老师的教学视频：http://www.56.com/u59/v_NjAwMzA0ODA.html时长一小时，但绝对受益匪浅。简单地总结一下我现在所掌握的KMP吧：首先，需要明确的是KMP是处理什么问题的：求一个串（为了好理解下面的代码，姑且认为这个串为T）在另一个串（S）中完全匹配后的id，也就是说S中子串T的起始位置。面对这个问题，我们很容易想到

2013-11-07 15:00:54 454

原创最长下降子序列

1054:合唱队形Time Limit:1000MS Memory Limit:65536KTotal Submit:95 Accepted:40 Page View:407[Submit] [Status] [Discuss]Font Size: Aa Aa AaDescription N位同学站成一排，音乐老师要请其中

2013-11-03 20:11:07 604

原创 Codeforces Round #203(Div. 2)B. Resort

B. Resorttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputValera's finally decided to go on holiday! He pac

2013-10-29 21:56:55 551

原创 SPFA

#include#include#includeusing namespace std;const int mmax=1003;const int inf=99999999;struct node{ int en,len,next;}E[mmax];int p[mmax];int n,m,e;int dis[mmax],path[mmax];bool inque[

2013-10-29 12:36:54 582

原创 Dij

图论最最基础，貌似没什么好说的。就是一个松弛的过程。#includeconst int inf=99999999;const int mmax=1005;int edge[mmax][mmax];int dis[mmax];bool vis[mmax];int m,n;void init(){ for(int i=0;i<=n;i++) f

2013-10-28 20:33:05 1163

转载 c++中string的用法

原文地址：c++中string的用法作者：在路上之所以抛弃char*的字符串而选用C++标准程序库中的string类，是因为他和前者比较起来，不必担心内存是否足够、字符串长度等等，而且作为一个类出现，他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作，== 进行比较，+ 做串联（是不是很简单?）。我们尽可以把它看成是C++的基本数据类型

2013-10-28 19:32:43 499

原创 Codeforces Round #198(Div. 2)A. The Wall

A. The Walltime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIahub and his friend Floyd have started painting

2013-10-24 17:44:19 534

原创 Codeforces Round #199(Div. 2) B. Xenia and Spies

B. Xenia and Spiestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputXenia the vigorous detective faced n (n

2013-10-23 22:35:07 669

原创 Codeforces Round #206 (Div. 2) C. Vasya and Robot

C. Vasya and Robottime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has n items lying in a line. The it

2013-10-22 21:51:59 738

原创 Codeforces Round #207 (Div. 2) C. Knight Tournament

A. Knight Tournamenttime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputHooray! Berl II, the king of Berland i

2013-10-17 22:07:51 652

原创 UESTC 1711 Divide

DivideTime Limit: 2000 ms Memory Limit: 65535 kB Solved: 31 Tried: 764DescriptionAlice and Bob has found a island of treasure in byteland! They find N kinds of treasures on the island,

2013-08-20 22:25:49 527

我的ACM之路。