强连通缩点，统计入度为1的缩点后的点的个数个数1的话输出这个强连通分量的点的数量否则输出0；code/* Kosaraju算法，无向图的强连通分量，时间复杂度O（n+m） 思路： 按照图G的深度遍历序列，在G的反图上进行深搜 能够搜到的点集就是一个强联...
分类：
其他好文 时间：
2014-09-04 20:46:40
阅读次数：
241
A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.
Return a deep copy of the list.
/**
* Definition for singly-lin...
分类：
其他好文 时间：
2014-09-04 19:12:40
阅读次数：
201
题目大意就是找到一个环使得顶点权值之和与边权之和的比率最大
首先，需要注意的是题目要求可以从任意一点开始，网上很多解题报告默认的从1点开始，虽然过了此题，但是显然是不太对的。
由于题目是求的max，那么在边权变形后，用
SPFA求最长路，看是否出现正环， 然后根据这个进行二分查找。
#pragma comment(linker, "/STACK:1024000000,102400...
分类：
其他好文 时间：
2014-09-04 17:00:39
阅读次数：
163
HDU1312 / POJ1979 / ZOJ2165 Red and Black（红与黑） DFS解题报告...
分类：
其他好文 时间：
2014-09-04 10:31:49
阅读次数：
355
百鸡百钱问题来源：中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？解题思路： 设鸡翁、鸡母、鸡雏的个数分别为x,y,z，题意给定共100钱要买百鸡，若全买公鸡最多买20只，x的取值范围：...
分类：
其他好文 时间：
2014-09-03 23:56:17
阅读次数：
266
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1313题目意思：有 N 个人（编号依次为1~N）围成一个圆圈，要求求出最大的 K （1 ≤ K≤ N/2），表示从编号为1的人开始，将球传递给他后一个人数起的第K个人，第...
分类：
其他好文 时间：
2014-09-03 22:32:37
阅读次数：
269
题目相关: 3798相关链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5330 Alice和Bob玩数字游戏, 这次Alice和Bob玩的是绝对值游戏. (Alice和Bob以前只玩博弈类游戏, 现在开始玩数列了...
分类：
其他好文 时间：
2014-09-03 14:54:16
阅读次数：
224
题目相关: 3805相关链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5337 在二维的矩形上, 机器通过管道(pipe)连接(I型, L型),最终成为一个系统. 其规则大致提炼如下: 1). 编...
分类：
其他好文 时间：
2014-09-03 10:54:36
阅读次数：
243
Floyd 最小环模板题code/* floyd最小环，记录路径，时间复杂度O（n^3） 不能处理负环*/#include #include using namespace std;const int INF = 109, maxn = 252645135;int g[INF...
分类：
其他好文 时间：
2014-09-02 22:43:55
阅读次数：
195
题目相关: 3804相关链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5336 宠物(minion)在N*M的矩形玩游戏, 0表示睡眠(sleep), 1表示清醒(awake), 每一轮按照一定的规则进行状态变迁...
分类：
其他好文 时间：
2014-09-02 21:11:25
阅读次数：
153
