摘要：
[AHOI2018初中组] 分组 题目描述 小可可的学校信息组总共有 $n$ 个队员，每个人都有一个实力值 $a_i$。现在，一年一度的编程大赛就要到了，小可可的学校获得了若干个参赛名额，教练决定把学校信息组的 $n$ 个队员分成若干个小组去参加这场比赛。 但是每个队员都不会愿意与实力跟自己过于悬殊 阅读全文
摘要：
[NOIP2007 普及组] 纪念品分组 题目背景 NOIP2007 普及组 T2 题目描述 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过 阅读全文
摘要：
[NOIP2013 提高组] 积木大赛 题目背景 NOIP2013 提高组 D2T1 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 $n$ 的大厦，大厦可以看成由 $n$ 块宽度为 $1$ 的积木组成，第 $i$ 块积木的最终高度需要是 $h_i$。 在搭建开始之 阅读全文
摘要：
[NOIP2018 提高组] 铺设道路 题目背景 NOIP2018 提高组 D1T1 题目描述 春春是一名道路工程师，负责铺设一条长度为 $n$ 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 $n$ 块首尾相连的区域，一开始，第 $i$ 块区域下陷的深度为 $d_i$ 。 春春每 阅读全文
摘要：
小A的糖果 题目描述 小 A 有 $n$ 个糖果盒，第 $i$ 个盒中有 $a_i$ 颗糖果。 小 A 每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中糖的个数之和都不大于 $x$，至少得吃掉几颗糖。 输入格式 输入的第一行是两个用空格隔开的整数，代表糖果盒的个数 $n$ 和给定 阅读全文
摘要：
跳跳！ 题目描述 你是一只小跳蛙，你特别擅长在各种地方跳来跳去。 这一天，你和朋友小 F 一起出去玩耍的时候，遇到了一堆高矮不同的石头，其中第 $i$ 块的石头高度为 $h_i$，地面的高度是 $h_0 = 0$。你估计着，从第 $i$ 块石头跳到第 $j$ 块石头上耗费的体力值为 $(h_i - 阅读全文
摘要：
算法1 (贪心) 题目要求牛的最大伤害值最小，那么我们使每头牛的伤害值最小，在其中找最大值作为答案 如何使得每头牛的伤害值最小? (1) 自身w值越大应该放到底部，使得被减数减小 (2) 自身s值越大应该放到底部，使得减数变大 综上，w + s 从小到大排序，最大的危险系数一定是最小的。 贪心算法的 阅读全文
摘要：
[HNOI2004] 打鼹鼠 题目描述 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏：在一个 $n \times n$ 的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果 $i$ 时刻 阅读全文
摘要：
[USACO03FALL] Cow Exhibition G 题目背景 题目描述 奶牛想证明它们是聪明而风趣的。为此，贝西筹备了一个奶牛博览会，她已经对 $N$ 头奶牛进行了面试，确定了每头奶牛的智商和情商。 贝西有权选择让哪些奶牛参加展览。由于负的智商或情商会造成负面效果，所以贝西不希望出展奶牛的 阅读全文
摘要：
#include <bits/stdc++.h> using namespace std; #define int long long const int N = 1e5 + 10; int n; int a[N]; int q[N]; signed main() { ios :: sync_wit 阅读全文