搜索 - 随笔分类 - third2333

洛谷P2932 [USACO09JAN]地震造成的破坏Earthquake Damage

摘要：洛谷P2932 [USACO09JAN]地震造成的破坏Earthquake Damage dfs染色阅读全文

posted @ 2017-10-08 14:57 third2333 阅读(288) 评论(0) 推荐(0)

摘要：codeforces679 D. Bear and Chasehttp://blog.csdn.net/Ezereal/article/details/52743686D Bear and Chase O(n^3) 暴力首先，枚举第一次放BCD地方然后枚举罪犯离BCD的距离然后枚举一下第二次方阅读全文

posted @ 2017-10-08 12:15 third2333 阅读(330) 评论(0) 推荐(0)

洛谷P1467 循环数 Runaround Numbers

摘要：洛谷P1467 循环数 Runaround Numbers 阅读全文

posted @ 2017-10-02 22:46 third2333 阅读(302) 评论(0) 推荐(0)

洛谷P1171 售货员的难题 Tsp问题

摘要：洛谷P1171 售货员的难题状压DP 搜索阅读全文

posted @ 2017-10-02 18:41 third2333 阅读(527) 评论(1) 推荐(0)

洛谷P1132 数字生成计划广搜

摘要：洛谷P1132 数字生成计划广搜三种操作因为要步数最少，所以广搜阅读全文

posted @ 2017-08-16 13:11 third2333 阅读(245) 评论(0) 推荐(0)

洛谷 P1461海明码 Hamming Codes 枚举搜索

摘要：洛谷 P1461海明码 Hamming Codes枚举搜索阅读全文

posted @ 2017-07-20 17:57 third2333 阅读(200) 评论(0) 推荐(0)

洛谷P1294 高手去散步搜索

摘要：洛谷P1294 高手去散步搜索求一个图的最长路从任意点出发任意点结束的最长路 dfs深搜枚举那个点是起点其实正宗最长路在中间也要判一下最大防止图中有负权边阅读全文

posted @ 2017-06-29 11:30 third2333 阅读(211) 评论(0) 推荐(0)

洛谷P1433 吃奶酪搜索 + 剪枝

摘要：洛谷P1433 吃奶酪搜索 + 剪枝这道题加了一个最优性剪枝就可以过了其实还可以加一个剪枝事先预处理好任意两个点的距离阅读全文

posted @ 2017-06-27 10:33 third2333 阅读(163) 评论(0) 推荐(0)

洛谷P2327 [SCOI2005]扫雷枚举搜索

摘要：洛谷P2327 [SCOI2005]扫雷枚举搜索对搜索的一些优化其实我们只要枚举第一行是否有地雷，根据第1行探测出的地雷数，就可以推出第二行是否有地雷然后在根据第二行探测地雷数推出第三行的情况，这样以此类推，一直推到第 n-1 的探测结果，然后推出第 n 行是否有地雷如果在推的过程中阅读全文

posted @ 2017-06-08 12:58 third2333 阅读(169) 评论(0) 推荐(0)

洛谷P1034 矩形覆盖暴搜

摘要：洛谷P1034 矩形覆盖暴搜因为 k<=4 所以爆搜一下就行 1、对于每个点爆搜他属于哪一个矩形 2、并且用这个点来更新矩形的左边界右边界上边界下边界 3、回溯优化 1、一边加入点一边判断是否符合要求 2、已有的矩形中是否有相互覆盖的情况 3、以及现在的矩形面积是否大于已有的最小阅读全文

posted @ 2017-06-06 16:34 third2333 阅读(262) 评论(0) 推荐(0)

洛谷P2386 放苹果数学记忆化搜索

摘要：洛谷P2386 放苹果数学记忆化搜索题意将 n个球放入 k个盒子中，允许有空盒子，且方案 1,1,5 和 5,1,1, 属于重复的阅读全文

posted @ 2017-06-01 19:25 third2333 阅读(265) 评论(0) 推荐(0)

洛谷P1144 最短路计数图论最短路记忆化搜索

摘要：洛谷P1144 最短路计数图论最短路记忆化搜索题意求起点到各个点的最短路有几条注意要 % 最短路计数首先求一遍单源最短路可以用 SPFA 或者堆优化 + dijkstra 然后就可以求每个点到 1 的最短距离然后记忆化搜索下去就可以求得到这一个点的最短路有几条阅读全文

posted @ 2017-06-01 13:08 third2333 阅读(235) 评论(0) 推荐(0)

51nodP1090 3个数和为0

摘要：51nodP1090 3个数和为0 1、首先我们处理出每两个数的和，两个数升序排列，即强制第二个数大于第三个数，然后我们按照和降序排列，这样两个数的和的相反数就可以作为第一个数，因为降序所以第一个数的值一定是单调的，2、然后我们就可以将前面处理出来的每个数的和枚举过去，看他的相反数是否出现阅读全文

posted @ 2017-05-26 14:31 third2333 阅读(281) 评论(0) 推荐(0)

洛谷P1135 奇怪的电梯广搜

摘要：洛谷P1135 奇怪的电梯广搜打标记如果到最后还搜不出来，那就直接输出答案了阅读全文

posted @ 2017-05-23 21:07 third2333 阅读(292) 评论(0) 推荐(0)

洛谷P1215 [USACO1.4]母亲的牛奶 Mother's Milk 搜索

摘要：洛谷P1215 [USACO1.4]母亲的牛奶 Mother's Milk 搜索爆搜下去，看这种状态下可以变为另外什么状态，然后记录一下当前状态，如果当前状态已经到过了，那就直接return 否则会 MLE + TLE 阅读全文

posted @ 2017-05-16 14:55 third2333 阅读(319) 评论(0) 推荐(0)

洛谷P1118 [USACO06FEB]数字三角形搜索

摘要：洛谷P1118 [USACO06FEB]数字三角形Backward Digit Su… 搜索这题我们发现每一个位置的加权就是杨辉三角 yh[ n ][ i ] 然后我们就可以求 n! 暴力，但是会 TLE 额好像是会T 因为12! 已经 4亿了然后我们加一个强力剪枝如果当前求出来的 s 已阅读全文

posted @ 2017-05-16 08:49 third2333 阅读(211) 评论(0) 推荐(0)

洛谷P1506 拯救oibh总部

摘要：深搜灌水这题我们就相当于求路径上不经过 * 能到达边界的点有几个然后我就可以从边界上开始灌水，染色，遇到 * 就 return 然后就相当于没有被洪水填到的就是不会到边界的节点阅读全文

posted @ 2017-05-13 23:00 third2333 阅读(395) 评论(0) 推荐(0)

洛谷P1218 [USACO1.5]特殊的质数肋骨搜索

摘要：P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib 题意找出所有 n 位的十进制数要求其每一个前缀均为质数搜索加两个剪枝， 1、最高位有4种选择，可以选择 2 3 5 7 然后其他位只有 5 种选择选 1 3 5 7 9 2、高位向低位枚举这样枚举的时候如果阅读全文

posted @ 2017-05-13 17:03 third2333 阅读(178) 评论(0) 推荐(0)

洛谷 P1032 字串变换广搜

摘要：这道题原本我用深搜，结果会T，wcnm，然后就直接参考抄题解了阅读全文

posted @ 2017-05-09 09:58 third2333 阅读(324) 评论(0) 推荐(0)

洛谷 P2685 [USACO07OPEN]抓牛Catch That Cow 广搜

摘要：洛谷 P2685 [USACO07OPEN]抓牛Catch That Cow 这里如果能够*2的话其实没几步就行了因为相当于二进制倍增然而如果 x 较大的移到较小的那么要移动好几步，这时候不能够乘2 ，我们步数直接特判一下就行了然后每一步的增长空间都是指数级别的，这样就会RE了然后阅读全文

posted @ 2017-05-08 16:14 third2333 阅读(199) 评论(0) 推荐(0)

third2333

随笔分类 - 搜索

公告