codeforces比赛题解

Codeforces-Gym 104849C：Secure the Top Secret（最小费用最大流）

ProblemC.SecuretheTopSecretTimeLimit:2secondsYouareresponsibleforthesecurityofICPC(theInstituteforComputerProgramCritiques).Theinstituteisinaone-storiedbuilding.Itsrectangularfloorispartitionedintosqu
Mitsuha_·2023-12-31 08:49

Codeforces-1913E：Matrix Problem（最小费用最大流）

E.MatrixProblemtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenamatrixa,consistingofnnnrowsbymmmcolumns.Eachelementofthematrixisequalto000or111.Yo
Mitsuha_·2023-12-31 08:49

Codeforces-Gym 104849J：Traveling Salesperson in an Island（计算几何+最短路）

ProblemJ.TravelingSalespersoninanIslandTimeLimit:2secondsYouareasalespersonatoneoftheportsinanisland.Youhavetovisitalltheportsoftheislandandthencomebacktothestartingport.Becauseyoucannotswimandarescar
Mitsuha_·2023-12-31 08:16

Codeforces Round #490 (Div. 3)

CodeforcesRound#490(Div.3)div3都是水题A读懂题意就能做B读懂题意就能做C我用的前缀和，但是直接set排序即可这样直接就是字典序，然后前K个不要输出就行了D贪心，到一个余数只可能从比它大比它小或者本身就存在这个余数判断那个最小就行了
_弓长_大人·2023-12-30 05:26

Codeforces Round 918 (Div. 4)（AK）

A、模拟B、模拟C、模拟D、模拟E、思维，前缀和F、思维、逆序对G、最短路A-OddOneOut题意：给定三个数字，有两个相同，输出那个不同的数字。直接傻瓜写法voidsolve(){inta,b,c;cin>>a>>b>>c;if(a==b){cout>s[i];for(inti=0;i>j)&1){continue;}else{charc=j+'A';cout>n;for(inti=0;i>x
你怎么知道我有一块铜牌·2023-12-29 06:56

Codeforces Pinely Round 3 (Div. 1 + Div. 2) A~F

A.DistinctButtons(思维)题意：你在开始时站在点(0,0)(0,0)(0,0)，同时，手上有一个遥控器，上面有四个按钮：U:移动到(x,y+1)(x,y+1)(x,y+1)的位置R:移动到(x+1,y)(x+1,y)(x+1,y)的位置D:移动到(x,y−1)(x,y-1)(x,y−1)的位置L:移动到(x−1,y)(x-1,y)(x−1,y)的位置如果四个按钮都被按下过，那么遥控
AC-Panda·2023-12-28 22:11

Codeforces Round 916(Div.3) A~G

A.ProblemsolvingLog(计数)题意：有262626个问题A∼ZA\simZA∼Z，分别需要尝试1∼261\sim261∼26次才能通过。给出一个字符串，里面包含的每个字母代表着这道题目的一次尝试，问：总共通过了多少题目。分析：使用数组记录每个字母的出现次数，如果AAA出现了一次，BBB出现了两次，…，就代表该题目通过了，记录过题数量即可。代码：#includeusingnamesp
AC-Panda·2023-12-28 22:10

Codeforces Round 917 (Div. 2)更新中...

A.LeastProduct(思维)题意：给出一个数组a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an，你可以进行若干次以下操作：选择数组中的一个元素aia_iai，将这个数字修改为0∼ai0\sima_i0∼ai之间的任意数字。问，最少需要多少次操作可以使得∏i=1nai\prod\limits_{i=1}^{n}a_ii=1∏nai的结果最小，并输出对应的操作。分
AC-Panda·2023-12-28 22:09

Codeforces Round #695 (Div. 2) C. Three Bag (思维+贪心)

链接题意：这道题的意思其实就是，给你三个背包：每一次任选两个背包，在这两个背包中分别取出a,ba,ba,b这两个数（不放回），同时用a−ba-ba−b来替换aaa，那么经过数次操作以后，这三个背包中就只剩下一个数字了，请问这个数字的最大值。输入格式是：第一行分别代表了这三个背包的背包容量，之后的三行分别代表的是这三个背包的全部数字。分析：首先两种方式最优：有一个集合的贡献都是负的，其他的都是正的，
林苏泽·2023-12-26 21:33

Codeforces Round 917 (Div. 2)

CodeforcesRound917(Div.2)CodeforcesRound917(Div.2)A.LeastProduct题意：给出整数数组a，现在可以执行任意次数以下操作：任意选择数组a的一个元素
maisui12138·2023-12-26 15:49

Codeforces Round 916 (Div. 3)

CodeforcesRound916(Div.3)A.ProblemsolvingLog题意：竞赛中有26个问题需要解决，每个问题名称为A到Z26个英文字母，按难度排序，做出A需要花费1分钟，B需要花费
maisui12138·2023-12-26 15:19

codeforces 1742D

提醒是注意观察题目中每一个被给的范围，从而选择从哪下手，选择哪种复杂度的算法思路因为发现数组元素最大只有1000；所以容易想到打一个桶记录每个元素最大的位置，然后n2n^2n2遍历一遍取最大就行了ACcode#includeusingnamespacestd;usingll=longlong;intb[1001];voidsolve(){intn;cin>>n;vectora(n+3);for(i
qustflypiggy·2023-12-26 15:39

codeforces 1676 E

算是发现了，cf低分题都是思维…ACcode#includeusingnamespacestd;usingll=longlong;boolcmp(intx,inty){returnx>y;}voidsolve(){intn,q;cin>>n>>q;vectora(n+3);for(inti=1;i>a[i];sort(a.begin()+1,a.begin()+1+n,cmp);for(inti=
qustflypiggy·2023-12-26 15:39

codeforces 1872 c

更新一个签到，主要当时卡了一阵，竟然想到写个函数循环了，实在太麻烦了，遂写一篇题解巩固一下思路考虑每个障碍对最终答案做出的贡献，显然每个障碍允许最多从这个点多走(a+(s-1)/2)的距离，手玩一下即得，所以做法就是筛选n个障碍的贡献ACcode#includeusingnamespacestd;usingll=longlong;voidsolve(){intn;cin>>n;intans=1e9
qustflypiggy·2023-12-26 15:09

codeforces 1875C

本题涉及gcd，lcm以及判断某数是否为2的整数次幂思路先令n=n%mn=n\%mn=n%m，先把n平均分了，缩小计算范围，则现在n严格小于m把n均分给m，则共需lcm(n,m)lcm(n,m)lcm(n,m)片lcm(n,m)lcm(n,m)lcm(n,m)=n∗m/gcd(n,m)=n*m/gcd(n,m)=n∗m/gcd(n,m)则每个人被分给x=n/gcd(n,m)x=n/gcd(n,m)
qustflypiggy·2023-12-26 15:09

codeforces 1692 D

收获就是数据量不大的时候可以打个表…题目链接题目大意给一个24小时制的初始时间xx:xxxx:xxxx:xx，和一个间隔时间xxxminminmin，问如果从当下开始，每xxx分钟看一次表，共能又几次看到回文字符型的时间，如12:2112:2112:21思路观察发现只要求一天内的，所以时间表示形式共24∗60=144024*60=144024∗60=1440种，而且间隔时间一定，所以我们打个数组抄
qustflypiggy·2023-12-26 15:09

codeforces 1872D

题目链接题目大意给定三个正整数n,x,y，定义一个合法的含有n个元素的排列仅由1~n之间的数字组成且且每个数字有且只使用一次，顺序不要求，问元素下标为x的倍数的和，减去为y的倍数的和，的最大值ACcode#includeusingnamespacestd;usingll=longlong;voidsolve(){lln,x,y;cin>>n>>x>>y;lla=n/x;llb=n/y;llc=n/
qustflypiggy·2023-12-26 15:08

codeforces 899 div2 (a,b,c)

A#include#includeusingnamespacestd;inta[110];voidsolve(){intn;cin>>n;vectora(n+3);for(inti=1;i>a[i];intans=0;inti=1;intj=1;while(ans>t;while(t--){solve();}return0;}B这个题确实感觉不好想，大体思路是用二维数组f[i][j]表示第i个集合
qustflypiggy·2023-12-26 15:38

codeforces 1850E

一道很板的二分，需要注意数据溢出，开个_int128就行，注意，不要用pow，不要用pow，不要用pow！会有精度问题！#include#include#include#includeusingnamespacestd;usingll=longlong;constintM=2e5+9;lls[M];lln,c;boolcheck(llx){//二分找边框值__int128sp=0;for(inti
qustflypiggy·2023-12-26 15:38

codeforces 1676F

一道练习双指针的好题题目链接题目大意给定nnn个元素的数组aaa，和正整数kkk，需要你找到一组左右边界lll&rrr，使得r−lr-lr−l最大，并且使得每一个xxx(lusingnamespacestd;constintM=2e5+9;inta[M];voidsolve(){intn,k;cin>>n>>k;for(inti=0;imp;for(inti=1;i>a[i];mp[a[i]]++
qustflypiggy·2023-12-26 15:36

关于OJ的知识，你知道几个？

文章目录1.OJ是什么2.OJ的各种提示2.1CE2.2PA2.3AC2.4WA2.5RE2.6TLE2.7MLE3.国内外的OJ推荐3.1洛谷3.2CodeForces3.3AtCoder3.4AcWing3.5LukeLabs4
yzc_qiuse·2023-12-26 08:38

Pinely Round 3 (Div. 1 + Div. 2)（A~E）（有意思的题）

//Problem:A.DistinctButtons//Contest:Codeforces-PinelyRound3(Div.1+Div.2)//URL:https://codeforces.com
你怎么知道我有一块铜牌·2023-12-25 06:45

Educational Codeforces Round 160 (Rated for Div. 2)（D 动态规划）

关于如何思考DP这件事...这题还是比较好的思路：考虑为当前共有i个数且以为结尾，能够形成的字段的个数。要想求出，只需要知道的前一个数可以是什么，这样就能够进行状态转移了。首先定义是前方第一个比小的数。1、首先考虑比还要大的数：如果一次操作中是最小的话，那么就能够删掉前面的数。因此的前一个数可以是。2、接下来考虑的是比还要小的数，可以发现是可以被替换掉的。只需要找到前方第一个比它小的数，那么就会被
你怎么知道我有一块铜牌·2023-12-25 06:14

Codeforces Round 917 (Div. 2）(A~D）（又是数学题）

A-LeastProduct题意：思路：若有奇数个负数，则不需要任何操作。若存在0，也不需要任何操作。其余情况将任意一个数改为0即可。#includeusingnamespacestd;voidsolve(){intn;cin>>n;inta[n+5];for(inti=0;i>a[i];intcnt=0;for(inti=0;i>t;while(t--){solve();}return0;}B-
你怎么知道我有一块铜牌·2023-12-25 06:40

题解：CF1907G. Lights

题目链接：Problem-G-Codeforces。本题对于每个灯对其他灯的影响，可以用一个出度均为一的有向图来表示。
sluckystar·2023-12-25 02:23

codeforces C. Largest Subsequence

思路首先是要选出LargestSubsequenceLargestSubsequenceLargestSubsequence，第一个字符是整个串最大的，第二个是第一个的位置后面最大的…\dots…，我用的是优先队列第一关键字大小，第二关键字位置。（其实不用这样，用栈就行，我复杂了）然后你会发现其cycliccycliccyclic次数是字符串长度减111，过程就是交换首位字符的位置，向中心扩展。有
天黑之后才拥有光彩·2023-12-24 20:19

codeforces D. Cyclic MEX

思路手模发现把第一个xxx移到最末尾时，进入队列吐出大于等于xxx的，保留小于xxx的。模拟此过程。如果队列里存nnn个数的话，那么时间复杂度达到n2n^2n2不可取。所以队列存储(x,  fx)(x,\;f_x)(x,fx)大小及其频率/次数。ThinkTwice,CodeOnce根据代码体会模拟过程#include#defineilinline#definegetgetchar#definep
天黑之后才拥有光彩·2023-12-24 20:19

codeforces D. Array Collapse

DP一生之敌learnfromAC-Pandaandcodeforces’sTutorial思路dp[i]dp[i]dp[i]表示以a[i]a[i]a[i]结尾的方案数，sum[i]sum[i]sum[
天黑之后才拥有光彩·2023-12-24 20:19

codeforces E - Good Triples

分析易得总和总是大于等于每一位之和。如果左边的每一位之和有进位那么对于两边总和的贡献不影响，对于左边的位之和不影响，对于右边的位之和有影响。有进位相当于左边位之和加101010，右边位之和加111。两边贡献不等，所以不能产生进位。不妨这样想，由于不能产生进位，所以右边对应的个位、十位、百位…对应左边的三个数对应个位、十位、百位…位之和，就是说左边三个数的个位位之和等于右边的个位（十位、百位同理）。
天黑之后才拥有光彩·2023-12-24 20:48

codeforces D.In Love

思路用两个multisetmultisetmultiset分别存l,rl,rl,r。你也可以写平衡树在lll的multisetmultisetmultiset里去查询是否存在比最小的rrr大的lll。ThinkTwice,CodeOnce#include#defineilinline#definegetgetchar#defineputputchar#defineisisdigit#definei
天黑之后才拥有光彩·2023-12-24 20:48

Codeforces Round 916 (Div. 3)(补题)——A---E

文章目录一、题目+分析+代码A.ProblemsolvingLogB.PreparingfortheContestC.QuestsD.ThreeActivitiesE.GamewithMarbles(EasyVersion)一、题目+分析+代码A.ProblemsolvingLog题目大意就是在问题上花费的时间累计到该问题所需时间即可解决该问题，遍历字符串记一下数即可#includeusingna
JIAN LAI·2023-12-24 12:29

2019-05-03

在线练习在线编程面试数据结构算法贪心算法位运算复杂度分析视频教程面试宝典计算机科学资讯文件结构在线练习LeetCodeVirtualJudgeCareerCupHackerRankCodeFightsKattisHackerEarthCodilityCodeForcesCodeChefSphereOnlineJudge–SPOJ
keeeeeenon·2023-12-24 03:38

折半枚举(题目)

因为最近连续两次遇到折半枚举都不会做想写个博客记录一下遇到的折半枚举的题目帮大家省去一些时间去找一些例题如果还遇到的话会持续更新，大家也可以发题目连接在评论区，有时间的话可以把遇到的折半枚举的题目都更新上去2021年中国大学生程序设计竞赛女生专场Problem-C-Codeforces
阿根廷必胜·2023-12-23 12:29

Codeforces Round 638 (Div. 2)B. Phoenix and Beauty(思维构造)

B.PhoenixandBeauty这道题目学到的东西：从给出的数据范围观察，得到一些有用信息（峰哥教的）考虑无解的情况‘其实这题考虑怎么操作是比较难的，如果能想出来满足条件的结果就比较好了（我在说什么我自己也不知道，算了直接看下面的图吧）假设k=3k=3k=3，下面是我们得到的结果数列，任意连续k个都相等，那么我们每次让这个框移动一次新进来的数和出去的数应该是一样的，然后一直这样移动，可以发现，
wa的一声哭了·2023-12-22 16:46

Codeforces Round 651 (Div. 2)C. Number Game（数学思维数论）

C.NumberGame我们考虑那些状态是必胜态我的回合时n为奇数（除1外），直接除以n则必胜下面偶数的情况稍复杂偶数我们能进行的操作只有除以一个奇数，需要考虑怎么把当前状态变为对手的必败态偶数一定含2的因子，n=2k∗q,q为奇数n=2^k*q,q为奇数n=2k∗q,q为奇数当k=1时如果qk=1时如果qk=1时如果q是一个质数那么只能除一次q这样的话，对手就会得到2我们就必败，如果q不是质数就
wa的一声哭了·2023-12-22 16:10

Educational Codeforces Round 160 (Rated for Div. 2)

EducationalCodeforcesRound160(RatedforDiv.2)EducationalCodeforcesRound160(RatedforDiv.2)A.RatingIncrease
maisui12138·2023-12-22 07:15

Dreamoon and Ranking Collection

DreamoonandRankingCollection题面翻译题目描述Dreamoon热衷于参加Codeforces竞赛。
Arva .·2023-12-22 05:26

Codeforces Round 916 (Div. 3)(E:贪心 F贪心dfs G tarjan+topsort +线段树优化建图)

A：直接暴力统计每个字符的次数是否达标即可#includeusingnamespacestd;constintN=3e5+10,mod=998244353;#defineintlonglongtypedeflonglongLL;typedefpairPII;typedefunsignedlonglongULL;constlonglonginf=1e17;usingnode=tuple;intn,m
南岸以南南岸哀·2023-12-21 13:59

SWUST-2019-11-10 训练赛解题报告

A-AsFastAsPossibleCodeForces-701D首先，明确一点，大巴车是可以回去接人的。
Wuliwuliii·2023-12-21 13:48

Educational Codeforces Round 158 (Rated for Div. 2)C. Add, Divide and Floor(思维/数学)

C.Add,DivideandFloor这里我们选择固定最小数不变，然后每次让其他数向最小数靠近，模拟一下可以发现，只要最大值变为和最小值一样，其他都会和最小值一样。#include#definerep(i,a,b)for(registerinti=(a);i=(b);--i)#definelsp#definelllonglong#defineullunsignedlonglong#defined
wa的一声哭了·2023-12-21 10:16

Codeforces Round 787 (Div. 3)D. Vertical Paths

题目链接题意：给定一棵树，将这棵树划分成几天互不相交的链，要求最小化链的数量思路：每个叶子节点一定在一条链中，所以链的数量就是叶子节点的数量，从叶子节点往上跳直到根节点，边跳边标记，路径上所有点都属于这条链。坑：数据大时，不要轻易使用memset不然会t到起飞vector不要开太多就比如不要vectora[N]这样也会t多组测试样例一定要清数组#include#definerep(i,a,b)fo
wa的一声哭了·2023-12-21 10:15

Codeforces Round 916 (Div. 3)(A~E2)

A统计一下每个字母的出现次数然后输出即可#include#definerep(i,a,b)for(registerinti=(a);i=(b);--i)#definelsp#definelllonglong#defineullunsignedlonglong#definedbdouble#defineendl'\n'#definedebug(a)cout>n>>str;mapcnt;rep(i,0
wa的一声哭了·2023-12-21 10:45

灵茶 2023 - 12 - 13

链接:Problem-C-Codeforces思路:模拟+单调栈先判断pos属于第几次变化后的串s[j]，这个可以用循环模拟来求,但是0x3f是解方程来求的，再判断是是s[j]中的第几个字符；这样在判断完成之后就可以用单调栈来模拟实现了
ros275229·2023-12-21 06:27

Codeforces Round 915(Div.2) A~C(D,E更新中...)

A.ConstructiveProblems(思维)题意：给出一个n×mn\timesmn×m的网格，你需要将网格上所有点均填满水，当一个格子同时满足以下两个条件时，格子中也会被填满水：该格子的左边或右边已经被填满水了该格子的上面或下面已经被填满水了一次操作可以给一个格子填满水，问至少几次操作才能将所有网格填满。分析：分析样例后可以发现，对于一个n×mn\timesmn×m的网格，每行/列均只需要
AC-Panda·2023-12-20 15:06

Codeforces Round 913 (Div. 3) A~G

A.Rook（循环）题意：给出一个8×88\times88×8的棋盘和一个棋子（可以任选上下左右四方向移动任意步数），问一次移动可以到达哪些格子。分析：使用for循环对棋子所在的行列进行遍历并输出。代码：#includetypedeflonglongLL;usingnamespacestd;constintN=3e5+5;voidsolve(){strings;cin>>s;for(inti=1;
AC-Panda·2023-12-20 15:35

Educational Codeforces Round 159 (Div. 2) A~E

A.Binarylmbalance（思维）题意：给出一个01字符串，你可以对字符串进行无限次下列操作：选择一个位置i(1≤i≤∣s∣−1,|s|为字符串s的长度)i(1\lei\le|s|-1,\text{|s|为字符串s的长度})i(1≤i≤∣s∣−1,|s|为字符串s的长度)如果s[i]≠s[i+1]s[i]\nes[i+1]s[i]=s[i+1]，在s[i]s[i]s[i]和s[i+1]s
AC-Panda·2023-12-20 15:35

Codeforces Round 914 (Div. 2) A~E

A.Forked!（思维）题意：给出骑士的跳跃能力(x,y)(x,y)(x,y)以及国王和皇后的位置，问有多少个位置可以让骑士可以直接攻击到国王和皇后。分析：棋盘非常大(108×108)(10^{8}\times10^{8})(108×108)，因此无法枚举所有位置，所以需要转换思想，把国王的位置看作骑士所在的位置，那么此时骑士能攻击到的位置就是实际上骑士可能被放置的位置，然后再检查这些位置能否同
AC-Panda·2023-12-20 15:35

Educational Codeforces Round 160 (Div. 2) A~E

A.RatingIncrease（思维）题意：给出一个仅包含数字的字符串sss，要求将该字符串按以下要求分成左右两部分a,ba,ba,b：两个数字均不包含前导000两个数字均大于000b>ab>ab>a如果有多个答案，输出任意一个均可。分析：既然题目要求b>ab>ab>a，且不能包含前导000，那么，将字符串中第一个数字以及之后的连续的000分配给aaa，剩余部分属于bbb，然后判断bbb是否大于
AC-Panda·2023-12-20 15:34

Codeforces Round 916 (Div. 3)A~E2

目录A.ProblemsolvingLog问题分析:B.PreparingfortheContest问题分析:C.Quests问题分析:D.ThreeActivities题目分析：E1、E2.GamewithMarbles(HardVersion)题目分析：F.ProgrammingCompetition待更...A.ProblemsolvingLog问题分析:角色在第i分钟看题，看满对应的事件就
Enjoycola_·2023-12-20 14:23

Codeforces Round #579 (Div. 3)

A.CircleofStudentstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearenstudentsstandinginacircleinsomeorder.Theindexofthei-thstudentispi.Itisguaranteedt
Knight.Panda·2023-12-20 08:24
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他