Codeforces基础训练

Educational Codeforces Round 161 (Rated for Div. 2) --- E. Increasing Subsequences -- 题解

目录E.IncreasingSubsequences题目描述：思路解析：代码实现：方案1：会超数组长度200的限制方案2：可行答案：E.IncreasingSubsequences题目描述：思路解析：看到数据范围2-1e18，首先想到一般方法无法解决，肯定要往二进制方法方面靠。然后想到二进制后，开始找规律，可以发现：1位递增串可以解决2个递增序列，2位递增串可以解决4个递增序列，3位递增串可以解决
Studying~·2024-01-24 13:16

Codeforces Round 812 (Div. 2) ---- C. Build Permutation --- 题解

目录C.BuildPermutation题目描述：编辑思路解析：代码实现：C.BuildPermutation题目描述：思路解析：先证明在任何情况下答案均存在。假设我们所求的为mm+1m+2.....n的排列，我们称不小于n的最小平方数为h，不大于n的最大平方数为w。那么h和w之间的差值为根号w+根号h一定小于n，则h<=2*n,那么h-n<=n.因此pi=h-i，我们可以将它填充为hh-k<=i
Studying~·2024-01-24 12:10

Codeforces Round 904 (Div. 2)赛后总结

A.SimpleDesign思路：从x开始枚举。代码略。。。B.HauntedHouse题目：思路：首先我们反转一下字符串，从低位开始遍历字符串。首先我们可以知道输出-1的个数就是我们1的个数。然后我们开始遍历字符串（从地位到高位），遇到0直接输出，我们输出的答案要加上之前的操作数，如果遇到1，那就往后遍历到第一个0的位置，把那个位置变为1，答案增加。具体如代码。代码：voidsolve(){in
临江浪怀柔ℳ·2024-01-24 07:28

Codeforces Round 918 (Div. 4)

A.OddOneOut#include#defineendl'\n'#defineintlonglongusingnamespacestd;voidsolve(){inta,b,c;cin>>a>>b>>c;mapmp;mp[a]++;mp[b]++;mp[c]++;for(autov:mp){if(v.second==1){cout>t;while(t--){solve();}return0;}
沫刃起·2024-01-24 00:10

Educational Codeforces Round 160 (Rated for Div. 2)

A.RatingIncrease#include#defineendl'\n'#defineintlonglongusingnamespacestd;strings;voidsolve(){cin>>s;for(inti=0;i>t;while(t--){solve();}return0;}B.SwapandDelete给定一个01串s操作：删除一个字符，花费1金币或者免费交换一对字符次数不限使得
沫刃起·2024-01-24 00:10

Codeforces Round 915 (Div. 2)

A.ConstructiveProblems#include#defineendl'\n'#defineintlonglongusingnamespacestd;intn,m;voidsolve(){cin>>n>>m;cout>t;while(t--){solve();}return0;}B.Begginer’sZelda#include#defineendl'\n'#defineintlong
沫刃起·2024-01-24 00:08

codeforces 刷题d1

A.WayTooLongWordstimelimitpertest：1secondmemorylimitpertest：256megabytesinput：standardinputoutput：standardoutputSometimessomewordslike"localization"or"internationalization"aresolongthatwritingthemmany
zero_019·2024-01-24 00:16

2022-10-10周计划

2、工作：《氧还反应》上课，列基础强化清单，基础训练强化检查，找三个小组或学科小组长学生谈话。3、写作7篇。4、拆解两到三篇专业论文。记录。5、完成织衣青柠。6、每日一舍。
陶醉了醉了·2024-01-23 23:05

千帆过，万木春

第一读文本本身，第二课后习题以及基础训练的相关题目抓住重点难点，第三看许多教学设计，并选择一个跟自己风格相似，能够让自己班孩子跟得上的教学设计或是教学实录，多看一些，增进自
晓王·2024-01-23 15:39

复盘第三阶段

按时完成零基础训练营作业，多次反复听课程
飞哥聊写作·2024-01-23 13:01

《好好学习》——有效学习的具体方法

今天我们讲讲有效学习的具体的方法，如果想训练思想的肌肉，让自己看待问题深刻而准确，那么坚持的基础训练方法之一就是反思。
抓住时间的尾巴·2024-01-23 13:15

Educational Codeforces Round 161 (Rated for Div. 2)

EducationalCodeforcesRound161(RatedforDiv.2)EducationalCodeforcesRound161(RatedforDiv.2)A.TrickyTemplate
maisui12138·2024-01-23 09:50

【寒假复健Day3】Educational Codeforces Round 161(div. 2)

EducationalCodeforcesRound161(div.2)-题解EducationalCodeforcesRound161(div.2)文章目录EducationalCodeforcesRound161
MultipleIssue·2024-01-23 09:50

Educational Codeforces Round 161 (Rated for Div. 2)（A-C）

A：TrickyTemplate发散思考如果是小写，则相同，大写，则不同给出字符串A,B,C，如果要使T匹配A,B,不与C匹配，只需从i开始A,B两个中如果有一个字符与C相同，并且长度是字符串长度,那么肯定不行,否则可以#includeusingnamespacestd;typedeflonglongll;constintN=2e5+10;inta[N];typedefpairpii;intmai
多年以后·2024-01-23 09:46

Codeforces---Hello 2024---(A~D)

A.WalletExchange问题：目录A.WalletExchangeB.Plus-MinusSplitC.GroupingIncreasesD.01Tree思路：Alice先手，奇数则胜，否则Bob胜利！#includeusingnamespacestd;usingll=longlong;voidsolve(){lla,b;cin>>a>>b;llsum=a+b;if(sum&1)cout>
~Cc·2024-01-23 06:11

Codeforces Round 797 (Div. 3)

目录A.PrintaPedestal(Codeforceslogo?)
m0_74911187·2024-01-23 04:01

Codeforces Round 916 (Div. 3)（G未补）

目录A.ProblemsolvingLogB.PreparingfortheContestC.QuestsD.ThreeActivitiesE1.E2.GamewithMarblesF.ProgrammingCompetitionA.ProblemsolvingLog题意：A任务需要一分钟完成，B任务需要两分钟完成，……以此类推，给定一串任务s，由大写英文字母组成，第i个字符表示完成了s【i】，问
m0_74911187·2024-01-23 04:01

Codeforces Round 805 (Div. 3)

目录A.RoundDownthePriceB.PolycarpWritesaStringfromMemoryC.TrainandQueriesD.NotaCheapStringE.SplitIntoTwoSetsF.EquateMultisetsG1&&G2.PassablePaths(hardversion)A.RoundDownthePrice按题意找到比当前数小的最大的10的整数幂的数，然后
m0_74911187·2024-01-23 04:30

Codeforces Round 920 (Div. 3)

文章目录A.Square(简单模拟）B.ArrangingCats（简单思维）C.SendingMessages（贪心）D.VeryDifferentArray（贪心）E.EattheChip（贪心）F.SumofProgression（根号分治）G.MischievousShooter（前缀和+思维）A.Square(简单模拟）思路：简单的模拟，将aia_{i}ai的总和与bib_{i}bi的总
m0_74911187·2024-01-23 04:00

寒假思维训练day12 E. Increasing Subsequences

摘要：part1：关于一些构造题的总结part2:每日一题:Problem-E-Codeforces(链接在此处，有需自取)part3:数学证明、题解(尽量保证严谨、详细)part4:代码(cpp版本，
嘗_·2024-01-23 00:07

寒假思维训练计划Day6

Problem-1903C-Codeforces2、双指针贪心法，考虑两端相消或者相互作用，还有就是考虑左右边界。
嘗_·2024-01-23 00:37

寒假思维训练计划day7 D Cyclic Operations

Problem-1903C-Codeforces2、双指针贪心法，考虑两端相消或者相互作用，还有就是考虑左右边界。
嘗_·2024-01-23 00:07

寒假思维训练day10

Problem-1903C-Codeforces2、双指针贪心法，考虑两端相消或者相互作用，还有就是考虑左右边界。
嘗_·2024-01-23 00:07

寒假思维训练计划day11

Problem-1903C-Codeforces2、双指针贪心法，考虑两端相消或者相互作用，还有就是考虑左右边界。Problem-1891C-CodeforcesProblem-1907D-Code
嘗_·2024-01-23 00:34

Codeforces の 动态规划

CodeforcesRound785(Div.2)-C.PalindromeBasisdp(9/100)题目链接思路：整数划分基础上加一个判断回文的条件整数划分思路：背包容量为n，物品有体积为1~nn种
菜·肉多多·狗·2024-01-22 23:36

Codeforces Round 905 (Div. 1) C. Minimum Array（在线+贪心map / 离线+扫描线思想+区间删除）

题目长为n(n#include#include#include#includeusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typedefdoubledb;typedefpairP;#definefifirst#definesesecond#definepbpush_back#definedb
Code92007·2024-01-22 19:01

Educational Codeforces Round 136 (Rated for Div. 2) E.Cleaning Robot（基础dp）

题目两行n列，也就是2*n(n#include#includeusingnamespacestd;typedeflonglongll;typedefpairP;constintN=2e5+10;chars[2][N];intn,one,dp[N][2];intsolve(intx,inty){if(x>=n-1)return0;if(~dp[x][y])returndp[x][y];int&ans
Code92007·2024-01-22 19:31

Educational Codeforces Round 156 (Rated for Div. 2) D. Monocarp and the Set（组合数学 插空法）

题目对于一个未确定的长为n的排列a(2三种可能第i(1的某一个询问修改前的满足限制的合法排列数，以及每次修改后满足限制的合法排列数思路来源jiangly代码题解不看不会，一看秒会注意到，如果i在[1,i-1]已经确定好的排列里插空，也就是确定了相对大小，那么排列是唯一确定的这个插空的思想，以下这类dp是一类经典题：CCPC-WannaflyWinterCampDay4G.置置置换/hdu4055N
Code92007·2024-01-22 19:31

Educational Codeforces Round 89 (Rated for Div. 2) F.Jog Around The Graph(dp+凸包求最优直线)

题目n(n=n)次的最优结果，应该是(i-k)*w+(用了k次机会到达u或v)的最大值考虑到在枚举k的时候，k是对于i来说无关的量，将k提出来当常数，这样i次机会，对于边w的最大值，是形如y=i*w+b，i为斜率b为截距的一次函数，一条直线对于m条直线，我们要求其在横坐标[n,q]范围时，暴露在最上面的直线都是哪些，分别对应哪一段这个需要用凸包O(mlogm+m)求一下，思路来源则采取解不等式方法
Code92007·2024-01-22 19:30

codeforces1922B

构造专栏的第一个题哈题目链接题目大意给定nnn根木棒，第iii根权值为a[i]a[i]a[i]，长度为222的a[i]a[i]a[i]次方，要求从nnn根木棒中找到最多种能拼成合法三角形的方法，输出种类思路长度为2,4,8,16...2,4,8,16...2,4,8,16...显然三边要么两长加一短，要么三个一样长的，即等边或者等腰，所以我们用mapmapmap存各长度的数量大于等于三个的先内部消
qustflypiggy·2024-01-22 19:09

codeforces 1916C

构造题确实练思维题目链接题目大意给定大小为nnn的数组aaa，两位玩家在自己回合进行以下操作如果数组内仅有一个元素，则游戏结束否则任选两个索引i,ji,ji,j，删除a[i],a[j]a[i],a[j]a[i],a[j]，并向数组内添加(a[i]+a[j])/2∗2(a[i]+a[j])/2*2(a[i]+a[j])/2∗2先手玩家希望最大化最后值，后手玩家希望最小化假定两人操作均为最佳方案，问最
qustflypiggy·2024-01-22 19:09

codeforces 1490C

又又又不是一道二分…思维+stlstlstl运用题目链接题目大意给你一个正整数xxx，请检查数字xxx是否可以表示为两个正整数a,ba,ba,b的立方之和。思路我们用setsetset保存每一个可能的a3a^3a3，遍历找b3b^3b3，如果bbb存在且为正整数，则输出对本题只要求查找，我们可以用unorderedunorderedunordered_setsetset，更快ACcode#incl
qustflypiggy·2024-01-22 18:39

Codeforces Round #654 (Div. 2) E F

CodeforcesRound#654(Div.2)EFE1Asterism(EasyVersion)题意：  有n个敌人，编号从1到n，每个人手中有ai个糖果。
_AlieZ_·2024-01-22 17:21

Dijkstra堆优化 codeforces/problem/20/C

http://codeforces.com/contest/20/problem/CC.Dijkstra?
FOWng_lp·2024-01-22 09:11

自控力基础训练营10

1、为什么锻炼微习惯能够帮助提升自控力，请给出理由，不少于两个。①微习惯是很小的积极行为，小到几乎不需要调用意志力，这样有助于形成惯性，建立信心，尤其是自控力核心习惯养成，有助于提升自控力②生理角度，微习惯容易养成，形成相应大脑回路，减少意志力消耗，提升自控力（2分）2、你认为坚持微习惯最重要的一件事是什么？并给出理由（2分）我认为最重要的一件事是习惯要够小够微，不要贪大求全。因为习惯够小，才需要
我是牛牛666·2024-01-22 05:54

如何寻找优秀的写作导师？

通过这些基础训练，锻炼公号文怎
空山521·2024-01-22 01:16

利他就是利己

就在刚接触peter老师的7天零基础训练营时，作业都是截止到12点，惠子老师每天晚上陪伴学员们到最后一刻。
嫣阳妈妈·2024-01-21 22:23

Educational Codeforces Round 161 (Rated for Div. 2) B 2的零次方竟然是1，多此一举的防溢出

目录心情：55.999999999999993：似乎被hack掉了，以上心得看看就好了：题意：思路：核心代码：心情：Div.2，我竟然在50分钟内C题做掉了，想着B题做了基本上不会掉分了这把，B题要考什么我也清楚，以为给点时间就能拿下，万万没想到。。。战况：——————我的B题有什么问题呢，我其实没看见题里面那个ai是大于等于0的！！由题意的意思，就是2的ai次方，那么0就是2的零次方，即是1啦！
DBWG·2024-01-21 15:55

Codeforces Round 915 (Div. 2) D题 单调栈，特殊情况入手

Problem-D-Codeforces目录题意：思路：把0放后面：————然后看懂下面思路，理解单调栈：细节：核心代码：题意：mex指的是该数组缺的最小的自然数，例如：数组012缺3，013缺2，12345
DBWG·2024-01-21 15:25

Educational Codeforces Round 161 (Rated for Div. 2) E题 动态规划逼近，二进制拆分补充，注意严格递增strictly increasing

Problem-E-Codeforces目录推荐视频：题意：细节（我踩得没什么价值的坑）：思路：对样例3（X=13）做解释：——————总思路：——————动态规划逼近：——————二进制拆分补充剩余：
DBWG·2024-01-21 15:25

Educational Codeforces Round 161 (Rated for Div. 2) D题 一排人有左右关系，并且会剔除部分人

Problem-D-Codeforces这道题我想到数组里删除难处理了，链表好删，但竟然没想到用数组模拟链表哇。其实后来做的时候还是遇见了问题。
DBWG·2024-01-21 15:53

Codeforce题解：Shurikens

题目链接：https://codeforces.com/contest/1413/problem/D题干描述：Tentenrunsaweaponshopforninjas.Todaysheiswillingtosellnshurikenswhichcost1,2
竹底蜉蝣·2024-01-21 00:22

Codeforces Round 767 (Div. 1) D2. Game on Sum (Hard Version)（博弈 期望 dp 贡献）

题目t(tusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typedefdoubledb;typedefpairP;#definefifirst#definesesecond#definepbpush_back#definedbg(x)cerr>=1)if(n&1)res=1ll*res*x%m
Code92007·2024-01-20 23:57

Codeforces Round 803 (Div. 2) E. PermutationForces II（思维题 位置序列）

题目给定长为n(nb[i]+s，说明增序考虑到i时，a[i]是被换不走的，此时无解所以，合法的条件是，对于b[i]不为-1的位置，要求a[i]的值不能超过b[i]+s即有解之后，考虑怎么操作，首先考虑给转换成位置序列即，若a[i]=j，则令posa[j]=i；若b[i]=j，则令posb[j]=i举一个例子，即第五个样例原序列：n=7，s=4a:1362745b:251-1-14-1转化序列：po
Code92007·2024-01-20 23:55

【基础训练-查表+map】SMS Typing

Inthisproblemwewillassumethatthekeypadofourcellphoneisarrangedasfollows.Intheabovegrideachcellrepresentsonekey.Heremeansaspace.Inordertotypetheletter‘a’,wemustpressthatkeyonce,howevertotype‘b’thesamek
Joseph_L_·2024-01-20 21:42

Codeforces Round 919 (Div. 2)

Problem-A-Codeforcesn个约束条件ax求出满足n个约束条件的整数的个数大于等于x，取最大的小于等于x，取最小的然后不等于x的，记录在区间范围内的个数，减去这些#include#defineendl
沫刃起·2024-01-20 18:25

Codeforces Round 920 (Div. 3)

Problem-A-Codeforces#include#defineendl'\n'#defineintlonglongusingnamespacestd;intx[4],y[4];voidsolve
沫刃起·2024-01-20 18:55

Educational Codeforces Round 161 (Rated for Div. 2)

A.TrickyTemplate长度为n的字符串a，b，c（均为小写字母）一个模板字符串t匹配：如果模板是小写字母，那么字符串要相同，如果模板是大写字母，就不能相同问是否存在模板t使得a和b与t匹配，t和c不匹配坑点：YES,NO如果c总和a和b的其中一个相同，那么就NO#include#defineendl'\n'#defineintlonglongusingnamespacestd;intn;
沫刃起·2024-01-20 18:24

开学第一天

许多学生上课不拿笔，今后强调没基础训练，课后读书整理笔记。
c2fb65099020·2024-01-20 04:36

开学了

我们打开语文数第一课，让老师叫我们知识，两节语文课后，就到了数学课，我们准备了数学书，数学小超人，数学基础训练和草稿本，一起让老师，教我们数学知识了。寒假过的太快了，不说了，我要上学去了！
夕阳下的梦比优斯·2024-01-20 02:50
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他