图算法
关注
分享
扫一扫
_lyl
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 1811-Rank of Tetris(拓扑排序+并查集)
Rank of TetrisTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5221 Accepted Submission(s): 1465Problem Description自从Lele开发了Ra原创 2014-09-11 19:57:10 · 1343 阅读 · 0 评论 -
HDU 1285-确定比赛名次（拓扑排序）
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12678 Accepted Submission(s): 5095Problem Description有N个比赛队（1原创 2014-09-10 22:18:08 · 799 阅读 · 0 评论 -
POJ 1094-Sorting It All Out（拓扑排序）
Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28055 Accepted: 9689DescriptionAn ascending sorted sequence of distinct values is one原创 2014-09-11 20:08:32 · 1099 阅读 · 0 评论 -
SDUT 2829-家快来A水题(邻接矩阵)
家快来A水题Time Limit: 4000ms Memory limit: 65536K 有疑问？点这里^_^题目描述给出一个无向无权图，有n(1 输入多组输入。每组输入的第一行包括两个整数n，m。接下来的m行，每行包含两个整数u，v,表示两点之间有一条边。输出输出一个整数代表答案。示例输入原创 2014-09-12 13:16:37 · 1236 阅读 · 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 · 862 阅读 · 0 评论 -
SDUT 3045-迷之图论(树的直径)
题目链接：点击打开链接对于一棵无向树：任意点出发，找到最远点，设这个为起点，从起点出发找到最远点为终点这条路就是直径两次BFS；#include #include #include #include #include #include #include #include #include #include #include #include原创 2014-12-13 11:03:15 · 853 阅读 · 0 评论