codeforces』

Codeforces Global Round 27（A-D）

A-Sliding思路可能翻译出来题意比较无语，实际上就是一个n*m的表格，第r，c走了，剩下的在他后面的点移动道他们前面的那个点的位置，问移动的麦哈顿距离，我们画图就能够发现第r+1到第n行的第一个会移动m搁，其他就是一格代码voidsolve(){lln,m,r,c;cin>>n>>m>>r>>c;llans=0;ans=ans+(n-r)*m;llans2=0;ans2=ans2+(n-r)
asom22·2025-05-21 20:46

Educational Codeforces Round 170 (Rated for Div. 2)（A-D）

想补个E来着，不是很会A-TwoScreens思路由题意就可以知道快捷的方式是只能在复制过程中将其中一个字符串完全放到另一个字符串上面，实际上就是最大公共前缀代码voidsolve(){strings1,s2;cin>>s1>>s2;lllen;len=min(s1.length(),s2.length());llans=0;for(inti=0;i>=1;}returnans;}llgetx(l
asom22·2025-05-21 19:41

2024CCPC长春邀请赛暨吉林省赛个人补题EFGIL

Dashboard-The2024CCPCNationalInvitationalContest(Changchun),The17thJilinProvincialCollegiateProgrammingContest-Codeforces
鄙人不擅长dp·2025-05-21 15:49

第17届BIT校园编程竞赛 - 现场赛（The 17-th BIT Campus Programming Contest - Onsite Round）

题库链接：Dashboard-The17-thBITCampusProgrammingContest-OnsiteRound-Codeforces一.小P玩钢4一.题目展示Problem-G-Codeforces
在下小孙·2025-05-20 00:33

The 15-th BIT Campus Programming Contest - Onsite Round——J题（枚举优化或拉格朗日插值）

题目链接：https://codeforces.com/gym/102878/problem/J题解这个题有两种做法，第二种做法比较好想，但是需要优化一下。
mumei314·2025-05-20 00:01

第17届BIT校园编程竞赛-现场赛（The 17-th BIT Campus Programming Contest - Onsite Round）

题目链接仪表板-第17届BIT校园编程竞赛-现场回合-Codeforces---Dashboard-The17-thBITCampusProgrammingContest-OnsiteRound-CodeforcesG
Qππ·2025-05-19 23:28

C.纸上文字

https://codeforces.com/contest/1850/problem/CC.纸上文字每次测试的时间限制：1秒每次测试的内存限制：256兆字节输入：标准输入输出：标准输出在一个由点组成的
qystca·2025-05-19 13:47

Educational Codeforces Round 100 (Rated for Div. 2)A-C

题面太长，请点击EducationalCodeforcesRound100(RatedforDiv.2)A.
Leonard.7·2025-05-17 12:38

D. Distinct Split 【CF每日一题 / 1000】

https://codeforces.com/problemset/problem/1791/D#includeusingnamespacestd;constintN=1e5*4;intt,cnt1[N
幽殇默·2025-05-16 23:43

Codeforces Round 983 (Div. 2) A-D

A思路只需要考虑打开的开关，最少的个数要分奇偶讨论，如果是奇数那么最少个数是1，因为两个打开的开关可以互相抵消，最后会剩下一个，最多的个数就是看打开的开关个数和关闭的开关的个数，设打开的个数是xxx，那么关闭的个数就是2n−x2n-x2n−x，如果少于一半那么答案就是打开开关的个数，否则就是n−(x−n)=2n−xn-(x-n)=2n-xn−(x−n)=2n−x也就是关闭的开关个数代码#inclu
寄了寄了114514·2025-05-13 20:31

Codeforces Round 1004 Div.2 ABCD题解

这一场真的不难，前四题都是思维题，感觉比上一场Div.4要简单的多平时没怎么做过交互题，所以花费了太长时间去理解，后面的题补了再写题解A.AdjacentDigitSums题意：给两个数x,yx,yx,y，看是否有一个数nnn满足nnn和n+1n+1n+1的数位之和分别等于xxx和yyy一共分两种情况，对于一个数，如果末位不为9的话，给这个数+1那么数位之和一定会增加1，如果为9的话，那么数位之和
辰溪小菜鸡·2025-05-13 20:31

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

A.CardExchange（思维Problem-A-Codeforces题目大意：给定n张牌，每次选k张相同的牌，把他们变成k-1张任意的牌，求最后手中最少能有几张牌。
想七想八不如11408·2025-05-13 20:30

Codeforces Round 1012 (Div. 2)

CodeforcesRound1012(Div.2)A直接看一看s%(x+y)的余数即可，简单的数学推导#includeusingnamespacestd;intmain(){  intt;  cin>
gyc271828·2025-05-13 20:59

Codeforces Round 1008 (Div. 2) A - D详细题解(C++)

题目链接:Dashboard-CodeforcesRound1008(Div.2)-Codeforces题目A:Problem-A-Codeforces题目大意:此题目可以这么理解:给你一个长度为n的数组
多思考少编码·2025-05-13 20:58

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

题目链接：Dashboard-CodeforcesRound1019(Div.2)-CodeforcesA.CommonMultiple思路从a种选出几个数然后让这些数*y变成公倍数，要保证y各不相同，
.Vcoistnt·2025-05-13 20:28

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

题目链接:Dashboard-CodeforcesRound990(Div.2)-CodeforcesA.AlyonaandaSquareJigsawPuzzle思路一层一层的围起来，可以发现边长是13579
.Vcoistnt·2025-05-13 20:58

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

题面链接：Dashboard-CodeforcesRound1024(Div.2)-CodeforcesA.DinnerTime思路一共n个数被分成n/p个区间，每个区间内的和是q，如果还有除构成区间外剩余的数那么就一定能构造
.Vcoistnt·2025-05-13 20:27

关于队里面最菜的在博客打卡第十七天这件事

题目链接：Attachments-2014-2015ACM-ICPCNortheasternEuropeanRegionalContest(NEERC14)-Codeforces这是一道神奇的题，题意就是给你一个数的某种排列
算法好难 TAT·2025-05-11 09:33

Codeforces Round 956 (Div. 2) 部分题解A~C

A.ArrayDivisibility题目大意构造长度为n的数组，满足：所有j的aj之和可以被k整除，其中j是k的倍数，k的取值为1~n。思路构造序列1->n即可满足条件。代码实现voidsolve(){  lln;cin>>n;  for(inti=1;i>n>>m;  vector>a(n+1,vector(m+1));  vector>b(n+1,vector(m+1));  for(int
_Djhhh·2025-05-10 13:54

Codeforces Round 941 (Div. 2) ABC

Dashboard-CodeforcesRound941(Div.2)-CodeforcesA.CardExchange既然只看数量，咱也别统计是谁了，就看能不能变了。
DBWG·2025-05-10 13:53

Codeforces D. Discrete Centrifugal Jumps

https://codeforces.com/contest/1407/problem/DDP+栈importjava.util.
沈小洋·2025-05-09 22:47

Codeforces Round 1008 (Div. 2) C

C构造题意：a的数据范围大，b的数据范围小，要求所有的a不同，考虑让丢失的那个a最大即可。问题变成：构造一个最大的a[i]思路：令a2是最大的,将a1,a3,a5....a2*n+1，置为最大的b，将a4,a6...a2*n置为最小的bconstintN=4e5+10;LLn,m,k;//vectora;LLa[N],b[N];voidsolve(){cin>>n;for(inti=1;i>b[i
its_a_win·2025-05-09 05:20

Codeforces Round 1022 (Div. 2) A ~ C

问题A我们有函数定义：f(p)=∑i=1n∣pi−i∣f(p)=\sum_{i=1}^{n}|p_i-i|f(p)=i=1∑n∣pi−i∣我们需要求出对于所有长度为nnn的排列ppp，函数f(p)f(p)f(p)可能取到的不同值的个数。思路引理：对任意整数xxx，都有∣x∣≡x(mod2).|x|\equivx\pmod2.∣x∣≡x(mod2).因此，f(p)≡∑i=1n(pi−i)    = 
running_Turtle1·2025-05-06 17:38

Codeforces Round #664 (Div. 2) A~D 思维+暴力

CodeforcesRound#664(Div.2)A~D思维+暴力A-BoboniuLikestoColorBalls比赛的时候比较暴力，就把所有情况讨论一下就好了。
皓洲·2025-05-02 04:10

Codeforces Round 969 (Div. 1) 题解

A.IrisandGameontheTree题意：给定一棵树，点权为0或1。定义一个叶子的权值为：考虑从根到叶子的这条路径的点权组成的字符串，权值为其中01作为连续子串出现次数减去10作为连续子串出现次数。定义树的价值为：权值非零的叶子个数（不包括root节点1）。现在一些点权变成？，博弈的两人分别填充，先手最大化，后手最小化树的价值。求最终树的价值。解法：一条路径计入答案当且仅当叶子和根权值不同
nike0good·2025-05-02 03:39

【补题】Codeforces Global Round 20 D. Cyclic Rotation

题意：偷懒思路：D.CyclicRotation-Yaqu-博客园1.有个观察，如果操作过的序列，一定是连续相同的数字，当然这不代表一定操作过了，由于操作过1次后连续就没有意义，可以假设全都操作过了。2.考虑从后向前遍历，如果遇到不相同的地方，那么就可以试图将b还原成a的一小部分，当然不能模拟操作，这样一来就变复杂了，因此只需要统计有多少可以还原的操作就可以了，记录操作数字的次数，询问是否能还原，
2401_87294509·2025-05-02 03:08

【补题】Codeforces Round 666 (Div. 1) B. Stoned Game

思路：CodeforcesRound#666(Div.1)题解(AB)-axiomofchoice-博客园感觉自己还是太愚蠢了如果有一堆石子很多，别的石子堆相加都比不上，那么先手永远选那一堆就行，另外一人一定会选别的
2401_87294509·2025-05-02 03:38

Codeforces Round 961 (Div. 2)

A-Diagonals解题思路这道题就是让你把一堆东西按照对角线长度的大小来放，优先较长的，那么对于正方形来说，它的反对角线的长度划分为n、n-1、n-1、n-2、n-2…那么除了第一个其他的长度都是两个，那么可以预处理一下第一种情况。之后就是按照规律来安排剩余的对角线，我是通过判断奇偶数来判断是否要更行对角线的长度。AC代码#includeusingnamespacestd;voidsolve(
不想当程序猿_·2025-05-02 03:08

一夜刷屏！Qwen3跑分到底在“秀”什么？小白也能看懂的LLM能力单，让你选型不迷路！

什么AIME、ArenaHard、CodeForces…看着都挺高，但这些分数到底代表AI的啥能力？对我们开发者/学生/普通用户有啥用？
aiAIman·2025-05-01 04:34

Education Codeforces Round 178 (Rated for Div2) A-E题解

前言这次Education相较之前反倒是比较简单的一场，以前看到Education都只能做两题，顶多三题，没想到这次能够把前五题都做出来了（后悔没上大号打了）。这场的E是一个挺有意思的DP，用我的话来讲的话就是链式前向星优化DP（之前想用这样的思路做结果wronganswer过，这次这个思路总算能过了）题解部分A.ThreeDecks给定三个数字a,b,c,保证ausingnamespacestd
W_Sherlock_Henry·2025-04-29 19:55

B. Card Constructions【CF每日一题 / 1100】

https://codeforces.com/problemset/problem/1345/B1*2=21*2+2*2+1=71*2+2*2+3*2+1+2
幽殇默·2025-04-25 20:48

【CF】Day39——Neowise Labs Contest 1 (Codeforces Round 1018, Div. 1 + Div. 2) D

成青之战，没想到写了两题还加分了，C题之后再补吧，dp太难D.WonderfulLightbulbs题目：思路：思维题？顶针题！我们观察一下题目，我们发现这个变化的形状很神秘，既不是四周变换，也不是方形变化，而是一个俄罗斯方块的形状，说明肯定有猫腻我们先假定最开始的点为(s，t)，那么就来观察看看吧我们发现每次操作对于每列都会变化偶数次，也就是说每次操作都不会改变每列的奇偶性，那么也就是说x=s这
KyollBM·2025-04-21 08:21

Codeforces Round 998 (Div. 3) C~E

C.GameofMathletes链接：Problem-C-Codeforces题意：一个数组alice和bob依次选数，若他们选的数的和为k则得分+1，alice想最小化得分，bob最大得分算法：模拟思路
小乐xiaole·2025-04-17 00:03

Codeforces Round 938 (Div. 3) C~F

C.InhabitantoftheDeepSea链接：Problem-C-Codeforces算法：模拟贪心题意：1~n个飞船在被撞击ai次后损坏每次攻击飞船第一个和最后一个直至飞船损坏攻击k次思路：因为是来回攻击所以对前面攻击
小乐xiaole·2025-04-17 00:03

Codeforces Round 920 (Div. 3) (A,B,C,D,E,F,G)

比赛链接这把前ABC比较简单，中间两道DE很有难度，很有意思。上把刚掉分（打了两题就跑了，没想到掉了那么多），这把状态比较好，大概八十分钟写完前五个，润了。赛后看了一下FG题解，发现可做，顺手给补掉了。C是个简单的贪心。D需要证明一些结论，之后暴力枚举。E是博弈论，把局面分类讨论即可。F是个根号分治，准备两种暴力手段，一个带权前缀和，一个直接暴力模拟。G也是个前缀和，难点在于坐标的计算和动态开辟空
邪神与厨二病·2025-04-13 19:08

2025 蓝桥杯省赛c++B组个人题解

花了大概2个半小时写完，感觉比去年省赛简单，难度大概等价于codeforcesdv4.5吧菜鸡不熟悉树上背包，调了一个多小时题目旁边的是cf预测分所有代码均以通过洛谷蓝桥杯同步题A题算一下弧长和半径即可得
ExtractStars·2025-04-13 12:23

【CF】Day25——Codeforces Round 865 (Div. 2) C

C.IanandArraySorting题目：思路：找规律手动玩一下我们会发现一个性质，如果有两个位置ij，且这两个位置奇偶性相同，那么就有可以这样操作ai+-1且aj-+1那我们就可以这样操作，我们将所有奇数位的数全都转移到最后一个奇数位上，所有偶数全部转移到最后一个偶数位上，那么只要最后只要偶数位的和大于奇数位的和就可以构造出来特别的，如果是奇数一定可以构造出来，因为我们只要让第一个无穷小，最
KyollBM·2025-04-10 19:50

Codeforces Round 975 (Div. 2)(A~F)

A(见F）代码//Problem:F.MaxPlusMinPlusSize//Contest:Codeforces-CodeforcesRound975(Div.2)//URL:https://codeforces.com
能打一辈子XCPC么·2025-04-10 10:51

Codeforces Round 974 (Div. 3)

比赛地址:Dashboard-CodeforcesRound974(Div.3)-Codeforceshttps://codeforces.com/contest/2014A模拟#include#defineIOSios
ros275229·2025-04-10 10:19

Educational Codeforces Round 177 (Rated for Div. 2)

EducationalCodeforcesRound177(RatedforDiv.2)A.CloudberryJam思路：1千克果子能生产2/3千克果酱，生产3千克果酱则需要2千克果酱，所以*2即可code
maisui12138·2025-04-10 10:47

Codeforces Round 1013 (Div. 3)

CodeforcesRound1013(Div.3)A.OlympiadDate题意：给出n个数字，按顺序取到第几个可以组成"01032025"，若不能组成输出0思路：map记录一下"01032025"
maisui12138·2025-04-10 10:17

Codeforces Round 930 (Div. 2)

CodeforcesRound930(Div.2)CodeforcesRound930(Div.2)A.ShuffleParty题意：给出长度为n的整数数组a，aia_iai=i，对于k>=2的下标进行运算
maisui12138·2025-04-10 10:17

Codeforces Round 995 (Div. 3)

ABC略D从小到大排序，枚举每个a对应的另一个数的范围，二分，找到另一个数的个数加和。答案就是这个和/2E最后的卖的价格一定是n个a和b中的一个，枚举所有a和b，然后判断不满意度是否#defineintlonglongusingnamespacestd;constintN=2e5+10;intT,n,k,a[N],b[N],c[N*3],d[N*3],tot,e[N],ans;structTree
菜就多练，以前是以前，现在是现在·2025-04-10 09:17

Codeforces Round 981 (Div. 3)（A-F）

题目传送门这场难度严重与题号不符合。个人感觉是C>F>E>D>A>BC>F>E>D>A>BC>F>E>D>A>BA.SakurakoandKosuke思路题很简单，但是我看错了，KosukeKosukeKosuke和SakurakoSakurakoSakurako各有一个点，然后就想着推式子，推了一半开始打暴力，后来发现是只有一个点，哦，那没事了，那就是我们可以发现两个人每次都会将这个点往自己的方
乐正绫的小熊猫·2025-04-10 09:17

Codeforces Round 954 (Div. 3)

A.XAxis题意：在一条x轴上给定三个点，找到一个点，使得:∑i=13∣x−ai∣\sum_{i=1}^{3}|x-ai|∑i=13∣x−ai∣最大。解：注意到:0>n>>m;strings;cin>>s;vectorind(m);forn(i,0,m)cin>>ind[i];setpos;forn(i,0,m)pos.insert(ind[i]);stringc;cin>>c;sort(all
MuzJ·2025-04-10 09:16

Codeforces Round 946 (Div. 3)Codeforces Round 946 (Div. 3) 动态规划dp 01背包

Problem-E-Codeforces从第二天开始每天加x块钱。一共m天，每天都有一个商品，价格c[i]，价值h[i]。问最后最多买多少h。本题就是在01背包上限制了个我们有的钱数。那这怎么办呢？
DBWG·2025-04-10 09:16

Codeforces Round 966 (Div. 3)

#includeusingnamespacestd;intmain(){intt;cin>>t;while(t--){stringn;cin>>n;if(n.size()>=3&&n[0]=='1'&&n[1]=='0'&&n[2]!='0'&&stoi(n.substr(2))>=2)coutusingnamespacestd;voidsolve(){intn;cin>>n;vectora(n)
筱昕～呀·2025-04-10 09:15

Codeforces Round 1016 (Div. 3)

CodeforcesRound1016(Div.3)A.IdealGeneratorACcode:voidsolve(){intn;cin>>n;if(n%2)cout>s;if(s.size()==1
maisui12138·2025-04-10 09:44

Asuna and the Mosquitoes-Codeforces Round 1014 (Div. 2)

Forherbirthday,eachofAsuna'snnadmirersgiftedheratower.Theheightofthetowerfromtheii-thadmirerisequaltoaiai.Asunaevaluatesthebeautyofthereceivedgiftsasmax(a1,a2,…,an)max(a1,a2,…,an).Shecanperformthefoll
9527过了头·2025-04-06 16:41

Educational Codeforces Round 175 (Rated for Div.2)

比赛链接：Edu175A.FizzBuzzRemixed因为i%3=i%5i\%3=i\%5i%3=i%5，所以i=15ki=15ki=15k，i=15k+1i=15k+1i=15k+1，或者i=15k+2i=15k+2i=15k+2(k∈Nk\inNk∈N)。时间复杂度：O(1)O(1)O(1)。#includeusingnamespacestd;voidsolve(){intn;cin>>n;
nuo534202·2025-04-04 11:18
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他