搜索
zugofn
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU:1878 欧拉回路(并查集+欧拉回路)
并查集 + 欧拉 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? Inp原创 2016-04-01 21:41:59 · 1721 阅读 · 1 评论 -
HDU:最短路(单源最短路径Dijistra)
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 49447 Accepted Submission(s): 21763Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shir原创 2016-04-07 17:52:02 · 885 阅读 · 0 评论 -
HDU:1181 变形课(深搜+小技巧?)
变形课 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 21542 Accepted Submission(s): 7778 Problem Description 呃......变形课上Harry碰到了一原创 2016-07-29 00:02:50 · 518 阅读 · 1 评论 -
POJ:3620 Avoid The Lakes(深搜DFS)
Avoid The Lakes Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7949 Accepted: 4180 Description Farmer John's farm was flooded in the most recent storm, a原创 2016-07-29 00:03:28 · 557 阅读 · 0 评论 -
HDU:1241 Oil Deposits(深搜)
Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24576 Accepted Submission(s): 14113 Problem Description The GeoSurv原创 2016-07-29 00:08:12 · 395 阅读 · 0 评论 -
POJ:2251 Dungeon Master(广搜)
Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26419 Accepted: 10285 Description You are trapped in a 3D dungeon and need to find t原创 2016-07-30 00:03:20 · 426 阅读 · 0 评论 -
HDU:2553 N皇后问题(深搜)
N皇后问题 Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others) TotalSubmission(s): 18302 Accepted Submission(s): 8278 ProblemDescription 在N*N的方格棋盘放置了N个皇后,使得它们不相互原创 2016-07-30 00:05:41 · 6050 阅读 · 0 评论 -
POJ:1321 棋盘问题(深搜DFS)
棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 35490 Accepted: 17483 Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者原创 2016-07-30 00:15:28 · 449 阅读 · 0 评论 -
HDU:2717 Catch That Cow(广搜)
Catch That Cow Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12317 Accepted Submission(s): 3828 Problem Description Farmer Joh原创 2016-07-30 00:36:50 · 321 阅读 · 0 评论 -
HDU:2612 Find a way(双BFS+打表)
Find a way Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10413 Accepted Submission(s): 3413 Problem Description Pass a year le原创 2016-07-30 00:48:15 · 2128 阅读 · 1 评论 -
UVA:11624 Fire!(双BFS+打表)
题目地址:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2671(这个题目是pdf格式的,不能直接复制下来) 题目大意:一个人在迷宫里,里面失火了,那个火苗每秒会向四周蔓延,当这个人到达迷宫边界的时候就能逃脱迷宫了,问这个人能否逃出迷宫,逃出用时多久。原创 2016-07-30 01:00:41 · 607 阅读 · 0 评论 -
HDU:1242 Rescue(BFS+优先队列)
Rescue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24332 Accepted Submission(s): 8587 Problem Description Angel was caught b原创 2016-04-08 17:25:08 · 430 阅读 · 0 评论 -
畅通工程续
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 41494 Accepted Submission(s): 15322 Problem Description 某省自从实行了很多年的畅通工原创 2016-04-07 18:00:15 · 490 阅读 · 0 评论 -
Codeforces 510B:Fox And Two Dots(DFS变形+技巧)
B. Fox And Two Dots time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Fox Ciel is playing a mobile puzzle gam原创 2016-08-14 23:58:03 · 487 阅读 · 0 评论 -
51nod:1384 全排列(dfs||c++函数)
1384 全排列 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出一个字符串S(可能又重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = "1312", 输出为: 1123 1132 1213 1231 1312 1321 2113 2131原创 2017-02-23 18:08:01 · 823 阅读 · 0 评论 -
Codeforces 100187E:Two Labyrinths(搜索&&BFS)
E. Two Labyrinths time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A labyrinth is the rectangular grid, each of the ce原创 2017-03-20 10:40:08 · 550 阅读 · 0 评论
分享