![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM/codeforce
acm/codeforce试题
-Accept-
这个作者很懒,什么都没留下…
展开
-
CF531 div3
http://codeforces.com/contest/1102 A:输入一个n 将1--n n个整数分成两个组合a,b,求sum(a)与sum(b)差绝对值的最小值思路找规律:n=3 0 getsum(3)=6n=4 0...原创 2019-01-13 22:10:33 · 415 阅读 · 0 评论 -
CF 529 div3
http://codeforces.com/contest/1095C:输入n,k,问是否可以找到k个2的任意次方数(1,2,4,8,16.。。。。。)和恰好为n思路:先开一个大小为k的数组,赋初值为一,此时sum=k。设标记变量t=1,每次乘2,通过whille循环判断...原创 2019-01-15 16:20:36 · 777 阅读 · 0 评论 -
树状数组-使两个长度相同的数组第i小的数在同一位置上(洛谷P1966)
分析题目可知min{∑(ai-bi)^2 (1<=i<=n)}展开:min{∑(ai^2+bi^2-2*ai*bi)}=min{∑ai^2+∑bi^2-∑2*ai*bi}仔细观察,可以发现∑ai^2和∑bi^2的值是不会变的,所以只能在∑2*ai*bi上做文章。为使得和最小,那么∑2*ai*bi要最大,本题的模型就转变为max{∑ai*bi}。让b数组中第i小的数和...原创 2018-07-31 10:43:21 · 165 阅读 · 0 评论 -
树状数组-区间内有多少个不同的元素(洛谷P1972)
输入输出样例https://www.luogu.org/problemnew/show/P1972输入样例#1: 复制 输出样例#1: 复制6 21 2 3 4 3 5 2...原创 2018-07-31 10:19:16 · 638 阅读 · 1 评论 -
树状数组例题(POJ -2352)
Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that are not higher and ...原创 2018-05-31 19:04:46 · 119 阅读 · 0 评论 -
树状数组(区间更新)HDU1556
#include <iostream>#include <cstdio>#include <cstring>using namespace std;int n;int tree[100005];int lowbit(int i){ return i&(-i);}void update(int i,int x){ wh...原创 2018-05-22 23:11:46 · 154 阅读 · 0 评论 -
树状数组-维护两个数组(P2345)
https://www.luogu.org/problemnew/show/P2345开两个数组t1用来计算坐标和t2用来计算人数和按v排序 可以消去max(query2(c[i].x))*c[i].x:第i个人前面人数*第i个人的坐标query1(c[i].x):第i个人前面人的坐标和query1(maxn)-query1(c[i].x):第i个人后面人的坐标和(...原创 2018-07-31 11:22:47 · 257 阅读 · 0 评论 -
acm 递归 hdu2044
http://acm.hdu.edu.cn/showproblem.php?pid=2044有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。 Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。Outp...原创 2018-10-18 23:23:57 · 136 阅读 · 0 评论 -
kmp*1求一个字符串的循环节字串的长度(luoguP4391)
输入输出样例输入样例#1:8cabcabca输出样例#1: 3#include <iostream>#include <cstdio>#include <cstring>#define maxn 1000001using namespace std;int nex[maxn];int len;void getnex(ch...原创 2018-09-25 20:05:55 · 430 阅读 · 0 评论 -
树状数组-单点更新,区间求和
query所求为此点及之前所有元素之和如求区间【a,b】的和sum,sum=query(b)-query(a-1)例题:已知一个数列,你需要进行下面两种操作:1.将某一个数加上x2.求出某区间每一个数的和输入输出格式输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始...原创 2018-07-28 19:15:00 · 203 阅读 · 0 评论 -
哈希-poj2406(每个字符串最小周期的个数)
先建立字符串的哈希数组枚举每个子串********************************************************************建立基数数组 函数void fbase(){ base[0]=1; for(int i=1;i<maxn;i++) base[i]=base[i-1]*m;}建立字符串哈希数...原创 2018-07-24 10:42:29 · 1119 阅读 · 0 评论 -
线段树模板 求区间最大(最小值)
'Q' a b 查询 (a,b)区间的最大值'C' a b 讲a 处值改为b与query不同的是if(x<=mid) maxm=max(maxm,query(i<<1,l,mid,x,y));if(y>mid) maxm=max(maxm,query(i<<1|1,mid+1,r,x,y));代码 #include <io...原创 2018-08-07 16:50:01 · 1422 阅读 · 0 评论 -
线段树模板-单点更新 区间求和(nefuoj1472)
http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=1472#include <iostream>#include <cstdio>#include <cstring>using namespace std;typedef long long ll;#define maxn ...原创 2018-08-06 20:28:28 · 488 阅读 · 0 评论 -
线段树模板 区间更新 区间求和(nefuoj1473)
http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=1473#include <iostream>#include <cstring>#include <cstdio>#define maxn 100005typedef long long ll;using namespac...原创 2018-08-06 20:33:36 · 118 阅读 · 0 评论 -
P3808 ac自动机 母串中出现过多少种字串
https://www.luogu.org/problemnew/show/P3808题目描述给定n个模式串和1个文本串,求有多少个模式串在文本串里出现过。输入输出格式输入格式: 第一行一个n,表示模式串个数;下面n行每行一个模式串;下面一行一个文本串。 输出格式: 一个数表示答案输入输出样例 输入样例#1: ...原创 2019-01-03 19:21:33 · 131 阅读 · 0 评论 -
P3796 ac自动机 文本串中出现最多的字串
https://www.luogu.org/problemnew/show/P3796题目描述有N个由小写字母组成的模式串以及一个文本串T。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串T中出现的次数最多。输入输出格式输入格式: 输入含多组数据。每组数据的第一行为一个正整数N,表示共有N个模式串,1≤N≤150。接下去N行,每行一个长度小于等于70...原创 2019-01-05 16:28:44 · 240 阅读 · 0 评论 -
字典树-hdu1671(判断n个字符串中是否有串是其他串的前缀)
二维数组上的数字为索引 即下一步要到的行数如 先输入*dcef* a b c d e f g h i j 1 2 ...原创 2018-07-23 16:32:46 · 362 阅读 · 0 评论 -
哈希-hdu1686(b串中a串出现的次数)
#include <iostream>#include <cstdio>#include <cstring>using namespace std;typedef unsigned long long ull;const int m=31;const int maxn=1e6+5;char a[maxn],b[maxn];int la,lb;...原创 2018-07-23 10:53:24 · 414 阅读 · 0 评论 -
哈希-洛谷p3370(求出n个串中串的种数)
输入字符串 求出每个串的哈希值 并存入一个数组中 ull sum=0; for(int i=0;i<len;i++) sum=sum*m+s[i];//sum=(sum*m+(ull)s[i])%m+prim(一个随机数) 将数组排序 通过一个循环求出不同的值的个数#include <iostream>#include <...原创 2018-07-23 11:17:22 · 155 阅读 · 0 评论