ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共7篇）

CF 1087解题报告

cf解题报告记录一下吧做出：T1 rating ：-97 想起几个月前做不出T1还是有点小搞笑呀2333 T1 双指针+特判 T2 发现k特别小，枚举剩余系还要判断是否是能被n整除移项发现可以算出整除是多少然后\(整除*k+剩余数=n\)算出答案，复杂度\(O(k)\) T3...

CF

2018-12-24

0 469

12.27 cf div3 解题报告

12.27 cf div3 解题报告 wxy.wxy,带上分拉，全场做了个无脑小白比赛场地 A： T1，跟着模拟就好了 B： sort一遍之后去除的数一定是a[1]或者a[n] 比较去除谁小就输出谁 C：他的二进制有多少个1 如果>k说明无解他的二进制位都放优先队列里 ...

CF

2018-12-28

0 498

CF1131D tarjan，拓扑

题目链接 541div2 http://codeforces.com/contest/1131/problem/D 思路给出n序列和m序列的相对大小关系构造出最大值最小的序列缩点+拓扑小的向大的连边相等的连个环 tarjan缩点，判断环内是否ok 最后拓扑更新要这样 ans[v]...

CF tarjan 拓扑排序

2019-02-23

0 443

cf1175 D\E

链接成功带wxy掉分、、全程0输出 D E D 题意把序列分成连续k段，f(i)表示i这个在第几段 \(\sum\limits_{i=1}^{n}a_i*f(i)\)最大思路想象成从k层积木依次递减先把积木搭满，也就是\(sum_n*k\) 然后考虑删除积木，删除k-1个最小的前...

CF

2019-06-06

0 524

cf1189解题报告

cf1189div2解题报告 codeforces A 答案要不是一串要不就是去掉最后一个字母的两串 #include <bits/stdc++.h> #define ll long long using namespace std; const int N=107; int a...

CF

2019-07-10

0 556

cf1187解题报告

cf1187解题报告 cf A 去掉都有的,剩下的取最大值+1 #include <bits/stdc++.h> #define int long long using namespace std; signed main() { int T; cin>&g...

CF

2019-07-12

0 486

cf1191 解题报告

cf1191 解题报告 A-简单模拟脑内算出来让计算机输出 #include <bits/stdc++.h> #define ll long long using namespace std; int main() { int x; cin>>x; ...

CF

2019-07-13

0 542