随笔分类 -  考试总结

摘要:CSP-S 2023 题解 T1 密码锁 观察到锁的状态数量很少,可以考虑暴力搜索每一个状态判断合法性。令 \(k=10\),时间复杂度 \(O(10^k\times k)\)。 code #include <iostream> #include <cstdio> #include <cstring 阅读全文
posted @ 2023-11-01 12:05 ereoth 阅读(754) 评论(1) 推荐(0)
摘要:2023.10.23 期望得分:\(100+100+60+8\) 实际得分:\(100+84+60+8\) A. 公园 考虑从小到大枚举 \(X\),然后计算贡献。不难发现如果 \(X\) 不是广场 \(1\) 到某个广场的距离,这个 \(X\) 显然是无用的。也就是说我们只需要枚举 \(X\) 为 阅读全文
posted @ 2023-10-23 18:36 ereoth 阅读(33) 评论(0) 推荐(0)