Codeforces题目集

学习资源网站分享

全职独立开发者的产品日常和设计分享考试酷：考试酷(examcoo)-永久免费的电子作业与在线考试系统云平台彼岸图网：4k壁纸_彼岸图网leetcode：力扣（LeetCode）官网-全球极客挚爱的技术成长平台Codeforces
Jarvis000·2024-01-13 02:19

Educational Codeforces Round 153 (Rated for Div. 2)（VP-11，寒假加训）

VP时间A.模拟如果有（）就是no如果没有就2种情况1.（）（）（）2.（（（）））1.acB.贪心用面值大的花色硬币肯定是最优解但是如果所需的钱小于k那必须的用1块的花色硬币分2种情况1.1块普通硬币>=m%k那就只要考虑剩下的硬币能不能凑成k面值因此ak=ak+(a1-m%k)/k如果ak>=m/k,就不需要如果akｰ､_ィ│／／///へ/ﾉ＜|＼＼//ヽ_ﾉ(_／│／／//7|／//＞―r￣
Lanthanmum·2024-01-12 18:50

Codeforces Round 897 (Div. 2)（VP-9，寒假加训）

VP时间A.贪心A大B就小，B小A就大排序wa4发5.acB.计算贡献中间贡献1左右两边贡献如果相等贡献2如果不相等贡献11.acC.贪心Alice放入小的，才能得到大的Bob拿走的肯定是小的，Alice得放回来Bob拿0，Alice放回去无限循环我们只要考虑第一次操作即可第一次放mex即可coutｰ､_ィ│／／///へ/ﾉ＜|＼＼//ヽ_ﾉ(_／│／／//7|／//＞―r￣￣`ｰ―＿#inclu
Lanthanmum·2024-01-12 18:20

Codeforces Round 901 (Div. 2)（VP-10，寒假加训）

VP时间A.模拟先加时间少的要在时间1的时候选择B.博弈我拿你的最大，你拿我的最大结果看k的回合k/2>n就还是nk/2919123451111111拿最小的换周期性J拿a[min]-b[max]G去还原C.数学没思路D.dp最优操作是删去最小的值10000先删去1，（11110）先删去0，（22220)这样mex才能变小mex到mex-i要删除mp[mex-i]个数在转移过程中mex-i+1在做
Lanthanmum·2024-01-12 18:20

Codeforces Round 896 (Div. 2)（VP-12，寒假加训）

//Problem:A.MakeItZero//Contest:Codeforces-Code
Lanthanmum·2024-01-12 17:17

Codeforces Round #301 (Div. 2) E. Infinite Inversions （分类讨论 逆序对）

题目链接今天注定是不能补掉了，先把理解到的思路写一些。一、题意有一个无限长的序列{1，2，3，4，...}。现在给出n个操作，每个操作由a[i]和b[i]构成，表示第a[i]个数将和第b[i]个数交换位置。n不超过1e5，a[i]和b[i]不超过1e9。求操作后产生的逆序对总数。二、思路从官方题解（见E题部分）里面看了个大概，是将问题区分成两个部分。可以知道，如果两个数都没有经历过操作，那么他们一
泊聪·2024-01-12 00:13

【解题总结】Codeforces Round 673 (Div. 1)

Ak-AmazingNumbers题意：给定长为nnn的序列，对于每个k∈[1,n]k\in[1,n]k∈[1,n]问在每个长为kkk的子段中都出现过的数中最小的是多少（可能不存在）。对序列中每种数aaa看其之间最大间隔是多少，设为ttt，那么所有≥t\get≥t的kkk的答案存在，且至多是aaa。于是做一个后缀min即可。BMakeThemEqual题意：给定长为nnn的正整数序列，每次可以选定
zqy1018·2024-01-12 00:13

Educational Codeforces Round 96 (Rated for Div. 2)(A-E题解)

题目大意：给你一个nnn，求解3x+5y+7z=n3x+5y+7z=n3x+5y+7z=n的解。思路：暴力枚举即可。代码：#include#include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=2e5+10;voidsolved(){intn;cin>>n;for(inti=0;i
【linux嵌入式】玩家·2024-01-12 00:11

Codeforces Round 790 (Div. 4)

目录A.Lucky?B.EqualCandiesC.MostSimilarWordsD.D.X-SumE.EatingQueriesF.LongestStrikeG.White-BlackBalancedSubtreesH.MaximumCrossings(EasyandHardVersion)A.Lucky?暴力模拟题目意思：六个数字组成的票据，如果票据的前三个数字之和和后三个数字之和是否相等考
梦念小袁·2024-01-12 00:41

Codeforces Round #301 (Div. 2) -E(逆序对问题)

本题的意思是给出一个无限长的（1，2，3，4.....）的序列，给出n对数，交换该以该对数为下标的位置的值。求交换完以后的逆序对。那么，由于数据范围为n<=1e5;1<=x,y<=1e9;考虑分开求被改变位置数的相对逆序和每个被改变位置数和未被改变位置数的逆序。那么，被改变位置地数，离散化一下，用树状数组，或者是归并排序求一下相对逆序对。而第二种逆序。则是对每个值，在最后被改动序列里有一个位置ra
playwfun·2024-01-12 00:09

Codeforces Round #790 (Div. 4)（A-H2全）

A：模拟#includeusingnamespacestd;#definelllonglong#definexfirst#defineysecond#definepiipair#defineumpunordered_map#defineICstd::ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);#definedebugcout>t;while
欲327·2024-01-12 00:39

Codeforces Round #790 (Div. 4)

//Contest:Codeforces-CodeforcesRound#790(Div.4)//URL:https://codeforces.com/contest/1676/problem/A//MemoryLimit
haniwn·2024-01-12 00:39

Codeforces Round 918 (Div. 4)（补题AK）（c/c++）

CodeforcesRound918(Div.4)（补题AK）其实这次比赛没打算打的，看看题算了，但我的牛魔舍友在那bark，bark的叫，所以我就写了一道D题A-OddOneOut思路：简单题，if-else
TINYST·2024-01-12 00:39

Educational Codeforces Round 57 (Rated for Div. 2) ABCDEF题解

题目总链接：https://codeforces.com/contest/1096A.FindDivisible题意：给出l,r，在[l,r]里面找两个数x,y，使得y%x==0，保证有解。
dft539533·2024-01-12 00:09

Codeforces Round 918 (Div. 4)E题哈希超时

是用前缀和，但是哈希的话这个样例会超时原因就是太多数据放入哈希表，哈希表需要反复扩容重新入表，这个耗时了所以unordered_set是比set查找快的多，但是扩容慢————可恶啊，一个小时，哪都试了就是不试这个，觉得哈希肯定好。。
DBWG·2024-01-12 00:08

Codeforces Round #759 (Div. 2) D 结论 求逆序数的个数

题目给你一个长度为N的数组ai给定一种操作你可以选择3个下标ijk使得aiajak的相对顺序改变成akaiaj求能否通过这个操作使得原数组呈升序。题解思路当ijk都不同的时候，这个操作可以减少偶数倍的逆序数。当存在两个相同的数的时候，就有点神奇了，他可以让其中那个不同的数任意走到其中某个位置，这样就可以不断选择这两个数，使得另一个数归位。总结当存在两个相同的数的时候，一定可以，当都不同的时候，必须
陈末iiiiiiiiiiii·2024-01-12 00:08

Codeforces Round 915 (Div. 2) C题样例解释

Problem-C-Codeforces看懂这个样例很重要：15czddeneeeemigecAC代码：#includeusingnamespacestd;#include#include#include
DBWG·2024-01-12 00:38

Codeforces round 918(Div.4) (C--G)

C题显而易见，C题问的就是所有方块大小之和是不是平方数。所以只要定义一个函数来判断一个数是不是平方数就行，因为这道题时间限制够，我一开始用暴力枚举1--根号x的整数也AC了。不幸的是一早起来发现被HACK了，就换二分查来找到最靠近根号x的整数的数字了。上代码:#includeusingnamespacestd;typedeflonglongll;boolsquare(llx){  lll=1,r=
初梦铅笔·2024-01-12 00:07

Codeforces Round #780 (Div. 3)

GetanEvenString给定字符串s，定义偶数串为相邻两个字符相同。比如aabb是，aaabb不是。求字符串s最少删多少个字符，使得s变成偶数串。直接考虑怎么删不好做，考虑剩下来的怎么样能最长，就知道删的数量最小是多少少了。可以dp求解这个最长偶数序列是多少。f[i][1]表示以字符a[i]结尾链接了一个最长偶数串的长度。f[i][0]表示以字符a[i]结尾的偶数串的长度。状态转移只需要知道
朴小明·2024-01-12 00:07

Codeforces Round 918 (Div. 4)

A.OddOneOut题目链接题目大意输入三个数，保证有两个数相同，输出那个不同的数题解第一次打div4，没想到签到题这么签到0v0_______________________________________可以用异或的性质来做，异或有以下两个性质：1.两个相同的数异或等于02.0异或一个数等于这个数本身发现这两个性质完美契合这道题，那我们直接输出三个数异或后的结果即可代码#include#in
zc.ovo·2024-01-12 00:37

Codeforces Round 918 (Div. 4)F题归并逆序对

Problem-F-Codeforces————可以先练道逆序对的题：P1908逆序对-洛谷|计算机科学教育新生态(luogu.com.cn)原理概括：（abcd当做一组降序的4个数，现在进行归并）//
DBWG·2024-01-12 00:35

CF800

连接：http://codeforces.com/contest/800A:VoltageKeepsake二分边界不会求，试了几次-_-||1#include2#include3constintmaxn
badiu_30394251·2024-01-11 23:33

Codeforces Round 875 (Div. 1) 题解

ACopilCopacDrawsTrees#includeusingnamespacestd;#defineFor(i,n)for(inti=1;i=k;i--)#defineRep(i,n)for(inti=0;i=0;i--)#defineForp(x)for(intp=pre[x];p;p=next[p])#defineForpiter(x)for(int&p=iter[x];p;p=nex
nike0good·2024-01-11 15:01

贪心算法(思路)

最近在cf上做了很多贪心的题，写篇博客来总结一下Problem-C-Codeforces看第一道题不难看出，我们需要在数组中找到一段奇偶相间的序列，要使他们的和最大，在图中我们假设[1,2]和[3,4]
Colinnian·2024-01-11 14:03

Codeforces Round 911 C. Anji‘s Binary Tree

原题：C.Anji’sBinaryTreetimelimitpertest2.5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputKeksickeepsgettingleftonseenbyAnji.Throughamutualfriend,he’sfiguredoutthatAnjireallyl
红鲤鱼遇绿鲤鱼·2024-01-11 13:58

CF1305C

洛谷题目链接Codeforces题目链接分析一道奇奇怪怪的题……我们知道一个数对mmm取余的余数最小为000，最大为m−1m-1m−1，所以根据鸽巢原理，如果n>mn>mn>m，则必会有两个数对mmm取余相等
欧耶2023·2024-01-11 05:49

CF1165E

洛谷题目链接Codeforces题目链接分析如果只算区间111到nnn的话那么将aaa升序bbb降序排序即可。
欧耶2023·2024-01-11 05:49

CF1270C

洛谷题目链接Codeforces题目链接分析首先你要知道：a⊕a=0a⊕0=aa\oplusa=0\\a\oplus0=aa⊕a=0a⊕0=a记a1+a2+⋯ana_1+a_2+\cdotsa_na1+
欧耶2023·2024-01-11 05:46

【全解析 | PTA】浙大版《Python 程序设计》题目集-第三章

第三章使用字符串、列表和元组一、判断题1.'age'+23不是正确的表达式。T2.列表可以用find()函数来搜索数据是否在列表中。Ffind()函数是字符串处理函数；Pythonfind()方法检测字符串中是否包含子字符串str，如果指定beg（开始）和end（结束）范围，则检查是否包含在指定范围内，如果包含子字符串返回开始的索引值，否则返回-1。str.find(str,beg=0,end=l
wzhh_·2024-01-11 05:11

【全解析 | PTA】浙大版《Python 程序设计》题目集-第二章

第二章Python语言概述一、判断题1.输入正整数6和5,要求和，6+66+666+6666+66666,下面程序正确吗？Fa=int(input())n=int(input())print(sum([int('a'*i)foriinrange(1,n+1)]))在代码中，使用了字符串‘a’而不是变量a的值是因为字符串‘a’在引号内被视为文本常量，而不是变量。这意味着在表达式int('a'*i)中
wzhh_·2024-01-11 05:11

【全解析 | PTA】浙大版《Python 程序设计》题目集-第一章

第一章Python语言概述一、判断题1.高级语言程序要被机器执行,只有用解释器来解释执行。F在计算机中，高级语言所编制的程序不能被直接识别，必须经过转化才能执行。按转换方式可将它们分为两类:解释类：应用程序源代码一边由相应语言的解释器“翻译”成目标代码(机器语言)，一边执行。编译类：编译是指在应用源程序执行之前，就将一整个程序源代码“翻译”成目标代码(机器语言)再执行2.不可以在同一台计算机上安装
wzhh_·2024-01-11 05:07

CF1862F

洛谷题目链接Codeforces题目链接分析观察到不管怎么打打完所有怪物的总能量是不变的，统计打完所有怪兽的能量和，记为sumsumsum。
欧耶2023·2024-01-10 17:37

Codeforces 513B2 or 513B1 Permutations 策略题

题目链接：B1难度http://codeforces.com/contest/513/problem/B1(n#include#include#include#include#include#include
Gatevin·2024-01-09 11:59

CodeForces怎么查找一道题

直接先随便进入一道题的页面，然后改地址栏里面的网址!!!例如:我们要找CF1A这道题的话,先随便找一道你能看到的题目,如:然后将地址栏的158改成1,然后回车就好了
ros275229·2024-01-09 11:29

Codeforces 1A (数学题)

A.TheatreSquarehttp://codeforces.com/problemset/problem/1/ATheatreSquareinthecapitalcityofBerlandhasarectangularshapewiththesizen
xiaoranone·2024-01-09 11:29

codeforces - 1363A 思维题

原题链接：https://codeforces.com/problemset/problem/1363/A翻译：给定一个长度为n的数组，判断是否可以取出x个数，使这x个数的和为奇数。
永夜天·2024-01-09 11:28

codeforces签到题之div3

前言第一次ｃｏｄｅｆｏｒｃｅｓ，发现几个问题：1,不知道选ｌａｎｇｕａｇｅ，结果用C语言的GCC提交几次都complilationerror(编译错误)2,审题不清,由于全英,虽然我会逐个翻译不认识的单词
千帐灯无此声·2024-01-09 11:57

Codeforces Hello 2018 - D - Too Easy Problems

12月初开始打codeforces，也确实表明了我div2仅能做出5/8的水平。特别是期末考，求最长上升子序列的题都能wa..对于这样的我只能给自己一句话:2018也要付出满满的努力呀！
Myriad_Dreamin·2024-01-09 11:26

CodeForces 1A Theatre Square（水题）

A.TheatreSquaretimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTheatreSquareinthecapitalcityofBerlandhasarectangularshapewiththesizen × mmeters.Ontheoccasion
19951211丶·2024-01-09 11:26

Codeforces Hello 2024 （ABCDF1题）

A.WalletExchangeProblemStatementAliceandBobarebored,sotheydecidetoplayagamewiththeirwallets.Alicehasaaacoinsinherwallet,whileBobhasbbbcoinsinhiswallet.Bothplayerstaketurnsplaying,withAlicemakingthefir
阿史大杯茶·2024-01-09 11:25

Codeforces好题训练1

此处是CF题解A-KuroniandtheGifts题意：两个长度为n的序列，每个数字各不相同，求一种排列方式，使ai+bi的值不同#includeusingnamespacestd;constintN=1010;inta[N],b[N];intn,m;intmain(){ios::sync_with_stdio(false);cin>>m;while(m--){cin>>n;for(inti=1
Alaso_shuang·2024-01-09 11:25

Codeforces Round 893 (Div. 2)（VP-7，寒假加训）

VP时间A.关键在于按c的按钮c&1Alice可以多按一次c按钮也就是a多一个（a++）之后比较a,b大小即可!(c&1)AliceBob操作c按钮次数一样1.acB.贪心一开始会吃饼干如果有卖饼的就吃如果隔离一段时间到d没吃就吃（当时间快到的时候卖一次饼）n是长度枚举一遍卖饼的位置不移除吃饼量=（(s[i]-s[i-1]-1)/d）求和s[i]到s[i-1]之间的距离（s[i-1],s[i]）不
Lanthamum·2024-01-09 05:51

Educational Codeforces Round 104 (Rated for Div. 2)（VP）(寒假ACM模拟赛2)

VP时间A.找到最小，计算最小有几个n-cnt;1.acB.结论模拟会超时n&1:n/2;相遇A继续走，B跳两格到n/2+1(n/2-1->n/2+1)kk>n/2输出k+1模拟一下1234,12345!n&1不会改变位置，直接输出k%nn&1找什么时刻会发现冲突每一个周期冲突2次，C.偶数队伍就需要0奇数队伍就1，-1，1，-1交替D.消Ca=sqrt(2*b+1);c=b+1;找范围暴力算bｰ
Lanthamum·2024-01-09 05:50

Codeforces Round 907 (Div. 2)

//Problem:A.SortingwithTwos//Contest:Codeforces-CodeforcesRound907(Div.2)//URL:https://codeforces.com
Lanthamum·2024-01-09 05:20

Codeforces Round 916 (Div. 3)（补题）（A-E2)

A.计时器,计算A->1就ans++;B->2就ans++,以此类推，做个桶计时//Problem:A.ProblemsolvingLog//Contest:Codeforces-CodeforcesRound916
Lanthamum·2024-01-09 05:20

Codeforces Round 905 (Div. 2)（VP-6，寒假加训）

VP时间A.删除k，k无关k奇数删两边+中间k偶数删两边拿个桶计数一下，如果是1，2222222就yes（多个样例，初始化）2的倍数计算出个数偶数有几个，偶数不用管，只要对称排布就行了奇数有几个，奇数分偶数+1，偶数继续对称排布，1只能有一个1.acB.操作，++看哪个数更快变成k的倍数（包括1）就可以了这样就是k的倍数比较更快变成k的倍数还是k的前一个倍数:ans=min(ans,k-a[i]%
Lanthamum·2024-01-09 05:20

Educational Codeforces Round 158 (Rated for Div. 2)

//Problem:A.LineTrip//Contest:Codeforces-EducationalCodeforcesRound158(RatedforDiv.2)//URL:https://codeforces.com
Lanthamum·2024-01-09 05:50

Codeforces Round 911 (Div. 2)

就ans++;//Problem:A.CoverinWater//Contest:Codeforces-CodeforcesRound911(Div.2)//URL:https://codeforces
Lanthamum·2024-01-09 05:50

Educational Codeforces Round 154 (Rated for Div. 2) (VP-8，寒假加训)

VP时间A.这个字符串所表示是数字为质数17，71wa2发3.acB.看一个数字是什么（是0）开始遍历找到最后一个0这块区域肯定可以一样然后比较后面的000101010111这例子可以说明应该枚举0，1之间然后让模拟一下如果有，a的01，和b的01这个位置都一样就YES不一样就NO1.acC.模拟在一开始不会存在➖，不会排序因为没有数字遇到+cnt++;遇到-cnt--;cnt==1时不可能出现0
Lanthamum·2024-01-09 05:20

Codeforces Round 642 (Div. 3) D. Constructing the Array

题目连接：Problem-1353D-Codeforces题意：根据所示方法构造数组。我们可以发现每次填充一个数之后，我们就得到两段新的线段。所以按照题目所说的方法，我们模拟就可以得到答案。
安特尼·2024-01-09 04:52
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他