随笔分类 -  搜索

1 2 下一页
hdu-6341-搜索
摘要：Problem J. Let Sudoku Rotate Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 530 Accepted Submi 阅读全文
posted @ 2018-08-02 11:24 *zzq 阅读(695) 评论(0) 推荐(0)
寻找树上的最大权值路径
摘要：BENEFACT - The Benefactor #shortest-path #dfs #shortest-path #dfs Another chapter of the municipal chronicles of a well known unbelievable lordly majo 阅读全文
posted @ 2018-04-11 21:29 *zzq 阅读(1269) 评论(0) 推荐(0)
HDU 4531 bfs/康拓展开
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4531 吉哥系列故事——乾坤大挪移 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total 阅读全文
posted @ 2017-08-14 16:00 *zzq 阅读(168) 评论(0) 推荐(0)
百度之星2017初赛A-1006-度度熊的01世界
摘要：度度熊的01世界 Accepts: 967 Submissions: 3064 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 度度熊的01世界 Accepts: 967 Submiss 阅读全文
posted @ 2017-08-12 18:33 *zzq 阅读(183) 评论(0) 推荐(0)
HDU 2553 状态压缩
摘要：N皇后问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23888 Accepted Submission(s): 10639 Problem 阅读全文
posted @ 2017-07-08 18:01 *zzq 阅读(125) 评论(0) 推荐(0)
uva10944 状态压缩bfs or DP
摘要：又是一道状压搜索，题解有的是状压DP做的目前不会日后补 写好了以后一直蜜汁WA，看别人代码把判断再次回到原点的语句写在了Q.pop()之后而不是for里，对我也是一种启发吧这样写确实有好处比如起点就是答案的情况也能处理，很方便，我i改过之后就A了。 #include<bits/stdc++.h>us 阅读全文
posted @ 2017-07-04 13:43 *zzq 阅读(166) 评论(0) 推荐(0)
POJ3279 搜索/思维
摘要：Fliptile Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10457 Accepted: 3866 Description Farmer John knows that an intellectually satisfie 阅读全文
posted @ 2017-07-03 20:02 *zzq 阅读(175) 评论(0) 推荐(0)
hdu 4845 状压bfs(分层思想)
摘要：拯救大兵瑞恩 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 255 Accepted Submission(s): 99 Problem Des 阅读全文
posted @ 2017-06-03 21:10 *zzq 阅读(343) 评论(0) 推荐(0)
cf812B 搜索
摘要：B. Sagheer, the Hausmeister time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Sagheer, t 阅读全文
posted @ 2017-06-02 12:11 *zzq 阅读(271) 评论(0) 推荐(0)
nyoj306 二分+DFS
摘要：走迷宫 时间限制：1000 ms | 内存限制：65535 KB 难度：5 走迷宫 时间限制：1000 ms | 内存限制：65535 KB 难度：5 这个迷宫可以向上走，向下走，向右走，向左走，但是不能穿越对角线。走迷宫的取胜规则很有意思，看谁能更快地找到一条路径，其路径上单元格最大难度值与最小难 阅读全文
posted @ 2017-04-26 12:14 *zzq 阅读(270) 评论(0) 推荐(0)
zzuli303(奇葩26进制转换)
摘要：序号互换 时间限制：1000 ms | 内存限制：65535 KB 难度：2 序号互换 时间限制：1000 ms | 内存限制：65535 KB 难度：2 Dr.Kong设计了一个聪明的机器人卡多，卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号，而列坐标使用字母序号 阅读全文
posted @ 2017-04-25 17:01 *zzq 阅读(180) 评论(0) 推荐(0)
hdu1584
摘要：蜘蛛牌 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3761 Accepted Submission(s): 1606 Problem De 阅读全文
posted @ 2017-04-23 14:33 *zzq 阅读(246) 评论(0) 推荐(0)
zzuli2130卡时bfs题
摘要：https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2130 2130: hipercijevi Description 在遥远的星系， 最快的交通方式是用某种管道。 每个管道直接互相连接N个站。 那么我们从第一个站到第N个站最少要经过多少个站呢？ 在遥 阅读全文
posted @ 2017-04-17 16:33 *zzq 阅读(276) 评论(0) 推荐(0)
nyoj 1238(BFSor最短路)
摘要：最少换乘 时间限制：2000 ms | 内存限制：65535 KB 难度：3 最少换乘 时间限制：2000 ms | 内存限制：65535 KB 难度：3 欧洲某城是一个著名的旅游胜地，每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。 年轻人旅游不怕辛苦，不怕劳累，只要 阅读全文
posted @ 2017-04-12 14:39 *zzq 阅读(214) 评论(0) 推荐(0)
nyoj 1237 简单dfs
摘要：最大岛屿 时间限制：1000 ms | 内存限制：65535 KB 难度：2 最大岛屿 时间限制：1000 ms | 内存限制：65535 KB 难度：2 神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海 阅读全文
posted @ 2017-04-12 08:40 *zzq 阅读(208) 评论(0) 推荐(0)
hpu积分赛（回溯法）
摘要：问题 : 不开心的小明① 题目描述 一天， 小明很不开心，先是向女神表白被拒， 数学又考了0分， 回家的路上又丢了钥匙， 他非常的不开心。小明转了一圈又一圈感觉很无聊， 突然他眼前一亮准备乘电梯去b层楼打台球。假设小明现在在a层， 并且每层电梯有上下两个操作。 一天， 小明很不开心，先是向女神表白被 阅读全文
posted @ 2017-04-08 15:37 *zzq 阅读(147) 评论(0) 推荐(0)
zzuli 1726 迷宫 BFS（题意）
摘要：1726: 迷宫 Description 在很多 RPG (Role-playing Games) 游戏中，迷宫往往是非常复杂的游戏环节。通常来说，我们在走迷宫的时候都需要花非常多的时间来尝试不同的路径。但如果有了算法和计算机的帮助，我们能不能有更快的方式来解决这个问题？我们可以进行一些尝试。 现在 阅读全文
posted @ 2017-04-06 17:41 *zzq 阅读(234) 评论(0) 推荐(0)
~递归递归（FBI树--蓝桥）
摘要：1220: FBI树 [递归] 时间限制: 1 Sec 内存限制: 128 MB提交: 5 解决: 4 状态 题目描述 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树，它的结点类型也包括F结点，B结点 阅读全文
posted @ 2017-03-23 13:45 *zzq 阅读(509) 评论(0) 推荐(0)
字符串 dfs
摘要：1222: FJ的字符串 [水题] 题目描述 FJ在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗？ FJ在沙盘上写了这样一些字符串： A1 = “A” A 阅读全文
posted @ 2017-03-22 15:14 *zzq 阅读(381) 评论(0) 推荐(0)
hdu1180 优先队列bfs+判断方向
摘要：诡异的楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 14267 Accepted Submission(s): 3638 Problem 阅读全文
posted @ 2017-03-16 08:18 *zzq 阅读(194) 评论(0) 推荐(0)

1 2 下一页