当前搜索:

codeforces 301B. Yaroslav and Time(下标的艺术)

http://codeforces.com/problemset/problem/301/B 大意是这样的:从1点经过k点到达n点,开始出发的时间是极短的(0.X),其中途中点可以给予不同的time资源,不同点之间的距离是曼哈顿距离——|x1-x2|+|y1-y2|。问还需要多少时间能到达n点?...
阅读(489) 评论(0)

codeforces 416E. President's Path( graph dp)

http://codeforces.com/problemset/problem/416/E 题目: Good old Berland has n cities and m roads. Each road connects a pair of distinct cities and is ...
阅读(353) 评论(0)

codeforces 405 C. Unusual Product and E. Graph Cutting (异或规律 & 搜索)

http://codeforces.com/problemset/problem/405/C 定义square运算:第i行向量和第i列向量的乘积的和(i从1到n) 有三种操作: given a row index i, flip all the values in the i-th row in ...
阅读(481) 评论(0)

codeforce 402E (矩阵 & 强连通)

题目:http://codeforces.com/problemset/problem/402/E 大意是求一个没有负数的矩阵K次幂后是否所有的元素都是正数。 分析: 矩阵图化。  正为1:有路;  0为0:无路。 a^k后,a[i][j]如果是正,说明从i点有正好走k步就可以到达j点的路。并且初...
阅读(1047) 评论(0)

hdu1269 迷宫城堡 (简单强连通分量)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1269 迷宫城堡 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Tot...
阅读(364) 评论(0)

poj 2186 Popular Cows(强连通分量)

题目:http://poj.org/problem?id=2186 Popular Cows Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 27673   Accepted: ...
阅读(262) 评论(0)

hdu 5438 Ponds(拓扑排序+并查集)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=5438 Ponds Time Limit: 1500/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total...
阅读(434) 评论(0)

强连通分量

转载地址:http://blog.csdn.net/jokes000/article/details/7538994 算法分类: 图论 问题定义: 有向图强连通分量: 在有向图G中,如果两个顶点间至少存在一条路径,称两个顶点强连通(strongly connected...
阅读(434) 评论(0)

Poj 1258 Agri-Net(最小生成树 kruskal)

题目:http://poj.org/problem?id=1258 Agri-Net Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 45803   Accepted: 18857 ...
阅读(361) 评论(0)

hdu 2894 DeBruijin(暴力搜索 || 欧拉回路)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=2894 Problem Description 旋转鼓的表面分成m块扇形,如图所示(m=8)。图中阴影区表示用导电材料制成,空白区用绝缘材料制成,终端a、b和c是3(k=3)处接地或不是接地分别用二进制信...
阅读(528) 评论(0)

hdu 3549 Flow Problem(简单网络流Dinic)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=3549 Flow Problem Time Limit: 5000/5000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Othe...
阅读(420) 评论(0)

hdu 2544 最短路(floyd)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=2544 最短路 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total ...
阅读(352) 评论(0)

poj 1698 Alice's Chance(基础网络流·建图)

题目:http://poj.org/problem?id=1698 Alice's Chance Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 6396   Accepted: 2612 Descr...
阅读(291) 评论(0)

zoj 1516 Uncle Tom's Inherited Land(二分匹配·链式前向星)

题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1516 Uncle Tom's Inherited Land Time Limit: 2 Seconds      Memory Limit: 65536 ...
阅读(625) 评论(0)

poj 2446 Chessboard(经典二分匹配)

题目:http://poj.org/problem?id=2446 Chessboard Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 15250   Accepted: 47...
阅读(492) 评论(0)

poj 1094 Sorting It All Out(拓扑排序·环·矩阵)

题目:http://poj.org/problem?id=1094 Sorting It All Out Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 30357   Acce...
阅读(463) 评论(0)

hdu 2066 一个人的旅行 (单源最短距离)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=2066 一个人的旅行 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) T...
阅读(427) 评论(0)

hdu 1531 King(差分约束·负环的判断)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1531 King Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Su...
阅读(381) 评论(0)

UVA 12083 Guardian of Decency(最大独立集)

题目:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=24903 Frank N. Stein is a very conservative high-school teacher. He wants to take som...
阅读(407) 评论(0)

UVA 11419 SAM I AM(最小点覆盖)

题目:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2414 一个 r*c 的矩阵,有n个方格上有怪物,你可以从边界上发射子弹...
阅读(434) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 37万+
    积分: 9440
    排名: 2419
    我的链接
    最新评论