《Codeforces题目泛做解题报告许昊然》由会员分享，可在线阅读，更多相关《Codeforces题目泛做解题报告许昊然（95页珍藏版）》请在金锄头文库上搜索。
1、 做 告南外 学校 昊然E De . . . . . . . . . . . . . . . . . . . . . . . . . . D . . . . . . . . . . . . . . . . . . . . . . . . . . . . E . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 0E . . . . . . . . . . . . . . . . . . . . . . . . . 5E . . . . . . . . . . . . . . . . . . . . . . . . . . .
2、 . . 7C . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7E . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9E . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3D . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3E . . . . . . . . . . . . . . . . . . . . . .
3、. . . . . . . . . . 6E . . . . . . . . . . . . . . . . . . . . . . . . . . 8D Do is . . . . . . . . . . . . . . . . . . 0D . . . . . . . . . . . . . . . . . . . . . . . . . . 0E . . . . . . . . . . . . . . . . . . 2E . . . . . . . . . . . . . . . . . . . . . . . . . . 5E . . . . . . . . . . . . . .
4、. . . . . . . . . . . . . . . . 6E . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7E . . . . . . . . . . . . . . . . . . . . . . . . . . 9C . . . . . . . . . . . . . . . . . . . . . . . . . . 9A C*+ . . . . . . . . . . . . . . . . . . . . . . . 9E ot o . . . . . . . . . . . 0E . . . . . . .
5、 . . . . . . . . . . . . . . . . . . . 3E . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4J . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5G . . . . . . . . . . . . . . . . . . . . . . . . . 5E . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6F . . . . . . . . .
6、. . . . . . . . . . . . 7E . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9E . . . . . . . . . . . . . . . . . . . . . . . . 1F . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3E . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7D . . . . . . . . . . . . . . . . . . . . .
7、 . . . . . . . . 26E s . . . . . . . . . . . . . . . . . . . . . . 17D . . . . . . . . . . . . . . . . . . . . . . . . . 7E . . . . . . . . . . . . . . . . . . . . . . . . . . . 7C . . . . . . . . . . . . . . . . . . . . . . . . 0D . . . . . . . . . . . . . . . . . . . . . . . . . . 0E . . . . . . .
8、 . . . . . . . . . . . . . . . . 56E s . . . . . . . . . . . . . . . . . . . . 05D . . . . . . . . . . . . . . . . . . . . 93D . . . . . . . . . . . . . . . . . . . . . . . . . 5E s . . . . . . . . . . . . . . . . . . . . . . . 6F . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6A . . .
9、. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7E . . . . . . . . . . . . . . . . . . . . . . . . . . 9D . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1E . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2E . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
10、3E . . . . . . . . . . . . . . . . . . . . . . . . 5E . . . . . . . . . . . . . . . . . . . . . . . . . . 6E . . . . . . . . . . . . . . . . . . . . . . . . . . 9D . . . . . . . . . . . . . . . . . . . . . . . . . . . 1D s . . . . . . . . . . . . . . . . . . . . . . . . 3D . . . . . . . . . . . . .
11、. . . . . . . . . . . . . . . . . . 7C . . . . . . . . . . . . . . . . . . . . . . . . 7A . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8D . . . . . . . . . . . . . . . . . . . . . . . . . . . 8C . . . . . . . . . . . . . . . . . . . . . . 91D . . . . . . . . . . . . . . . . . . . . .
12、. . . . 64D . . . . . . . . . . . . . . . . . . . . . . 50E . . . . . . . . . . . . . . . . . . . . . . . 01E . . . . . . . . . . . . . . . . . . . . . . 03E . . . . . . . . . . . . . . . . . . . . . . . . . . . 05E . . . . . . . . . . . . . . . . . . . . . . . . . 07D . . . . . . . . . . . . . . .
13、. . . . . . . 13D . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15D . . . . . . . . . . . . . 20I is . . . . . . . . . . . . . . . . . . . . . . . 23E . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25E . . . . . . . . . . . . . . . . . . . . . . . . . 93E . . . . . . . . . .
14、 . . . . . . . . . . . . . 45D . . . . . . . . . . . . . . . . . . . . . . . . . . . 32E of . . . . . . . . . . . . . . . . . . . 38D . . . . . . . . . . . . . . . . . . . . . . . 40F . . . . . . . . . . . . . . . . . . . . . . 47B . . . . . . . . . . . . . . . . . . . . . . . . . . . 52D . . . . .
15、. . . . . . . . . . . . . . . . . . . . . . . . 83D . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17E . . . . . . . . . . . . . . . . . . . . . . . . . . . 35E . . . . . . . . . . . . . . . . . . . . . . . 63D . . . . . . . . . . . . . . . . . . . . . . . 67E . . . . . . . . . . . . . .
16、. . . . . . . . . 32D . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75E . . . . . . . . . . . . . . . . . . . . . . . . . 76D . . . . . . . . . . . . . . . . . . . . . . . . . . 78F . . . . . . . . . . . . . . . . . . . . 78E s I . . . . . . . . . . . . . . . . . . . . . 80B . . . . .
17、. . . . . . . . . . . . . . . . . . . 85D of . . . . . . . . . . . . . . . . . . . . . . . 87D . . . . . . . . . . . . . . . . . . . . . . . . . 76E . . . . . . . . . . . . . . . . . . . . . . . . . . . 96D . . . . . . . . . . . . . . . . . . . . . 98E . . . . . . . . . . . . . . . . . . . . . . . .
18、 . 00E . . . . . . . . . . . . . . . . . . . . . . . . . 00A . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 01E . . . . . . . . . . . . 01D . . . . . . . . . . . . . . . . . . . . . . 04E . . . . . . . . . . . . . . . . . . 07B . . . . . . . . . . . . . . . . . . . . . . . 07A s . . . . .
19、 . . . . . . . . . . . . . . . . . 67D . . . . . . . . . . . . . . . . . . . . . . 09C . . . . . . . . . . . . . . . . . . . . . . . 12B . . . . . . . . . 12D a . . . . . . . . . . . . . . . . . . . . . . . . 12C . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13E . . . . . . . . . . . . . .
20、 . . . . . . . . . 17C . . . . . . . . . . . . . . . . . . . . . . . . . . . 29E . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 922 331 E De 式 义， 你一个表 式是否是 全 。 全 义是，展开后 表 式中，所有 在 程中 作为一个整体 。#de ne x+ 换乘2 x+y，此 为乘 优先 ， 际 中开 ， 生错 。个数 100, 个表 式长 100. 有 则 。我 考虑一个 是否是 全 ， 一 ， ，有 下4态：态1( 个
21、全 全， 何式使用 。态2( 个 不 全， 表 式中 ， 会 表 式不 全。态3( 个 分 全，当 个 与*,/ ，或 在-后面 ，才会使表 式不 全。态4( 个 分 全，当 个 在/后面 ，才会使表 式不 全。有 4个态，我 需之 转即 。表 式有使用何 符或 或 （也就是s是个单 ），么 全别显然是s是(t) 形式（一 起来 表 式t），么 t 态不是s 态是则s 态是到表 式后一次 符 ， 其为其两表 式分别为t1 行 下分类 显然， 全态是s 态也是 ，么s 态是 ，么， 是s态是则s态是 ，么， 是s态是则s态是 ，么， 是是s态是则s态是 到 。 复杂O(n 愿意 求 好 复杂，
22、表 式树，而做到O(N 特别意此 在本有多数据， 此 特判n = 0 。D 何 分答案大意平面上有3个：A，B，C. 在A，走到B，走 长不 长不 ，使 公共分尽 长（也就是一 两”分开，即使会合也不入公共分 长 ）先， 先陪走到C， 陪，么陪伴案是A;一步 ，易 答案具有单调性。故考虑 分答案。我 即将 答案S 行性。 为我 之前 特判 C ， 此我 在 假 ，走 公共 S 程后，即使 次合也不 入公共 长，所 下来我 分开单 考虑且 尽到B（当然商 ）。分后，显然 B。而显然是 C，然后 B。 此分须：分然在 为半 圆 。（ 为为S）分然在 A 圆 。（为 剩下 到 B）分然在 B S ;
23、C) 圆 。（为 剩下 到 B）存在一分 同 上 3条 求，则S 行。是 转化为 何 ： 3个圆，判其是否公共分。 个 十分典， 也 八， 找关键+分类 分 是 行 。特别意意 数 。E 位制串（允前 0）中同 字典 不小 其逆 串、 串 逆 串串 来，按字典 ，求第n 50;k 1016先显然 意 制串 位案串。假 确 答案串 前 假 第k + 1位是0，则 条 串 个数s。么 s dplaa+1bcdplabc = dplbab+1cdplabc = dplcabc+1dplabc = b+c = n 且 a,b, 值不 b, 有1，所 际复杂是O( 在 限 通。7E 符串 大意一个长为n
24、 小 字串。 你有多少 子串（包含也 ）。n 2 106显然 求O(N) 。先使用求 个字符为中 串最大 伸长。考虑 个字符为中 串答案 贡献。 个字符为中 串与中在 个字符之前 串 个数。 为包含也 ，所 个条 在O(N) 做来。但考虑一下就 ，之前 串与当前串不，等 串 界严格小 当前串 界。考虑用i表示 界小 等 i 串个数，则个 中 串合献是 一 数+1， 是显然 O(N)扫来。考虑用i表示 界小 等 i 串个数，则个 中 串合献也是 一 数+1， 此也 O(N)扫来。则答案 形式是(r l)+(r l +1)+:+(r r) 样。化 r (r l +1) (l+l +1+:+r)是
25、分 即 O(1) 答案。9E 大意一个nm 向 。你 意删一条， 求删后 是 分 。 删 。 n;m 104异 模” 有 +常数水 . 是 为判 分 不用并 存在一 常数， 水有 。 是考虑正做 吧。10一个 是 分 充 条 是 个 中有奇虑 向 ， 到一为是 向 ，所 非树会是 祖。先， 中不存在奇么意删一条 是 行 。下来我 考虑有奇 。我 考虑一条 祖 成 么不删 是条， 条 祖 不会使 成非 分 。个，则须 个条，否则整个 然不是 分。先， 存在一个奇么 删 意一条。下来我 考虑 中存在 少2个奇 。存在 少2个奇么删意一个奇祖显然 济 ， 为删 祖破坏 一个奇不会破坏其 。 此我 须
26、删树。下来我 条树须 性质。先我 一 ”。有2条属 奇祖 是偶2条属 偶祖 是偶 有1条属 奇祖，1条属 偶祖 是奇 下面将明 下条 是 行 条 ：条须同 属 所有 奇属 何偶：删 一条后，存在一个奇破坏，么显然不合 。所 删 须同 属 所有 奇属 何一个偶么然意味着，有一条属 偶祖 。同 ， 属 所有 奇 也然存在一条属 奇祖 。 是 会 存在一个 有1条属 奇祖，1条属 偶祖 由 ”3， 是一个奇 ， 条不 属 何一个偶来，也 用同样 明， 个束也是 行 充分条 。是我 到 最 ”：一条树合 ，当且当 属 所有 奇不属 何偶用 非常易 在性 条树 奇数。在O(N +M) 到 。3D 何分类
27、意3个，判 是否存在一个严格 形，使 其中三条 中恰好是 3个。不 50000数据。坐标范 小。为答案是 形，所 选中 3条然是 。我 举中 条。不 两个 分别为p q，其中为b，两 中为a c。则显然，p须在 (a;b) 平分上，q须在 (b;c) 平分上。转化为：两条 一个， 是否存在一条 ，使 此 两 所截 中恰好是 个。做 显然： 何 。 欲求 与两 分别 u v， u 坐标， 到程。是 到 一个 元一次程， 个程即 。3E 形包 大意一个n 树，删 干， 求最大化 到 所有 通块大小 乘 。n 则i = i+1，然后 转到前一步。求一个适当 列行 成后Y 值是个 值T. 或 明不存在
28、。n 100;S 100000看 后就会 是 分类 造 ， 考虑到所有 下 造， 有 下 ：（ 行特判）W = ig ，用ai最小有。13特别意意 ，不 漏 。8D Do is 元 列(vi;ci;li;选一个子 列（也就是 列 干元素后 到 列），使 ：子 列中所有 元 0，最后一个元素 0第i 1个元素 我 是，最大化选 子 列元素 求 案。先，我 元按后 在一类 求最优即 。为 束非常强， ，一个元素j 成为i 后 元素，当且当 li+且 须选一个子 列， 此有天然 关.，我 用dpi表示：当前考虑到 i，且选 i ，最大 然有 dpi = j 其中 j i 且 值 最大 dpj即 做到O(N 特别意顺带一下， 错 理成 前面 少有后面 少有 ， 也是 做 。 明次意删一个不合 元素，最后一 到最优，用 树 一下即 做到O(N 我当 个 后才 看错 . = n. 此 两” 选b = b + 1，而此 为1，故 局 。下来考虑b = 1 。 b = 1 特 性在 ，a 值 到O(N)， 个 也 好：当b = 1,n ，显然两” 选a = a + 1， 是此n a 奇偶性 先手 是 ，而 0是一个关 k 一元 次程。 。是 转化为， 干区 （个区 外带一个值x），次 一个到包含
