Moon_yu-优快云博客

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

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

2013-11-22 17:18:26 708

原创 KMP

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

2013-11-07 15:00:54 518

原创最长下降子序列

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

2013-11-03 20:11:07 659

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

B. Resort time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Valera's finally decided to go on holiday! He pac

2013-10-29 21:56:55 609

原创 SPFA

#include #include #include using 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 675

原创 Dij

图论最最基础，貌似没什么好说的。就是一个松弛的过程。 #include const 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 1214

转载 c++中string的用法

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

2013-10-28 19:32:43 551

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

A. The Wall time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Iahub and his friend Floyd have started painting

2013-10-24 17:44:19 599

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

B. Xenia and Spies time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Xenia the vigorous detective faced n (n

2013-10-23 22:35:07 757

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

C. Vasya and Robot time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vasya has n items lying in a line. The it

2013-10-22 21:51:59 795

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

A. Knight Tournament time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Hooray! Berl II, the king of Berland i

2013-10-17 22:07:51 741

原创 UESTC 1711 Divide

Divide Time Limit: 2000 ms Memory Limit: 65535 kB Solved: 31 Tried: 764 Description Alice 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 568

我的ACM之路。