吴国庆

分类

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 633

STACK OVER FLOW

https://blog.csdn.net/weixin_38233274/article/details/80349534

2020-05-04

0 461

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 413

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 576

（没懂）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 544

CodeForces - 830B Cards Sorting(思维)

链接：http://codeforces.com/problemset/problem/830/B 题意：给一个长度为n的数列（有重复数字），要重复进行下面的操作：如果第一个数是当前数列中最小的数那么就删除它，否则把它放到队尾，求这个数列能操作多少次思路：离散化后，把每个数字出现的位置i存...

2020-05-04

0 617

搜索

链接：[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 476

并查集

链接 http://codeforces.com/problemset/problem/766/D http://codeforces.com/group/xrTA2IaQje/contest/249959/problem/F

2020-05-04

0 500

Cows and Sequence（思维，树状数组）

链接：http://codeforces.com/problemset/problem/284/C 思路：唯一需要注意的是操作1的区间修改，由于查询的时候只会查询最后一个元素并且区间总是从1开始所以只需用一个s【】数组维护就行树状数组：令c【i】为原数列，我们让s【i】为c【i】的差分数列即s...

2020-05-04

0 582