![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CF实况
文章平均质量分 76
光球层上的黑子
是个菜狗
展开
-
Codeforces Round #740 -64
不摆烂了,开始板刷cf。耻辱之中绝无慰藉,除非脱离耻辱A 题意按轮次奇偶性交换元素,问最小排序成功次数A 思路模拟题,stl真好用A 代码#include<cstdio>#include<iostream>#include<set>#include<iomanip>#include<map>#include<unordered_map>#include<string>#include<que原创 2021-08-25 19:42:15 · 126 阅读 · 0 评论 -
codeforce round 735div2 -32
属于是打完多校脑子不转了,这题明明这简单的掉大分,还好今天还一场A 题意选择一个连续子区间,让最大*最小值最大。A 思路显然是区间长为2时最大,扫一下就可以了。想想也知道,我们选择两个时,拓展也是向两边拓展,如果有更小的,显然不拓展为好,如果有介于最大最小之间的,那么答案不会更优,假如有大于最大的,拓展后的答案也不会优于选择那个更大的数的长为二区间。A 代码#include<cstdio>#include<iostream>#include<iomanip原创 2021-07-30 20:48:59 · 114 阅读 · 0 评论 -
Codeforces Global Round 15 +140
强打精神打得,以外的还不错。不过可惜是大号打得,小号的话还能再上一拨分A 题意给一个串,选一些位置任意排序,要求选最少位置,使得有序A 思路显然本来就有序的就不用选,sort一下比较即可。A 代码#include<cstdio>#include<iostream>#include<iomanip>#include<map>#include<unordered_map>#include<string>#inclu原创 2021-07-26 16:58:13 · 145 阅读 · 0 评论 -
Harbour.Space Scholarship Contest 2021-2022 (Div. 1 + Div. 2) -29
自闭场,d题fst了,掉大分^^A 题意如果数字x的各个位数加和比x+1的大,称为一个特殊数字,问给出n,小于等于n的特殊数字个数A 思路这能wa1,我真服了。。显然只有9,19,29,等等尾巴是9的可以,那么答案就是(n+1)/10。代码实现和我嘴的思路不一样,不过签到题懒得改了。A 代码#include<cstdio>#include<iostream>#include<iomanip>#include<map>#include<原创 2021-07-23 20:56:15 · 258 阅读 · 0 评论 -
Codeforces Round #733 Div. 1+Div. 2 +64
A 题意二进制数串就是只有01的十进制,给一个十进制,拆成最少数量的二进制数串和A 思路水题,各数位最大值A 代码#include<cstdio>#include<iostream>#include<iomanip>#include<map>#include<unordered_map>#include<string>#include<queue>#include<stack>#incl原创 2021-07-18 18:33:19 · 129 阅读 · 0 评论 -
Educational Codeforces Round 111 还没出分
赞美郎老师!题目链接https://codeforces.com/contest/1550A 题意一个序列合法当且仅当其除了1以外元素x都存在x-2或者x-1,给出n,问以n为sum的序列最短长度A 思路手玩一下发现答案单调,当且仅当1 3 5 7 9这种极限情况都无法处理时,才需要把答案加一,于是打表+二分就可以了。A 代码#include<cstdio>#include<iostream>#include<iomanip>#include<原创 2021-07-15 16:18:23 · 185 阅读 · 0 评论 -
Educational Codeforces Round 110 VP
为什么一VP就能过这么多…题目链接https://codeforces.com/contest/1535A 题意四个数,12比34比之后再比。如果决赛是最强的俩人比就是公平,问是否公平A 思路最强次强别再第一轮相遇即可A 代码#include<cstdio>#include<iostream>#include<iomanip>#include<map>#include<unordered_map>#include<s原创 2021-07-14 19:58:52 · 104 阅读 · 0 评论 -
Codeforces Round #732 (Div. 2) +116
题目链接https://codeforces.com/contest/1546A 题意给出数组,每次选两个数一个加一,一个减一,任何时候不能出现非正数。不需要最小化操作次数,将a数组变成b数组。A 思路直接模拟,a数组存a-b的差分数组,每次选一个正的一个负的就行。A 代码#include<cstdio>#include<iostream>#include<iomanip>#include<map>#include<unordere原创 2021-07-12 15:37:13 · 96 阅读 · 0 评论 -
Codeforces Round #731 (Div. 3) +382
题目链接https://codeforces.com/contest/1547A 题意三个二维点,不经过三号点一二号点最短路A 思路除非连成线且三号在正中,否则就是横纵坐标求差的绝对值和,如果连线,答案加2A 代码#include<cstdio>#include<iostream>#include<iomanip>#include<map>#include<unordered_map>#include<string&g原创 2021-07-11 21:23:11 · 125 阅读 · 0 评论 -
Codeforces Round #730 (Div. 2) +403
题目链接https://codeforces.com/contest/1543A 题意给出a,b可以同时对他们加一或减一,不能为负,求gcd最大情况,以及此时操作步数。注意GCD(x,0)为x,若可无限大输出0 0A 思路操作后设为a+k,b+k. gcd(a+k,b+k)=gcd(b+k,a-b)若a==b,答案为b+k,可到无穷大,输出0 0,否则答案为a-b,那么只需要找到b+k为a-b整数倍即可。会有两个最接近的答案,算出来取minA 代码#include<cstdio>原创 2021-07-08 16:06:20 · 119 阅读 · 0 评论