摘要：
题目链接 题意描述 这一题的意思其实就是，让你构造一个$n * k$的矩阵，使得第 i 列的总和为 i ，同时使得：每一列的任意两个数之间的差不大于1，且任意两行之间的总和差不大于1。 $1 \le n * k \le 10^6$ 观察样例： 输入： 5 5 输出： 0 0 1 1 1 0 0 1 阅读全文
摘要：
洛谷 P8897 AcWing 4821 题目描述 有$n$头奶牛，每头奶牛愿意交的最大学费为$c_i$，问如何设置学费，可以使赚到的钱最多。 $1\le n\le 10^5,1\le c_i \le 10^6$ 做法分析 首先看数据范围，猜下正解时间复杂度可能是$O(n \log n)$。 对于任 阅读全文
摘要：
（2022-12-28 ） AcWing 1106 洛谷 P3456 题目大意 找出一个图中所有大于（或小于）周围相邻的非连通块点的所有连通块个数。 就是说，对于一个连通块： 如果它周围的点都低于它，那么山峰数量 +1； 如果它周围的点都高于它，那么山谷数量 +1。 做法 直接dfs，不是很喜欢用b 阅读全文
摘要：
（2022,12,3） 原题链接（来自牛客竞赛） 抽象题意 题目有点长，我们需要抽象出一个模型： 一个长度为$n$的序列$a_i$，从$a_1$开始向后跳，每次可以从$a_i$跳到下一位$a_{i+1}$，或者跳到与$a_i$相同数字的任何一位。求跳到最后一位$a_n$所需的最小次数。 思路 为了方 阅读全文
摘要：
原文全删了 # cnmd,没建子文件夹，AFO 阅读全文