题意 直线上有$n$个植物，第$i$棵植物坐标为$i$，浇一次水会长$a_i$高。 你最开始在$0$点，执行$m$次操作。每次操作必须往左或右走一步并给走到的那棵植物（如果有）浇一次水。 最大化$m$次操作后最矮的植物的高度。 做法 二分答案，题目转化成，每个位置要至少经过几次，然后求最小次数。 考 ...
分类：
其他好文 时间：
2021-05-24 07:11:01
阅读次数：
0
题目链接：https://atcoder.jp/contests/abc200/tasks/abc200_e E - Patisserie ABC 2 题意 \(n^3\) 个三元组 \((x,y,z)\ (1 \le x,y,z \le n)\) 按照以下三个关键字从小到大排序： \((x + y ...
分类：
其他好文 时间：
2021-05-24 05:54:19
阅读次数：
0
http://poj.org/problem?id=2279 题意： 一共有n个人，要求第i行放置ai个人，且每一行从左往右人的编号递增，每一列从上往下人的编号递增，问有多少种放置方式。 杨氏矩阵： 由1——n的n个数组成，对于每一个位置，要么这个位置没有元素，要么这个元素的左方和上方都有元素，且元 ...
分类：
其他好文 时间：
2021-05-24 04:36:14
阅读次数：
0
题目： http://acm.hdu.edu.cn/showproblem.php?pid=5241 题面： Sample Input 2 0 2 Ouput Case #1: 1 Case #2: 1024 题意： M会使用n种语言，M的九个朋友会的语言都是M的子集，并且给出九个朋友会的语言的关系 ...
分类：
其他好文 时间：
2021-05-24 03:13:28
阅读次数：
0
B.Willis and Fibonacci Sequence 题意： n的范围是10^9，f[i]是斐波那契数列，求f[i] / 2^n 的前n项和 思路：（打表）（精度） 打表，打表出前100项的答案，因为指数增长比斐波那契数列增长速度大得多，这个题的精度只有10^-6，最后发现第72项以后的答 ...
分类：
其他好文 时间：
2021-05-24 02:10:21
阅读次数：
0
题意：输入t个测试，每个测试输入n，k；判断n是否能使用k个不相同的奇数表示出来。 最开始想得太复杂，分了好多种情况，写了很多没用的代码。 题解：应该想什么样的数才能被表示出来： 奇偶对应（n为奇数，k也应该是奇数） n>=k*k（当不满足这个条件时，是找不到k个奇数的和等于n的） 有了这两个条件， ...
分类：
其他好文 时间：
2021-05-24 00:10:39
阅读次数：
0
https://codeforces.ml/contest/559/problem/C 题意： 从矩阵的左上角走到右下角，其中$n$个格子不能走，每次只能向右走或者向下走，问方案数。矩阵大小$105 \times 105$，\(1 \leq n \leq 2000\)。 思路： 矩阵大小太大了，不能 ...
分类：
其他好文 时间：
2021-05-23 23:32:23
阅读次数：
0
Luogu-CF1291B 题目分析 对于一个序列 \(a\)，我们需要找一个分界线，使左半边严格单调递增，而右半边严格单调递减。 我们可以构建出最小的满足题意的序列 \(b\)，如下面这样： \[ 0,1,2,...,M-1,M,M-1,...,2,1,0 \] 那么，我们可以将 \(a_i\) ...
分类：
其他好文 时间：
2021-05-20 17:51:29
阅读次数：
0
https://nanti.jisuanke.com/t/42586 题意： 给定以$1$为根的有向树，编号为$i$的点具有权值$v_i$，问树上存在多少有序对${x, y}$，设$LCA_{x, y} = z$，使得$x \neq z$，\(y \neq z\)，$x$和$y$的树上距离不超过$k ...
分类：
其他好文 时间：
2021-05-04 16:27:17
阅读次数：
0
题目链接：https://vjudge.net/contest/436484#problem/E 题目的大致意思就是给俩数，分别是小数组的大小N和数目K，给的数组是递增的，方便后续的判断，将大数组分成K个小数组，数组的元素自己决定，但是要得到小数组的最大中位数和。 题意挺好理解的，接下来就是写程序了 ...
分类：
其他好文 时间：
2021-05-04 16:07:27
阅读次数：
0
