摘要: 总结 T1 T2 考场上上很快就打出了正解没什么问题。 T3 考场上也打出了正解,但被卡常了。 T4 考场上想到了正解,但还没有来得及打就结束了。 T5 考场上想到了一个部分分解,但是时间复杂度误认为是正解,所以就没有往正解去想。 题解 T1 我们只需要保证它是手指的个数的倍数以及它能够被我们最小最 阅读全文
posted @ 2025-12-21 22:10 Engle_Chen 阅读(11) 评论(0) 推荐(0)
摘要: 总结 A,B,C,D,E 考试时很快打出了正解,没什么问题。 F 没什么思路,下来发现了一种比较神奇的做法。 题解 E 会发现,每一层我们会将相同的数字以及他的儿子同时去遍历。因为它们有着相同的前缀,所以说字典序只在目前这个位置出现差异。 每一次我们用一个vector记录我们当前正在遍历哪些父亲,然 阅读全文
posted @ 2025-12-21 15:29 Engle_Chen 阅读(43) 评论(0) 推荐(0)
摘要: 总结 T1 考场上,想出了正解并打出了代码,没什么问题。 T2,T4 打了一个部分分,都拿到了。 题解 T1 很容易发现,第一种方式其实可以归到第2种方式上,所以我们直接按照第2种方式去每一位判断就行。 代码 #include<bits/stdc++.h> #define inf 0x3f3f3f3 阅读全文
posted @ 2025-12-14 14:29 Engle_Chen 阅读(12) 评论(0) 推荐(0)
摘要: 总结 A,B,C,D,E 考场上想出了正解并打出了代码,没什么问题。 F 考场上没想出来一个小小的优化。 题解 E 我们会发现如果当前这个值和另外一个值可以交换。那么它交换完之后可以和其他的进行交换,使得在规定的次数内完成。会发现能够满足的值只有一部分。 你会发现这部分的值我们可以对,\(i\) 到 阅读全文
posted @ 2025-12-14 14:13 Engle_Chen 阅读(9) 评论(0) 推荐(0)
摘要: 总结 T1 考场上想出来了解法。但是不太对。解的一个小策略,没想到。 T2 考场上想出来了正解并打出了代码,没什么问题。 T3 考场上没想到正解也没有打出部分分。 T4 T5 考场上也没有打出正解。但是打出了部分分。 题解 T1 发现如果说发现如果说总当前这个数小于 \(s\) 则一定不行,如果大于 阅读全文
posted @ 2025-12-06 11:22 Engle_Chen 阅读(20) 评论(0) 推荐(0)
摘要: 总结 A,B,C 考场上很快就写出来了正题一遍过。 D 考场上也很快写出来的正解,但是吃了一次罚时。 题解 E 容易观察到这道题。要构造答案,所以可能会产生一个错觉,就是需要去看每一个点所在的这一行,这一列的最大值是否为他这样子做肯定是很麻烦,而且做不出来的。 不妨换一种角度。对于每一行,每一列居然 阅读全文
posted @ 2025-11-23 11:37 Engle_Chen 阅读(37) 评论(0) 推荐(0)
摘要: 总结 T1,T2,T3 考场上想出来的正解并打出了代码,没问题。 T4 考场上想到了一个乱搞做法,但是没拿到分。 T5 考场上打了一个部分分。拿到了。 题解 T1 先将 \(s=t\) 的情况特判掉。 那么这个时候如果说两个目标都在一侧。那么直接找一个他俩均不冲突的点,当作中转点即可。否则就直接转移 阅读全文
posted @ 2025-11-23 09:51 Engle_Chen 阅读(5) 评论(0) 推荐(0)
摘要: 总结 A,B,C,E 考场上了,很快就打出了正解。没什么问题。 D 考场上没有写出来后来发觉是简单的思路,但是精妙的做法。 F 挺难的。搜正常的题解基本没搜到。最后还是补出来了。希望能给出来一个大家都看得懂的一个正解。 题解 A 照题意模拟即可。 代码 #include<bits/stdc++.h> 阅读全文
posted @ 2025-11-16 22:33 Engle_Chen 阅读(85) 评论(0) 推荐(0)
摘要: 总结 T1,T2,T3 考试时很快就做出来了,没什么问题。 T4 考上没有什么思路,没有打出来部分分。 T5 考试时打个部分分,但是打挂了。 题解 T1 周期问题。直接求出到底经过了多少个周期之后再把零的求出来即可。 代码 #include<bits/stdc++.h> #define inf 0x 阅读全文
posted @ 2025-11-16 14:10 Engle_Chen 阅读(15) 评论(0) 推荐(0)
摘要: 总结 T1,T2,T3 考场上很快就打出了正解,没什么问题。 T4 考场上打了一个部分分。没什么问题。 题解 T1 照题意模拟即可。 代码 #include<bits/stdc++.h> #define inf 0x3f3f3f3f3f3f3f3f #define int long long #de 阅读全文
posted @ 2025-10-26 13:15 Engle_Chen 阅读(26) 评论(0) 推荐(0)