摘要: CSP-S 2023 消消乐-题解 闲话 省流:long long 模拟pair 好抽象的题,可惜考场上没做出来。感觉其实是一个挺有趣的题的。 题目描述 小 L 现在在玩一个低配版本的消消乐,该版本的游戏是一维的,一次也只能消除两 个相邻的元素。 现在,他有一个长度为 \(n\) 且仅由小写字母构成 阅读全文
posted @ 2023-10-23 11:13 Ehundategh 阅读(1098) 评论(0) 推荐(1)
摘要: CSP-S 2023游记 Day ?-Day -1 备考,思考了很多种的骗分算法,查看准考证。 每天依然在做模拟赛,感觉对DS题的感觉不太良好。 Day 0 比赛前一天,感觉心情不是十分紧张。上午玩了一下NOI Linux,挺好玩的。 下午有老选手给我们讲保龄经验,挺乐的,然后挺期待CSP的题的吧, 阅读全文
posted @ 2023-10-22 19:28 Ehundategh 阅读(46) 评论(0) 推荐(0)
摘要: 题目描述 你在玩一个利用魔法杀怪物的游戏。具体地,有一排 \(n\) 个格子,第 \(i\) 个格子里有编号为 \(i\)、初始生命值为 \(h_i\) 的怪物。怪物生命值小于等于 \(0\) 则被杀死,所有怪物被杀死则游戏结束。 你有两种攻击方式:一种是普通攻击,你将消耗 \(1\) 点能量对选中 阅读全文
posted @ 2023-10-19 09:19 Ehundategh 阅读(82) 评论(0) 推荐(0)
摘要: IOI2018 werewolf 狼人 题解 题目描述 省流: \(n\) 个点,\(m\) 条边,\(q\) 次询问,对于每一次询问,给定一个起点 \(S\) 和终点 \(T\) ,能否找到一条路径,前半程不能走 \(0\thicksim L-1\) 这些点,后半程不能走 \(R+1\thicks 阅读全文
posted @ 2023-10-18 12:55 Ehundategh 阅读(181) 评论(0) 推荐(1)