随笔分类 -  搜索

牛客网 牛客练习赛7 D. 珂朵莉的无向图（多源BFS）
摘要：题目链接 Problem D 比赛的时候完全想不到 直接对给定的这些点做多源$BFS$，把给定的这些点全都压到队列里，然后一个个做。 最后统计被访问的点的个数即可。 阅读全文
posted @ 2017-12-06 20:41 cxhscst2 阅读(349) 评论(0) 推荐(0)
Codeforces 553D Nudist Beach（二分答案 + BFS）
摘要：题目链接 Nudist Beach 来源 Codeforces Round #309 (Div. 1) Problem D 题目大意： 给定一篇森林（共$n$个点），你可以在$n$个点中选择若干个构成一个集合$S$。 输入数据中会给定一些点，你不能选择这些点。 定义$S$中某城市的值： 令$A$= 阅读全文
posted @ 2017-07-17 14:25 cxhscst2 阅读(397) 评论(0) 推荐(0)
HDU 5937 Equation（DFS+剪枝）
摘要：题目链接 Equation 给定1-9这9个数字各自的卡片数，求能构成形如$i + j = k$的等式个数 等式中$i，j，k$必须都为个位数 若两个等式中$i，j，k$不完全相等，则这两个等式为不同的等式。 打表发现符合题意的等式有36个 那么通过01搜索状态数为$2^{36}$ TLE 我们求出 阅读全文
posted @ 2017-07-16 00:20 cxhscst2 阅读(239) 评论(0) 推荐(0)
第十二届北航程序设计竞赛决赛网络同步赛 J题 两点之间
摘要：题目链接 Problem J 这道题思路还是很直观的，但是有两个难点： 1、题目中说$1<=NM<=10^{6}$，但没具体说明$N$和$M$的值，也就是可能出现： $N = 1, M = 1000000$ 这样的数据。 2、对每个查询的分类讨论。 #include <bits/stdc++.h> 阅读全文
posted @ 2017-02-13 10:27 cxhscst2 阅读(237) 评论(0) 推荐(0)
HDU-ACM“菜鸟先飞”冬训系列赛——第7场 H
摘要：Problem H Problem Description 小边为了寻找梦寐以求的骨头误入一个迷宫,它灵敏的嗅觉告诉它,在迷宫中的某一处有一块完美的骨头.由于迷宫会在一段时间后关闭,所以小边必须在一定时间找到那块骨头,这样才能有充足的时间来带着骨头离开.小边在迷宫中可以从当前位置走到相邻的位置,每次 阅读全文
posted @ 2017-02-08 17:35 cxhscst2 阅读(193) 评论(0) 推荐(0)
Codeforces 754A Lesha and array splitting (搜索)
摘要：题目链接 Lesha and array splitting 设s[i][j]为序列i到j的和，当s[i][j]≠0时，即可从i跳到j+1.目标为从1跳到n+1，所以按照题意暴力即可。 阅读全文
posted @ 2017-01-26 23:39 cxhscst2 阅读(257) 评论(0) 推荐(0)
BZOJ1054(搜索)
摘要：大力搜，状态用一个16位的数字表示。 阅读全文
posted @ 2017-01-26 19:28 cxhscst2 阅读(340) 评论(0) 推荐(0)
HDU 1426 Sudoku Killer(搜索)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1426 题意很明确，让你解一个9*9的数独。 DFS即可。 阅读全文
posted @ 2016-10-13 21:23 cxhscst2 阅读(151) 评论(0) 推荐(0)
HDU 1045 Fire Net（搜索剪枝）
摘要：http://acm.split.hdu.edu.cn/showproblem.php?pid=1045 http://acm.hdu.edu.cn/showproblem.php?pid=1045 题目链接（总有一个可以点开）…… 题意：给出一张地图，上面只有两种字符（.和X），X相当于无法穿透的 阅读全文
posted @ 2016-09-03 16:25 cxhscst2 阅读(484) 评论(1) 推荐(0)