![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CF
文章平均质量分 64
叶忴
这个作者很懒,什么都没留下…
展开
-
【CF #821 Div2】A-B
因为每个人都只可能赢x或y局,而第一局,一定有一个人输或一个人赢,所以xy全0或者xy全不为0,都没有这种情况。当进行的局数可以被赢的局数整除时,此时就是有符合的情况,之后就根据规则,让一个人赢够局数后,输掉,让下一个人赢够局数,模拟输出就好啦。n个人,1,2先比赛,之后赢者与后一个比赛,每个人可能赢x或者y局,判断每局的输赢情况,如果没有符合的情况,输出-1。可以选择i,j(i,j对k求余后相等),交换i,j位置的数。最后求交换之后,连续k个数和的最大值。原创 2022-09-23 22:46:19 · 100 阅读 · 0 评论 -
【CF Educational Codeforces Round 133 Div2】A-C
要使不在原位的数字越来越少,稳定性就只能是0,2 ,3,4、、、n(因为交换后两个位置都改变,所以没有1)所以就只需要把前0、2、3、4、、、n的位置交换,输出就可以了。操作数最小,每一步加的尽可能大,用3尽可能多,最后就会剩下差1和差2,差2直接用一个2,差1就少用一个3用两个2,所以用3不够的情况都是n/3+1,特判n=1的时候。用n个数字的全排列,组成一个排列链,这个排列链的稳定性必须越来越差,也就是越来越乱,在原位的数字越来越少。给一个数,从加减2或3,直到最后的值等于这个数,求最少操作数。...原创 2022-08-05 18:04:26 · 138 阅读 · 0 评论 -
【CF #811 Div3】 A-E
记录每个数出现的次数,从后向前遍历,出现重复停止,未被遍历到的数就是要删除的数。n个数,可以从左向右删数使最后剩下数组的数字都不重复,求最少删几个数。24小时值,算出n个时间点与HM时间点的最短时间段。将小时转换为分钟,算时间差,最后再转换为小时分钟。...原创 2022-08-02 16:59:00 · 265 阅读 · 0 评论 -
【CF #807 Div2】A-D
由于最后字符串的长度最长达到1e18,所以不可能将字符串模拟出来,不能模拟字符串,就模拟每次操作之后,字符串的长度,对应的l,r区间,最后回溯到原始字符串找到原来的位置。n个数,选择i,j号两个数,使得i-1,j+1,并且操作之后,所得的数之间的数都要大于0,用最小的操作数,将前n-1个数都减小为0。因为之间的数都要大于0,所以先将从第一个不为0的数到第n-1个数之间的0填满,再将数都与最后一个数进行操作,最小操作数就是0的个数加上前n-1个不为0的数值。的值进行反转,使s等于t,求最小操作次数。...原创 2022-07-21 12:05:51 · 110 阅读 · 0 评论 -
【CF #798 Div2】A
题目a,b两个字符串,n,m分别是他们的长度。每次可以从他们之中取一个字符构成新串,不能连续k次从同一个字符串中取字符,求构成字典序最小的字符串。字典序最小:优先字母顺序,并不是长度短的更小(碎碎念:每次遇到字典序最小都要写一遍)用字符数组存储a,b两个字符串,对两个字符串按字典序排序后,从前往后像答案字符串添加。按题意模拟出答案字符串。(碎碎念:写代码太烂真的是我的错55555)不想补了、、、后面的想起来再补好了、、、题目...原创 2022-07-03 17:16:02 · 187 阅读 · 0 评论 -
【CF #797 Div3】A-E
题目一个数n,h1,h2,h3满足h1+h2+h3=n;h1>h2>h3。找出最小的h1。判断n是否能被3整除,将数字分为三份,之后再对其进行添加或删减,使h1最小时满足题意。B. Array Decrements题目a,b两个数组,a数组可以每个数进行每次-1操作,当a数组变为0时,不能再减了,判断是否可以通过操作后,将a数组变为b数组。如果两个数组之间每位的差都相同,就可以,但是要考虑b数组出现0的情况,出现0这位需要a的值比差小,这样才能保证本位减为0。特别考虑全为0的情况C. Res原创 2022-06-09 01:48:59 · 227 阅读 · 0 评论 -
【CF #792 Div1+Div2】A-E
A. Digit Minimization题目分析每次操作先交换两个数再删去尾端的数,使最后剩余的数最小。直接判断这个数大于100,每次操作都可以把最小的数留到最后,只有两位数的话只能是个位的数。代码#include<bits/stdc++.h>#define pb push_back#define ll long long#define guanliu ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)using na原创 2022-05-22 19:09:08 · 258 阅读 · 0 评论 -
【CF Educational Codeforces Round 128 Div. 2】A-C
A. Minimums and Maximums题目分析给出一个数组的最大值最小值的个数范围,求出数组最少有多少个元素。最大最小值可以相同。因为值可以相同,又要最小,所以如果他们范围是包含关系,直接可以使两个数相同,并输出他们最大的个数,如果不包含,只能分别占用个数,就是两个最小数的和。代码#include<bits/stdc++.h>#define pb push_back#define ll long long#define guanliu ios::sync原创 2022-05-18 23:50:51 · 107 阅读 · 0 评论 -
【CF #788 Div2】A-D
A. Prof. Slim题目分析一个数组,可以选i,j两个数,这两个数正负号不能相同,使这两个数交换符号,是否可以将这个数组变成递增数组。因为交换必须两个符号不同,要考虑递增,就得让前面的数变成负数,而且原来有几个负数,操作后还是几个负数,所以记录负数个数,将数组前面的数都修改为负数,判断一遍是否为递增,如果现在仍不为递增,则无法操作后将数组变为递增数组。代码#include<bits/stdc++.h>#define pb push_back#def原创 2022-05-18 22:42:16 · 148 阅读 · 0 评论 -
【CF #787 Div3】A-E
A. Food for Animals题目分析a袋狗粮,b袋猫粮,c袋通用猫粮,x只狗,y只猫。判断是否所有宠物都能吃饱。模拟,判断。代码#include<bits/stdc++.h>#define ll long longusing namespace std;const ll maxn=1e4+10;const ll mod=1e9+7;const ll INF=0x3f3f3f3f;const double pi=acos(-1);int main原创 2022-05-13 17:40:25 · 155 阅读 · 0 评论 -
【CF #786 Div3】A-F
A. Number Transformation题目分析x,y,将y转换为x与a个b相乘的结果,找出a,b。暴力模拟,找到任意一组直接输出。代码#include<bits/stdc++.h>#define ll long longusing namespace std;const ll maxn=4e4+10;const ll mod=1e9+7;const ll INF=0x3f3f3f3f;const double pi=acos(-1);int m原创 2022-05-06 16:49:17 · 145 阅读 · 0 评论 -
【CF #785 Div2】A-D
A. Subtle Substring Subtraction题目分析Alice和Bob对字符串进行一些操作,之后记录所得分数(a-z,1-26),输出差值。Alice只能对字符串删去偶数个,Bob只能删除奇数个,Alice先手,并且他们都尽可能要赢。因为Alice先手,所以除了当字符串长度为1时Alice没法赢,其余都是Alice赢。注意:只能删除连续字符串!代码#include<bits/stdc++.h>#define ll long longusin原创 2022-05-02 18:47:34 · 343 阅读 · 0 评论 -
【CF #784 Div4】A-H
A. Division?题目分析根据题目要求,条件输出代码#include<bits/stdc++.h>#define ll long longusing namespace std;const ll maxn=1e5+10;const ll mod=32768;const ll INF=0x3f3f3f3f;const double pi=acos(-1); int main(){ int t; cin>>t; while(t--)原创 2022-04-28 21:31:28 · 262 阅读 · 0 评论 -
【CF #783 Div2】A-C
A. Direction Change题目分析给一个n*m的矩阵,要从(1,1)处到达(n,m)处。每次不能向同一个方向移动两次,问最小的移动次数。最小移动次数,所以每次都向下移动一次后向右移动一次,直到有一个方向碰壁。这个时候就只能蛇形走,然后判断奇偶,输出结果。代码#include<bits/stdc++.h>#define ll long longusing namespace std;const ll maxn=2e5+10;const ll N=327原创 2022-04-20 17:48:47 · 138 阅读 · 0 评论 -
【CF #782 Div2】 A-D
A. Red Versus Blue题目分析红方蓝方打比赛,确定红方比蓝方厉害,连胜的概率最低,排出比赛结果可能的序列。因为R比B多,所以考虑在B之间插入R,b个B需要将R分为b+1组,需要连胜数最小,就把R均分插入B之间,所以,先求出r是b+1的最小倍数,之后再将剩余的每个插一个到每一组中。代码#include<bits/stdc++.h>#define ll long longusing namespace std;const ll maxn=1e6+10;原创 2022-04-20 17:30:04 · 1302 阅读 · 1 评论 -
【CF #781 Div2】A-C
A. GCD vs LCM题目分析给一个数n,使满足条件:a+b+c+d=n,ab的最大公因数为,cd的最小公倍数。b,c,d值都为1,最大公因数及最小公倍数都为1,a=n-3代码#include<bits/stdc++.h>#define ll long longusing namespace std;const ll maxn=550;const ll mod=998244353;const ll INF=0x3f3f3f3f;const doubl原创 2022-04-15 16:23:53 · 334 阅读 · 0 评论 -
【CF #780 Div3】A-F2
A. Vasya and Coins题目分析有一定数量的1元和2元的硬币,找出最小不能表示的金额。直接输出答案,当没有1一元硬币的时候特判。代码#include<bits/stdc++.h>#define ll long longusing namespace std;const ll maxn=1500;const ll mod=998244353;const ll MAX=0x3f3f3f3f;const double pi=acos(-1);.原创 2022-04-12 13:38:34 · 98 阅读 · 0 评论 -
【CF #779 Div2】A-C
A. Marin and Photoshoot题目分析三个位置,必须两个1中间夹一个0。按照题意遍历字符串即可。注意:判断条件别写错!!!(不会有人粗心写错wa了一发吧)代码#include<bits/stdc++.h>#define ll long longusing namespace std;const ll maxn=1e5+10;const ll mod=10007;const ll MAX=0x3f3f3f3f;const double pi=a原创 2022-04-10 18:53:26 · 210 阅读 · 0 评论 -
【CF CodeTON Round 1 div1+div2】A-D
A. Good Pairs题目分析因为,题目保证数据有结果,所以直接找出最大最小值即可。代码#include<bits/stdc++.h>#define ll long longusing namespace std;const ll maxn=1e5+10;const ll mod=10007;const ll MAX=0x3f3f3f3f;const double pi=acos(-1);int a[maxn];int main(){ int t;原创 2022-03-27 18:02:27 · 145 阅读 · 0 评论 -
【CF Educational Codeforces Round 125 Div. 2】A-D
A. Integer Moves题目分析题意是说给一个点,计算到这个点的最少次数。只有三种情况原创 2022-03-24 18:59:46 · 380 阅读 · 0 评论 -
【CF #778 Div1+Div2】A-C
A.Maximum Cake Tastiness题目分析看懂题意之后,其实就是输出最大和第二大之和代码#include<bits/stdc++.h>#define ll long longusing namespace std;const ll maxn=1010;const ll mod=10007;const ll MAX=0x3f3f3f3f;const double pi=acos(-1);int a[maxn];int main(){ int原创 2022-03-22 19:41:24 · 523 阅读 · 0 评论 -
【CF Educational Codeforces Round 124 Div. 2】A-B
A. Playoff题目分析通过样例可直接推出,按照题目比赛规则(x+y如果是奇数,小的赢;如果是偶数,大的赢)赢的永远是2^-1,直接输出。代码#include<bits/stdc++.h>#define ll long longusing namespace std;const ll maxn=1010;const ll mod=10007;const double pi=acos(-1);int a[maxn][maxn],dp[maxn][maxn];原创 2022-03-15 20:33:02 · 107 阅读 · 0 评论 -
【CF #777 div2】A-C
A. Madoka and Math Dad题目分析给一个n,构造一个数字,使这个数字每位和为n且这个数字相邻各位不能相等,且这个数是所有数中最大的。要使数字最大,肯定要使位数尽可能的多,而且相邻位不能相等,所以用1 2这两个数字就可以构造出所有的数字,使2尽可能放在高位,使数字最大。代码#include<bits/stdc++.h>#define ll long longusing namespace std;const ll maxn=2e5+10;cons原创 2022-03-12 23:33:42 · 197 阅读 · 0 评论 -
【CF #776 div3】A-D
A. Deletions of Two Adjacent Letters题目分析在所给字符串中查找求字符出现位置,从0开始存,奇数出现不可能通过操作留下所求字符,当然字符串中无所求字符也不可能。代码#include<bits/stdc++.h>#define ll long longusing namespace std;const ll maxn=2e5+10;const ll mod=-1e9+7;const double pi=acos(-1);int a原创 2022-03-10 18:22:03 · 220 阅读 · 0 评论 -
【CF #772 div2】A-C
A. Min Or Sum题目分析根据样例寻找规律,发现只需将所给数组挨个进行或运算即可。代码#include<bits/stdc++.h>#define ll long longusing namespace std;const ll maxn=1e9+10;const ll mod=1e9+7;const double pi=acos(-1);int main(){ int t; cin>>t; while(t--) { int原创 2022-02-23 21:02:22 · 107 阅读 · 0 评论 -
【CF Good Bye 2021: 2022 is NEAR】A-C
A. Integer Diversity题目分析给一个数组,你可以将数组的值更改正负,要使这个数组不同的值最大,求这个最大值。一个正数可以记两次,0只能记一次,遍历记录出现次数就行了。注意记录数组提前初始化。代码#include<bits/stdc++.h>#define ll long longusing namespace std;const ll maxn=1e9+10;const double pi=acos(-1);int main(){原创 2022-01-19 00:58:36 · 132 阅读 · 0 评论 -
【CF Hello 2022】A-B
A. Stable Arrangement of Rooks题目分析根据题意,每个相邻的行和列不能有R,直接输出即可,当n<k+k-1时,没有可输出的答案。代码#include<bits/stdc++.h>#define ll long longusing namespace std;const ll maxn=1e10+10; int main(){ int t; cin>>t; while(t--) { int n,k,cnt=原创 2022-01-06 00:04:42 · 398 阅读 · 0 评论