图算法
_lyl
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 1811-Rank of Tetris(拓扑排序+并查集)
Rank of Tetris Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5221 Accepted Submission(s): 1465 Problem Description 自从Lele开发了Ra原创 2014-09-11 19:57:10 · 1361 阅读 · 0 评论 -
HDU 1285-确定比赛名次(拓扑排序)
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12678 Accepted Submission(s): 5095 Problem Description 有N个比赛队(1原创 2014-09-10 22:18:08 · 813 阅读 · 0 评论 -
POJ 1094-Sorting It All Out(拓扑排序)
Sorting It All Out Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 28055 Accepted: 9689 Description An ascending sorted sequence of distinct values is one原创 2014-09-11 20:08:32 · 1113 阅读 · 0 评论 -
SDUT 2829-家快来A水题(邻接矩阵)
家快来A水题 Time Limit: 4000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 给出一个无向无权图,有n(1 输入 多组输入。每组输入的第一行包括两个整数n,m。接下来的m行,每行包含两个整数u,v,表示两点之间有一条边。 输出 输出一个整数代表答案。 示例输入原创 2014-09-12 13:16:37 · 1254 阅读 · 0 评论 -
SDUT月赛
A题:点击打开链接 题意:一颗树上最初有n个苹果,晚上就会变成2*n,然后会有人来摘,摘完后剩下 (2*n)%m 然后如此循环,问会不会有一天出现苹果为0; 思路:如果不会出现肯定会出现周期,用哈希判剩余的苹果数是否出现过。 #include #include #include #include #include #include #include #include #inc原创 2014-12-01 13:47:09 · 874 阅读 · 0 评论 -
SDUT 3045-迷之图论(树的直径)
题目链接:点击打开链接 对于一棵无向树: 任意点出发,找到最远点,设这个为起点,从起点出发找到最远点为终点 这条路就是直径 两次BFS; #include #include #include #include #include #include #include #include #include #include #include #include原创 2014-12-13 11:03:15 · 868 阅读 · 0 评论
分享