CF题解
文章平均质量分 84
CUCKyrie
中国传媒大学智能媒体计算实验室IMC硕士研究生
展开
-
Educational Codeforces Round 101 (Rated for Div. 2) A-D
A.Regular Bracket Sequence题解:这个题目一开始WA了两发的原因很玄学:没有看出来他的()只有一对…那么在()有且仅有一对的情况下,我们首先判断当前字符串的长度是不是偶数,也就是判断lenmod 2==0len\mod 2 == 0lenmod2==0,如果当前字符串的长度非偶,那么就可以直接say no了,否则我们就让前一半的?变成(,后一半变成)然后用一个stack就可以了AC代码#include<iostream>#include<cstring原创 2021-01-27 10:13:45 · 122 阅读 · 0 评论 -
Educational Codeforces Round 102 (Rated for Div. 2) A-D题解
A.Replacing Elements题解:如果需要替换就使用整个序列中最小的两个元素去做替换,如果替换后仍不满足直接Say NOAC代码:#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#include<algorithm>#include<vector>#include<map>#include<stack&原创 2021-01-20 10:39:35 · 107 阅读 · 0 评论 -
Codeforces Round #693 (Div. 3) 题解(ABCDE)
A.Cards for Friends题解:分开来讨论长和宽就可以,分别对长和宽一直除以二并做一个累乘,得到的结果直接再乘起来就可以AC代码:#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<set>#include<bitset>#include<queue&原创 2021-01-14 11:09:22 · 199 阅读 · 0 评论 -
Educational Codeforces Round 93 (Rated for Div. 2)
Educational Codeforces Round 93 (Rated for Div. 2)A. Bad Triangle题解:其实这个题很水的…之前做过一个给出你四个数让你组三角形,这一次就是要求不一样。我们已知a序列是一个非递减序列,那么如果a种存在题目所说的BT的话,那么一定包括a[1]和a[2],因为不管i,j取何值,相加后的结果一定是:a[i] + a[j] <= a[1] + a[2],所以用a[1]和a[2]凑出这个BT三角就完了。AC代码:#include<i原创 2020-08-28 23:16:09 · 105 阅读 · 0 评论 -
Codeforces Round #655 Div2题解
A.Omkar and Completion题目描述要求你找出一个序列a,满足序列a对于任意的x,y,z都满足:ax+ay≠aza_x + a_y ≠ a_zax+ay=az并且满足ai <= 1000题解:一开始我还想打个奇数表啥的…但是看见元素值要求小于1000就放弃了,因为第1000大的奇数早就爆了…其实这个题很简单,都是1不就好了QAQAC代码#include<iostream>#include<cstdio>#include<原创 2020-08-23 23:01:57 · 208 阅读 · 0 评论 -
Codeforces Round #665 Div2题解
A.Omkar and Completion题目描述要求你找出一个序列a,满足序列a对于任意的x,y,z都满足:ax+ay≠aza_x + a_y ≠ a_zax+ay=az并且满足ai <= 1000题解:一开始我还想打个奇数表啥的…但是看见元素值要求小于1000就放弃了,因为第1000大的奇数早就爆了…其实这个题很简单,都是1不就好了QAQAC代码#include<iostream>#include<cstdio>#include<原创 2020-08-23 22:59:57 · 89 阅读 · 0 评论 -
Codeforces Round #665 (Div. 2) 题解
Codeforces Round #665 (Div. 2)A. Distance and Axis题目描述:现在在一个数轴上给出一个A点,并要求你找出一个满足的点B,使得OB和AB满足:∣OA−AB∣=k|OA - AB| = k∣OA−AB∣=kn是给出A的坐标,k是上述距离。如果没有办法找到,允许改变A的坐标,即对A的坐标值+1或者-1。问要找到这个B点需要进行多少次操作。题解:这个题目分为这样几种情况考虑:n = 0,这时ans = k(因为A点和原点重合,所以说我们就需要原创 2020-08-23 22:59:02 · 104 阅读 · 0 评论 -
Codeforces #665 Div2 题解
A.Omkar and Completion题目描述要求你找出一个序列a,满足序列a对于任意的x,y,z都满足:ax+ay≠aza_x + a_y ≠ a_zax+ay=az并且满足ai <= 1000题解:一开始我还想打个奇数表啥的…但是看见元素值要求小于1000就放弃了,因为第1000大的奇数早就爆了…其实这个题很简单,都是1不就好了QAQAC代码#include<iostream>#include<cstdio>#include<原创 2020-08-22 16:31:51 · 116 阅读 · 0 评论 -
Codeforces Beta Round #1B Spreadsheets
题目描述:大家都见过的excel列表或者说二维数组,对于行和列的描述我们给出以下两种方式:1.RxCy型,R代表row,C代表column,x和y分别表示两个整数。2.Mx型,M表示一个由大写字母表示的字符串,A规定为1,Z规定为26,而AA规定为27,AZ规定为52,依次类推,代表column。x表示一个整数,代表row现在需要你实现这两种表达方式的转换。题解:其实就是一个26进制的转换问题,不过如果不用sscanf可能会很麻烦…QAQAC代码:#include<iostream&g原创 2020-08-07 16:23:43 · 103 阅读 · 0 评论 -
Codeforces Round #661 Div3
A.Remove Smallest题目描述:给出了你一个序列a,现在给定一种操作:任意选择序列a中的两个数ai和aj,如果满足:|ai - aj| <= 1那么就可以删除ai和aj中最小的那一个数,如果二者相等,那就可以任意删除一个。现在询问你对于一个序列a,经过有限次上述操作后,有没有可能使a中的元素只有一个。题解:分析可知,满足条件的a序列必须满足:当a从小到大排序后,对于每两个相邻的元素,其大小关系必须满足|ai - bi| <= 1。所以代码就出来了AC代码:#include原创 2020-08-06 14:01:18 · 130 阅读 · 0 评论