摘要：
1131 Card Manager 题解 这题只有暴力乱搞和正解两种方法 ??分解法 乱搞 20分解法 输出-1 80分解法 考虑将卡牌看成点数字看成边 发现没有什么特殊性质 观察图片 发现除了开头和结尾的两个数外 其他数均出现了偶数次 这像极了欧拉回路中的点度 继续往欧拉回路上想 发现可以以数字为点，以卡片为边建图 问题就变成了输出一张图的欧拉回路/欧拉路径 (欧拉回路... 阅读全文
摘要：
题目描述 小凸晚上喜欢到操场跑步，今天他跑完两圈之后，他玩起了这样一个游戏。 操场是个凸 nn 边形， nn 个顶点按照逆时针从 00 ∼ n - 1n−1 编号。现在小凸随机站在操场中的某个位置，标记为 pp 点。将 pp点与 nn 个顶点各连一条边，形成 nn 个三角形。如果这时 pp 点， 0 阅读全文
摘要：
题目描述 A 国正在开展一项伟大的计划 —— 国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这项计划需要多名边防战士以接力的形式共同完成，为此，国土安全局已经挑选了 NN 名优秀的边防战上作为这项计划的候选人。 A 国幅员辽阔，边境线上设有 MM 个边防站，顺时针编号 11 至 MM 阅读全文
摘要：
题目描述 小凸和小方是好朋友，小方给了小凸一个 nn × mm (n \leq m)(n≤m) 的矩阵 AA ，并且要求小凸从矩阵中选出 nn 个数，其中任意两个数都不能在同一行或者同一列。现在小凸想知道，选出的 nn 个数中第 kk 大的数的最小值是多少。 输入输出格式 输入格式： 第 11 行读 阅读全文
摘要：
题目背景 “A fight? Count me in!” 要打架了，算我一个。 “Everyone, get in here!” 所有人，都过来！ 题目描述 小 Y 是一个喜欢玩游戏的 OIer。一天，她正在玩一款游戏，要打一个 Boss。 虽然这个 Boss 有 10100 点生命值，但它只带了一 阅读全文
摘要：
题目描述 小 Y 是一个心灵手巧的 OIer，她有许多二叉树模型。 小 Y 的二叉树模型中，每个结点都具有一个编号，小 Y 把她最喜欢的一个二叉树模型挂在了墙上，树根在最上面，左右子树分别在树根的左下方与右下方，且他们也都满足这样的悬挂规则。为了让这个模型更加美观，小 Y 选择了一种让这棵二叉树的中 阅读全文
摘要：
题目描述 小 Y 是一个爱好旅行的 OIer。一天，她来到了一个新的城市。由于不熟悉那里的交通系统，她选择了坐地铁。 她发现每条地铁线路可以看成平面上的一条曲线，不同线路的交点处一定会设有 换乘站 。通过调查得知，没有线路是环线，也没有线路与自身相交。任意两条不同的线路只会在若干个点上相交，没有重合 阅读全文
摘要：
题目描述 「恒逸，你相信灵魂的存在吗？」 郭恒逸和姚枫茜漫步在枫音乡的街道上。望着漫天飞舞的红枫，枫茜突然问出这样一个问题。 「相信吧。不然我们是什么，一团肉吗？要不是有灵魂......我们也不可能再见到你姐姐吧。」 恒逸给出了一个略微无厘头的回答。枫茜听后笑了笑。 「那你仔细观察过枫叶吗？」 说罢 阅读全文
摘要：
题目描述 风见幽香非常喜欢玩一个叫做 osu!的游戏，其中她最喜欢玩的模式就是接水果。由于她已经DT FC 了The big black, 她觉得这个游戏太简单了，于是发明了一个更加难的版本。 首先有一个地图，是一棵由 n 个顶点、n-1 条边组成的树（例如图 1给出的树包含 8 个顶点、7 条边） 阅读全文
摘要：
题目描述 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。 作为一个非洲人，同时作为一个前 OIer，小 K 自然是希望最大化造成伤害的期 阅读全文