摘要：
A. Meaning Mean 2024.10.17 算法：模拟，贪心 思路： 居然时没看题解直接做出来的T^T 贪心：题目要求最后剩下的一个数，使得最大 那么我们从这个最大的最后一个数思考，最后一个数肯定时由最后两个数进行相加，再除以2，同时上下取整而得到的。 方便陈述，我们设最大的最后一个数 阅读全文
摘要：
题目链接 算法1 (数字三角性模型) 这道题是摘花生 题目的延申 摘花生：走一条路 这道题与摘花生题的区别在于走的路数，该题走两条路，而且是两条路同时走的思想。 那么按照摘花生的题的思路，能否两条路各自取最大值呢？ 答案是不行。 因为第一次摘花生，第一次的最优解已经影响到第二次的最优解了。两次分开走 阅读全文
摘要：
题意： 给定一个长度为$n$的数列，请你求出数列中每个数的二进制表示中 $1$ 算法1 (lowbit()) 0.预备知识 1.原码：符号位加上真值的绝对值 2.反码：正数的反码是其本身，负数的反码是在其原码的基础上符号位不变，其余各个位取反。 3.补码：正数的补码就是其本身，负数的补码是在其反码的 阅读全文
摘要：
[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 从小到大排序，最大的危险系数一定是最小的。 贪心算法的 阅读全文
