codeforce

Codeforces Round 874 (Div. 3)

感觉自己打比赛的时候很容易把问题复杂化..比如D题我写了1个半小时..200多行，也改了好久就是没出来...但是自己的思路是完全正确的，还是自己的码力不行啊，或者说是自己简化问题的能力不足Problem-D-Codeforces
_ounce·2023-08-09 17:09

Codeforces Round 891(div3)

机房真的是太热了，我tm服了，感觉一点也学不进去啊...8.6那天打了百度之星，还是一样的烂...暑假集训快结束了...自己还是一如既往的菜....前天的cf又打烂了..我真的服了...第二题卡了.第三题没出..但是第4题和第5题思路很快..第4题10分钟出来了，第5题20分钟出来了第二题感觉题意都没读太懂...然后就开始做了，但是这都是小问题..我做出来了..但是tm因为一个小问题，调了快半个小
_ounce·2023-08-09 17:06

Codeforces Round 891 (Div. 3)

ArrayColoringArrayColoring题目大意题目要求判断是否可以将数组元素分为两种颜色，使得两种颜色元素的和具有相同的奇偶性，并且每种颜色至少有一个元素被着色。思路分析可以通过统计数组中奇数和偶数的个数来判断是否满足条件。分析可知，如果奇数的个数是偶数个，则一定可以满足条件。时间复杂度O(n)AC代码#includeusingnamespacestd;voidsolve(){int
m0_73618658·2023-08-09 16:46

【枚举】CF1706 C

有人一道1400写了一个小时Problem-C-Codeforces题意：思路：首先先去观察样例：很显然，对于n是奇数的情况，只有一种情况，直接操作偶数位就好了主要是没搞清楚n是偶数的情况其实有个小技巧
lamentropetion·2023-08-09 14:33

Codeforces Round 890 (Div. 2) C. To Become Max(二分 补写法 二分套二分)

题目给定一个长度为n(n=a[r+1]-1即所取区间的最后一个值，大于等于初始序列下一个位置的值减1，不然无法拔高a[r]②：此外，A序列最终答案[l,r]还一定是一段连续的、后项=前项-1的区间，所以，这启发我们先给a[i]用初值拉齐，构造b[i]=a[i]-(n-i)a:65415b:111-14终态数组这里用A、B，和初始a、b区分A:76545B:22224最终我们取的B区间是[2,2,2
Code92007·2023-08-09 14:31

【cf】CodeForces Round 890（Div.2）题解 A - C

A.TalesofaSort题意给出一个数组，每次操作可以将所有元素a[i]a[i]a[i]变成max(0,ai−i)max(0,a_i-i)max(0,ai−i)，问至少操作多少次能将数组变成递增数组思路这一题卡很久，最后发现踩了两个坑题目读错了，每次操作会改变所有元素，而不是指定元素！元素a[i]>=0a[i]>=0a[i]>=0，不用考虑负数情况！我的思路是，另外开一个数组存储原数组排好序的
Texcavator·2023-08-08 07:48

Educational Codeforces Round 152 (Rated for Div. 2)

B.Monsters题意：你的攻击力为k，你优先攻击血量最多的怪物，血量相同击杀编号小的，问怪物被击杀的顺序，思路：我们可以知道最后肯定存在一个状态，所有怪物就差一次攻击就死了，这个状态取决于其血量是否可以整除k，那么我们计算这种状态，排序一下就行#includeusingnamespacestd;#definepiacos(-1)#definexxfirst#defineyysecond#def
顾客言·2023-08-07 15:28

【枚举，构造】CF1582 C D

Problem-C-Codeforces题意：思路：思路很简单，只删除一种，直接枚举删除的是哪一种即可但是回文子序列的判定我vp的时候写的很答辩，也不知道为什么当时要从中间往两边扫，纯纯自找麻烦然后就越改越复杂
lamentropetion·2023-08-07 15:51

【枚举+trie+dfs】CF514 C

Problem-514C-Codeforces题意：思路：其实是trie上dfs的板题先把字符串插入到字典树中对于每次询问，都去字典树上dfs注意到字符集只有3，因此如果发现有不同的字符，去枚举新的字符
lamentropetion·2023-08-07 14:51

codeforces Split Into Two Sets

Polycarpwasrecentlygivenasetofn(numbern—even)dominoes.Eachdominocontainstwointegersfrom11ton.Canhedivideallthedominoesintotwosetssothatallthenumbersonthedominoesofeachsetaredifferent?Eachdominomustgoi
谳情·2023-08-06 21:08

2020/7/30

EducationalCodeforcesRound143(RatedforDiv.2)\C_Tea_Tasting.cpp//题意：有n种茶，n个人，第i种茶有a[i]的量，第i个人一次能喝b[i],
炒饭加蛋挞·2023-08-06 09:43

D. Professor Higashikata(并查集)

题目链接：https://codeforces.com/contest/1847/problem/D思路:对于同一个位置，后出现的是无意义的，所以只需要找到每个位置第一次出现的次序，暴力写是的，可以转化为区间覆盖模型
Cambrain_·2023-08-06 02:52

Palindrome Game (easy version)（Codeforces Round 721 (Div. 2)）

一.题目描述题目大意：题目链接：B1.PalindromeGame(easyversion)（CodeforcesRound721(Div.2)）二.思路分析一般这种题目就是判断奇偶如果有偶数个0，A先改
PH_modest·2023-08-05 21:51

H. Excluded Min (思维、线段树)

题目https://codeforces.com/gym/103260/problem/H思路写了一坨答辩代码，已经神志不清了，后面再补上思路吧，先给上题解的描述还有草稿纸上一些图。
Jacky_50·2023-08-05 13:00

J. Counting Trees (树，卡特兰数)

题目https://codeforces.com/gym/102501/problem/J大意就是，规定一棵二叉树，每个节点的值都大于等于其父节点的值。
Jacky_50·2023-08-05 13:30

Mocha and Hiking（Codeforces Round 738 (Div. 2)）

一.题目描述题目大意：题目链接C.MochaandHiking（CodeforcesRound738(Div.2)）二.思路分析三种情况，1~n-1，n-1~1~n，1~i~n-1~i+1~n三.代码展示
PH_modest·2023-08-04 23:02

(递推)Maximum Absurdity CodeForces - 332B

题意：有n个数，找两个不相交的长度为k的连续子区间，使得两子区间内元素和为最大思路：现对得到的数据进行处理，求出以每个位置为结尾的长度为k的区间和，以及在该点之后最大的区间和及其位置，再进行遍历状态转移：dp[i]=max(dp[i+1],sum[i]);//逆序显然，代码是抄的#include#include#includeusingnamespacestd;#defineLLlonglongc
laochonger·2023-08-04 18:35

D. Different Arrays

Problem-1783D-Codeforces思路：这是一个计数问题，我们要统计不同数组的个数，可以用dp，让f[i][j]表示只考虑前i个，并且结尾为j的情况，那么转移方程为我们枚举i，与枚举前一个是多少
zzzyyzz_·2023-08-04 12:32

D. Moving Dots

Problem-1788D-Codeforces思路：对于某个碰撞的位置来说，一定是因为两个的碰撞引起的，而我们可以枚举每一对，i,j然后假如说她两个产生了一个碰撞的位置，那么就会对答案产生1的贡献，那么我们只需要求一下在
zzzyyzz_·2023-08-04 12:02

Balanced Diet(前缀数组)

题目链接：codeforces.com/gym/102220/problem/BBalancedDietTayloriswanderinginamilkcandystore.Thestorehasmtypesofsweetsandtherearensweetsinthestore.Thei-thsweethasthevalueofai
Forever_Young_L·2023-08-04 12:29

codeforces解题总结：#693 (Div. 3)

cf解题思路昨天又是cf练习的一天，自己做完之后，发现有很多自己的思路，等到第二天起床就想要做点什么，也想要迫不及待记录下来，所以决定在这里留下一篇昨天的总结：A题:题目A.CardsforFriendstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputFortheN
Xiaoling_ml·2023-08-04 12:59

C. Candy Store（数学）

Problem-C-Codeforces给定我们n种糖果，已知每种糖果的总的数量ai和单价bi，让我们每种糖果打包，每种糖果每包的价格为ci,每包的数量为di，ci=bi*di，ai是di的倍数，问我们通过合理的安排
Kingcarry6·2023-08-04 12:26

【codeforces】526C Om Nom and Candies 题解

题目大意有两类糖果，重量与美味值分别为w1,h1,w2,h2w_1,h_1,w_2,h_2w1,h1,w2,h2。求:拿取重量不超过CCC的糖果，美味值最大为多少？(1≤w1,h1,w2,h2,C≤109)(1\lew_1,h_1,w_2,h_2,C\le10^9)(1≤w1,h1,w2,h2,C≤109)原题链接思路由于数据量较大，所以无法dpdpdp,但考虑到只有两种糖果，可以考虑贪心（乱搞）
河南老♂乡唐可可·2023-08-04 12:26

C. Candy Store

Problem-1798C-Codeforces思路：要求的最小的标签数量，我们可以先考虑贪心，对于第一个来说它一定会使用一个标签，然后就让后面尽可能多的跟当前这个共用一个标签，如果不行，则在使用一个新的
zzzyyzz_·2023-08-04 12:25

Codeforces Round 875 (Div. 2)【A、B、C】

文章目录A.TwinPermutations(构造)B.Arraymerging(贪心)C.CopilCopacDrawsTrees(DFS)传送门A.TwinPermutations(构造)题意：给出排列a，让你给出排列b，使得两排列之和单调不减思路：构造全相等的排列时间复杂度:O(n)#include#defineinf0x3f3f3f3f#defineINF0x3f3f3f3f3f3f3f3
ahardstone·2023-08-04 09:26

Codeforces Round #867 (Div. 3) （全解全析，尽可能地简单）

文章目录A.TubeTubeFeed(贪心)B.KarinaandArray（排序，贪心）C.BunLover(观察，找规律)D.Super-Permutation(数学、找规律)E.MakingAnti-Palindromes(字符串，贪心)F.GardeningFriends（树的直径）G1.MagicTriples(EasyVersion)[暴力、数学]G2-MagicTriples(Har
ahardstone·2023-08-04 09:56

Codeforces Round 857 (Div. 2)【A-C】

文章目录A.Likes【贪心、模拟】B.SettlementofGuineaPigs【贪心】C.TheVeryBeautifulBlanket【构造、观察】链接传送门A.Likes【贪心、模拟】分析为了使得当前时间点赞的尽可能大，那么前面的赞的数目也要尽可能大，所以前面把能赞的都要先赞上，尽管后面撤赞了也使得其相对更大。为了使得每个点的赞仅可能小，前面留下的赞也要仅可能小，所以前面赞完之后马上要撤
ahardstone·2023-08-04 09:55

codeforces #round706 div2

A.Splitit!题意：给你一个字符串s,和一个参数k,问是否存在k+1个非空子串a1a_1a1,a2a_2a2,…aka_kak,ak+1a_{k+1}ak+1使得s=a1+a2+...+ak+ak+1+R(ak)+...+R(a2)+R(a1).s=a_1+a_2+...+a_k+a_{k+1}+R(a_k)+...+R(a_2)+R(a_1).s=a1+a2+...+ak+ak+1+R(a
WA怪·2023-08-03 23:29

Challenging Cliffs（Codeforces Round 726 (Div. 2)）

一.题目描述题目大意：题目链接：C.ChallengingCliffs（CodeforcesRound726(Div.2)）二.思路分析首先将给的数排序然后找相邻两数绝对值最小的两个数（将他们的下标记为
PH_modest·2023-08-03 22:56

ACM周赛2.1

A-ProblemACodeForces-1ATheatreSquareinthecapitalcityofBerlandhasarectangularshapewiththesizen × mmeters.Ontheoccasionofthecity'sanniversary
九九询·2023-08-03 21:36

【二分+滑动窗口优化DP】CF883 I

Problem-883I-Codeforces题意：思路：首先，要让最大值最小，很显然要二分那么就相当于有了一个极差的限制，看能不能分组，每组至少m个元素那么就是考虑分段DP，直接n^2很容易写但是nusingi64
lamentropetion·2023-08-03 17:51

【dfs分解质因数】CF27E

Problem-27E-Codeforces题意：思路：爆搜分解质因子的模板题，记录一下板子Code：#include#defineintlonglongusingnamespacestd;constintmxn
lamentropetion·2023-08-03 17:51

【构造】CF1758 C

Problem-1758C-Codeforces题意：思路：思路：#include#defineintlonglongusingnamespacestd;constintmxn=2e5+10;constintmxe
lamentropetion·2023-08-03 17:51

Codeforces Round 855 (Div. 3) E题题解

文章目录[UnforgivableCurse(hardversion)](https://codeforces.com/contest/1800/problem/E2)问题建模问题分析方法1分析性质1.
ChuRi_BaiYu·2023-08-02 23:35

Codeforces Round #639 (Div. 2)(A,B,C,D,E)

CodeforcesRound#639Div.2A.PuzzlePiecesB.CardConstructionsC.Hilbert'sHotelD.MonopoleMagnetsE.QuantifierQuestionF.RésuméReviewA.PuzzlePieces
奕申·2023-08-02 16:40

Codeforces Round #641 (Div. 2)(A,B,C,D,E)

CodeforcesRound#641Div.2A.OracandFactorsB.OracandModelsC.OracandLCMD.OracandMediansE.OracandGameofLife
奕申·2023-08-02 16:40

Codeforces Round #642 (Div. 3)(A,B,C,D,E,F)

CodeforcesRound#642Div.3A.MostUnstableArrayB.TwoArraysAndSwapsC.BoardMovesD.ConstructingtheArrayE.K-periodicGarlandF.DecreasingHeightsA.MostUnstableArray
奕申·2023-08-02 16:40

B. Longest Divisors Interval（连续倍数）

题目：Problem-B-Codeforces总结：对于连续的倍数，要想连续的数量越大连续的数越小对于该题遍历50就可以AC代码献上（连续倍数）：#include#includeusingnamespacestd
CCPC不拿奖不改名·2023-08-01 16:32

C. Ski Resort （逐步累加滑动求连续子序列）

题目：Problem-C-Codeforces总结：对于样例1315-50-10转化n=3//天数k=1//最小天数q=5//最适温度设最后输出值为num;(num最初为0)操作一：从-5统计-5小于最适温度
CCPC不拿奖不改名·2023-08-01 16:32

C1. Dual (Easy Version)（正负号转换）

题目：Problem-C1-Codeforces总结：首先：对于全正数和全负数的数组求非减序列构造很是简单紧接着：对于有正有负的数组可以将其转化为统一符号最后符号统一方案：找出绝对值最大的数并将每个数都将加上该绝对值的原数
CCPC不拿奖不改名·2023-08-01 16:31

B. Binary Cafe（二进制的妙用）

题目：Problem-B-Codeforces总结：对于该题最简单的方法为使用二进制的数表示状态例如：对于一个数7的二进制：111它的每一位都可表示两种状态我们可以理解为取或者不取对于7这个数字它可以表示一种状态即在三个位置都取
CCPC不拿奖不改名·2023-08-01 16:29

Codeforces Round 889 (Div. 2)（视频讲解A——D）

文章目录ADaltontheTeacherBLongestDivisorsIntervalC2Dual(hardVersion)DEarnorUnlockCodeforcesRound889(Div.2
Turing_Sheep·2023-08-01 16:43

【CodeForces 1183H】【dp】【容斥】

题目链接题目大意是给一个字符串s，找出最长的k个互不相同的子串需要注意这道题里子串的定义，是可以不连续的几个字母，例如“asdf”有2^4个子串，分别是“asdf”“asd”“asf”“adf”“sdf”“as”“ad”“af”“sd”“sf”“df”“a”“s”“d”“f”“”（空串）n的范围是1~100，k的范围是1~10^12最开始没好好看这道题里什么是子串，我以为必须是连续的字母，n的数据
lyx_2016·2023-08-01 10:44

【学习笔记】博弈论

Codeforces1215DTicketGame题意是给一个由数字0~9和问号构成的字符串，长度为N，N为偶数【需要注意可能没有问号】，B和M两人轮流用数字替换问号，M先手，若所有问号都被替换后前一半的数字之和等于后一半的数字之和
lyx_2016·2023-08-01 10:44

cf div3 做题记录

本系列记录保持更新，主要记录自己考试的时候不会的题或者赛后补的题的简要记录1.https://codeforces.com/contest/1005/problem/C做法：这道题算作一个思维题吧，很经典
什么都不会的蒟蒻QAQ·2023-08-01 01:03

【cf】CodeForces Round 887（Div.2）题解 A - C

A.Desorting题意给一个数列，每次操作可以把前一部分每个数加1，后一部分每个数减1，问至少操作多少次可以让数列非递增思路先遍历每一个数，如果有逆序的直接输出0否则找到相邻元素最小的差值，最少的操作次数就是让这个最小的差值的两个元素变成逆序，除以2加1即可代码#includeusingnamespacestd;intmain(){intt;cin>>t;while(t--){intn;cin
Texcavator·2023-07-31 13:28

【cf】CodeForces Round 886（Div.4）题解

A.ToMyCritics题意签到题，问输入的三个数里较大两数之和是否大于等于10思路存进数组然后排序，取较大的两个数相加和10比较代码#includeusingnamespacestd;intmain(){intt;cin>>t;while(t--){inta[3];cin>>a[0]>>a[1]>>a[2];sort(a,a+3);if(a[1]+a[2]>=10)cout>存数据，first
Texcavator·2023-07-31 13:27

【cf】Codeforces Round 883（Div.3）题解 A - E1

A.RudolphandCuttheRope思路签到题，就是看有多少个钉子上系的绳子长度比钉子高度短代码#include#include#includeusingnamespacestd;intt,n;voidsolve(){cin>>n;intans=0;for(inti=0;i>a>>b;if(b>t;while(t--){solve();}return0;}B.RudolphandTic-T
Texcavator·2023-07-31 13:57

A Calandar题解 - 2019年第十届“浪潮杯”SDCPC山东大学生程序设计大赛 正式赛

ACalandar题目链接（可提交代码）codeforcesPTA题目大意有一个星球，每年12个月，每月30天，每周5天。提供多组数据，给一个日期告诉你是周几，求另一个日期是周几。
奇妙方程式·2023-07-31 06:25

codeforces Hello 2020 - E. New Year and Castle Construction

codeforcesHello2020-E.NewYearandCastleConstruction(待补)Kiwon'sfavoritevideogameisnowholdinganewyeareventtomotivatetheusers
frans4x·2023-07-30 21:48
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他