IDrandom的专栏

Football Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3340   Accepted: 1713 Description Consider a single-elimination football tournament involving 2n t

题目链接： http://poj.org/problem?id=2406 给你一个字符串，让你求它可以表示成最多几个字符串的重复，求循环节裸题 不能整除就为1，能整除就是len/t;#include <stdio.h> #include<cstring> using namespace std; char b[1000100]; int nxt[1000100]; int lb; void g

题目链接：http://poj.org/problem?id=3080 求给定多个字符串的最长公共子串，若有相同输出字典序最小的那个 因为每个串最多60个字符，枚举其中一个串的子串进行匹配并记录最大值即可。#include <stdio.h> #include<cstring> #include<string> using namespace std; char ans[70]; char a[

题目链接：http://poj.org/problem?id=2186 题意很简单，给你一个有向图，问其中有几个点可以由任意点所到达 求强连通分量然后缩点，找到出度为零的强连通分量，如果出度为零的强连通分量大于一个，则答案不存在，否则答案为该强连通分量中点的个数。 先用Korasaju算法做了一遍，这个比较好理解，正着dfs一遍标记结束时间，然后根据结束时间从后到前对反图做一遍dfs求连通块，

题目链接：http://poj.org/problem?id=1236 题意就是，有许多学校连接在一个网络上，每个学校有一个list，可以将软件从自己传到list上的学校，现在告诉你list，让你求两个问题： 1.最少给多少个学校发软件，然后让它们传，最后能使所有学校都拿到这个软件 2.最少向list增添多少个学校（也即加边），能使不管任意一个学校拿到这个软件，都能使所有学校拿到这个软件，也即

题目链接 以x为起点对正反图分别跑一次最短路，加起来就算出来每个点的往返最短路，取个最小值就是答案 #include<cstdio> #include<iostream> #include<cstring> #include<vector> #include<queue> #include<cstdlib> #include&...

两个坑 1.不要在意爆double 2.一条路其实可以走多次，题目在逗你 综上，跑个bellmanford就好了 #include<iostream> #include<cstring> #include<cstdlib> #include<queue> #include<algorithm> using namespace std; s...