题意：在一张有向图中输出所有的环。思路：先用Floyd求传递闭包，然后通过传递闭包建图若是Map[i][j] && Map[j][i]则建一条无向边。然后图中所有的连通分支即为一个环。代码如下： 1 /************************************************....
分类：
其他好文 时间：
2014-06-27 18:21:27
阅读次数：
222
题目要求一个最大的弱联通图。
首先对于原图进行强连通缩点，得到新图，这个新图呈链状，类似树结构。
对新图进行记忆化dp，求一条权值最长的链，每个点的权值就是当前强连通分量点的个数。
/*
Tarjan算法求有向图的强连通分量set记录了强连通分量
Col记录了强连通分量的个数。
*/
#include
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2014-06-27 10:12:12
阅读次数：
275
10368 - Euclid's Game
题目链接
题意：Stan和Ollie玩游戏，有两个数字a,b，每次可以选择较小数字的倍数，把另一个数字-去这个数，要保证>= 0，最后谁那步能得出0谁就赢了，问谁会赢。
思路：其实这个相减的过程就是一个辗转相除的过程，考虑每一次辗转相除，如果只有1倍的数可以减，那么必须到下一步，如果有多步，先手的就有机会选择是自己到下一步或者让对方到下...
分类：
其他好文 时间：
2014-06-27 08:52:30
阅读次数：
886
http://www.cnblogs.com/sunjing/archive/2008/12/06/1349097.html上篇日志里写到的那个问题其实有种更简单的解决办法，就是使用jquery的Live Query 插件，网上有些该插件的使用方法，它每隔20毫秒会对DOM里的元素重新来一次事件绑定...
分类：
Web程序 时间：
2014-06-26 19:30:40
阅读次数：
199
UVA 10539 - Almost Prime Numbers题目链接题意：给定一个区间，求这个区间中的Almost prime number，Almost prime number的定义为：仅仅能整除一个素数。思路：既然是仅仅能整除一个素数，那么这些数肯定为素数的x次方（x > 1)，那么仅仅要...
分类：
其他好文 时间：
2014-06-26 18:11:51
阅读次数：
169
756 - Biorhythms
题目链接
基本就是裸的中国剩余定理。
代码：
#include
#include
const int M = 23 * 28 * 33;
const int m[3] = {23, 28, 33};
int p[3], d;
int gcd(int a, int b, int &x, int &y) {
if (!b) {x = ...
分类：
其他好文 时间：
2014-06-26 14:30:56
阅读次数：
287
UVA 10692 - Huge Mods
题目链接
题意：求a0a1a2...mod m
思路：直接算肯定不行，利用欧拉定理ab=a(b mod phi(m) + phi(m))(b>=phi(m)),对指数进行降值处理，然后就可以利用快速幂去计算了，计算过程利用递归求解。
代码：
#include
#include
const int N = 1005;
i...
分类：
其他好文 时间：
2014-06-26 11:43:20
阅读次数：
290
题意：平面上有若干个点，求最小生成树。有最多8个套餐，每个套餐有一个价格和若干个点，一旦购买套餐内的点就会相互连通。思路：由于套餐不是很多，所以枚举一下即可，然后最小生成树就行了。代码如下： 1 /**************************************************....
分类：
其他好文 时间：
2014-06-26 11:16:15
阅读次数：
313
#include
#include
using namespace std;
int n,m,k,cases,sum,arr[1005],S[1000000];
void calsum(){
k=0;
for (int i=0;i<n-1;i++){
for (int j=i+1;j<n;j++){
S[k++]=arr[i]+arr[j];
}
}
sort(S,S...
分类：
其他好文 时间：
2014-06-26 10:51:01
阅读次数：
198
10140 - Prime Distance
题目链接
题意：求[l,r]区间内最近和最远的素数对。
思路：素数打表，打到sqrt(Max)即可，然后利用大的表去筛素数，由于[l, r]最多100W，所以可以去遍历一遍，找出答案。注意1的情况，一开始没判断1，结果WA了
代码：
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-06-24 17:20:30
阅读次数：
314
