WangXinming

摘要： 将博客搬至CSDN 阅读全文

摘要： # 五一集训讲课内容（4.28-5.2） ## 比赛注意 开头写文件读入、写出的两行代码。 ``` freopen("文件名.in","r",stdin); freopen("文件名.out","w",stdout); ``` 内存限制为256MB最多开6e7的int型数组 内存限制为512MB最多 阅读全文

该文被密码保护。 阅读全文

摘要： 脚手架搭建 项目全局安装 1.npm install -g @vue/cli （出现bug） 解决：执行删除npm config rm proxynpm config rm https-proxynpm install -g cnpm --registry=https://registry.npm. 阅读全文

摘要： B 签到 #include<bits/stdc++.h> using namespace std; const int maxn=2e5+10; int a[maxn],b[maxn]; int main() { int T; scanf("%d",&T); while(T--) { int n,k 阅读全文

摘要： I Java大数 import java.math.*; import java.util.*; public class Main { // public static Scanner sc = new Scanner(System.in); public static void main(Str 阅读全文

摘要： 题意：给n个不同重量石头，现在要你挑出来一个集合S1,剩下集合为S2,要求满足S1重量>=S2重量且S1中任意去掉一个石头重量<S2。 思路：网络赛的时候没写出来，花了一个小时，结果给超内存了，对拍结果是一样的，我设f[i][j]表示S1集合重量为i，S1集合最小石头重量为j的方案数，这样是超内存的 阅读全文

摘要： 1008 K-th Closest Distance 题意：给n个数字，m个询问，每次询问给L,R,P,K,问区间[L,R]中所有数ai都变为为|P-ai|，问第k大的数为多少？ 思路：因为是绝对值，可以理解为，在[L,R]中寻找距离P第k近的距离是多少？可以二分这个距离，满足[L,R]中[p-mi 阅读全文

摘要： 题意：给长度为n的数组，问有多少长度为m单调递增子序列？ n,m<=1000 思路：设f[i][j]表示长度为i的以aj为结尾的单调递增子序列的方案数，易得f[i][j]=f[i][j]+f[i-1][k] (ak<aj) 第一层枚举n,第二层枚举m,第三层枚举小于m的位置，其中第一层，第二层由于状 阅读全文

摘要： 题意：给范围为l到r的区间，给n个奶牛，每个奶牛可以覆盖一段区间同时有一个代价，求把所有区间覆盖的最小代价 思路：给n个奶牛按照r从小到大排序，按照这个顺序我们依次来判断每个奶牛，设f[x]表示[l,x]这个区间被覆盖的最小代价，初始化[l,r]=inf,[l-1.l-1]=0,对于每个奶牛它可以从 阅读全文

摘要： D 题意：给长度为n的字符串，接下来给m个操作，操作一：改变一个位置的字母，操作二：询问一个区间内字母的不同个数 思路：叶子节点代表每个位置对应的字母，父节点二进制状压所有字母就可以，这个题都没有区间修改，太水了。 线段树染色问题简化版 #include <iostream> #include<cs 阅读全文

摘要： 题意：给L长度的木板，给T种颜色，给O个操作，每次可以选择一段区间染色，或查询一个区间的颜色种类 思路1：用叶节点存具体颜色，父节点记录子节点的颜色集合（都采用二进制从低位到高位表示具体颜色数字） 思路2：用线段树叶节点记录颜色所代表的数字，父节点为-1表示两个子节点颜色不相同，>0时的数字代表子节 阅读全文

摘要： 题意：给n个奶头身高从1到n，现在奶牛排成一列，给n-1个数字，为第二号奶牛到第n号奶牛前面比它矮的奶牛个数。 求这个序列每个奶牛的身高。 思路：从最后一个奶牛开始判断，因为最后一个奶牛是和前面所有奶牛做比较的，我们可以根据比它矮的奶牛个数确定它的身高，如果前面有3个比它矮那么它身高绝对为4，而继续 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; const int maxn=5e5+10; #define ll long long int a[maxn],b[maxn]; ll c[maxn]; int n; ll ask(int x) { ll an 阅读全文

摘要： Find the answer 权值线段树 题意：给n个数字，m值，输出n个值，每次问对于前缀和1~i(1<=i<=n) 中，最少去掉(1,i-1)中多少个数字才能使前缀和小于m; 思路：很多做法，可以使用权值线段树，用权值线段树记录数组的前缀和和前缀和所对应得数字个数，因为权值线段树中叶子节点记录 阅读全文