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
dp经典关于这道题，我看了网上大量的资料，发现整体思路是对的，但是细节解释是错的(或者说不到位)Len = strlen(say);
say是牛说的话，下面的word代表单词列表dp[i]表示从say中第i个字符开始，到第Len-1个字符（结尾处）这段区间所删除的字符数，初始化为dp[i]=len-...
分类：
其他好文 时间：
2014-06-13 08:27:32
阅读次数：
285
POJ 3667 Hotel求某大于等于a的最长区间#include #include
#include #include #define LEN 50001>1); lt[o>1; } tar[o]=-1; }...
分类：
其他好文 时间：
2014-06-12 19:56:27
阅读次数：
319
题目链接看到分类里是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
一开始写的高位往低位递推，发现这样有些时候保证不了第四条要求。于是又开始写高位往低位的记忆化搜索，又发现传参什么的蛋疼的要死。然后又发现高位开始的记忆化搜索就是从低位往高位的递推呀，遂过之。
dp[i][j]记录在i位 且 余数为j时的最优解情况。
dp[i][j].next表示当前的最优解是由哪一种状态转移过来的。
代码又写锉了。。
#include
#include
#includ...
分类：
其他好文 时间：
2014-06-10 18:08:31
阅读次数：
222
