CodeTON

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

A.JaggedSwaps#include#defineendl'\n'#defineintlonglongusingnamespacestd;constintN=15;inta[N];intn;voidsolve(){cin>>n;for(inti=1;i>a[i];if(a[1]==1)cout>t;while(t--){solve();}return0;}B.ABFlipping#inclu
沫刃起·2024-02-04 07:29

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

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

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

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

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

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

CF系列题解（本场实况异常精彩，可惜题主要早八，结束就睡了，t宝有点可惜，jls我滴超人！！！）CodeTONRound1（Div.1+Div.2,Rated,Prizes!）题目A.GoodPairs原题链接题意题解思路代码B.SubtractOperation原题链接题意题解思路代码C.MakeEqualWithMod原题链接题意题解思路代码D.K-good原题链接题意题解思路代码E.Equa
XLS_233·2023-11-26 17:53

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

CodeTONRound2(Div.1+Div.2,Rated,Prizes!)FCodeTONRound2(Div.1+Div.2,Rated,Prizes!)F题意：有一排n个格子，每个格子为红色或者蓝色。Alice可以选择两个格子（其中一个格子的颜色必须是红色的）涂成白色，Bob可以选择两个格子（其中一个格子的颜色必须是红色的），最后无法操作的玩家输，求赢家。题解：分三种情况红色格子的数量大
hehe_58·2023-11-26 17:22

CodeTON Round 5 (Div. 1 + Div. 2, Rated, Prizes!) A-C

1842A-TenzingandTsondu题意两个人，分别有n个和m个宝可梦，设宝可梦a和宝可梦b相互攻击两方战力在攻击后会变为a-b,b-a，战力小于等于0时宝可梦会消失，问谁会赢题解显而易见,直接比较战力总和即可代码#includeusingnamespacestd;#defineintlonglong#defineendl"\n"#definelllonglong#defineNOcout
_866·2023-11-26 17:19

CodeTON Round 3 (Div. 1 + Div. 2, Rated, Prizes!) C. Complementary XOR 题解

原题链接：Problem-C-Codeforces(UnofficialmirrorbyMenci)题目描述：Youhavetwobinarystringsaaandbboflengthnn.Youwouldliketomakealltheelementsofbothstringsequalto00.Unfortunately,youcanmodifythecontentsofthesestrin
bughunter-·2023-11-26 17:49

CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes) D.K -good

前言传送门:题解参考pzr:思路将题意转换为n−k∗(k+1)2≡0modkn-\frac{k*(k+1)}{2}\equiv0\mod\kn−2k∗(k+1)≡0modk意为n−k∗(k+1)2是k的倍数n-\frac{k*(k+1)}{2}是k的倍数n−2k∗(k+1)是k的倍数即n−k∗(k+1)2=m∗kn-\frac{k*(k+1)}{2}=m*kn−2k∗(k+1)=m∗kn=m∗k+
*DDL_GzmBlog·2023-11-26 16:48

CodeTON Round 5 (Div. 1 + Div. 2, Rated, Prizes!)前三题复盘

今天来复盘这场div1+div2的比赛，我本人才疏学浅，只a了三个所以就只写了三个第一题A.TenzingandTsondu很明显这是一道博弈论的题目，细心一点就会发现，它其实胜负就只和选手A和B手中的怪物的血量总数有关，所以将输入便利一遍，谁的更大就输出谁，否则就输出Draw下面是代码importjava.util.*;importjava.io.*;publicclassMain{public
哲学的king·2023-11-26 16:44

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

A.GoodPairs题意：在数组中找出两个数i，j，使得分析：只需要找最大值和最小值的下标即可code：#includeusingnamespacestd;voidsolve(){intn;cin>>n;vectora(n);for(int&i:a)cin>>i;cout>tt;while(tt--){solve();}return0;}B.SubtractOperation题意：给定一个数组，
只微·2023-11-26 16:14

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

C之后的尚未看题解A：A.GoodPairstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenanarraya1,a2,…,ana1,a2,…,anofpositiveintegers.Agoodpairisapairofindices(i,j)
一条小小yu·2023-11-26 16:14

Editorial of CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!)部分题解（A-D）

目录A.BeautifulSequence题意：题解：代码：B.Candies题意：题解：代码：C.MakeItPermutation题意：题解：代码：D.ClimbingtheTree题意：题解：代码：A.BeautifulSequence题意：题目要求判断一个序列是否是“美丽的”。一个序列是“美丽的”，当且仅当它至少有一个子序列是“好的”。一个序列是“好的”，当且仅当至少有一个元素等于它的下标
illjlack·2023-11-26 16:14

CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!) （ABCD题解)

A:简单策略B:简单数学C:也算数学吧D还是数学吧+简单模拟，感觉难度比C低。今晚这场个人感觉难度比较低一点(前四题)A题意：问:是否存在a的一个子串p,使得pi=I;解：只需存在一个i，满足ai>n;for(inti=1;i>a[i];boolprime=false;for(inti=1;i=a[i])prime=true;if(prime)cout11or111->111or101111->1
colblue·2023-11-26 16:12

CodeTON Round 5 (Div. 1 + Div. 2, Rated, Prizes!) A-D

1842A-TenzingandTsondu题意丁真和珍珠宝可梦对决,每个宝可梦都有x战力,假设有两个宝可梦,其战力分别为a和b(a>b),战力为a的宝可梦获胜后战力-b,而战败的宝可梦会消失最后还有宝可梦的人获胜问你丁真和珍珠谁赢了题解显而易见,赢下来的宝可梦可以继续打,输了的就会消失,所以是比战力值总和代码voidsolve(){cin>>n>>m;vectora(n+1);llu,v;u=v
霾まる·2023-11-26 16:41

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

比赛链接：https://codeforces.com/contest/1750A:题意：给定长度为N的序列，你可以执行以下操作任意次1：选择三个下标i，j，k（1ak,ai=ai+aj，否则swap(aj,ak)问能否将序列换成不降序列分析：其实看样例也能发现规律。那就是，序列的第一个元素为1，就能实现，否则就不能实现。证明：我们发现，如果序列第一个元素为1，则一定是整个序列最小的数，所以就可以
Black_Chocolate.·2023-11-26 16:41

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

思维场，没啥好说的……A题解：找最大值最小值下标，但我一开始交了一发，思路是对的，和官方题解几乎一样（变量名都一样hh），但是就是报错了，无奈之下就加了几个特判，莫名其妙过了……AC代码：代码很乱，凑活着看……#include#include#include#include#include#defineN300010#defineMOD1000000007usingnamespacestd;int
Syclus·2023-11-26 16:11

【CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!)(A~D)】

更好的阅读体验\color{red}{更好的阅读体验}更好的阅读体验文章目录A.Two0-1Sequences题目大意思想代码B.LukeisaFoodie题目大意思想代码C.Virus题目大意思想代码D.MagicalArray题目大意思想代码后记A.Two0-1Sequences题目大意OrigionalLink给定只包含000和111的字符串aaa和bbb对aaa进行操作：将a2=min(a
浪漫主义狗·2023-11-26 16:10

CodeTON Round 5 (Div. 1 + Div. 2, Rated, Prizes!) F. Tenzing and Tree(绝对值等式+树的重心性质+贡献)

题目n(n#include#include#include#include#include#includeusingnamespacestd;constintN=5e3+10,INF=0x3f3f3f3f;vectore[N];intn,u,v,mn[N],dis[N];voidbfs(intu){for(inti=1;iq;q.push(u);dis[u]=0;intc=0,sum=0;whil
Code92007·2023-11-26 16:40

CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!) E. Another MEX Problem(区间dp mex性质)

题目给出一个n(n#includeusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typedefdoubledb;typedefpairP;#definefifirst#definesesecond#definepbpush_back#definedbg(x)cerr<<(#x)<<":"<
Code92007·2023-11-26 16:40

CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!), E题 --- 题解

目录题目大意：思路解析：代码：Problem-E-Codeforces题目大意：现在给你一个排列，排列的定义是如果排列长度为n，则他应该出现1-n的每个数字一次，但是顺序是无序的，现在问你通过旋转使得这个排列变为有序的，每个位置需要多少次旋转就可以让他变为有序。旋转操作定义为：让现在排列在不是有序的位置进行左移。例如：32415，现在有序的位置2和5，所以我们让134这上面位置的数字进行旋转，旋转
Studying~·2023-11-26 16:09

CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes! (A - D 题解)

CodeTONRound2(Div.1+Div.2,Rated,Prizes!)A.Two0-1Sequences原题：题目大意：两个长度为n和m的二进制序列a和b（题目保证n>=m）两个操作：op1:改变a(2)为min(a(1),a(2)),并且移除a（1）op2:改变a(2)为max(a(1),a(2)),并且移除a（1）每次操作后，原先的a(i)变成a(i+1),长度减少1，即前移。问：a
一根会骑马的Banana·2023-11-26 16:09

CodeTON Round 7(D、E)

D-OnesandTwos题意：给你一个长度为n的数组a，其中每个元素都是1或2。请处理以下两种类型的询问"1s"：检查是否存在a的子数组，其总和等于s。"2iv"：将ai改为v。如果数组b是数组a的子数组，那么b可以从a中通过删除开头的几个(可能是零个或全部)元素和结尾的几个(可能是零个或全部)元素得到。具体来说，一个数组就是它本身的一个子数组。思路：由于是单点修改，可以发现整个数组的和是很容易
fzzf592·2023-11-26 11:24

CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!)A~E

比赛连接：Dashboard-CodeTONRound4(Div.1+Div.2,Rated,Prizes!)-CodeforcesA.BeautifulSequence题意：t(1≤t≤500)组测试每组给定大小为n(1≤n≤100)的序列，判断它是否存在一个子序列是好序列。一个序列是好序列当且仅当至少存在一个ai=i。思路：考虑到从原序列抽取一些数形成的子序列下标i只可能比原来小，如果原来存在
2,4(1H,3H)-PD are mine·2023-10-11 06:28

CodeTON Round 6 (Div. 1 + Div. 2) 题解 | JorbanS

A-MEXanizedArrayintsolve(){intn,k,x;cin>>n>>k>>x;if(nx+1)return-1;intres=k*(k-1)/2;if(x>k)res+=(n-k)*x;elseres+=(n-k)*(k-1);returnres;}B-FriendlyArraysvoidsolve(){intn,m;cin>>n>>m;boolflag=n&1;intA_XO
JorbanS·2023-10-02 12:36

CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!)C - Colorful Table

C.ColorfulTabletimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregiventwointegersn�andk�.Youarealsogivenanarrayofintegersa1,a2,…,an�1,�2,…,��ofsizen�.Iti
dongdongdong122·2023-09-27 18:54

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

题目大意：有一个n个数的数组a，每个数大小不超过k，构建一个n*n的方阵b，其中每个元素b[i,j]=min(a[i],a[j])，求对于1~k的每一个数x，包含矩阵中所有x的最小的矩形的宽+长的值1#includeusingnamespacestd;typedeflonglongll;constintN=1e5+5;lln;lla[N];intl[N],r[N];boolvis[N];intk;
timidcatt·2023-09-24 01:57

CodeTON Round 4 (Div. 1 + Div. 2)C

C.MakeItPermutation我们希望尽可能少地进行操作可以使代价最小，我们如果要排列的话，那些重复的元素我们无论如何都要进行删除的，所以我们可以先把去重的代价计算出来，然后依次枚举排列的位数是多少，也就是枚举去重后的数组，其中的代价我们可以一次计算出来，当我们枚举第i个a时，前面1有i-1个数，而1~ai-1所有数都需要有，所以一共需要补ai-i个数，而i后面所有数都需要删除需要删m-i
wa的一声哭了·2023-09-23 03:13

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

A.MEXanizedArrayAC代码:#include#include#includeusingnamespacestd;constintN=210;inta[N];intn,k,x;voidsolve(){cin>>n>>k>>x;if(x>t;while(t--){solve();}return0;}B.FriendlyArrays异或==>按位异或,看其二进制每一位二进制每一位要么为0，
沫刃起·2023-09-22 13:30

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

CodeTONRound6(Div.1+Div.2,Rated,Prizes!)(A-E)CodeTONRound6(Div.1+Div.2,Rated,Prizes!)A.MEXanizedArray（分类讨论）可以发现当nx+1的时候无法构成，其余的时候贪心的用x最大化贡献即可，注意特判k==x的情况。#includeusingnamespacestd;#definefifirst#defin
.Ashy.·2023-09-22 08:00

【CF CodeTON Round 1】

AGoodPairs题意题解略。自己码代码能力有待提升。#include#definelllonglong#definescscanf#defineprprintfusingnamespacestd;constllmaxn=2e5+10;inta[maxn];intmain(){intt;cin>>t;while(t--){intn;sc("%d",&n);intmmin=INT_MAX,mi=0
我wa的一声就哭出来了·2023-07-15 04:05

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

昨晚状态不好,翻车了,今天正序补题吧A.GoodPairs题意:给你一个数组a1，a2，…，ana_1，a_2，…，a_na1，a2，…，an一个正整数数组。好的一对是一对指数（i，j）（i，j）（i，j）和1≤i、j≤n1≤i、j≤n1≤i、j≤n因此，对于所有1≤K≤n1≤K≤n1≤K≤n、以下等式成立：∣ai−ak∣+∣ak−aj∣≥∣ai−aj∣,|a_i−a_k|+|a_k−a_j|≥|
广西小蒟蒻·2022-12-28 06:24

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

比赛链接A题解知识点：思维，模拟。发现$b$串第一个字符是$1$则只能使用max，$0$则只能使用min，随后只需要模拟到$a$串剩余$m$个字符时停止即可，然后比对两串。时间复杂度$O(n-m)$空间复杂度$O(n+m)$代码#include<bi
空白菌·2022-08-03 17:00

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

A.给定一个序列，对于任意1usingnamespacestd;#definexfirst#defineysecond#defineendl'\n'#defineintlonglong#definedebug(x)coutPII;typedefpairPLL;intdx[4]={1,0,-1,0},dy[4]={0,1,0,-1};constintN=3e5+10;;intT;constintUN
lviy_ptilopsis^^·2022-03-25 13:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他