随笔分类 -  搜索

牛客国庆集训派对Day1 G-Kimi to Kanojo to Kanojo no Koi （模拟+思维）
摘要：比赛链接：https://www.nowcoder.com/acm/contest/201#question 如果你希望解锁Miyuki的手机，你需要回答30个问题，只有你非常关注Miyuki才能全部解答正确。而且，根据“你”的不同，Miyuki的行为也是不一样的，对于不同的"你"，答案相同的概率为 阅读全文
posted @ 2018-10-03 21:04 Somnus、M 阅读(310) 评论(0) 推荐(0)
POJ1426-Find The Multiple（DFS)
摘要：给出一个整数n，(1 <= n <= 200)。求出任意一个它的倍数m，要求m必须只由十进制的'0'或'1'组成。 阅读全文
posted @ 2018-06-12 17:21 Somnus、M 阅读(86) 评论(0) 推荐(0)
POJ3278 Catch That Cow（BFS）
摘要：给定两个整数n和k，通过 n+1或n-1 或n*2 这3种操作，使得n==k 输出最少的操作次数 阅读全文
posted @ 2018-06-12 17:20 Somnus、M 阅读(93) 评论(0) 推荐(0)
poj 1579 Function Run Fun (记忆化搜索）
摘要：一直以为这道题是剪枝，没想到记忆化搜索会使时间变得这么短 阅读全文
posted @ 2018-05-19 17:58 Somnus、M 阅读(131) 评论(0) 推荐(0)
poj 1011 Sticks(经典DFS+剪枝）
摘要：题意：给出n根小棒的长度stick[i]，已知这n根小棒原本由若干根长度相同的长木棒（原棒）分解而来。求出原棒的最小可能长度。 先说先具体的实现：求出总长度sum和小棒最长的长度max，则原棒可能的长度必在max~sum之间，然后从小到大枚举max~sum之间能被sum整除的长度len，用dfs求出 阅读全文
posted @ 2018-05-18 18:54 Somnus、M 阅读(113) 评论(0) 推荐(0)
UVA 572 Oil Deposits(DFS求连通块）
摘要：题意：多组案例，每组案例输入一个m行n列的字符矩阵，统计字符‘@’组成多少个连通块。如果两个字符‘@’所在的格子相邻（横、竖或对角线），则说明它们属于同一连通块。 阅读全文
posted @ 2018-05-17 12:12 Somnus、M 阅读(125) 评论(0) 推荐(0)
zoj2562 More Divisors（反素数）
摘要：题意：给定一个n (1 <= n <= 10^16)，求小于等于n的最大反素数。反素数（对于任何正整数x,约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足:对于任意i(0<i<x),都有g(i)<g(x),则称x为反素数.）。 思路：即求小于等于n的约数最多的数，因为一个 阅读全文
posted @ 2018-05-09 16:51 Somnus、M 阅读(152) 评论(0) 推荐(0)
6264:走出迷宫（DFS和BFS）
摘要：当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。 假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。 阅读全文
posted @ 2018-05-08 22:42 Somnus、M 阅读(581) 评论(0) 推荐(0)