点击打开链接
Grouping
Time Limit: 2 Seconds Memory Limit: 65536 KB
Suppose there are N people in ZJU, whose ages are unknown. We have some messages about them. The i-th message shows that th...
分类：
其他好文 时间：
2015-03-21 18:41:36
阅读次数：
154
http://972169909-qq-com.iteye.com/blog/1185527第一：感觉难点在于建图第二：①：对于差分不等式，a - b = c ，建一条 b 到 a 的权值为 c 的边，求的是最长路，得到的是最小值③：存在负环的话是无解④：求不出最短路（dist[ ]没有得到更新）的...
分类：
其他好文 时间：
2015-03-17 23:31:46
阅读次数：
192
大致题意：在某个点派出两个点去遍历所有的边，花费为边的权值，求最少的花费
思路：这题关键好在这个模型和最长路模型之间的转换，可以转换得到，所有边遍历了两遍的总花费减去最长路的花费就是本题的答案，要思考，而且答案和派出时的起点无关
求最长路两遍dfs或bfs即可，从任意点bfs一遍找到最长路的一个终点，再从这个终点bfs找到起点
//1032K 79MS C++ 1455B
#include...
分类：
其他好文 时间：
2015-03-15 12:30:59
阅读次数：
152
The Settlers of CatanTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 1123Accepted: 732DescriptionWithin Settlers of Catan, the 1995 German ga...
分类：
其他好文 时间：
2015-03-15 09:21:47
阅读次数：
140
四种约束条件。。照做就行了。。最长路建图。#include #include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i=r; i--)#define N 1000...
分类：
其他好文 时间：
2015-03-15 00:48:09
阅读次数：
134
给出一个有向图，其中每个点向自己下面的和右边的那个点有边相连。'*'号的点可以进行瞬间转移（可以选择转移或者不转移），每个点有点权且不为负。'#'号的点是不能到达的点。每到一个点获得它的权值且仅一次，求出能获得的最大点权和。...
分类：
其他好文 时间：
2015-03-12 22:35:17
阅读次数：
138
嵌套矩形问题(最长路及其字典序)有n个举行，选出尽量多的矩阵排成一排，使得除了最后一个之外，每一个矩形可以嵌套在下一个矩形内,并且打印#include #include #include #include #include #include #include #include #include #i...
分类：
其他好文 时间：
2015-03-12 18:43:06
阅读次数：
148
题意：给出一个二维矩阵，要求从其中的一点出发，并且当前点的值总是比下一点的值大，求最长路径记忆化搜索，首先将d数组初始化为0，该点能够到达的路径长度保存在d数组中，同时把因为路径是非负的，所以如果已经计算过某个点，那么这个点的d一定是正的，所以每次搜的时候判断一下d[i][j]，如果是正的，就不用再...
分类：
其他好文 时间：
2015-03-08 15:30:05
阅读次数：
137
题意：N个点构成一棵树。树枝的长度都是1。在当中找两条不相交【没有公共点】的路，使得二者长度之积最大。(2?≤?n?≤?200)思路：一开始思路好麻烦，好麻烦，好麻烦，，，，，，，而且WA，，，，，正解：必定存在第三条路径连接两条最长路径。【因为是一棵树】。去掉第三条路径上的某根树枝就可以将原树分成...
分类：
其他好文 时间：
2015-03-06 22:11:33
阅读次数：
168
题意：
给一个有向图，然后选一条路径起点终点都为1的路径出来，有一次机会可以沿某条边逆方向走，问最多有多少个点可以被经过？（一个点在路径中无论出现多少次(≥\geq1)对答案的贡献均为1）
题解：
首先强连通分量缩点。
然后形成了dfs统计出：
集合A：点 11 能到哪些点,
集合B：哪些点能到点 11
然后这两个集合各为拓扑图。
现在一条从1出发，最后又回到1的最长路径就可以被...
分类：
编程语言 时间：
2015-03-05 14:48:35
阅读次数：
165
