吴国庆
吴国庆
全部文章
分类
acm(50)
Codeforces(6)
Xcpc(4)
未归档(2)
算法学习(6)
题解(38)
归档
标签
去牛客网
登录
/
注册
吴国庆的博客
全部文章
(共106篇)
杜教BM(模板)
#include <bits/stdc++.h> #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define per(i,a,b) for(int i=(a);i>=(b);i--) using namespace std; ty...
2020-05-04
0
647
STACK OVER FLOW
https://blog.csdn.net/weixin_38233274/article/details/80349534
2020-05-04
0
468
Codeforces Round #579 (Div. 3) Remove the Substring
题目链接:http://codeforces.com/contest/1203/problem/D2 题意:给一字符串s 和s的子序列(不连续)t 求最多能删掉s的子串多长 使删过之后t仍是s的子序列 思路: 代码:: #include<cstdio> #include<cstr...
2020-05-04
0
605
2019牛客暑期多校训练营(第九场)E:All men are brothers
题目链接:https://ac.nowcoder.com/acm/contest/889/E 题意:给出m对朋友关系,朋友关系可以传递,每次给出一对朋友关系后,输出选择四个人两两都不是朋友的不同方案的数目 思路:考虑每次新添入一对朋友对答案得影响,利用组合数学可以得出当前答案,一直更新即可 代...
2020-05-04
0
420
2019杭电多校第7场 1006 Final Exam HDU 6651(思维)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=6651 题意:有n道题总分为m 完成一道x分的题所需得时间为x+1 问完成k题所需最少时间 n,m,k<1e9; 思路:分别从老师和学生两个方面想 对于老师:如果想要学生挂k门科以上,至少有n-k+...
2020-05-04
0
581
(没懂)Codeforces Round #581 (Div. 2)Kirk and a Binary String (hard version)
链接:http://codeforces.com/contest/1204/problem/D2 题意:给一个0 1 串 求在不改变每个区间的LIS的情况下 使这个串的0 最多 n<1e5; 思路:要想使0最多 那么首先原串中的0是不用改变的 考虑把什么样的1变成零是不改变LIS的:: 其实就...
2020-05-04
0
558
CodeForces - 830B Cards Sorting(思维)
链接:http://codeforces.com/problemset/problem/830/B 题意:给一个长度为n的数列(有重复数字),要重复进行下面的操作:如果第一个数是当前数列中最小的数那么就删除它,否则把它放到队尾 ,求这个数列能操作多少次 思路: 离散化后,把每个数字出现的位置i存...
2020-05-04
0
622
搜索
链接:[http://codeforces.com/problemset/problem/793/B] (http://codeforces.com/problemset/problem/369/C) http://codeforces.com/problemset/problem/369/C ...
2020-05-04
0
477
并查集
链接 http://codeforces.com/problemset/problem/766/D http://codeforces.com/group/xrTA2IaQje/contest/249959/problem/F
2020-05-04
0
506
Cows and Sequence(思维,树状数组)
链接:http://codeforces.com/problemset/problem/284/C 思路:唯一需要注意的是操作1的区间修改,由于查询的时候只会查询最后一个元素并且区间总是从1开始 所以只需用一个s【】数组维护就行 树状数组:令c【i】为原数列,我们让s【i】为c【i】的差分数列即s...
2020-05-04
0
590
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页