http://poj.org/problem?id=3614题目大意：给你一些母牛，母牛有能容忍日光浴的最小和最大光照强度。每仅仅母牛能够涂一次SPF，SPF能够将母牛能够承受的光照强度固定在某个地方。如今给你母牛的最小和最大值和不同的spf的光照强度及其数量，求最多能够有多少母牛享受日光浴？思路：...
分类：
其他好文 时间：
2014-06-16 07:58:43
阅读次数：
161
3169差分约束的是满足多组形如xi-yj=d[v] d[u]+dd=d[v]
建边(u,vdl)对于d[u]+dde的最短距离 1 #include 2 #include 3 #include 4 #include 5 #include
6 #include 7 #include...
分类：
其他好文 时间：
2014-06-16 06:46:23
阅读次数：
313
原地址：http://blog.csdn.net/liuqiyao_01/article/details/8477801初期:一.基本算法: (1)枚举.
(poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. ...
分类：
其他好文 时间：
2014-06-16 06:37:24
阅读次数：
168
题目链接题意 ：把硬币往棋盘上扔，分别求出硬币占1，2，3，4个格子的时候的概率。思路 ：
求出公式输出，不过要注意输出格式，我还因为输入的时候用了int类型错了好几次。。。。。 1 //3440 2 #include 3 #include 4
#include 5 #include 6 #...
分类：
其他好文 时间：
2014-06-16 06:28:16
阅读次数：
161
题目链接题意 ： 中文题不详述。思路 ：
黑书上116页讲的很详细。不过你需要在之前预处理一下面积，那样的话之后列式子比较方便一些。先把均方差那个公式变形，另X表示x的平均值，两边平方得平均值是一定的，所以只要让每个矩形的总分的平方和尽量小即可。左上角坐标为（x1,y1）右下角坐标为(x2,y2)的...
分类：
其他好文 时间：
2014-06-13 19:46:42
阅读次数：
299
新学的，其实吧，就那么回事....看了几天，splay处理序列问题，真的非常厉害，翻转，插入，删除，线段树实现不了的功能，splay用起来很方便。POJ
3580 SuperMemo这题基本就是检验模板的题，各种操作都有，错了好多次，发现以前写的代码有错了的，数据水点，给水过了，注意pushup。S...
分类：
其他好文 时间：
2014-06-13 14:36:52
阅读次数：
213
题目链接看到分类里是dp，结果想了半天，也没想出来，搜了一下题解，全是暴力！不过剪枝很重要，下面我的代码
266ms。题意：在一个矩阵方格里面，青蛙在里面跳，但是青蛙每一步都是等长的跳，从一个边界外，跳到了另一边的边界外，每跳一次对那个点进行标记。现在给你很多青蛙跳过后的所标记的所有点，那请你从这些...
分类：
其他好文 时间：
2014-06-12 08:37:39
阅读次数：
202
题意：求给定的一组不等式是否有解，不等式要么是：SUM(Xi) (a k (1)
要么是SUM(Xi) (a k,也就是T(a-1)-T(a+b) =
K.不存在这个序列的情况即为出现负环，所以这题建图后只需判断有无负环即可。这里用Bellman-Ford算法判负环注意：（1）a-1有可能为0,a....
分类：
其他好文 时间：
2014-06-12 08:03:35
阅读次数：
213
