Loading

摘要: 洛谷 P1096 Hanoi 双塔问题 思路 类比于传统的汉诺塔问题,我们会将前 $2(n-2)$ 个圆盘从 $A$ 柱移动到 $B$ 柱上,将最大的两个圆盘从 $A$ 柱移动到 $C$ 柱上,再将 $2(n-2)$ 个圆盘从 $B$ 柱移动到 $C$ 柱上。 令 $f_i$ 表示将 $2i$ 个圆 阅读全文
posted @ 2023-03-01 23:11 chengning0909 阅读(7) 评论(0) 推荐(0) 编辑
摘要: int read(){ int x = 0, f = 1; char c = getchar(); while (c < '0' || c > '9'){ if (c == '-') { f = -1, c = getchar(); } } while (c >= '0' && c <= '9') 阅读全文
posted @ 2023-03-01 23:10 chengning0909 阅读(8) 评论(0) 推荐(0) 编辑
摘要: [CoE R4 A/Stoi2041] 娘子 题目传送门 记得戳这里 题目描述 给定两个长度均为 $n$ 的 $0$,$1$ 序列 $a$,$b$,首先,你可以选择一些 $a_i$ 取反,即 $0$ 变为 $1$,$1$ 变为 $0$,然后,任意排列序列 $a$。 要求上述过程结束后 $a_i$ 等 阅读全文
posted @ 2023-03-01 22:06 chengning0909 阅读(5) 评论(0) 推荐(0) 编辑
摘要: C - Product 题意 有 $N$ 个序列,每个序列选择一个数字,请问有多少种选择方式可以让所有的数字的乘积为 $X$。 $N \ge 2,L_i \ge 2$ 每个盒子中的球的数量的乘积至多为 $10 ^ 5$ 思路 首先,我们可以看出来,这个题目可以用搜索来完成,但是问题就是,会不会 TL 阅读全文
posted @ 2023-03-01 22:05 chengning0909 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 选的 abc 233 的 $C \sim F$ $C$ 我第一眼看着居然想到的是 dp,后来一看数据范围,我神经病吧,直接搜就能过好吧 $D$ 还错了两发,我还做过,看来脑容量真的不够了 $E$ 感觉挺水,前缀和加高精度就可以过,处理好进位和前缀 0 就 ok 了 $F$ 和 $E$ 的难度跨度也太 阅读全文
posted @ 2023-03-01 15:23 chengning0909 阅读(11) 评论(0) 推荐(0) 编辑