随笔分类 -  BFS/DFS

上一页 1 2 3 4 5 下一页
Codeforces Round #360 (Div. 2)——C. NP-Hard Problem（BFS染色判二分图）
摘要：C. NP-Hard Problem time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. NP-Hard Problem ti 阅读全文
posted @ 2016-07-07 20:15 Blackops 阅读(243) 评论(0) 推荐(0)
HDU——3786找出直系亲属（DFS+回溯）
摘要：找出直系亲属 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1541 Accepted Submission(s): 621 Problem 阅读全文
posted @ 2016-07-01 19:22 Blackops 阅读(252) 评论(0) 推荐(0)
HDU——2612Find a way（多起点多终点BFS）
摘要：Find a way Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9698 Accepted Submission(s): 3165 Pro 阅读全文
posted @ 2016-07-01 16:28 Blackops 阅读(264) 评论(0) 推荐(0)
HDU——1242Rescue（BFS+优先队列求点图最短路）
摘要：Rescue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 25203 Accepted Submission(s): 8936 Proble 阅读全文
posted @ 2016-07-01 11:26 Blackops 阅读(253) 评论(0) 推荐(0)
NOJ——1642简单的图论问题?（BFS+优先队列）
摘要：[1642] 简单的图论问题? 时间限制: 5000 ms　内存限制: 65535 K 问题描述 给一个 n 行 m 列的迷宫,每个格子要么是障碍物要么是空地。每个空地里都有一个权值。你的 任务是从找一条(r1,c1)到(r2,c2)的路径,使得经过的空地的权值之和最小。每一步可以往上下 左右四个方 阅读全文
posted @ 2016-07-01 00:52 Blackops 阅读(339) 评论(0) 推荐(0)
POJ——3126Prime Path（双向BFS+素数筛打表）
摘要：Prime Path Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16272 Accepted: 9195 Description The ministers of the cabinet were quite upset b 阅读全文
posted @ 2016-06-30 20:32 Blackops 阅读(297) 评论(0) 推荐(0)
HDU——1195Open the Lock（双向BFS）
摘要：Open the Lock Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6016 Accepted Submission(s): 2680 阅读全文
posted @ 2016-06-29 21:41 Blackops 阅读(331) 评论(0) 推荐(0)
LightOJ——1066Gathering Food（BFS）
摘要：1066 - Gathering Food PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Winter is approaching! The weather is getting colder 阅读全文
posted @ 2016-06-28 14:56 Blackops 阅读(250) 评论(0) 推荐(0)
POJ——3984迷宫问题（BFS+回溯）
摘要：迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14568 Accepted: 8711 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 阅读全文
posted @ 2016-06-27 19:46 Blackops 阅读(323) 评论(0) 推荐(0)
POJ——2251Dungeon Master（三维BFS）
摘要：Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 25379 Accepted: 9856 Description You are trapped in a 3D dungeon and need to 阅读全文
posted @ 2016-06-27 18:37 Blackops 阅读(247) 评论(0) 推荐(0)
HDU——2647Reward（DFS或差分约束）
摘要：Reward Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7078 Accepted Submission(s): 2205 Problem 阅读全文
posted @ 2016-06-26 00:24 Blackops 阅读(305) 评论(0) 推荐(0)
PAT天梯赛练习题——L3-008. 喊山（邻接表+BFS）
摘要：L3-008. 喊山 时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 150 ms 时间限制 150 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 阅读全文
posted @ 2016-06-24 23:49 Blackops 阅读(414) 评论(0) 推荐(0)
Codeforces Round #358 (Div. 2)——C. Alyona and the Tree（树的DFS+逆向思维）
摘要：C. Alyona and the Tree time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Alyona and the 阅读全文
posted @ 2016-06-20 23:23 Blackops 阅读(235) 评论(0) 推荐(0)
ACM程序设计选修课——1081: 堆（BFS）
摘要：1081: 堆 Description Input Output Sample Input Sample Output 嗯好久之前的题了。由于自己树这方面不是很懂也没学过数据结构，然后就没敢做。趁着下午考六级早上随便找点题热热身= =没想到1A了，惊喜…… 代码： 阅读全文
posted @ 2016-06-18 11:34 Blackops 阅读(399) 评论(0) 推荐(0)
ACM程序设计选修课——Problem E:(ds:图)公路村村通（Prim）
摘要：问题 E: (ds:图)公路村村通 题目描述 现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。 现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。 输入 第一行为 阅读全文
posted @ 2016-05-27 19:16 Blackops 阅读(316) 评论(0) 推荐(0)
HDU——1272小希的迷宫（并查集+拓扑排序）
摘要：小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 41183 Accepted Submission(s): 12691 Proble 阅读全文
posted @ 2016-05-22 22:02 Blackops 阅读(226) 评论(0) 推荐(0)
POJ——1308Is It A Tree?（模拟拓扑排序判断有向图是否为树）
摘要：Is It A Tree? Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 28399 Accepted: 9684 Description A tree is a well-known data structure that i 阅读全文
posted @ 2016-05-22 17:31 Blackops 阅读(321) 评论(0) 推荐(0)
HUST——1103Party（拓扑排序+个人见解）
摘要：1103: Party Description N students were invited to attend a party, every student has some friends, only if someone’s all friends attend this party, th 阅读全文
posted @ 2016-05-19 00:22 Blackops 阅读(204) 评论(0) 推荐(0)
HUST——1110雪碧（简单DFS）
摘要：1110: 雪碧 题目描述 杨神最近特别喜雪碧，他现在有两瓶，他大晚上的在街上走，他逢店加一倍（雪碧），逢摊吃大虾并喝一瓶（雪碧）。这一路走过去，遇到店n次，大排档m次，已知最后1次是小摊，大伙正好把雪碧喝完。请你计算杨神遇到店和小摊的次序，合理的次序一共有多少种？ 杨神最近特别喜雪碧，他现在有两瓶 阅读全文
posted @ 2016-05-15 19:55 Blackops 阅读(175) 评论(0) 推荐(0)
POJ——1321棋盘问题（DFS+回溯）
摘要：棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 33272 Accepted: 16456 Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋 阅读全文
posted @ 2016-05-12 21:28 Blackops 阅读(238) 评论(0) 推荐(0)

上一页 1 2 3 4 5 下一页