摘要:
题目 思路 呵呵,正解并不是什么神奇的方法 而是最原始的最粗暴的最有用的最万能的————搜索 依题模拟即可 \(Code\) #include<cstdio> #include<cstring> using namespace std; const int N = 35; int n , m , m 阅读全文
posted @ 2020-09-12 16:37
leiyuanze
阅读(151)
评论(0)
推荐(0)
摘要:
题目大意 判断给定 \(n\) 个矩形将平面分成了几个区域。 $1 \leq n \leq 50$ 坐标 \(x,y\) 均满足 $0 \leq x,y \leq 10^6$ 思路 注意到 \(n\) 很小 所以我们直接离散后暴力给坐标系加数表示矩阵的覆盖和重叠 答案就是连通块的个数 注意细节 \( 阅读全文
posted @ 2020-09-12 15:50
leiyuanze
阅读(120)
评论(0)
推荐(0)
摘要:
题目大意 没什么,就是把原本汉诺塔的三根柱子改成四根,求最少步数 其中 $1 \leq n \leq 1000$ 思路 设 \(f_{i}\) 表示四根柱子中把其中一根 \(i\) 个移到另一根的最小步数 \(g_i\) 类似,改成三根柱子 那么 \(f_i = \min(g_j * 2 + f_{ 阅读全文
posted @ 2020-09-12 15:43
leiyuanze
阅读(156)
评论(0)
推荐(0)

浙公网安备 33010602011771号