2014年05月_时雨晴天

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

原创 Hdu 4824 Disk Schedule (双调欧几里得旅行商问题)

Poj 2677 和 Hdu 2224 也都是这类问题。学习资料：POJ2677 DP tour 双调欧几里得旅行商问题 - _sunshine - 博客园

2014-05-30 16:52:19 1282

原创倒水问题学习小记 Poj 1606 + 3414 + Hdu 1495 + UVA 10603

倒水问题是一个很经典题目，参考ziliao

2014-05-29 20:50:48 1449

原创 c++输入输出格式 %i

#include int main (){ int a,b,c; a=017; //八进制,如果出现8,9则编译不通过 b=0X17; //十六进制,x不区分大小写 c=17; //十进制 printf("%i %i %i\n",a,b,c); printf("%o %x %d\n",a,b,c); printf("%d %

2014-05-29 17:34:30 4018

原创扩展KMP算法(Extend KMP) 学习小记 Hdu 4333 Revolving Digits

前几天复习了KMP，现在来学习exKMP。网上学习资料版本不多，

2014-05-25 10:47:11 1519

原创 Poj 1002 487-3279

很有纪念意义的一道题，chabuduo两年我

2014-05-22 23:45:47 866

转载【蓝桥杯】最大的最小公倍数

转自：【蓝桥杯】最大的最小公倍数 - 用时间去蜕变 - 博客频道

2014-05-19 19:09:02 941

原创次小生成树学习小记 Hdu 4081 Qin Shi Huang's National Road System (模板)

以下学习资料转自 http://blog.csdn.net/Jarily/article/details/8883858 代码根据自己的风格重写了，算是个模板吧

2014-05-15 20:43:36 757

原创 Hdu 4514 湫湫系列故事——设计风景线 (非连通图并查集判环+树的直径)

去年比赛时做这题完全无思路……

2014-05-11 10:31:58 973

转载 STL fill()填充算法以及for_each()算法取容器中的最大最小值min_element，max_element

偶然看到的东西，记录下来。另外unique函数可以通过重载==yunsuanfu

2014-05-07 09:34:23 1053

原创 Hdu 4607 Park Visit 2013多校1 (树的直径)

题意：N个点和N-1条边,保证整个图连通(因为边的限制,所以不可能形成环); 每条边长度都为1,问要到达k个点的最短路径(起点可以从k个顶点中任意一个出发); 算法分析：首先如果k小于等于直径长度，那么答案为k−1; 如果k大于直径长度，设直径长度为r，那么答案为r−1+(k−r)*2;

2014-05-06 11:13:48 773

原创 Poj 1251 Jungle Roads (邻接表 + 优先队列 + Prime 最小生成树)

突然翻出了几份之前写的代码，拿出来回顾一下。题意：

2014-05-06 10:19:01 1029

原创 Hdu 2196 Computer (树的直径或树形DP)

貌似这题是树形DP的经典题，树形DPz

2014-05-05 23:22:09 839

原创 Poj 3310 Caterpillar (并查集判环+度)

参考了：题意：判断一个给定的图，没有环，而且存在一个链，图上的所有点或者在这条链上或者在其的邻居题解：1.判断环：对于无向图：如果点然后使用并查集进一步判断环的存在2.判断是否存在链首先统计各个点的度，然后对于度为1的点，将其相连的边删掉，再统计新图的度，这时新图应该剩下一条链，也就是说，新图的不存在大于2个度为1的点，而且这个点在旧图的度是大于1的。

2014-05-05 22:18:44 1189 2