随笔分类 -  OI-杂题

一些比赛的题解
摘要：A 把第二个字符串反转，然后对于第一个字符串中为 # 的位置，输出第二个字符串中对应位置的字符即可。 B 考虑枚举答案（需要注意不能二分），假设当前枚举的答案为 res，只需考虑怎么判定该答案是否合法。不难发现，找到 res 的不同的两个倍数同时属于这个区间，res 就是合法 阅读全文
posted @ 2025-01-09 21:11 zxh923 阅读(7) 评论(0) 推荐(0) 编辑
AT 经典90题（061-090）
摘要：61.Deck 直接使用 deque 模拟即可。 62.Paint All 考虑建图。x→y 表示 x 要在 y 后面涂黑。考虑一个点能作为最后一个涂黑的点当且仅当他的要求里有一个是自己，于是把这种点入队。最后看能不能跑到所有点即可。 63.Monoch 阅读全文
posted @ 2024-11-06 16:05 zxh923 阅读(19) 评论(0) 推荐(0) 编辑
AT 经典90题（031-060）
摘要：31.VS AtCoder 考虑 sg 函数，每次异或上 (wi,bi) 的 sg 函数看最后是不是 0 即可。注意 b 那一位的上界为 1500 而不是 50。 32.AtCoder Ekiden 考虑全排列枚举跑步顺序并判断不合法即可。 33.Not 阅读全文
posted @ 2024-11-01 13:06 zxh923 阅读(21) 评论(0) 推荐(0) 编辑
AT 经典90题（001-030）
摘要：1.Yokan Party 不难考虑到二分答案，check 函数只需使用贪心，如果当前段能选就选即可，最后判断段数是不是大于等于 k+1。 2.Encyclopedia of Parentheses 考虑暴力枚举每一位，然后线性判断括号串是否合法，把合法的括号串排个序输出即可。 判断方法：初 阅读全文
posted @ 2024-10-30 08:39 zxh923 阅读(19) 评论(0) 推荐(1) 编辑
一堆比赛题
摘要：T1 题意简述：给定一个序列 a，每次将当前 a 的第一个元素加入 b 的末尾然后翻转 b，然后删除 a 的第一个元素，求最后的 b 是什么。n≤106。 考虑模拟一下这个过程，发现就是奇数次向最后添加，偶数次向开头添加，最后再翻转 \ 阅读全文
posted @ 2024-10-07 20:04 zxh923 阅读(8) 评论(0) 推荐(0) 编辑
杂题选做
摘要：正在收集…… 阅读全文
posted @ 2024-09-25 17:37 zxh923 阅读(8) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示