最大中位数 题目 给定一个由 nn 个整数组成的数组 aa，其中 nn 为奇数。 你可以对其进行以下操作： 选择数组中的一个元素（例如 aiai），将其增加 11（即，将其替换为 ai+1ai+1）。 你最多可以进行 kk 次操作，并希望该数组的中位数能够尽可能大。 奇数长度的数组的中位数是数组以非 ...
分类：
其他好文 时间：
2021-06-02 16:13:06
阅读次数：
0
CSP-S2020考试题解报告 pots:195 T1:40 T2:100 T3:35 T4:20 blank_space 考场现切儒略历%%%%%%%%%%%%%%%%%% 总结： 拿滴都是些无脑暴力分= = wtcl /kk T1 [CSP-S2020]儒略日 大模拟，数论，二分答案 solut ...
分类：
其他好文 时间：
2021-06-02 12:03:17
阅读次数：
0
类内部函数调用内部的函数和变量要加$this->，外部访问类内值 类名-> class kk{function aa(){ echo "aa";}function bb(){ return $this->aa();} }$cc= new kk;$cc->bb(); ...
分类：
Web程序 时间：
2021-05-03 11:57:27
阅读次数：
0
题目描述： 给定一个大小为 n≤106n≤106 的数组。 有一个大小为 kk 的滑动窗口，它从数组的最左边移动到最右边。 你只能在窗口中看到 kk 个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子： 该数组为 [1 3 -1 -3 5 3 6 7]，kk 为 33。 窗口位置最小值最大值 ...
分类：
其他好文 时间：
2021-04-06 14:17:23
阅读次数：
0
题解 [WC2019]I 君的商店 题目链接 有被这道题目人类智慧到，想了好久还是和正解没有挨边，最后还是迫不得已看了题解。 /kk 题目分析 以下记录我想这道题目的思考过程。 先看看可不可以找到一些特殊性质，可以发现可以通过 \(\mathcal O(2n)\) 的时间复杂度找到一个一定是 1 的 ...
分类：
其他好文 时间：
2021-03-15 11:01:25
阅读次数：
0
题意: 戳这里 分析： 一看到是直方图的题目，我们可以联想到笛卡尔树 我们将列数作为 BST 的一维，将高度作为小根堆的一维，这样笛卡尔树上每一个节点都是一个矩形 我们考虑在矩形中选出 k 个合法点的方案数，显然等价于 \(C_{wid}^kC_{hig}^kk!\) ，表示选出 k 种高度和下标并 ...
分类：
其他好文 时间：
2021-03-05 13:29:19
阅读次数：
0
给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。 重点是，如何管理kk的值与最终结果的关系。 /* struct TreeNode { int val; struct TreeNode *left; struct Tre ...
分类：
其他好文 时间：
2021-02-09 12:14:08
阅读次数：
0
题意： 戳这里 分析： 考场上只会暴搜/kk 正解： 首先 \(n\) 很小，所以我们理论上来说可以处理出任意相邻两点之间的路径，然后通过拼接得到任意一个点对之间的答案，那么我们开始考虑如何进行拼接，首先暴力拼接显然不可取，所以我们可以只记录一些有用的状态 由于每条路径都有起点和终点，这不是废话么 ...
分类：
其他好文 时间：
2021-01-29 11:40:24
阅读次数：
0
昨晚想了一晚上，最后还是看题解了/kk 约用时 20min。 因为要考虑到原来的字符串有的字母是可以保留的，所以在按上一题的方法求过一遍之后，还需要再次决策。 设 g[i] 表示从 1 ~ i 所需的最少次数，则分为两种情况： 当 a[i] == b[i] 时，也就是说第 i 个位置就不用涂了，保留 ...
分类：
其他好文 时间：
2020-12-18 12:19:06
阅读次数：
3
ARC108 游记 继续没脸见人 果然这就是罚时吃到饱。/kk F 好像比 E 要简单。 D - AB 题意简述 给定 \(n\) 和四个字符 \(c_{AA},c_{AB},c_{BA},c_{BB}\) ，并且 \(c_{AA},c_{AB},c_{BA},c_{BB}\in \{A,B\}\) ...
分类：
其他好文 时间：
2020-11-26 14:56:17
阅读次数：
6
