好久没写过单组数据的题目了 QAQ赤裸裸的模板题#include #include #include #include #include using namespace std;#define sqr(x) ((x) * (x))const int MAXN = 55;const double EP...
分类：
其他好文 时间：
2014-08-20 15:59:42
阅读次数：
199
模板题，求一个点到任何一点的距离，用Floyd就行了，结点不一定是从1 ~ n 的，所以需要记录结点的id
14063895
821
Page Hopping
Accepted
C++
0.119
2014-08-19 10:00:27
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-19 19:07:25
阅读次数：
237
多敲几个模板题，加深一下对Manacher算法的理解。这道题给的时间限制15s，是我见过的最长的时间的了。看来是为了让一些比较朴素的求最大回文子串的算法也能A过去Manacher算法毕竟给力，运行时间200+MS 1 //#define LOCAL 2 #include 3 #include 4.....
分类：
其他好文 时间：
2014-08-18 21:51:12
阅读次数：
236
时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说之前的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！等等，这段故事为何似曾相识？这就要从平行宇宙理论说起了………总而言之，在另一个宇宙中，小Ho面临的问题发生了细微的变化！小Ho...
分类：
其他好文 时间：
2014-08-18 21:49:32
阅读次数：
179
http://acm.hdu.edu.cn/showproblem.php?pid=4308 Saving Princess claire_Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)T...
分类：
其他好文 时间：
2014-08-17 21:20:02
阅读次数：
299
http://acm.hdu.edu.cn/showproblem.php?pid=1372Knight MovesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submis...
分类：
其他好文 时间：
2014-08-17 10:21:52
阅读次数：
255
题意：给出一些矩形的最上角坐标和右下角坐标，求这些矩形的面积并。NotOnlySuccess 线段树专辑中扫描线模板题，弱智的我对着大大的代码看了一下午才搞懂。 具体见思路见注释=。=#include #include #include #include #define lson rt dy;vec...
分类：
其他好文 时间：
2014-08-16 21:01:21
阅读次数：
218
hdu4612:http://acm.hdu.edu.cn/showproblem.php?pid=4612题意：给你一个无向连通图,问加上一条边后得到的图的最少的割边数;题解：首先对原图求割边数，然后缩点之后建树，然后求树的直径。因为加上一条边，能消耗最大的割边就是树的直径。一道很好的模板题目。 ...
分类：
其他好文 时间：
2014-08-16 20:58:41
阅读次数：
200
上模板。#include #include #include #include #include #include #include #include #include #include #include #define max(x,y) ((x)>(y)?(x):(y))#define min(x...
分类：
其他好文 时间：
2014-08-15 19:26:09
阅读次数：
271
