随笔分类 -  搜索

1 2 下一页
hdu 5887 搜索+剪枝
摘要：Herbs Gathering Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 687 Accepted Submission(s): 145 P 阅读全文
posted @ 2016-09-20 20:32 Przz 阅读(667) 评论(0) 推荐(0)
HDU 5723 Abandoned country 最小生成树+搜索
摘要：Abandoned country Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4477 Accepted Submission(s): 11 阅读全文
posted @ 2016-08-21 09:46 Przz 阅读(110) 评论(0) 推荐(0)
CodeForces346 C. Number Transformation II
摘要：C. Number Transformation II time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Number Tra 阅读全文
posted @ 2016-04-16 22:33 Przz 阅读(280) 评论(0) 推荐(0)
hdu 5637 BestCoder Round #74 (div.2)
摘要：Transform Accepts: 7 Submissions: 49 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Transform Accepts: 7 Submissio 阅读全文
posted @ 2016-03-06 12:22 Przz 阅读(151) 评论(0) 推荐(0)
hdu4605 树状数组+离散化+dfs
摘要：Magic Ball Game Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2189 Accepted Submission(s): 63 阅读全文
posted @ 2016-03-04 21:34 Przz 阅读(143) 评论(0) 推荐(0)
hdu5631 BestCoder Round #73 (div.2)
摘要：Rikka with Graph Accepts: 123 Submissions: 525 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Rikka with Graph Accep 阅读全文
posted @ 2016-02-26 16:34 Przz 阅读(137) 评论(0) 推荐(0)
hihiocoder 1255（搜索）(2015ACM/ICPC北京站)
摘要：题意： 给你四个矩形，判断能否从中选出3个组成一个矩形 思路： 1.搜索，如果两个能组成一个新的，则将他们合并，继续搜索 2.暴力判断 最开始没注意到3，一直以为要用4个，WR 阅读全文
posted @ 2015-11-17 11:14 Przz 阅读(148) 评论(0) 推荐(0)
习题9-8 uva1631
摘要：题意： 给你一串密码，每次我们可以转动1-3个数字，求转出最终答案的最小步数 思路： 感觉自己好坑，最开始想的是dp[cur][t1][t2][t3]也就是t1的位置以及连续的三个数的状态 但是卡死循环了，于是乎改成dp[cur][t1][t2](当前的位置以及它后面的数的状态) 每次求出当前位置转 阅读全文
posted @ 2015-11-17 11:08 Przz 阅读(169) 评论(0) 推荐(0)
习题9-4 uva 1630
摘要：题意： 给你一串数字，要求你对其进行折叠使其长度最短。 折叠情况：全是一个字母 & 重复的字符串 AAAAAAAAAABABABCCD --> 9(A)3(AB)CCD NEERCYESYESYESNEERCYESYESYES --> 2(NEERC3(YES)) 思路： 用dp[i][j]表示从 阅读全文
posted @ 2015-11-09 22:37 Przz 阅读(166) 评论(0) 推荐(0)
习题9-3 UVA1629(dp)
摘要：Cake Slicing 题意：有一个n行m列的网格上有一些黑点，要求进行切割，使最后每块上只有一个黑点，求最少的刀数 思路：记忆化搜索，枚举每一条边来切，每一次搜索自己所能切割的所有情况取最小值 但是TL，纠结了一下，发现明明2个for(横+竖)就能切出来，硬是被我写成了n^2 的，自己好坑- - 阅读全文
posted @ 2015-11-09 22:26 Przz 阅读(169) 评论(0) 推荐(0)
uva 10118（DP）
摘要：UVA 10118 题意： 有4堆糖果，每堆有n（最多40）个，有一个篮子，最多装5个糖果，我们每次只能从某一堆糖果里拿出一个糖果， 如果篮子里有两个相同的糖果，那么就可以把这两个（一对）糖果放进自己的口袋里，问最多能拿走多少对糖果。糖果种类最多20种. 思路：记忆化搜索 Orz：在输入的时候不小心 阅读全文
posted @ 2015-11-04 13:56 Przz 阅读(176) 评论(0) 推荐(0)
hdu 5468(莫比乌斯+搜索)
摘要：hdu 5468 Puzzled Elena /*快速通道*/ Sample Input 5 1 2 1 3 2 4 2 5 6 2 3 4 5 Sample Input 5 1 2 1 3 2 4 2 5 6 2 3 4 5 5 1 2 1 3 2 4 2 5 6 2 3 4 5 5 1 2 1 阅读全文
posted @ 2015-11-01 20:40 Przz 阅读(183) 评论(0) 推荐(0)
习题 7-3 uva211
摘要：题意：给你28个多米勒牌，要求刚好铺满一个7x8的图，输出所有答 案。每个牌只能使用一次 思路： 对每个位置分别搜索其右边 和 下边。 但是在中途，细节上有点问题。最开始想的是搜到最后一个点输出答案，但总是有问题。然后搜索部分换了个姿势，记录以使用的牌数，终于AC。感觉 - -自己好坑 阅读全文
posted @ 2015-10-25 17:04 Przz 阅读(154) 评论(0) 推荐(0)
习题 7-2 uva225（回溯）
摘要：题意：从(0.0)点出发，第一次走一步……第k次走k步，且每次必须转90度，不能走重复的点。求k次后回到出发点的所有情况。按最小字典序从小到大输出。 思路： 把所有坐标+220，保证其是正数，然后搜索。 阅读全文
posted @ 2015-10-25 16:56 Przz 阅读(192) 评论(0) 推荐(0)
习题7-1 uva 208（剪枝）
摘要：题意：按最小字典序输出a到b 的所有路径。 思路：先处理出个点到目标点b的情况（是否能到达），搜索即可。 最开始我只判了a能否到b，然后给我的是WA，然后看了半天感觉思路没什么问题，然后把所有点都处理出来，AC 实在是看不懂- -，好无语。 阅读全文
posted @ 2015-10-24 18:07 Przz 阅读(146) 评论(0) 推荐(0)
poj2331 （IDA*）
摘要：题意：给你k种管道，然后是每种的长度，每种的数量，求(x1,y1)到(x2,y2)所用管道的最少数量 思路： 最开始考虑的是直接bfs，但是没有成功。 然后发现可以先找x轴x1 到 x2 ，再找y轴y1 到 y2。两个的和便是最终答案。 先用bfs处理出两条轴上的估计函数（即每个地方到x2或y2的距 阅读全文
posted @ 2015-10-24 16:38 Przz 阅读(248) 评论(0) 推荐(0)
poj2449 （第k条最短路）
摘要：题意：求n个点中，a到b的第k条最短路 思路： 用最短路求出估价函数的h，再在搜索过程中记录g，利用A*求出 最开始想到的便是A*和最短路，但是脑子抽了，居然一个一个去求- -，TL了后才发现可以倒着求最短路一次搞定。 但是又发现没考虑重边的问题，又换了种姿势终于AC，感觉太习惯于直接开二维数组，这 阅读全文
posted @ 2015-10-23 00:34 Przz 阅读(793) 评论(0) 推荐(0)
POJ 1324(BFS + 状态压缩)
摘要：题意：给你一条蛇，要求一以最少的步数走到1,1 思路： 最开始一直没想到应该怎样保存状态，后来发现别人用二进制保存蛇的状态，即每两个节点之间的方向和头节点，二进制最多14位（感觉状态保存都能扯到二进制）。然后就是bfs 问题： 1.最开始完全没想到状态压缩的问题 2.感觉现在做题太急，做题没有足够的 阅读全文
posted @ 2015-10-23 00:21 Przz 阅读(228) 评论(0) 推荐(0)
hdu3567 八数码（搜索）--预处理
摘要：题意：为你两个状态，求a到b 的最小路径，要求字典序最小。 思路： 最开始想的是目标状态是变化的，所以打表应该不行，然后直接上A*，但是TLE了- -（瞬间无语） 然后看了下别人的思路，预处理出9个状态（好机智），然后打表。 因为x所在的位置只有9中，我们可以根据x的位置打表，而且不同的串可以等效替 阅读全文
posted @ 2015-10-20 11:11 Przz 阅读(211) 评论(0) 推荐(0)
poj 1367 robot(搜索)
摘要：题意：给你一个图，求起点 到 终点的最少时间 每次有两种选择①：往前走1~3步 ②原地选择90° 费时皆是1s 图中1为障碍物，而且不能出边界。还要考虑机器人的直径 思路： bfs，但是在判断时出了点问题/(ㄒoㄒ)/，想复杂了，导致一直wr。 用vis[x][y][dir] 表示状态，即在(x,y 阅读全文
posted @ 2015-10-19 20:20 Przz 阅读(216) 评论(0) 推荐(0)

1 2 下一页