进行一次快排即可 class Solution { public: vector<int> exchange(vector<int>& nums) { int le = 0; int ri = nums.size() - 1; while(le<ri){ while (le < ri&&nums[r ...
分类：
编程语言 时间：
2020-09-10 22:36:24
阅读次数：
38
给定一个长度为 $n$ 的主串 $S$，有 $m \le 100$ 个询问，每次给定一个询问串 $p_i$，长度不超过 $10^3$。输出有多少个询问串，满足存在 $S$ 的两个不相交的子串拼起来与 $p_i$ 相等。 ...
分类：
其他好文 时间：
2020-09-09 18:43:49
阅读次数：
39
题目(树上dp) 给定一颗n个节点的树，每个顶点有权值。 现在要求选出若干点，这些点不能有边直接相连，使得权值之和最大。 输入 第一行输入一个整数n(2 \le n \le 6*10^3)n(2≤n≤6?103)。 第二行给出n个整数a_1, a_2, a_3, ..., a_n(-128 \le ...
分类：
其他好文 时间：
2020-09-04 17:14:39
阅读次数：
42
二分答案，设$s_{i,j}$表示第$i$天对竹子$j$的操作次数，$h_{i,j}$表示第$i$天结束时竹子$j$的高度，则$h_{i,j}=\max(h_{i-1,j}-ps_{i,j},0)+a_{j}$，合法当且仅当$h_{0,i}=h_{i}$且$h_{m,i}\le ans$ 令$h'_ ...
分类：
其他好文 时间：
2020-09-03 17:08:46
阅读次数：
58
当$n-1\le m$，不妨令$d_{1}\le d_{2}\le...\le d_{n}$，则$(n-1)k\le mk=\sum_{i=1}^{n}d_{i}\le d_{1}+(n-1)d_{n}$ 将这个拆成两部分，即$(n-2)k+k$和$(n-2)d_{n}+(d_{1}+d_{n})$ ...
分类：
其他好文 时间：
2020-09-02 16:51:54
阅读次数：
43
题目描述 问题描述：数独（Sudoku）是一款大众喜爱的数字逻辑游戏。玩家需要根据9X9盘面上的已知数字，推算出所有剩余空格的数字，并且满足每一行、每一列、每一个粗线宫内的数字均含1-9，并且不重复。输入：包含已知数字的9X9盘面数组[空缺位以数字0表示]输出：完整的9X9盘面数组 思路 这题在le ...
分类：
编程语言 时间：
2020-08-28 11:49:11
阅读次数：
58
1.stc单品机的命名规则： 如：stc89c52rc 40I-PDIP 40。 stc代表是stc公司生产的。 89表示是兼容8051指令的也就是所谓的51单片机。 c表示工作电压为5.5v~3.3V，也可以是LE表示工作电压是3.6V~2.0V。 52表示程序的空间（可以理解为硬盘）大小为8KB ...
分类：
其他好文 时间：
2020-08-27 17:12:35
阅读次数：
148
不同的 CPU 有不同的字节序类型 这些字节序是指整数在内存中保存的顺序 这个叫做主机序 最常见的有两种 1 ． Little endian ：将低序字节存储在起始地址 2 ． Big endian： 将高序字节存储在起始地址 LE little-endian 最符合人的思维的字节序 地址低位存储值 ...
分类：
其他好文 时间：
2020-08-26 17:09:20
阅读次数：
43
有一个 $X$、$Y$ 轴坐标范围为 $1\sim n$ 的范围的方阵，每个点上有块黄金。一阵风来 $(x,y)$ 上的黄金到了 $(f(x),f(y))$，$f(x)$ 为 $x$ 各位上数字的乘积，如果黄金飘出方阵就没了。求在 $k$ 个格子上采集黄金最多可以采集的黄金数。
数据范围：$1\le... ...
分类：
其他好文 时间：
2020-08-11 09:13:49
阅读次数：
52
给定 $n,m,k$ 和 $n$ 个数的序列 $a_i$，$m$ 次求区间 $[l,r]$ 中异或值为 $k$ 的子序列个数。
数据范围：$1\le n,m\le 10^5$，$0\le k,a_i\le 10^6$。
（分块做法） ...
分类：
其他好文 时间：
2020-08-08 17:29:32
阅读次数：
59
