搜索
关注
分享
扫一扫
zugofn
这个作者很懒，什么都没留下…
展开
-
HDU：1878 欧拉回路（并查集+欧拉回路）
并查集 + 欧拉Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ Inp原创 2016-04-01 21:41:59 · 1648 阅读 · 1 评论 -
51nod：1384 全排列（dfs||c++函数）
1384 全排列基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出一个字符串S（可能又重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = "1312"，输出为：11231132121312311312132121132131原创 2017-02-23 18:08:01 · 732 阅读 · 0 评论 -
Codeforces 510B：Fox And Two Dots（DFS变形+技巧）
B. Fox And Two Dotstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel is playing a mobile puzzle gam原创 2016-08-14 23:58:03 · 427 阅读 · 0 评论 -
畅通工程续
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 41494 Accepted Submission(s): 15322Problem Description某省自从实行了很多年的畅通工原创 2016-04-07 18:00:15 · 441 阅读 · 0 评论 -
HDU：1242 Rescue（BFS+优先队列）
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24332 Accepted Submission(s): 8587Problem DescriptionAngel was caught b原创 2016-04-08 17:25:08 · 385 阅读 · 0 评论 -
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 · 550 阅读 · 0 评论 -
HDU：2612 Find a way（双BFS+打表）
Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10413 Accepted Submission(s): 3413Problem DescriptionPass a year le原创 2016-07-30 00:48:15 · 2054 阅读 · 1 评论 -
HDU：2717 Catch That Cow（广搜）
Catch That CowTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12317 Accepted Submission(s): 3828Problem DescriptionFarmer Joh原创 2016-07-30 00:36:50 · 287 阅读 · 0 评论 -
POJ：1321 棋盘问题（深搜DFS）
棋盘问题Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 35490Accepted: 17483Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者原创 2016-07-30 00:15:28 · 412 阅读 · 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): 8278ProblemDescription在N*N的方格棋盘放置了N个皇后，使得它们不相互原创 2016-07-30 00:05:41 · 5873 阅读 · 0 评论 -
POJ：2251 Dungeon Master（广搜）
Dungeon MasterTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 26419Accepted: 10285DescriptionYou are trapped in a 3D dungeon and need to find t原创 2016-07-30 00:03:20 · 384 阅读 · 0 评论 -
HDU：1241 Oil Deposits（深搜）
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24576 Accepted Submission(s): 14113Problem DescriptionThe GeoSurv原创 2016-07-29 00:08:12 · 353 阅读 · 0 评论 -
POJ：3620 Avoid The Lakes（深搜DFS）
Avoid The LakesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7949 Accepted: 4180DescriptionFarmer John's farm was flooded in the most recent storm, a原创 2016-07-29 00:03:28 · 505 阅读 · 0 评论 -
HDU：1181 变形课（深搜+小技巧？）
变形课Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 21542 Accepted Submission(s): 7778Problem Description呃......变形课上Harry碰到了一原创 2016-07-29 00:02:50 · 462 阅读 · 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 · 825 阅读 · 0 评论 -
Codeforces 100187E：Two Labyrinths（搜索&&BFS）
E. Two Labyrinthstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA labyrinth is the rectangular grid, each of the ce原创 2017-03-20 10:40:08 · 482 阅读 · 0 评论