codeforces
关注
分享
扫一扫
__wwwwn
这个作者很懒，什么都没留下…
展开
-
codeforces 544 1133 div3 解题报告 A/B/C/D/F1/F2
A题意：给一个起始时间，一个终止时间，取一下中间时间题解：直接转化为分钟，除二求解#include <bits/stdc++.h>using namespace std;int main(){ int h1,m1,h2,m2; scanf("%d:%d\n%d:%d",&h1,&m1,&h2,&m2); int ...原创 2019-03-19 22:46:41 · 201 阅读 · 0 评论 -
codeforces 1175E 倍增
题意：给你n个区间，m次询问覆盖[X,Y]至少要多少个区间题解：将p[x][j]定义为以x为开头的倍增1<<j个区间的右端点，剩下的直接求多少j就可以了#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 1e6+10, INF = 0x3f3f3f...原创 2019-07-17 10:28:11 · 244 阅读 · 0 评论 -
codeforces 1175D 后缀数组
题意：将数组分成连续的k个集合，然后定义花费为 每个集合的和*集合的下标求最大花费题解：对应的花费就是后缀数组选出k个来加和（画画图看看），其中sum[1]必须包括，剩下的就是选出k-1个后缀数组来加和就是对应的花费了#include <bits/stdc++.h>using namespace std;typedef long long ll;const int ma...原创 2019-07-16 23:05:35 · 290 阅读 · 0 评论 -
Codeforces Round #541 (Div. 2) 1131 A/B/C/D/F
A题意：给你两个矩形，按照他给你方式摆放，求边界长度（看图就懂了）题解：直接加减运算搞一下#include <bits/stdc++.h>using namespace std;int main(){ int w1,l1,w2,l2; long long int ans; scanf("%d%d%d%d",&w1,&l1,&w2,&...原创 2019-03-29 14:13:15 · 228 阅读 · 0 评论 -
Codeforces Round #508 (Div. 2) 1038 解题报告 A/B/C/D
A题意：给你一个序列 ，让你求前k个英文字母（按照abc的顺序）出现的最长公共子序列题解：直接找一下前k个字母的最小出现次数#include <bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;#define maxn 200000+5typedef long long int ll;int a[30...原创 2019-04-05 19:18:40 · 142 阅读 · 0 评论 -
Codeforces Round #528 1087 解题报告 A/B/C/D
A题意：原始串按照题意方式能给构造出 结果串，给你结果串找出原始串题解：直接按照题目给的方式逆着来就行，需要注意的是奇数长度和偶数长度构造方式不一样#include <bits/stdc++.h>using namespace std;#define maxn 2000000+5#define INF 0x3f3f3f3ftypedef long long int...原创 2019-04-05 15:34:49 · 240 阅读 · 0 评论 -
Codeforces Round #533 (Div. 2) 1113解题报告A/B/C/D
A题意：求一个数t 求对于每个数改变到差值在1以内 输出t以及最小的花费（总和花费）题解：枚举t 直接差值不在1以内的 求差值绝对值+1 其余的不算#include <bits/stdc++.h>#define maxn 1000+5#define INF 0x3f3f3f3fusing namespace std;int a[maxn];int main...原创 2019-04-05 09:26:59 · 236 阅读 · 0 评论 -
Codeforces Round #547 (Div. 3) 1141 A/B/C/D/E/F1/F2/G
A题意：求a *2或者*3 最少多少次能到b题解：dfs直接判#include <bits/stdc++.h>#define maxn 300000+5using namespace std;typedef long long int ll;int n,m,flag=0,ans=-1;void dfs(int x,int d){ if(flag||x&g...原创 2019-03-20 21:26:59 · 261 阅读 · 0 评论 -
codeforces 545 1138 div2 解题报告 A/B/C/D
A题意： 问你最长的 111222这样格式的子串有多长题解：1112222211212 连续的数字转化为数量 352111 求一下相邻两个数字中小的那一个 最大是多少#include <bits/stdc++.h>#define maxn 100000+5using namespace std;int a[maxn];int main(){ int n;...原创 2019-03-19 23:10:57 · 255 阅读 · 0 评论 -
codeforces 1175F rmq+区间不重复
题意：找从[l,r]每一个元素都不重复且最大值为r-l+1的区间数题解：先找到以i为左端点的最远右端点r，然后rmq判断一下最大值是不是r-l+1思路rmq直接套板子就可以#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 1e6+10, INF = 0x...原创 2019-07-17 18:10:15 · 275 阅读 · 0 评论