06 2020 档案

【洛谷P5380】鸭棋
发表于 2020-06-28 19:16阅读次数：494评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5380 题目背景 鸭棋是一种风靡鸭子界的棋类游戏。事实上，它与中国象棋有一些相似之处，但规则不尽相同。在这里，我们将为你介绍鸭棋的规则。 同时，我们下发了一个模拟鸭棋规则的玩具，你可以结合这个玩具理解题目（也可以在 阅读全文 »
posted @ 2020-06-28 19:16 stoorz 阅读(494) 评论(0) 推荐(1) 编辑
【洛谷P6619】冰火战士
发表于 2020-06-27 23:40阅读次数：174评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P6619 一场比赛即将开始。 每位战士有两个属性：温度和能量，有两派战士：冰系战士的技能会对周围造成降温冰冻伤害，因而要求场地温度不低于他的自身温度才能参赛；火系战士的技能会对周围造成升温灼烧伤害，因而要求场地温度不 阅读全文 »
posted @ 2020-06-27 23:40 stoorz 阅读(174) 评论(0) 推荐(0) 编辑
【洛谷P6623】树
发表于 2020-06-27 19:40阅读次数：148评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P6623 给定一棵 n 个结点的有根树 T，结点从 1 开始编号，根结点为 1 号结点，每个结点有一个正整数权值 vi。 设 x 号结点的子树内（包含 x 自身）的所 阅读全文 »
posted @ 2020-06-27 19:40 stoorz 阅读(148) 评论(0) 推荐(0) 编辑
GDOI2020 游记
发表于 2020-06-19 13:44阅读次数：275评论次数：2
摘要：GD 最菜萌新的卑微 GDOI 游记 阅读全文 »
posted @ 2020-06-19 13:44 stoorz 阅读(275) 评论(2) 推荐(0) 编辑
【POJ2296】Map Labeler
发表于 2020-06-17 20:57阅读次数：192评论次数：0
摘要：题目 题目链接：http://poj.org/problem?id=2296 一个平面直角坐标系里有 n 个点，要求使这些点每一个都在一个具有一定长度的正方形的上边或下边（正方形不能重合，边界可以重叠），求这个正方形的最大边长。 注意：这道题每个点先输入的是纵坐标，其次才是横坐标。 思路 首 阅读全文 »
posted @ 2020-06-17 20:57 stoorz 阅读(192) 评论(0) 推荐(0) 编辑
【洛谷P4782】【模板】2-SAT 问题
发表于 2020-06-17 19:13阅读次数：157评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4782 有 n 个布尔变量 x1$\sim$$x_n$，另有 m 个需要满足的条件，每个条件的形式都是 「xi 为 true / false 或 xj 为 true / 阅读全文 »
posted @ 2020-06-17 19:13 stoorz 阅读(157) 评论(0) 推荐(0) 编辑
【牛客练习赛40】D - 小A与最大子段和
发表于 2020-06-16 20:53阅读次数：125评论次数：0
摘要：题目 题目链接：https://ac.nowcoder.com/acm/contest/369/D 在一个序列 a 里找到一个非空子段 b，使 ∑i=1mb[i]×i 最大。 思路 考虑枚举右端点 r。那么我们需要找到一个左端点 \(l 阅读全文 »
posted @ 2020-06-16 20:53 stoorz 阅读(125) 评论(0) 推荐(0) 编辑
【LOJ#2255】炸弹
发表于 2020-06-15 21:11阅读次数：145评论次数：0
摘要：题目 题目链接：https://loj.ac/problem/2255 在一条直线上有 n 个炸弹，每个炸弹的坐标是 xi，爆炸半径是 ri，当一个炸弹爆炸时，如果另一个炸弹所在位置 xj 满足 |xj−xi|≤ri ，那么，该炸弹也会被引爆 阅读全文 »
posted @ 2020-06-15 21:11 stoorz 阅读(145) 评论(0) 推荐(0) 编辑
【洛谷P4211】LCA
发表于 2020-06-13 10:10阅读次数：153评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4211 给出一个 n 个节点的有根树（编号为 0 到 n−1，根节点为 0）。 一个点的深度定义为这个节点到根的距离 +1。 设 dep[i] 表示点i的深度，\(LCA(i 阅读全文 »
posted @ 2020-06-13 10:10 stoorz 阅读(153) 评论(0) 推荐(0) 编辑
【洛谷P4819】杀人游戏
发表于 2020-06-11 19:46阅读次数：179评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4819 一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 n 个人里面，查出谁是杀手。警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人，谁是杀手，谁是平民。假如查证的 阅读全文 »
posted @ 2020-06-11 19:46 stoorz 阅读(179) 评论(0) 推荐(0) 编辑
【POJ2942】Knights of the Round Table
发表于 2020-06-10 20:45阅读次数：125评论次数：0
摘要：题目 题目链接：http://poj.org/problem?id=2942 有 n 个骑士经常举行圆桌会议，商讨大事。每次圆桌会议至少有 3 个骑士参加，且相互憎恨的骑士不能坐在圆桌的相邻位置。如果发生意见分歧，则需要举手表决，因此参加会议的骑士数目必须是大于 1 的奇数，以防止赞同和反对 阅读全文 »
posted @ 2020-06-10 20:45 stoorz 阅读(125) 评论(0) 推荐(0) 编辑

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