09 2022 档案
摘要:T1 原题 考试的时候没想出来正解,打了个爆搜,拿了60分,爆搜分给的还是挺足的,后来看了题解发现自己是不可能想出正解的。 首先我们在读入数据的时候要处理一下,把当前任务当作一条边,可以完成任务的人为点,用任务将两个点都链接起来,在 $a==b$ 的情况的时候把当前点标记一下必须要做当前的任务,因为
阅读全文
摘要:校内模拟赛解题报告 T1 思路 基本的思路就是纯模拟,但很明显会 TLE,所以考虑一下如何优化,我们可以提前处理一下走完一边指令后的坐标,然后直接用 k 来除以当前的指令长度然后给 xy 加上得数乘以一遍指令后 xy 的移动距离,然后直接再去模拟 k 对指令长度的取模的值就好了,指令最多只有 500
阅读全文

浙公网安备 33010602011771号