随笔分类 - 杂--搜索
摘要:题目 链接:https://xjoi.net/contest/3538/problem/3 详见SCOI2009 围豆豆 分析 发现 \(n,m,d\) 都比较小,于是想到状压然后记搜。 发现这是个求最短路的过程,可以直接 \(SPFA\) 。 状态是 \(dp[x][y][S]\) 表示当前在坐标
阅读全文
摘要:题目 CF27E Number With The Given Amount Of Divisors 分析 不知道为什么这种提这么多。 根据因数和公式,发现质因数个数很少,于是直接搜索即可。 代码 #include<bits/stdc++.h> using namespace std; templat
阅读全文
摘要:题目 P4397 [JLOI2014]聪明的燕姿 分析 根据因数和公式,显然一个数的质因数和质数都不会太多,类似反素数的套路。 所以直接搜索即可。 代码 #include<bits/stdc++.h> using namespace std; template <typename T> inline
阅读全文

浙公网安备 33010602011771号