![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CodeForces
三元湖有大锦鲤
我吃吃吃。
展开
-
Codeforces Round #832 (Div. 2) ABC题解
题意:Alice和Bob两个从一个长度为n的数组中选数,一次选一个数,结果是第一个数a1减去1再和选到的数交换,当a1为0时,将要选择的人为输。题意:给你n个BAN字符串的组合,每次可以移动一个字符,问你移动多少次且怎么移动,是字符串中不出现BAN的子字符串。题意:给你n个数,分成两组,使得两组加和的绝对值相减最大,问最大值是多少?分析:只需要把前面BAN的B和后面BAN的N对应交换即可。分析:每个人找自己回合可选的最小的数,谁的数小,对方就输。分析:所有元素求和取绝对值就是最大的数。原创 2022-11-19 12:29:29 · 731 阅读 · 0 评论 -
Codeforces Round #831 (Div. 1 + Div. 2) AB题解
分析:每个方块都把短的一边放在x轴上,这样是贴合的长度多,总周长最小。最小的周长为x轴贴合的长度×2加上最高方块的高度×2。题意:在x轴上,放上长度宽度分别为a、b的方块,要求有一个边放在x轴上,任意调换顺序和方向,求最小的周长是多长。第二个思路:看这个数是奇数还是偶数,奇数加3,偶数加2,就一定是一个偶数,而大于二的偶数则是合数。这里提供两个思路的代码。题意:签到题,给你一个质数,加上一个数,使加和为合数。第一个思路:一个数加上它本身,就是一个合数,即直接输出n。原创 2022-11-18 20:08:05 · 225 阅读 · 0 评论 -
Codeforces Round #811 (Div. 3) ABC题解
第一题题意很简单,这个人定了很多闹钟,然后开始睡觉,问被第一个闹钟叫醒这个人睡了多久。例如,20分为3+8+9,这个数就是389,389是最小的而且没有重复的位数的数。从最大的数往前取,最大的数放后面小的数才能放前面,整个数才能最小,有贪心的思想。给你一个数1到45,问把这个数拆分为不重复一位数相加的最小排列是什么。给你一串数,判断从前面移走几个数,这个串中数就没有重复的数字了。使用一个vis[]数组标记,从后往前,碰到重复的就可以停下了。这道题题目很短,但是很有意思。后面的题,记得要补,记得要补。原创 2022-09-07 20:27:35 · 344 阅读 · 0 评论 -
Codeforces Round #786 (Div. 3) EFG题
E Breaking the Wall题意:n个数字代表n面墙的耐久度,每次可以挑选一个墙进行攻击,结果是这面墙减少两个耐久度,这面墙两边的墙减少一个耐久度。求把两面墙破坏掉要花费的最少的次数。分析:这道题分类讨论,主要有三种情况,第一种【5,1000,1000,5】这种要破坏的墙的距离相差>1,这就需要两个分别破坏。第二种情况,【6,1000,4】,相差一个,这种情况的处理是攻击中间的墙,再处理耐久度大的墙。第三种情况,【1000,3,3,1000】,两墙相邻,对一个墙攻击的时候对第二个墙也会有原创 2022-05-06 15:34:56 · 164 阅读 · 0 评论 -
Codeforces Round #786 (Div. 3) 题解 ABCD题
和团队可以ak cf div4的比赛了,cf div3的比赛做到4–5道题,很是可观了,希望继续努力,早日到达ak cf div3的水平。A Number Transformation题意:给你两个数x,y,问x能乘上a个b得到y吗?如果能,输出a和b,不能输出0 0。分析:由于a和b范围很大,看y能否整除x,如果能,就乘以1个y/x,如果不能,就输出0 0。题解:#include<bits/stdc++.h>using namespace std;int main(){ in原创 2022-05-06 12:06:25 · 245 阅读 · 0 评论 -
Codeforces Round #784 (Div. 4) 题解
头一回见到cf上有div.4的比赛,和队友开了一场,感觉这个等级的题的难度不大,但还差5分钟AK,还得继续加油啊。A Division?题意:输入n,1900以上输出Division 1,1600到1899输出Division 2,1400到1599输出Division 3,1399以下输出Division 4。分析:判断语句直接A。题解:#include<bits/stdc++.h>using namespace std; int main(){ int t; cin &原创 2022-04-27 09:33:13 · 1841 阅读 · 1 评论 -
Codeforces Round #780 Div.3 AB 题解
A. Vasya and Coins题意:求a个一元硬币和b个两元硬币不能组成的最小金额。思路:如果没有1元硬币,结果就是1;如果没有两元硬币结果就是1元硬币的个数加1;如果都有,那就是总金额加1。代码:#include<bits/stdc++.h>using namespace std;int main(){ int t; cin >> t; while(t--) { int a,b; cin >> a >> b; i原创 2022-04-02 14:20:40 · 628 阅读 · 0 评论 -
Codeforces Beta Round #1题解
A. Theatre Square题意:需要多少边长为a的正方形覆盖n*m的面积区域。很容易想出,一片一片的覆盖即可,只能多不能少,注意上取整。#include<bits/stdc++.h>using namespace std;int main(){ double n, m, a; cin >> n >> m >> a; cout << setprecision(19) << ceil(n/a)*ceil(m/a);原创 2022-01-17 13:09:29 · 399 阅读 · 0 评论 -
Codeforces Round #759 (Div. 2, based on Technocup 2022 Elimination Round 3)AB题解
不知是一段时间没敲代码还是脑子不灵光了,做题的思路出的慢了。这期末的复习周,考完四级,还没做数据结构课设,忙里偷闲回顾一场cf上的比赛。时间和水平原因,挑了Round #759 Div.2的AB两道题。A. Life of a Flower这个题的大意是:一花,两天不浇就无了,浇花长1cm,连续浇花长5cm,一开始1cm,最后多高?我们看一下数据,更好的理解一下这个意思。input:1 0 1 output:3第一天长1cm,第三天长1cm,最后3cm。input:原创 2021-12-18 15:56:43 · 827 阅读 · 0 评论