关闭
当前搜索:

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

http://codeforces.com/problemset/problem/301/B 大意是这样的:从1点经过k点到达n点,开始出发的时间是极短的(0.X),其中途中点可以给予不同的time资源,不同点之间的距离是曼哈顿距离——|x1-x2|+|y1-y2|。问还需要多少时间能到达n点? 给定的中间点的位置是(x,y) 分析:最短距离问题很容易想到Dijkstra等算法,因为数据量不大...
阅读(455) 评论(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 bidirectional. Between any pair of cities, the...
阅读(301) 评论(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 A;given a column index i, flip all the values in...
阅读(451) 评论(0)

codeforce 402E (矩阵 & 强连通)

题目:http://codeforces.com/problemset/problem/402/E 大意是求一个没有负数的矩阵K次幂后是否所有的元素都是正数。 分析: 矩阵图化。  正为1:有路;  0为0:无路。 a^k后,a[i][j]如果是正,说明从i点有正好走k步就可以到达j点的路。并且初始化矩阵的元素要么是1要么是0,K次幂后矩阵里的元素只有两种结果:0或者正整数。如果t1幂次后元...
阅读(945) 评论(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) Total Submission(s): 10163    Accepted Submission(s): ...
阅读(347) 评论(0)

poj 2186 Popular Cows(强连通分量)

题目:http://poj.org/problem?id=2186 Popular Cows Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 27673   Accepted: 11139 Description Every cow's dream is ...
阅读(227) 评论(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 Submission(s): 1620    Accepted Submission(s)...
阅读(392) 评论(0)

强连通分量

转载地址:http://blog.csdn.net/jokes000/article/details/7538994 算法分类: 图论 问题定义: 有向图强连通分量: 在有向图G中,如果两个顶点间至少存在一条路径,称两个顶点强连通(strongly connected)。 如果有向图G的每两个顶点都强连通,则称G是一个强连通图。 非强连通图有向图的极大强连通子图,...
阅读(402) 评论(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 Description Farmer John has been electe...
阅读(315) 评论(0)

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

题目:http://acm.hdu.edu.cn/showproblem.php?pid=2894 Problem Description 旋转鼓的表面分成m块扇形,如图所示(m=8)。图中阴影区表示用导电材料制成,空白区用绝缘材料制成,终端a、b和c是3(k=3)处接地或不是接地分别用二进制信号0或1表示。因此,鼓的位置可用二进制信号表示。试问应如何选取这8个扇形的材料使每转过一个扇形都...
阅读(478) 评论(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/Others) Total Submission(s): 11114    Accepted Submiss...
阅读(366) 评论(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 Submission(s): 43688    Accepted Submission(s): 192...
阅读(329) 评论(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 Description Alice, a charming girl,...
阅读(267) 评论(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 KB Your old uncle Tom inherited a piece of lan...
阅读(578) 评论(0)

poj 2446 Chessboard(经典二分匹配)

题目:http://poj.org/problem?id=2446 Chessboard Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 15250   Accepted: 4751 Description Alice and Bob often pl...
阅读(445) 评论(0)
51条 共4页1 2 3 4 下一页 尾页
    个人资料
    • 访问:331299次
    • 积分:8856
    • 等级:
    • 排名:第2517名
    • 原创:575篇
    • 转载:13篇
    • 译文:0篇
    • 评论:36条
    我的链接
    最新评论