1 /* 2
题意：给出0～59的一排数字表示某一时刻出现了1辆bus，其中数字重复出现表示多辆bus同时出现，这些bus是 3
由多个bus线路组成的，每条线路都有一个时间间隔，而且同一线路的bus在0～59肯定会出现两次或以上，如果 4
有两条线路的间隔相同且到达时刻相同也算作两条不同...
分类：
其他好文 时间：
2014-05-10 02:14:42
阅读次数：
355
题意：带权树上有起点终点每个点上有宝藏，一个人只有T分钟要从起点到重点，问你最多能收集多少宝藏。思路：树形dp，首先判断能不能走到终点，然后把路径上的边权变为0时间减去所有边权。dp[v][j]表示从v出发回到v话费j分钟最多能收集到的宝藏。dp[v][j]
= max(dp[v][j], dp[x...
分类：
其他好文 时间：
2014-05-10 01:47:33
阅读次数：
324
题目链接食物链类似的题，主要是在于转化，a-b的和为s,转换为b比a-1大s。然后并查集存
此节点到根的差。假如x的根为a，y的根为b:b - y = rank[y]a - x = rank[x]y - x = s可以推出b - a = rank[y]
- rank[x] + s;并查集 延迟更新什...
分类：
其他好文 时间：
2014-05-09 18:38:05
阅读次数：
213
题目链接暴力出来，竟然眼花了以为sg(i) = i啊....看表要认真啊！！！#include
#include #include using namespace std;#define LL __int64int dp[10001];int sg(int
x){ int flag[10001...
分类：
其他好文 时间：
2014-05-09 18:00:34
阅读次数：
274
求最短路基本的算法：1>Dijkstra算法2>Bellman-Ford算法3>Floyd算法4>Floyd-Warshall算法5>Johnson算法6>A*算法题目：1.poj1062
昂贵的聘礼（中等） 此题是个经典题目；用Dijkstra即可；但是其中的等级处理需要一定的技巧； 要理解好那个...
分类：
其他好文 时间：
2014-05-08 21:00:38
阅读次数：
280
1 /* 2
题意：给出一个边长为S的六边形，再给出n种边长不同的三角形，所有的长度均为整型，问这n种三角形是否 3 能够拼成这个六边形。 4 5 题解：DFS+剪枝 6
这题的关键是图的表示方法以及剪枝，图我用了一个二维数组直接表示: 7 11111111111111111111...
分类：
其他好文 时间：
2014-05-08 19:59:26
阅读次数：
382
题意：一个人要买通若干支持者，这些支持者的关系形成一棵森林，只要买通树根他的孩子节点也会被买通，问你至少要买通m个守卫要花多少钱。思路：由于是一颗森林我们需要加一个结点使得他到每个点都建一条边，然后dp[i][j]表示i为根的结点买通j个需要的最小花费。dp[v][j]
= min(dp[v][j]...
分类：
其他好文 时间：
2014-05-08 19:51:40
阅读次数：
310
最短路径--负权环 （bellman_ford的应用）
分类：
其他好文 时间：
2014-05-07 20:17:21
阅读次数：
391
题意：求最长子序列#include#includeusing namespace std;int
max(int x,int y){ if(x>y) return x; return y;}int map[1001][1001];char
s1[1001],s2[1001];int main(){ ...
分类：
其他好文 时间：
2014-05-07 20:07:29
阅读次数：
202
数塔问题#include#includeusing namespace std;int
a[100009][12];int maxi(int a,int b,int c){ int max1; max1=a>b?a:b;
max1=max1>c?max1:c; return ...
分类：
其他好文 时间：
2014-05-07 19:25:00
阅读次数：
302
