theArcticOcean

博观而约取,厚积而薄发

排序:
默认
按更新时间
按访问量

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

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

2015-12-23 23:41:33

阅读数:518

评论数: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 ...

2015-12-22 17:08:42

阅读数:392

评论数: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 ...

2015-11-18 16:37:59

阅读数:498

评论数:0

codeforce 402E (矩阵 & 强连通)

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

2015-11-07 19:52:24

阅读数:1111

评论数: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...

2015-09-17 21:14:49

阅读数:393

评论数:0

poj 2186 Popular Cows(强连通分量)

题目:http://poj.org/problem?id=2186 Popular Cows Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 27673   Accepted: ...

2015-09-17 20:49:23

阅读数:279

评论数: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...

2015-09-15 21:29:08

阅读数:461

评论数:0

强连通分量

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

2015-09-12 20:41:15

阅读数:472

评论数: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 ...

2015-09-11 22:19:25

阅读数:381

评论数:0

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

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

2015-09-10 16:08:34

阅读数:582

评论数: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...

2015-09-08 14:56:26

阅读数:448

评论数: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 ...

2015-09-02 23:15:21

阅读数:369

评论数: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...

2015-09-01 22:27:18

阅读数:335

评论数: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 ...

2015-08-31 20:13:11

阅读数:658

评论数:0

poj 2446 Chessboard(经典二分匹配)

题目:http://poj.org/problem?id=2446 Chessboard Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 15250   Accepted: 47...

2015-08-30 20:29:38

阅读数:522

评论数: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...

2015-08-30 20:04:20

阅读数:489

评论数: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...

2015-08-26 19:40:55

阅读数:446

评论数: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...

2015-08-25 20:55:52

阅读数:422

评论数: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...

2015-08-25 14:49:04

阅读数:443

评论数: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个方格上有怪物,你可以从边界上发射子弹...

2015-08-25 13:04:26

阅读数:455

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭