Div.

Codeforces Round 914 (Div. 2)

D1.SetToMax(EasyVersion)题意：我们给定两个长度均为n的数组a和b,我们可以进行的操作是，从a中选一段区间[l,r]，将这段区间内的a[i]全部改成这段区间的最大值，问最后能否使a变成b思路：我们想这个操作只能让小数变成大数，那么对与a[i]>b[i]的情况一定不行，其余情况我们继续分析，对于a[i]b[i],综上，我们左右两边查找距离最近且值与b[i]值相同的点，只要找到的
顾客言·2023-12-16 15:51

Codeforces Round #119 (Div. 2) / 189A Cut Ribbon (完全背包)

A.CutRibbonhttp://codeforces.com/problemset/problem/189/Atimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPolycarpushasaribbon,itslengthisn.Hewantstocuttheri
synapse7·2023-12-16 13:51

Codeforces Round #254 (Div. 2)E（线段树懒标记）

E.DZYLovesColorstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDZYlovescolors,andheenjoyspainting.Onacolorfulday,DZYgetsacolorfulribbon,whichconsistsofnuni
cq_phqg·2023-12-16 13:47

Colorful Grid Codeforces Round 910 (Div. 2) C

Problem-C-Codeforces题目大意：有一个n*m的网格，要求从(1,1)走到(n,m)，同时要求路径的长度必须为k+1，然后给每个两点之间的路径染成红色或蓝色，要求任意两个相邻线段颜色不能相同，求涂色的方案3=3，所以可以在右下再上面一个小正方形里绕圈，这样就得到了所有的k=len+2+4x，如下图：这样的话所有的偶数k-len就能都能找到一种合法的走法，然后发现如果k-len是奇数
timidcatt·2023-12-16 13:15

Add, Divide and Floor Educational Codeforces Round 158 (Rated for Div. 2) C

Problem-C-Codeforces题目大意：有一个长度为n的数组a，每次操作可以选择一个数x，对于所有的i属于1到n，令a[i]=(a[i]+x)/2，要求令所有数都相等，问需要的最小操作次数是多少1//#includeusingnamespacestd;typedeflonglongll;constintN=2e5+5;constllMOD=1e9+7;intn;intm;lla[N];v
timidcatt·2023-12-16 13:15

Milena and Admirer Codeforces Round 910 (Div. 2) B

https://codeforces.com/contest/1898/problem/B题目大意：有一个长为n的数组，每次操作可以将任意a[i]分成两个数b,c满足b+c=a[i]，然后用这两个数放回原a[i]的位置，问最少多少次操作能使a变成非递减数组1a[i+1],那么就要对其进行操作，无论最后进行几次操作，都应该满足，分出来的这些数是非递减的，最左边的数要>=再左边的一个数，最右边的数要a
timidcatt·2023-12-16 13:45

Chip and Ribbon Educational Codeforces Round 158 (Rated for Div. 2)

Problem-B-Codeforces题目大意：有一个n个数的数组a，有一个初始等于1的指针，有两种操作：1.设指针当前位置为l，可以选择一个任意位置r(r>=l)，使[l,r]内所有数+12.将指针移动到一个任意位置，并令那个位置上的数+1问对于一个初始有n个0的数组，最少要多少次操作2能使其等于a数组1=1思路：因为要操作2次数最少，所以就要让操作1尽量发挥他的作用，那么就让每一次操作1从当
timidcatt·2023-12-16 13:39

Codeforces Round 910 (Div. 2)（A-D）

A.MilicaandString分析：给定一个只包含A和B的字符串，可以执行任意次操作：将前x个字符全部换为A或者B，问将字符串中经过最少次操作后使得字符串中含有B的数量等于给定的值k。当字符串本来就刚好含有k个B则不需要操作，输出0即可，否则如果B多则可以找到一个位置，把前面全部替换成A，A多则找到一个位置将前面的全部换成B，次数最多为1，可以拿一个B的数量的前缀和记录，写起来就很方便。cod
如沐晨光_·2023-12-16 06:11

Codeforces Round 910 (Div. 2)(A-D)

A.MilicaandStringMilica每次可以选择将字符串的前m位置一一换为字符C(A或B）。显然，对于每个字符串，至多一次（可能零次）操作便能实现条件。若字符串中B的数量x小于所需y，将前(y-x)个A转化为B若字符串中B的数量x大于所需y，将前(x-y)个B转化为Avoidsolve(){intn,m;cin>>n>>m;strings;cin>>s;intx=0,y=0;for(au
R.S.L179·2023-12-16 06:10

Codeforces Round 910 (Div. 2)A-D

比赛传送门心得：最近感觉运气好了不少，思路挺正确的，开完ABD就摆了，结果最后几分钟才开始写，还是差点，后面才改过，别摆了，学会儿吧，hhh。这篇题解也是我第一次写下的CF题解（没有借鉴别人的），如有不对，请多海涵。A.MilicaandStringtag:签到思路：先看初始状态有多少个B，因为这题是直接覆盖，所以就简单了。刚好就直接输出，多了就减少，少了就增加。假设初始状态有res个B，从头开始
joker_影·2023-12-16 05:36

Codeforces Round 910 (Div. 2) B. Milena and Admirer

题目链接：Problem-1898B-Codeforces题目大意：给你一个数组，每次操作可以将数组中的元素替换成两部分x和a[i]-x，问经过多少次操作后，可以使数组变成一个不递减的数组呢？解题思路：最靠后的肯定是要更大的，所以需要从后往前进行遍历，发现a[i-1]比a[i]大的话，就需要对a[i-1]进行拆分了，如何拆分呢？我一开始想的是将它拆成比较均匀的两份，然后再不停的拆，不过很快发现这样
今天也有靓到自己呢·2023-12-16 05:02

Add, Divide and Floor（Educational Codeforces Round 158 (Rated for Div. 2)）(1400、贪心、构造）

博客主页：PH_modest的博客主页当前专栏：每日一题其他专栏：每日反刍C++跬步积累C语言跬步积累座右铭：广积粮，缓称王！一.题目描述题目大意：———————————————————————————————————————————给你一个整数数组a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an(0≤ai≤1090\lea_i\le10^90≤ai≤109)。在一次操作
PH_modest·2023-12-15 01:59

StORage room（Codeforces Round 912 (Div. 2)）（位操作符）

博客主页：PH_modest的博客主页当前专栏：每日一题其他专栏：每日反刍C++跬步积累C语言跬步积累座右铭：广积粮，缓称王！一.题目描述题目大意：塞浦路斯的天气非常炎热。因此，Theofanis将此视为创建一家冰淇淋公司的契机。他把冰淇淋锁在大储藏室里，防止其他冰淇淋生产商进入。然而，他忘记了密码。幸运的是，这把锁对健忘的人有特殊的功能！要打开这把锁，你需要找到一个由nnn个元素组成的数组aaa
PH_modest·2023-12-15 01:28

Chip and Ribbon（Educational Codeforces Round 158 (Rated for Div. 2)）（贪心、数学、思维）

博客主页：PH_modest的博客主页当前专栏：每日一题其他专栏：每日反刍C++跬步积累C语言跬步积累座右铭：广积粮，缓称王！一.题目描述题目大意：有一条带子被分成nnn个单元格，从左到右编号为111到nnn。最初，每个单元格中都写有一个整数000。单果与芯片玩游戏。游戏由几个回合组成。在第一轮中，Monocarp将芯片放入色带的111st单元。除了第一轮之外，在每一轮中，魔卡都会做以下两个动作中
PH_modest·2023-12-15 01:28

Divide and Equalize（Codeforces Round 903 (Div. 3)）（数学、数论）

博客主页：PH_modest的博客主页当前专栏：每日一题其他专栏：每日反刍C++跬步积累C语言跬步积累座右铭：广积粮，缓称王！一.题目描述题目大意：给你一个由nnn个正整数组成的数组aaa。你可以对它进行以下操作：选择一对元素aia_iai和aja_jaj（1≤i,j≤n1\lei,j\len1≤i,j≤n和i≠ji\neqji=j）；选择整数aia_iai的除数之一，即整数xxx，使得ai m
PH_modest·2023-12-15 01:24

Codeforces Round 913 (Div. 3) A~E

目录A.Rook问题分析:B.YetnotherrokenKeoard问题分析:C.RemovalofUnattractivePairs问题分析:D.JumpingThroughSegments问题分析:E.GoodTriples问题分析:A.Rook问题分析:给一个棋子将其同行同列的位置输出#include#pragmaGCCoptimize("Ofast")#defineINF0x3f3f3f
Enjoycola_·2023-12-06 20:57

Educational Codeforces Round 159（Rated for Div. 2）

A.BinaryImbalance思路只要有01  或  1001\;或\;1001或10存在我们就可以一直插入000，所以记录111的数量即可，数量等于nnn这不存在不同->NONONO，反之->YESYESYES。signedmain(){intT=read();while(T--){reintcnt=0;n=read();scanf("%s",s+1);dfor(i,1,n)s[i]=='1
天黑之后才拥有光彩·2023-12-06 18:23

Codeforces Round 903 (Div. 3)补题

Don'tTrytoCount题目大意：给定一个n长的字串x,一个m长的字串s，我们可以对x进行x+=x，问至少操作多少次后s是x的子串，如果不能实现输出-1.思路：这里查找是否是子串直接用find即可，问题的关键在于x+=x最多执行几次，实际上我们可以发现x叠加一次会出现新的字符串，再叠加就未必还会出现新的子串了，所以首先，x叠加一次，如果长度不及s的话叠加到s的二倍，如果还没有的话，就没必要了
as_sun·2023-12-06 06:00

Educational Codeforces Round 159 (Rated for Div. 2)补题

BinaryImbalance题目大意：给定一个01串s,我们可以执行如下操作：1.在两相同的数之间插“1”；2.在两个不同的数之间插“0”.问能否使操作后的字串中0的个数严格大于1的个数。思路：我们可以发现能插入字符总共三种情况：1.00之间插1，然后得到010，然后就可以在01之间无限插0，那么0的个数一定可以大于1的个数2.11之间插1，那么无论怎么样都不能在这个位置产生03.01、10之间
as_sun·2023-12-06 06:00

Codeforces Round 910 (Div. 2)

MilicaandString题目大意：给定一个长为n的字符串s，s只包含A,B，我们现在要对字符串进行操作，要使最后字符串中恰好有k个B。我们每次操作如下：1.选一个整数i和字符c2.将前i个字符都换成c；我们要找最少进行几次操作，输出并打印每次操作选择的i和c。思路：这道题实际上与操作次数没关系，因为每次操作是将前i个全部改成c。所以我们只用先找出字符串中有多少个B，如果恰好有k个，那么就不用
as_sun·2023-12-06 06:30

Codeforces Round 909 (Div. 3)

GamewithIntegers题目大意：v1和v2在玩游戏，玩家得到一个整数n，在轮到她的时候，可以对整数进行加1或者减1的操作，如果v1操作后，整数能够整除3，那么她就胜利了，如果10次移动后，v1还没有胜利，那么v2就胜利了。最后v1胜利就打印"First",否则打印"Second".思路：能整除3即模3得0，一个数模上3只有三种情况，0，1，2；如果因为v1必须要操作，所以，实际上只要这个
as_sun·2023-12-06 06:30

Codeforces Round 904 (Div. 2)补题

SimpleDesign题目大意：我们定义k-beautiful数的意思是一个数的数位和可以整除k，现给定整数x,k，求出最小的y,满足y>=x,y是k-beautiful数。思路：这题直接暴力实际上可以写，因为k的范围在1到10之间。#includeusingnamespacestd;intgetsum(intx){intsum=0;while(x){sum+=x%10;x/=10;}retur
as_sun·2023-12-06 06:59

Codeforces Round 912 (Div. 2)补题

HalloumiBoxes题目大意：有一个数组a[]，每次可选定一段长为k的区间，将区间内的数反转，问最后能不能使a[]按照非降序排列。思路：不要想复杂了，只要这个k>=2那么就可以两两交换，那不就是冒泡排序嘛，直接就成立了。但是如果k是1，而且还有逆序的，肯定不可以，k=1，换了等于没换。#includeusingnamespacestd;inta[200010];intmain(){intt;
as_sun·2023-12-06 06:58

Educational Codeforces Round 159 (Rated for Div. 2)

Problem-A-Codeforces//Problem:A.BinaryImbalance//Contest:Codeforces-EducationalCodeforcesRound159(RatedforDiv.2)//URL:https://codeforces.com/contest/1902/problem/A//MemoryLimit:256MB//TimeLimit:2000ms
书鸢1236·2023-12-06 02:05

Codeforces Round 906 (Div. 2)（D推公式 E1分类讨论区间 E2 dp+线段树）

A-Doremy'sPaint3推公式得b1=b3=b5=b7....b2=b4=b6=b8...所以如果只有一个数或者两个数且数量差小于等于1即可#includeusingnamespacestd;constintN=2e5+10,mod=1000003;#defineintlonglongtypedeflonglongLL;typedefpairPII;constlonglonginf=1e1
南岸以南南岸哀·2023-12-05 12:21

Educational Codeforces Round 159 (Rated for Div. 2)(B 二分贪心 Cgcd D二分+前缀和 E字典树)

A-BinaryImbalance有只要在01之间插入就能制造无限个0，没有0就统计01个数即可#includeusingnamespacestd;constintN=1100+10,mod=998244353;#defineintlonglongtypedeflonglongLL;typedefpairPII;constlonglonginf=1e17;usingnode=tuple;intn,
南岸以南南岸哀·2023-12-05 12:21

Codeforces Round #746 (Div. 2) D. Hemose in ICPC ? 交互 dfs序 + 二分

题目链接https://codeforces.com/problemset/problem/1592/D题目大意一道交互题给你一个生成树每个节点之间的边的值是两个节点值的gcd你可以问最多12次每次提出询问k个节点里最大的边值是多少题目思路我一开始想的是从点去考虑问题类似于树上搜索这种但是实际上这样是不好二分的你无法准确的让两边的叶子节点值相等这就会导致最终二分的次数大于十二次而且以点判断还会有一
Zed222·2023-12-05 12:50

Codeforces Round 908 (Div. 2) (思维 + 鸽巢原理+枚举)

A：赢得那个人肯定是最后一个人才结束所以直接输出最后一个#includeusingnamespacestd;constintN=1e6+10,mod=998244353;#defineintlonglongtypedeflonglongLL;typedefpairPII;intn,m,k;inta[N],s[N];voidsolve(){cin>>n;strings;cin>>s;cout>t;w
南岸以南南岸哀·2023-12-05 12:19

Codeforces Round 907 (Div. 2) (C 贪心 D套路? F dfs序+差分树状数组)

A：这种操作题，每次先想这个操作有什么性质对于2^0来说可以操作第1位对于2^1来说可以操作第1-2位对于2^2来说可以操作第1-4位（第3位无法单独修改）对于2^3来说可以操作第1-8位（第567位无法单独修改）可以观察到我们要求无法修改的数要按顺序才能满足#includeusingnamespacestd;constintN=1e6+10,mod=998244353;#defineintlon
南岸以南南岸哀·2023-12-05 12:17

Codeforces Round 910 (Div. 2)

CodeforcesRound910(Div.2)文章目录CodeforcesRound910(Div.2)ABCDA模拟#includeusingnamespacestd;constintN=1e5+10;chars[N];voidsolve(){intn,k,cb=0,ans=0;cin>>n>>k;for(inti=1;i>s[i];if(s[i]=='B')cb++;}if(cb==k){
十字星的约定_·2023-12-05 09:25

CodeTON Round 7 Div. 1 + 2 (CF1896)

终于把agc交了。A.JaggedSwaps模拟即可。B.ABFlipping显然全是\(\texttt{B}\)的前缀和全是\(\texttt{A}\)的后缀都动不了。答案是最后一个\(\texttt{B}\)的位置减第一个\(\texttt{A}\)的位置。WA了一发，真服了/oh。C.MatchingArrays先把\(a,b\)分别升序排序，然后把\(b\)的最后\(x\)个位置移到开头。
yingxue_cat·2023-12-02 21:45

Codeforces Round 912 (Div. 2) A~D1,E

A.HalloumiBoxes（思维）题意：给出一个长度为nnn的数组aaa，每次可以选择一个长度不超过kkk的子数组进行"翻转"操作，问能否将该数组排序成非降序。"翻转"操作：每次选择两个位置iii和jjj，交换aia_iai和aja_jaj。分析：如果数组元素本身就是非降序（不严格递增），那么可以完成。如果数组元素是降序的，那么当k≥2k\ge2k≥2时，就可以模拟冒泡排序的过程，此时一定可以
AC-Panda·2023-12-02 07:29

Codeforces Round 911 (Div. 2) --- D题题解

D.SmallGCDProblem-D-Codeforces题目大意：给你一个数组，你可以在里面任选三个数aiajak，要求ijk互不相同，现定义一个函数f(a,b,c)=gcd(a,b)，其中a和b为a，b，c中较小的两个。求f(a,b,c)的累加和。更通常的说就是求思路解析：因为他是求任意三个数的函数值的累加和，所以我们aiajak的位置并不影响答案，那我们可以直接将整个数组排序，因为对于ai
Studying~·2023-12-01 21:22

Codeforces Round 911 (Div. 2)（C~E）（DFS、数论（容斥）、SCC缩点 + DAG图上DP）

1900C-Anji'sBinaryTree题意：凯克西奇一直被安吉冷落。通过一个共同的朋友，他发现安吉非常喜欢二叉树，于是决定解决她的问题，以引起她的注意。Anji给了Keksic一棵有n个顶点的二叉树。顶点1是根，没有父顶点。所有其他顶点都有一个父顶点。每个顶点最多可以有2个子顶点、一个左子顶点和一个右子顶点。对于每个顶点，安吉都会告诉凯西奇它的左子和右子的索引，或者告诉他它们不存在。此外，每
fzzf592·2023-12-01 21:17

CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes)

传送门：Dashboard-CodeTONRound1(Div.1+Div.2,Rated,Prizes!)-Codeforces之前定每日cf搞得压力有点大，就改成了两天一练了vp了一场，和rating没关打得可真开心，不过这场确实水还是要勇于交题，不要怂，不然就会出现上一场，结束就会A：找到最大的最小的俩数的位置B：设原来是a1,a2,a3,a4,a5，假设删除的顺序是从1到4a1,a2,a3
yeah17981·2023-11-30 22:47

CodeTON Round 3 (Div. 1 + Div. 2, Rated, Prizes!)(第四题容斥原理)

Dashboard-CodeTONRound3(Div.1+Div.2,Rated,Prizes!)-CodeforcesProblem-D-Codeforces主要考点:容斥原理:利用容斥原理求1-n以内与m互质的数的个数。容斥原理:A,B,C三个集合中的相容数量:(AUBUC).#definen=倒UA(中的数量)+B(中的数量)+C(中的数量)可能会有重复。所以需要减去n(A,B),n(A,
zhanghengyyds·2023-11-30 22:47

codeforces CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes) Editorial前三题讲解

前提声明：题目均已开中文翻译，可能会有偏差，但不影响理解！！！目录A题目代码讲解B题目代码讲解C题目代码讲解A题目您将获得一个数组a_1、a_2、\ldots、a_n一个1,一个2，...，一个n的正整数。一对好是一对指数（一、j）(i，j)跟1\leqi，j\leqn1≤i，j≤n这样，对于所有人来说1\leqk\leqn1≤k≤n，则以下相等性成立：|a_i-a_k|+|a_k-a_j|=|a
超级小何·2023-11-30 22:14

CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!)

CodeTONRound6(Div.1+Div.2,Rated,Prizes!)A.MEXanizedArray思路：我们可以发现，当k>n或者k-1>x那么就不能组成想要的答案,然后就是我们可以让0到k-1都出现，然后其余都放剩下满足最大的那个#includeusingnamespacestd;#defineintlonglong#definerep(i,a,n)for(inti=a;i=a;i
LINDKK·2023-11-30 22:14

CodeTON Round 3 (Div. 1 + Div. 2, Rated, Prizes!) A. Indirect Sort 解题报告

原题链接：Problem-A-Codeforces(UnofficialmirrorbyMenci)题目描述：Youaregivenapermutationa1,a2,…,ana1,a2,…,anofsizenn,whereeachintegerfrom11tonnappearsexactlyonce.Youcandothefollowingoperationanynumberoftimes(po
bughunter-·2023-11-30 22:43

CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!) C题

C.Virustimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearennhousesnumberedfrom11tonnonacircle.Foreach1≤i≤n−11≤i≤n−1,houseiiandhousei+1i+1areneighbours;a
一条小小yu·2023-11-30 21:11

CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes) A.B.C

A.Two0-1Sequences题目链接：Problem-A-Codeforces题面：题意：有一个01串a，b，我们可以对a进行两个操作1.使a2变成min（a1，a2），删除a12.使a2变成max（a1，a2），删除a2问最后能否使a变成b思路：如果a串的长度大于b串，就看a1是否等于b1，如果相同就把a2变成a1，删除a1，知道两串长度相同，然后判断是否相同代码：#includeusin
Evil_boy__·2023-11-30 21:10

CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!)

Dashboard-CodeTONRound2(Div.1+Div.2,Rated,Prizes!)-CodeforcesCodeforces.Programmingcompetitionsandcontests,programmingcommunityhttps://codeforces.com/contest/1704被读题卡住的一场，有空把眼睛捐了A.Two0-1Sequences给的两个操
whitesword白刃·2023-11-30 21:10

CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes)（ABCDE）

CodeTONRound1(Div.1+Div.2,Rated,Prizes!)（ABCDE）晚点补F题A.GoodPairs题意：给出长度为n的序列，去找个两个坐标i,ji,ji,j(可以相同)，满足对于序列中的所有下标k,满足公式∣a[i]−a[k]∣+∣a[k]−a[j]∣=∣a[i]−a[j]∣|a[i]-a[k]|+|a[k]-a[j]|=|a[i]-a[j]|∣a[i]−a[k]∣+∣
斗奋力努·2023-11-30 21:08

Polynomial Round 2022 (Div. 1 + Div. 2, Rated, Prizes!)

A.AddPlusMinusSign题意：给出一个长度为n的01串，你可以在这个01串中添加n-1个加减号，让整条式子最终的结果绝对值最小solution记录当前结果值模拟即可。B.Coloring题意：给出n,m,kn,m,kn,m,k，将有nnn个元素的序列染色，要求对任意连续的长度为kkk的元素序列，这些元素的颜色都不相同。共有mmm种颜色，第iii颜色需要染aia_iai次，保证∑i=1m
FlowsMple·2023-11-30 21:37

CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!)

B.ABFlipping老规矩，自己要模拟一遍样例，发现样例还不够，就自己构造样例，这样做着做着就会有思路。分析：假如现在有这样一个字符串BBBAABABBAAA。会发现前三个和后三个一定是不会被操作的，因为不会满足si='A'，si+1='B'。然后自己模拟，会发现中间的所有位置一定会可以被操作。#include#include#include#include#include#include#i
clmm_·2023-11-30 21:05

Codeforces Round #735 (Div. 2)

CodeforcesRound#735Div.2A.CherryB.CobbC.MikasaD.Diane很废，做了一题。第二题超时了，删掉一个0就给多了，血亏做题地址：CodeforcesRound#735Div.2A.Cherry题目：让连续区间内，最大值和最小值的乘积最大解决：可以看出相邻两个的最大乘积就是答案。分析：假设最优答案至少是长度为3的连续区间，那么，长度为3的连续区间内，有一个最
太阳湖散步·2023-11-29 00:50

Codeforces Round #838 (Div. 2)题解

这场的状态不太好A.DivideandConquer如果和为偶数，输出0如果和为奇数，则输出最小减少奇数的步骤。如样例2，7/2=3,3/2=1,1/2=07/2=3,3/2=1,1/2=07/2=3,3/2=1,1/2=0三次，4/2=2,2/=14/2=2,2/=14/2=2,2/=1两次所以输出2code#includeusingnamespacestd;//#defineintlonglo
Kicamon·2023-11-29 00:41

CodeTON Round #7 (Div. 1 + Div. 2)

A.jaggedSwaps题意：给出一个包含nnn个数字的序列，每次可以选择一个同时大于左右两边相邻的数字，将这个数字与它右边的数字交换，问能否在经过若干次操作后使序列变为升序。分析：由于交换只能向后进行，且第一个元素无法向后交换（不存在左边的数字），而其他大的数字均可以通过交换到达自己的位置，因此只需要考虑开始时序列的第一个数字是否为1，如果是1，就是"YES"，否则，就是"NO"。hint：包
Code_Shark·2023-11-29 00:11

Educational Codeforces Round #158 (Div. 2) 题解&分析

A.LineTrip题意：你需要驾驶一辆车从000开到xxx，再从xxx开回000，同时000到xxx之间有nnn个加油站，每次到达加油站都可以加满油(出发时满油)，且移动一个单位距离需要1升油，问油箱至少需要有多大？分析：把起点终点以及加油站视为一条线上的点，记录相邻两点距离的最大值即可。Tips：最后一个加油站到终点再返回才能加油，需要记录的距离是往返的距离代码：#includeusingna
Code_Shark·2023-11-29 00:10

Codeforces Round #754 (Div. 2)

A.A.M.Deviation题目描述给三个数，a1,a2,a3a_1,a_2,a_3a1,a2,a3可以选择两个数ai,aj(i≠j)a_i,a_j(i\not=j)ai,aj(i=j)让ai−−,aj++a_i--,a_j++ai−−,aj<
Code_Shark·2023-11-29 00:40
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他