wwwn、

codeforces

lca(1) poj(1) RMQ(2) 位运算(1) 动态规划(4) 单调栈(1) 博弈论(4) 图论(7) 思维水题(2) 数论(2) 未归档(42) 树状数组(1) 模板水题(5) 模板记录(7) 面积几何(1) 题解(1)

/ 注册

全部文章 / codeforces （共4篇）

codeforces 1175E 倍增

题意：给你n个区间，m次询问覆盖[X,Y]至少要多少个区间题解：将p[x][j]定义为以x为开头的倍增1<<j个区间的右端点，剩下的直接求多少j就可以了 #include <bits/stdc++.h> using namespace std; typedef lon...

2019-07-17

0 534

Codeforces Round #528 1087 解题报告 A/B/C/D

A 题意：原始串按照题意方式能给构造出结果串，给你结果串找出原始串题解：直接按照题目给的方式逆着来就行，需要注意的是奇数长度和偶数长度构造方式不一样 #include <bits/stdc++.h> using namespace std; #define maxn 2000...

2019-04-05

0 480

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 a...

2019-03-29

0 476

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("%...

2019-03-19

0 472