摘要：
传送门 •参考资料 [1]:51Nod-1380-夹克老爷的逢三抽一 •题意 从长度为 n 的数组中抽取 $\frac{n}{3}$ 个不相邻的值使得加和最大（首尾也不能同时取） •题解 贪心选择当前最大值 $a_{max}$，同时删掉包含 $a_{max}$ 在内的其左（$a_l$）和其右（$a_ 阅读全文
摘要：
传送门 •参考资料 [1]:HDU6438（优先队列+思维） •题意 有n个城市，第 i 天你会达到第 i 个城市； 在第 i 个城市中，你可以用 ai 元购买一个物品，或者用 ai 元卖掉一个物品，你可以同时保存多个物品。 最开始你身上没有物品，但是有无限的金钱； 让你求从城市 1 走到城市 n， 阅读全文
摘要：
传送门 •参考资料 [1]:CF1204E Natasha, Sasha and the Prefix Sums（动态规划+组合数） •题意 由 n 个 1 和 m 个 -1 组成的 $C_{n+m}^{n}$ 个序列； 对所有序列的最大前缀和求和； 并规定最大前缀和最小是 0； •题解 定义 $( 阅读全文
摘要：
传送门 •题意 给你一个大于 1 的正整数 n； 它可以分解成不同的质因子的幂的乘积的形式，问这些质因子的幂中，最小的幂是多少。 •题解 定义 $ans$ 表示最终答案； ①如果 $ans \ge 5$： 那么，肯定有 $n=p^{ans}\ ,\ p \le \sqrt[{ans}]{n}$，也就 阅读全文
摘要：
传送门 •题意 有 $m$ 次询问，每次询问求 $n$ 个数中， $[L,R]$ 区间距 $p$ 第 $k$ 近的数与 $p$ 差值的绝对值； •题解 二分答案，假设当前二分的答案为 $x$，那么如何判断 $x$ 是否可以呢？ 只需判断 $[L,R]$ 区间值在 $[p-x,p+x]$ 的数的个数 阅读全文
摘要：
传送门 •题意 某自助餐厅有 n 张桌子，桌子编号为 1~n，其中第 i 张桌子可容纳 ai 个人； 有两种操作： （1）in x : 有 x 个人来这家餐厅吃饭，需要找一个可容纳 x 人的桌子，并满足找到的桌子可容纳的人尽可能靠近 x 并且还要满足编号尽可能小； （2）out x : 第 x 号桌 阅读全文
摘要：
传送门 •题意 有 n 个内存单元（编号从1开始）； 给出 4 种操作： （1）Reset ：表示把所有的内存清空，然后输出 "Reset Now"。 （2）New x ：表示申请一块长度为 x 的内存块（满足起始地址尽可能小）； 如果找到，输出 "New at A"，A表示该内存块的起点，找不到， 阅读全文
摘要：
传送门 •题意 给你一个仅包含 0 和 1 的序列； 在这个序列上有如下操作： （1）0 a b : 将 [a,b] 区间的数置 0； （2）1 a b : 将 [a,b] 区间的数置 1； （3）2 a b : 将 [a,b] 区间的数反转（0 与 1 互换）； （4）3 a b : 查询 [a, 阅读全文
摘要：
传送门 F. Honk's pool（二分答案） •题意 有 n 个水塘，第 i 个水塘有 ai L 水； 最多有 k 次操作，每次操作都可以选择从水最多的水塘中取出 1L 水放入水最少的水塘中； 求最后水最多的水塘与水最少的水塘的差值的最小值； •题解 二分答案； 定义 $sum=\sum_{i= 阅读全文
摘要：
传送门 C.New Year and Rating（思维） •题意 定义 rating 分两类： ①$Div\ 1\ :\ rating \ge 1900$ ②$Div\ 2\ :\ rating < 1900$ Limak 共参加了 n 场比赛，每场比赛给出两个信息，第 i 场比赛： （1）ci 阅读全文