liyeixn

摘要： A: http://codeforces.com/contest/1353/problem/A 题意：构造出一个长度为n的序列，sum=m。求出最大的相邻差值的绝对值之和。a[]>=0。 解析：由于最小为0，所以可以这么构造：0,x,0,x,0,x......x为sum的平均值。那么结果总的就是2* 阅读全文

摘要： A: http://codeforces.com/contest/1350/problem/A 题意：f(n)+n，求第k次的结果。f(n)为n的最小公因数。 解析：模拟一下，就可以看出，这是一个d=2的等差数列，第一项是f(n)+n，求第k项。所以先把f(n)求出来。 #include<iostr 阅读全文

摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=1754 解析：先说update操作。c[]表示所管辖的区间范围里的最大值。 void update(int id,int x) { while(id<=n) { c[id]=x; for(int i=1;i< 阅读全文

摘要： 地址：https://ac.nowcoder.com/acm/contest/5477/A 解析：刚开始，集合里有a,b。然后张拿了一个数p，满足a+b/a-b，放入集合。不断进行的话，集合里就会存在各种的a*x+b*y了。所以如果p可以被拿走，是要满足：a*x+b*y=p的。那么p就是gcd(a, 阅读全文

摘要： 地址：http://codeforces.com/contest/1352 题意：将给出的数拆成最少的d000,,,形式 解析：拆的话，太麻烦，直接用string即可 #include<iostream> #include<cstdio> #include<cstring> #include<map 阅读全文

摘要： 地址：https://ac.nowcoder.com/acm/contest/5477/F 解析：其实并不需要关心它具体是怎么构造的，那样的是很麻烦的。。。明确一点，某个位置出现的次数越多，就需要给它赋越大的值，既当前sum=出现次数*x。出现次数，可以通过差分数组或线段树维护一下，然后排个序，按顺 阅读全文

摘要： 地址：https://loj.ac/problem/10114 解析：由于坐标是按y递增排序，所以对于一个点来讲，只看之前x小于等于它的就可以了。那么对于输入的每个点，求之前x小于等于它的，就得用树状数组维护。树状数组c[i]表示x=i时，它之前x小于等于它的有几个点。个数就是级数，num[]来记录 阅读全文

摘要： 地址：http://codeforces.com/contest/1345 题意：按图中规则堆金字塔，给出n个材料，尽量往高的堆，问可以堆出多少个金字塔。 解析：可以推出每个金字塔所需材料数：2,2+5,2+5+8,2+5+8+11.......可以打表，然后二分找>=n的第一个位置，n减去它直到n 阅读全文

摘要： Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to 阅读全文

摘要： 本地搬运~ 关于树状数组的学习，强烈推荐这个视频：https://www.bilibili.com/video/av26371798?from=search&seid=2141442207537065040 1：树状数组：查询和修改复杂度都为log(n)的数据结构，本身可用于单点修改区间查询，加入辅 阅读全文