- 博客(11)
- 收藏
- 关注
RSS订阅原创 codeforces 940E Cashback(DP)
http://codeforces.com/problemset/problem/940/E 思路：可以想到划分成k个长度为c的区间得到的答案一定比长度为k*c的区间要好 长度c+a的区间和c，a的区间得到的答案是一样的，这就很明显就是个dp了 dp【i】=min（dp【i-1】+a【i】，dp【i-c】+s【i】-s【i-c】-min（i-c+1~c））； 代码： #include<bit...
2019-08-30 11:43:00
113
原创 Cows and Sequence（思维，树状数组）
链接：http://codeforces.com/problemset/problem/284/C 思路：唯一需要注意的是操作1的区间修改，由于查询的时候只会查询最后一个元素并且区间总是从1开始 所以只需用一个s【】数组维护就行 树状数组：令c【i】为原数列，我们让s【i】为c【i】的差分数列即s【i】=c【i】-c【i-1】后 数组s的前i项和即为c【i】 对于区间x~y 加w 的操作 ：upd...
2019-08-29 11:18:39
134
原创 CodeForces - 830B Cards Sorting(思维)
链接：http://codeforces.com/problemset/problem/830/B 题意：给一个长度为n的数列（有重复数字），要重复进行下面的操作：如果第一个数是当前数列中最小的数那么就删除它，否则把它放到队尾 ，求这个数列能操作多少次 思路： 离散化后，把每个数字出现的位置i存进vector里后从小到大枚举 (因为一定优先删除小的数字) 假设上一个数字最后出现的位置是i， 如果当...
2019-08-28 19:07:07
187
原创 （没懂）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的：： 其实就是这个区间的LIS是以这个1为开头的情况下 可以想到如果一个区间的LIS以1为开头那么LIS的长度就...
2019-08-21 23:00:18
92
原创 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+1门分数比学生 复习时间长 对于学生：对于这n-k+1门，我用m+1时间平分这些科目就一定能过一门，那么...
2019-08-19 22:47:45
84
原创 2019牛客暑期多校训练营（第九场）E：All men are brothers
题目链接：https://ac.nowcoder.com/acm/contest/889/E 题意：给出m对朋友关系，朋友关系可以传递，每次给出一对朋友关系后，输出选择四个人两两都不是朋友的不同方案的数目 思路：考虑每次新添入一对朋友对答案得影响，利用组合数学可以得出当前答案，一直更新即可 代码： #include<bits/stdc++.h> using namespace std;...
2019-08-18 11:15:09
114
原创 Codeforces Round #579 (Div. 3) Remove the Substring
题目链接：http://codeforces.com/contest/1203/problem/D2 题意：给一字符串s 和s的子序列(不连续)t 求最多能删掉s的子串多长 使删过之后t仍是s的子序列 思路： 代码：： #include<cstdio> #include<cstring> const int N=2e5+10; char a[N],b[N]; int n,m...
2019-08-14 21:01:59
104
原创 STACK OVER FLOW
https://blog.csdn.net/weixin_38233274/article/details/80349534
2019-08-13 17:21:52
1670
原创 杜教BM（模板）
#include #include #include #include #include #include #include #include #include #include<bits/stdc++.h> using namespace std; #define rep(i,a,n) for (int i=a;i<n;i++) #define per(i,a...
2019-08-11 09:48:16
192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人