2015年07月_Amon-

原创 (1182)POJ

#include#include#include#include#include#include#include#include#include#include#define ll __int64#define lll unsigned long long#define MAX 1000009#define eps 1e-8#define INF 0xfffffff

2015-07-29 22:26:45 259

原创 1985（POJ）

树的直径（树中最左边端点到最右边端点的距离）#include#include#include#include#include#include#include#include#include#include#include#include#define ll __int64#define lll unsigned l

2015-07-28 09:55:06 465

转载 C++中替代sprintf的std::ostringstream输出流详解

PS:http://blog.csdn.net/lanxuezaipiao/article/details/16358159一、简单介绍ostringstream是C++的一个字符集操作模板类，定义在sstream.h头文件中。ostringstream类通常用于执行C风格的串流的输出操作，格式化字符串，避免申请大量的缓冲区，替代sprintf。派生关系图：

2015-07-24 12:26:43 1439

原创 codeforce(559B)

#include #define LOCAL#define ll long long#define lll unsigned long long#define MAX 1000009#define eps 1e-8#define INF 0x7fffffff#define mod 1000000007using namespace std;

2015-07-23 10:16:24 470

原创快速排序

/*ID: AmonPROG: fridayLANG: C++*/PS：http://blog.csdn.net/morewindows/article/details/6684558#include #include #include using namespace std;int a[1009];void quick_

2015-07-20 18:04:15 313

原创计数排序

今天补CF的E，发现有个排序不会，计数排序，特地学习了一下#include#include#include#include#include#include#include#include#include#include#include#define LOCAL#define ll long long#define lll unsign

2015-07-18 12:08:52 350

原创 AC自动机

PS：http://www.cppblog.com/mythit/archive/2009/04/21/80633.htmlPS：http://www.cnblogs.com/kuangbin/category/402395.html#include#include#include#include#include#include#include#in

2015-07-09 21:06:06 293

原创字典树

#include#include#include#include#include#define ll __int64#define MAX 500009using namespace std;const int sigma_size = 26;const int maxnode = 500000;struct Tire{ int

2015-07-06 21:29:33 291

原创 KMP算法

KMP属于匹配问题的基础问题，实话实说，现在还是没有完全明白代码的意义，只是了解算法的思想。所有算法都是，我不止会学习一遍。我是那种学的比较浮躁的人，所以为了客服这个缺点，只好不断的重复重复再重复。#include#include#include#include#include#include#include#include#include#include

2015-07-06 19:45:47 347

原创最长回文子串

#include#include#include#include#include#include#include#include#include#include#include#define LOCAL#define ll long long#define lll unsigned long long#define MAX 1000009

2015-07-06 19:37:18 321

原创归并排序求逆序对

PS：学别人的#include#include#include#include#include#include#include#include#include#include#include#define LOCAL#define ll long long#define lll unsigned long long#define MA

2015-07-05 20:08:29 324

原创 557C(codeforce)

最近忙着考试，根本没有时间刷题==，突然发现小X在不停的刷CF，默默攒下了，嗯，上场的C真心没有想法，归根结底还是暴力，贴下别人的代码把，我是看他的思路做的，现在多少是明白了。这题归根还是想法，确实是没有想到那里。#include #define LOCAL#define ll long long#define lll unsigned long long#define

2015-07-05 19:07:07 1582

Amon