02 2023 档案
摘要:AT_abc291_c 题解 思路分析 一道挺不错的模拟题。 题目要求从 (0,0)(0,0)(0,0) 出发,根据指令走,问有没有走到过相同的点。于是这道题就被分为了两个小问题: “跟着指令走”如何模拟? 如何记录是否走到过相同的点? 首先是第一个问题。这个问题很简单,依次读入指令字符,每次操作后
阅读全文
摘要:AT_abc290_c 题解 思路分析 一道挺不错的思维题。 首先我们要证明两个结论: 对于长度为 kkk 的数组 XXX,MEX(X)MEX(X)MEX(X) 不超过 kkk。 答案为 000 到 k−1k-1k−1 中最小的在数组中未出现的数。如果不存在,就为 kkk。 对于第一个结论,设 ME
阅读全文
摘要:AT_abc289_c 题解 思路分析 一道基础的深搜模板题,建议参考:P1157 组合的输出。 首先,我们需要先进行选择。由于选择的集合之间没有顺序之分,所以采用组合选取的方式。 那么如何进行组合选取呢?我们每次只需要选择比前一个选择的集合的编号大的集合(严格大于)就可以了。这样子的定序枚举就可以
阅读全文
摘要:AT_abc288_c 题解 题目比较板,说一下思路。 假设图中共有 xxx 个连通块,那么显然,我们应该将这 xxx 个连通块每个都删除到只剩一棵树(个人喜欢将其称之为连通链)。不妨第 iii 个连通块有 viv_ivi 个点,即 ei=vi−1e_i = v_i-1ei=vi−1 条边。共
阅读全文
摘要:CF946 题解 思路分析 简单字符串题。 首先,我们要变成一个包含从 a 到 z 的所有字母的字符串。而且变换方式是”位移“。 那么显然,我们从前往后一定要依次包含能通过”位移“变成从 a 到 z 的字符。什么字符可以满足呢?根据题意,只要不超过目标字符的字母表位序(其实就是 ASCII 码)的字
阅读全文