学了模板题之后上网搜下斜率优化dp的题目，然后就看到这道题，知道是斜率dp之后有思路就可以自己做不出来，要是不事先知道的话那就说不定了。题意：给你n个数，一开始n个数相邻的数之间是被东西连着的，对于连着的一片的数，它们的价值就是两两乘积的和。所以4 5 1 2一开始就是4*5+4*1+4*2+5*1...
分类：
其他好文 时间：
2014-08-05 00:16:48
阅读次数：
233
链接：http://poj.org/problem?id=1808
http://acm.timus.ru/problem.aspx?space=1&num=1132
题意：两道题都是模板题，第一个是判断是否有平方剩余，第二个是计算平方剩余。
思路：平方剩余就是给定a,n(n为质数） 问 x^2 ≡ a (mod n) 是否有解，可以用a^((n - 1)/2) ≡ ±1(mod n) ...
分类：
其他好文 时间：
2014-08-02 10:03:33
阅读次数：
306
uva 1449 - Dominating Patterns
题目链接
题意：给定一些模式串，再给一个文本，求这些模式串在文本中出现次数最多的串
思路：AC自动机的模板题目，注意字符串重复的处理
代码：
#include
#include
#include
#include
#include
#include
using namespace std;
c...
分类：
其他好文 时间：
2014-08-01 23:19:32
阅读次数：
326
取石子游戏Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3562Accepted Submission(s): 1789Problem Descr...
分类：
其他好文 时间：
2014-08-01 22:46:42
阅读次数：
275
题目链接：Building a Space Station
最小生成树的模板题，prim和kuruskal都可以，但是要注意精度损失。
题意：给定一个三维坐标系，给定一些圆的圆心坐标，和半径，求出所有圆心构成的最小生成树；
特别注意：两个圆如果相交在一起，算做联通，距离为0；
C++提交
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-31 17:06:56
阅读次数：
215
题目链接题意 ： 一个有n段长的金属棍，开始都涂上铜，分段涂成别的，金的值是3，银的值是2，铜的值是1，然后问你最后这n段总共的值是多少。思路 : 线段树的区间更新。可以理解为线段树成段更新的模板题。 1 //HDU 1698 2 #include 3 #include 4 #include ...
分类：
其他好文 时间：
2014-07-31 12:37:26
阅读次数：
264
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1573
题意：求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0
思路：中国剩余定理的模板题，如果找不到这样的数或者最小的X大于N，输出零。
代...
分类：
其他好文 时间：
2014-07-31 00:08:25
阅读次数：
281
刚开始学习AC自动机吧 总之WA了很多T了很多（没错 的确T了 因为在get_fail的时候很沙茶 少写了一句代码）但是强大的gdb让我沙茶地调了半天 最终A掉这道模板题 = = （感觉还是蛮爽的）也没考虑很多 直接上模板 然后就是WA掉之后（也不怕WA） 瞎搞调试 总之调试时很重要的感觉有些代.....
分类：
其他好文 时间：
2014-07-30 03:18:02
阅读次数：
287
模板+注解在 http://blog.csdn.net/u011026968/article/details/38276945
hdu 2255 代码：
//KM×î´ó×îСƥÅä
#include
#include
#include
#include
using namespace std;
#define INF 0x0fffffff
const int M...
分类：
其他好文 时间：
2014-07-29 21:58:52
阅读次数：
309
题意：给你n条边，目标位置t；接下来是每条边，包括起点，终点，容量；
感想：第一道最大流的代码，这道题是我更深地理解了Ek算法，不过这道题有个超坑的情况，那就是出现重边的情况==！
思路：EK算法
AC代码：
#include
#include
#include
#include
using namespace std;
#define INF 100000000
#define N 20...
分类：
其他好文 时间：
2014-07-29 15:07:38
阅读次数：
230
