06 2020 档案
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5380 题目背景 鸭棋是一种风靡鸭子界的棋类游戏。事实上，它与中国象棋有一些相似之处，但规则不尽相同。在这里，我们将为你介绍鸭棋的规则。 同时，我们下发了一个模拟鸭棋规则的玩具，你可以结合这个玩具理解题目（也可以在
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P6619 一场比赛即将开始。 每位战士有两个属性：温度和能量，有两派战士：冰系战士的技能会对周围造成降温冰冻伤害，因而要求场地温度不低于他的自身温度才能参赛；火系战士的技能会对周围造成升温灼烧伤害，因而要求场地温度不
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P6623 给定一棵 \(n\) 个结点的有根树 \(T\)，结点从 $1$ 开始编号，根结点为 $1$ 号结点，每个结点有一个正整数权值 \(v_i\)。 设 \(x\) 号结点的子树内（包含 \(x\) 自身）的所
阅读全文
摘要：题目 题目链接：http://poj.org/problem?id=2296 一个平面直角坐标系里有 \(n\) 个点，要求使这些点每一个都在一个具有一定长度的正方形的上边或下边（正方形不能重合，边界可以重叠），求这个正方形的最大边长。 注意：这道题每个点先输入的是纵坐标，其次才是横坐标。 思路 首
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4782 有 \(n\) 个布尔变量 \(x_1$\)\sim$$x_n$，另有 \(m\) 个需要满足的条件，每个条件的形式都是 「\(x_i\) 为 true / false 或 \(x_j\) 为 true /
阅读全文
摘要：题目 题目链接：https://ac.nowcoder.com/acm/contest/369/D 在一个序列 \(a\) 里找到一个非空子段 \(b\)，使 \(\sum^{m}_{i=1} b[i]\times i\) 最大。 思路 考虑枚举右端点 \(r\)。那么我们需要找到一个左端点 \(l
阅读全文
摘要：题目 题目链接：https://loj.ac/problem/2255 在一条直线上有 \(n\) 个炸弹，每个炸弹的坐标是 \(x_i\)，爆炸半径是 \(r_i\)，当一个炸弹爆炸时，如果另一个炸弹所在位置 \(x_j\) 满足 \(|x_j-x_i|\le r_i\) ，那么，该炸弹也会被引爆
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4211 给出一个 \(n\) 个节点的有根树（编号为 $0$ 到 \(n-1\)，根节点为 $0$）。 一个点的深度定义为这个节点到根的距离 \(+1\)。 设 \(dep[i]\) 表示点i的深度，\(LCA(i
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4819 一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 \(n\) 个人里面，查出谁是杀手。警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人，谁是杀手，谁是平民。假如查证的
阅读全文
摘要：题目 题目链接：http://poj.org/problem?id=2942 有 \(n\) 个骑士经常举行圆桌会议，商讨大事。每次圆桌会议至少有 3 个骑士参加，且相互憎恨的骑士不能坐在圆桌的相邻位置。如果发生意见分歧，则需要举手表决，因此参加会议的骑士数目必须是大于 1 的奇数，以防止赞同和反对
阅读全文
浙公网安备 33010602011771号