随笔分类 - OI
摘要:[LOJ 2305]「NOI2017」游戏 试题描述 小 L 计划进行 $n$ 场游戏,每场游戏使用一张地图,小 L 会选择一辆车在该地图上完成游戏。 小 L 的赛车有三辆,分别用大写字母 $A$、$B$、$C$ 表示。地图一共有四种,分别用小写字母 $x$、$a$、$b$、$c$ 表示。 其中,赛
阅读全文
摘要:[LOJ 6437][BZOJ5373]「PKUSC2018」PKUSC 试题描述 九条可怜是一个爱玩游戏的女孩子。 最近她在玩一个无双割草类的游戏,平面上有 $n$ 个敌人,每一个敌人的坐标为 $x_i,y_i$。可怜有一个技能是在平面上画一个 $m$ 个点的简单多边形,并消灭所有严格在多边形内部
阅读全文
摘要:带通配符的字符串匹配 在 PKUSC2018 中遇到了这样一道模板题,但是没有做出来,把这类型的题找了找,发现其实有两种不同的方法。 首先是 PKUSC 上的题。 [LOJ 6436][BZOJ5372]「PKUSC2018」神仙的游戏 试题描述 小 $D$ 和小 $H$ 是两位神仙。他们经常在一起
阅读全文
摘要:[BZOJ5361][Lydsy1805月赛]对称数 试题描述 小 Q 认为,偶数具有对称美,而奇数则没有。 给定一棵 $n$ 个点的树,任意两点之间有且仅有一条直接或间接路径。这些点编号依次为 $1$ 到 $n$,其中编号为 $i$ 的点上有一个正整数 $a_i$。 定义集合 $S(u, v)$
阅读全文
摘要:[LOJ 2553][CTSC2018]暴力写挂 试题描述 temporaryDO 是一个很菜的 OIer 。在 4 月,他在省队选拔赛的考场上见到了《林克卡特树》一题,其中 $k = 0$ 的部分分是求树 $T$ 上的最长链。可怜的 temporaryDO 并不会做这道题,他在考场上抓猫耳挠猫腮都
阅读全文
摘要:[luoguT30208]太极剑 试题描述 在学习太极之后,Bob 要求 Alice 教他太极剑。Alice 告诉他首先需要通过一项基本剑术测试。测试要求 Bob 尽可能快地切断 $n$ 根绳子。 所有绳子的端点两两不同,所以共有 $2n$ 个端点。这些端点被捆在一个圆上,等距离分布。我们把这些端点
阅读全文

浙公网安备 33010602011771号