随笔分类 -  ACM----搜索

1 2 下一页
search：bfs,dfs
hdu-1010-Tempter of the Bone（DFS+奇偶剪枝）
摘要：题目链接 思路：剪枝+dfs 我们把map的奇偶性以01编号： 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 我们发现从0走一步一定走到1，从1走一步一定走到0。 也就是说，如果当前的狗所在的坐标与D的坐标奇偶性不一样，那么狗 阅读全文
posted @ 2018-04-25 16:18 朤尧 阅读(276) 评论(0) 推荐(0)
PythonTip--一马当先--bfs
摘要：刚学python，小试牛刀 一马当先 讨论此题 | 解题报告 顶(39) (AC/Submit)Ratio(477|1829)26.08% 踩(1) 描述: 下过象棋的人都知道，马只能走'日'字形（包括旋转90°的日），现在想象一下，给你一个n行m列网格棋盘， 棋盘的左下角有一匹马，请你计算至少需要 阅读全文
posted @ 2017-07-20 13:10 朤尧 阅读(747) 评论(0) 推荐(0)
hdu--1372--Knight Moves(bfs)
摘要：Knight Moves Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11408 Accepted Submission(s): 6700 P 阅读全文
posted @ 2017-04-30 20:48 朤尧 阅读(305) 评论(0) 推荐(0)
hdu--1312--Red and Black （dfs）
摘要：Red and Black Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19953 Accepted Submission(s): 1212 阅读全文
posted @ 2017-04-30 20:31 朤尧 阅读(261) 评论(0) 推荐(0)
hdu--1258--Sum It Up（Map水过）
摘要：Sum It Up Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6581 Accepted Submission(s): 3451 Probl 阅读全文
posted @ 2017-04-29 21:09 朤尧 阅读(344) 评论(0) 推荐(0)
hdu--1253--胜利大逃亡（bfs）
摘要：胜利大逃亡 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37531 Accepted Submission(s): 13235 Problem 阅读全文
posted @ 2017-04-28 20:22 朤尧 阅读(301) 评论(0) 推荐(0)
NYOJ--1276--机器设备（河南省第九届省赛,简单的bfs）
摘要：机器设备 时间限制：1000 ms | 内存限制：65535 KB 难度：2 机器设备 时间限制：1000 ms | 内存限制：65535 KB 难度：2 Alpha 公司设计出一种节能的机器设备。它的内部结构是由 N 个齿轮组成。整个机器设备有 一个驱动齿轮，当启动它时，它立即按 10,000 圈 阅读全文
posted @ 2017-04-27 08:40 朤尧 阅读(367) 评论(0) 推荐(0)
hdu--1429--胜利大逃亡(续) (bfs+状态压缩)
摘要：胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8560 Accepted Submission(s): 3071 Proble 阅读全文
posted @ 2017-04-25 21:20 朤尧 阅读(320) 评论(0) 推荐(0)
HDU--1242--Rescue（BFS）
摘要：Rescue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29856 Accepted Submission(s): 10515 Proble 阅读全文
posted @ 2017-04-22 19:39 朤尧 阅读(311) 评论(0) 推荐(0)
hdu--1072--Nightmare（bfs回溯）
摘要：Nightmare Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11273 Accepted Submission(s): 5493 Prob 阅读全文
posted @ 2017-04-22 16:04 朤尧 阅读(312) 评论(0) 推荐(0)
hdu--1104--Remainder（简单的bfs）
摘要：Remainder Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4078 Accepted Submission(s): 1014 Probl 阅读全文
posted @ 2017-04-22 10:07 朤尧 阅读(391) 评论(0) 推荐(0)
hdu--1026--Ignatius and the Princess I（bfs搜索+dfs（打印路径））
摘要：Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18847 Accepted Submis 阅读全文
posted @ 2017-04-21 20:30 朤尧 阅读(335) 评论(0) 推荐(0)
NYOJ--42--dfs水过||并查集+欧拉通路--一笔画问题
摘要：dfs水过： 学到图论了，用并查集+欧拉做一次： 阅读全文
posted @ 2017-04-18 15:28 朤尧 阅读(398) 评论(0) 推荐(0)
NYOJ--27--dfs--水池数目
摘要：/* Name: NYOJ--27--水池数目 Author: shen_渊 Date: 17/04/17 15:42 Description: 经典dfs水题，，， */ #include #include using namespace std; int m,n,map[105][105],ct; void dfs(int,int); int dir[8]... 阅读全文
posted @ 2017-04-17 15:43 朤尧 阅读(247) 评论(0) 推荐(0)
NYOJ--21--bfs--三个水杯
摘要：/* 输入 第一行一个整数N(0V2>V3 V10)表示三个水杯的体积。 第二行给出三个整数E1 E2 E3 （体积小于等于相应水杯体积）表示我们需要的最终状态 输出 每行输出相应测试数据最少的倒水次数。如果达不到目标状态输出-1 */ /* Name: NYOJ--21--三个水杯 Author: shen_渊 Date: 17/04/17 10:27 Des... 阅读全文
posted @ 2017-04-17 15:14 朤尧 阅读(303) 评论(0) 推荐(0)
hdu--1548--dfs--蜘蛛牌
摘要：/* Name: hdu--1548--蜘蛛牌 Author: shen_渊 Date: 17/04/17 09:15 Description: dfs,不好想，看两个大神的代码好久http://www.cnblogs.com/sook/archive/2011/03/27/1996775.html ... 阅读全文
posted @ 2017-04-17 10:12 朤尧 阅读(276) 评论(0) 推荐(0)
HDU--1195--bfs--Open the Lock
摘要：/* Name: HDU--1195--Open the Lock Author: shen_渊 Date: 17/04/17 08:54 Description: bfs，用四维数组标记状态，每位数字可以做三种操作 +1，-1，交换 可以不用优先队列，题意决定，优先队列更费时间 */ #include #include #... 阅读全文
posted @ 2017-04-17 08:55 朤尧 阅读(253) 评论(0) 推荐(0)
hdu--1045--Fire Net,NYOJ--587--dfs--blockhouses
摘要：/* Name: NYOJ--587--blockhouses Author: shen_渊 Date: 16/04/17 21:43 Description: dfs,逐个点深度优先搜索，不管能不能放炮台都得继续搜索，能放时考虑放不放 */ #include #include using namespace std; bool check(int,int);... 阅读全文
posted @ 2017-04-16 21:47 朤尧 阅读(291) 评论(0) 推荐(0)
NYOJ--1100--WAJUEJI which home strong！
摘要：/* Name: NYOJ--1100--WAJUEJI which home strong！ Date: 15/04/17 21:02 Description: bfs+优先队列 */ #include #include #include using namespace std; struct node{ int x,y,lev; node():le... 阅读全文
posted @ 2017-04-16 19:47 朤尧 阅读(412) 评论(0) 推荐(0)
NYOJ--927--dfs--The partial sum problem
摘要：/* Name: NYOJ--927--The partial sum problem Author: shen_渊 Date: 15/04/17 19:41 Description: DFS,和 NYOJ--1058--dfs--部分和问题 基本一致，递归的i+1注意了，其他没什么 */ #include #include using namespace ... 阅读全文
posted @ 2017-04-15 19:44 朤尧 阅读(274) 评论(0) 推荐(0)

1 2 下一页