codefoeces补题

周赛补题.

力扣308：第二题：https://leetcode.cn/problems/removing-stars-from-a-string/顺序遍历。classSolution{public:stringremoveStars(strings){stringret;for(autoch:s){if(ch!='*'){ret+=ch;}else{ret.pop_back();}}returnret;}}
m0_64439762·2024-01-05 09:21

CodeFoeces-350A

题目原题链接：A.TL题意有n个正确答案的运行时间，m个错误答案的运行时间，求限定时长为多少。限定时长(v)满足三个条件：1.v/2>=正确答案最小的运行时间；2.v>=正确答案最大的运行时间；3.vusingnamespacestd;intmain(){intm,n,a[100],b[100];cin>>n>>m;for(inti=0;i>a[i];}for(inti=0;i>b[i];}sor
ss5smi·2023-12-30 12:49

CodeFoeces-777A

题目原题链接：A.ShellGame题意偶数次操作交换1和2号，奇数操作交换0和1号。给出n次操作后小球的位置，问小球最初的位置。参考了其他作者的代码。不对单个，而是对三个同时模拟。代码#includeusingnamespacestd;intmain(){intn,x,t[6][3]={0,1,2,1,0,2,1,2,0,2,1,0,2,0,1,0,2,1};cin>>n>>x;cout<
ss5smi·2023-12-27 17:25

第 377 场周赛虚拟参赛记录及补题

最小数字游戏3题目-思路模拟代码classSolution{public:vectornumberGame(vector&nums){sort(nums.begin(),nums.end());vectorans;for(inti=0;i&hFences,vector&vFences){longlongans=0;sort(hFences.begin(),hFences.end());sort(v
码尔泰·2023-12-24 21:36

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

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

第九届中国大学生程序设计竞赛桂林2023 China Collegiate Programming Contest (CCPC) Guilin Onsite (The 2nd Universal Cu

目录G.HardBracketsProblemI.BarkleyIIK.RandiaspermutationtaskM.FlippingCards补题中G.HardBracketsProblem注意到，
阿根廷必胜·2023-12-23 12:59

Team Silver_Bullet 训练记录

TeammembersVecGrunthenryrabbitTodolistteam:起队名每周组队训练补题Vec:Grunt:切题，切题，切更多的题！做好切所有类型题的觉悟！
weixin_30544657·2023-12-20 08:22

CodeFoeces-272A

题目原题链接：A.DimaandFriends题意小明和n个朋友每人出一个数字(1~5)，按总数来轮流抽人，问小明怎么出才不会被抽到。代码#includeusingnamespacestd;intmain(){intn,s[100],sum=0;cin>>n;for(inti=0;i>s[i];sum+=s[i];}intans=0;for(inti=1;i<=5;i++){if((i+sum)%
ss5smi·2023-12-18 15:32

CodeFoeces-978A

题目原题链接：A.RemoveDuplicates题意给出有n个数字的序列，要求从右开始消除重复的数字，最后输出该序列。代码#include#includeusingnamespacestd;intmain(){intn,s[50],v[1001]={0};stackstk;cin>>n;for(inti=0;i>s[i];}for(inti=n-1;i>=0;i--){if(v[s[i]]==0
ss5smi·2023-12-17 03:16

119场双周赛复盘

这周没有打比赛，玩老头环乐（玩物丧志），所以是补题了第一题100130找到俩个数组中的公共元素classSolution{publicint[]findIntersectionValues(int[]nums1
koshi484·2023-12-16 09:50

CodeFoeces-588B

题目原题链接：B.DuffinLove题意找到n的最大的因子，且不满足它对i*i取余==0。参考了其他作者的思路和代码。所有质因数之积即为解。需要对找因数进行优化。代码#includeusingnamespacestd;intmain(){longlongn,s[10000],t=1,ans=1;scanf("%I64d",&n);for(inti=2;isqrt(n)){s[t++]=n;bre
ss5smi·2023-12-15 12:53

Codeforces Round 903 (Div. 3)补题

Don'tTrytoCount题目大意：给定一个n长的字串x,一个m长的字串s，我们可以对x进行x+=x，问至少操作多少次后s是x的子串，如果不能实现输出-1.思路：这里查找是否是子串直接用find即可，问题的关键在于x+=x最多执行几次，实际上我们可以发现x叠加一次会出现新的字符串，再叠加就未必还会出现新的子串了，所以首先，x叠加一次，如果长度不及s的话叠加到s的二倍，如果还没有的话，就没必要了
as_sun·2023-12-06 06:00

Programming Contest 2023（AtCoder Beginner Contest 331）补题

A-Tomorrow题目大意：我们设定每一年有mm个月，每个月有dd天，先给定一个日期y年m月d天，求明天的日期。思路：很简单看看天数更新后有没有大于等于dd，如果有，那么m和y可能就要相应更新，如果没有那么就不用管，只把d更新即可。#includeusingnamespacestd;intmain(){intmm,dd;scanf("%d%d",&mm,&dd);inty,m,d;scanf("
as_sun·2023-12-06 06:00

Educational Codeforces Round 159 (Rated for Div. 2)补题

BinaryImbalance题目大意：给定一个01串s,我们可以执行如下操作：1.在两相同的数之间插“1”；2.在两个不同的数之间插“0”.问能否使操作后的字串中0的个数严格大于1的个数。思路：我们可以发现能插入字符总共三种情况：1.00之间插1，然后得到010，然后就可以在01之间无限插0，那么0的个数一定可以大于1的个数2.11之间插1，那么无论怎么样都不能在这个位置产生03.01、10之间
as_sun·2023-12-06 06:00

Codeforces Round 904 (Div. 2)补题

SimpleDesign题目大意：我们定义k-beautiful数的意思是一个数的数位和可以整除k，现给定整数x,k，求出最小的y,满足y>=x,y是k-beautiful数。思路：这题直接暴力实际上可以写，因为k的范围在1到10之间。#includeusingnamespacestd;intgetsum(intx){intsum=0;while(x){sum+=x%10;x/=10;}retur
as_sun·2023-12-06 06:59

Codeforces Round 912 (Div. 2)补题

HalloumiBoxes题目大意：有一个数组a[]，每次可选定一段长为k的区间，将区间内的数反转，问最后能不能使a[]按照非降序排列。思路：不要想复杂了，只要这个k>=2那么就可以两两交换，那不就是冒泡排序嘛，直接就成立了。但是如果k是1，而且还有逆序的，肯定不可以，k=1，换了等于没换。#includeusingnamespacestd;inta[200010];intmain(){intt;
as_sun·2023-12-06 06:58

CodeFoeces-950A

题目原题链接：A.Left-handers,Right-handersandAmbidexters题意给出l和r，可用a补充，问l==r时l和r最大的和。代码#includeusingnamespacestd;intmain(){intl,r,a;cin>>l>>r>>a;if((l==0||r==0)&&a==0){printf("0\n");return0;}intt=abs(l-r);if(
ss5smi·2023-12-05 19:00

Leetcode周赛374补题（3 / 3） - EA专场

不愧是EA的题，我最爱的模拟人生……好难，呜呜目录1、找出峰值-暴力枚举2、需要添加的硬币的最小数量-思维+贪心3、统计完全子字符串-滑窗+分组循环1、找出峰值-暴力枚举2951.找出峰值classSolution{publicListfindPeaks(int[]m){Listres=newArrayListm[i+1])res.add(i);returnres;}}2、需要添加的硬币的最小数量
Roye_ack·2023-12-05 08:12

TPCTF2023 re

比赛没打，赛后补题maze首先得知道这是个python打包的elf，先用pyinstxtractor解一下解完以后平平无奇，反编译chal.pyc也只有导入maze运行run函数那就只有一个maze.so
UmVfX1BvaW50·2023-12-03 05:30

CodeFoeces-940A

题目原题链接：A.Pointsontheline题意给出n个数字，去掉任意个数字保证任意两个数字的差不大于d。代码#includeusingnamespacestd;intmain(){intn,d,s[110],ans=0;cin>>n>>d;for(inti=0;i>s[i];}sort(s,s+n);if(s[n-1]-s[0]<=d){printf("0\n");return0;}for(
ss5smi·2023-11-29 03:37

第十四届蓝桥杯C++省赛B组 补题(3 - 10)

文章目录C：冶炼金属D：飞机降落(全排列枚举)E：接龙数列(简单dp)F：岛屿个数(bfs)G：字串简写H：整数删除(链表模拟)I：景区导游（LCA）J：砍树(树上边差分)民间数据入口C：冶炼金属模拟一下即可#includeusingnamespacestd;#definefifirst#definesesecond#defineIOSstd::ios::sync_with_stdio(false
.Ashy.·2023-11-29 03:53

CodeFoeces-735A

题目原题链接：A.OstapandGrasshopper题意有一个蚂蚱，要跳到目的地，每次跳k步，问能否到达目的地。因为每次固定跳k步，因此若目的地和起始地的距离差小于k则无解，否则模拟。代码#includeusingnamespacestd;intmain(){intn,k,g,t;chars[100];scanf("%d%d",&n,&k);scanf("%s",s);for(inti=0;i
ss5smi·2023-11-28 16:54

Codeforces Round 910 (Div. 2) --- B-E 补题记录

B-MilenaandAdmirerProblem-B-Codeforces题目大意：现在给出一个无序序列，你可以使用任意次操作将这个无序序列修改为不递减序列，操作为你可以使用两个数a和b来替换ai，序列就变为了ai-1，a，b，ai+1。求将这个序列修改为不递减序列的最少操作次数。我比赛时的错误思路：（标红的是正确的）对这个序列进行修改操作时，应该从后往前进行修改，因为他是不递减序列，所以我们只
Studying~·2023-11-26 17:24

CF -- Educational Codeforces Round 158 (Rated for Div. 2) -- D 补题记录

YetAnotherMonsterFightProblem-D-Codeforces题目大意：现在给你一堆怪物，你拥有法术（一个法术可以连续攻击这n个所有怪物），你可以选择任意一个怪物作为法术的第一个攻击目标（伤害为x），然后除了第一个攻击目标可以任意，其他攻击目标只能为曾经攻击目标的相邻怪物。然后伤害依次递减，xx-1x-2......如果伤害大于等于怪物的血量，则怪物被击杀。现在你第一次攻击目
Studying~·2023-11-26 17:24

CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes)补题

思维场，没啥好说的……A题解：找最大值最小值下标，但我一开始交了一发，思路是对的，和官方题解几乎一样（变量名都一样hh），但是就是报错了，无奈之下就加了几个特判，莫名其妙过了……AC代码：代码很乱，凑活着看……#include#include#include#include#include#defineN300010#defineMOD1000000007usingnamespacestd;int
Syclus·2023-11-26 16:11

Codeforces Round 783 补题

目录官网链接div2CMakeitIncreasingdiv1BOptimalPartitionCHalfQueenCoverDEdgeEliminationECentroidProbabilities官网链接div2CMakeitIncreasingYouaregivenanarrayaconsistingofnpositiveintegers,andanarrayb,withlengthn.I
重生带我走·2023-11-26 12:36

SDUTACM春季集训选拔赛（19级）PTA补题

比赛链接第一题输出“HelloWorld!”。直接进入第二题：7-2前世档案(20分)题意：问你在根据字符串最后在图上会走到结论几？思路：把yn中的n看作二进制中的1，y看作二进制中的0然后求出字符串对应的二进制数加1（因为结论从1开始）即为结果：#include#includeusingnamespacestd;chars[120];intmain(){intn,m;scanf("%d%d",&
菜鸡一号￥·2023-11-23 14:47

CodeFoeces-146A

题目原题链接：A.LuckyTicket题意问所给数字是不是幸运数，前半部分和后半部分每位的和是否相等，满足两条件输出“YES”，否则输出“NO”。代码#includeusingnamespacestd;intmain(){intn;chars[50];cin>>n>>s;for(inti=0;i
ss5smi·2023-11-21 21:23

[补题记录] Codeforces Round 906 (Div. 2)（A~D）

URL：https://codeforces.com/contest/1890目录AProblem/题意Thought/思路Code/代码BProblem/题意Thought/思路Code/代码CProblem/题意Thought/思路Code/代码DProblem/题意Thought/思路Code/代码AProblem/题意给出一个数组A，你可以将它任意排列，问是否能使得Thought/思路化简
Varitall·2023-11-21 17:10

[补题记录] Coolbits（2019陕西省赛）

URL：https://pintia.cn/problem-sets/91827364500/exam/problems/91827370530目录Problem/题意Thought/思路Code/代码Problem/题意给出N个区间，可以从每个区间中选择一个数，问选出的N个数的按位与的值最大是多少？Thought/思路因为100...00一定比011...11大，所以我们可以从高位开始往低位考虑
Varitall·2023-11-21 17:34

容斥 C. Strange Function改编题

补题：题目详情-9.段坤爱取模%%%-SUSTOJ本题或许是参考Problem-C-Codeforces根据题意，f(i)就是不能被整除的最小的一个质因子。
golemon.·2023-11-20 03:40

CodeFoeces-745A

题目原题链接：A.HongcowLearnstheCyclicShift题意问字符串逐个向后推一位，能得到几个不同的字符串。代码#includeusingnamespacestd;intmain(){strings,t;setset;cin>>s;for(inti=0;i
ss5smi·2023-11-19 22:59

Codeforces补题

Problem-C-Codeforces23.11.7晚div2题目大意：给定一个序列，长度为n，可以对它做k次操作。定义fixedpoint为ai=i；定义操作为每次选择一个fixedpointai左移i下我们只需要判断是否能构造一个序列a使其经过n次操作后得到b。思路：根据这个性质就很容易反推了，每次我们看最后一个数，只要是小于n的那么就合法，看k次就好了。（看漏条件真的很要命。。如果做了n次
想七想八不如11408·2023-11-16 01:16

2023湖南省赛

连接目录A:开开心心233B:SquareGameC:室温超导F:necklaceK:tourist补题中，会给出大部分代码A:开开心心233签到题，无论二分还是解方程还是直接for循环枚举都能直接通过啦
阿根廷必胜·2023-11-14 15:25

2023.9.19训练补题

1.Problem-1739C-Codeforces这道题不是很好理解，给出的操作很多。题意简述：给你一个树的结构，让你给这个树赋点权（1∼n的排列）。然后每次删掉一个没有儿子（或儿子都被删去）的点，将这个点的点权加入答案序列中；如果该点父亲的点权小于该点的点权，则用该点的点权更新父亲点权。对于每个节点所在的子树有两种情况：包括了根节点，此时最长的不降子序列中都是子树内的最小值，长度即为最小值对应
jameslhn·2023-11-14 12:47

【LittleXi】ICPC2023 南京站 总结

【LittleXi】ICPC2023南京站总结赛前：一周两次的vp训练cfdiv2正常打、补题、沉淀，顺便vp了两把（网瘾了）热身赛熟悉了一下键盘，顺便交了一下A题的随机算法测试评测了bitset、map
Little Xi·2023-11-14 08:49

第57场LeetCode双周赛

LeetCode双周赛心情第一题(检查是否所有字符出现次数相同)第二题(最小未被占据椅子的编号)第三题(描述绘画结果)第四题(队列中可以看到的人数)心情题目在此这次没打，因为比赛是在夜里开始的，所以就补题呗
谁砍了我的二叉树·2023-11-12 12:40

【刷题】(AtCoder Beginner Contest 328) C、D 补题

前言第一次打a了两道C、D都是TLE看了其他人的题解之后有一些想法所以发一篇博客C题干题目链接我的思路及做题过程我的思路是输入left、right再在这个区间内计算字母相同的对数代码是：#include#include#includeusingnamespacestd;intmain(){intn,q,le,ri,_max=0;stringstr;cin>>n>>q>>str;for(inti=0
cat_with_cat·2023-11-12 05:18

补题Codeforces Round 905 (Div. 2) （A~F C是真不会啊）（set真好用）

这场套路题比较多，思维量少，主要都是离散化处理+二分。1888A-Chemistry题意：给定一个只含有字母的字符串，要求删掉k个字符后，对其各字符重排能形成回文。思路：若最后剩余奇数个字符，则必然有一个字母的个数为奇数，其余都为偶数，若剩余偶数个字符，必须保证剩余的所有字母个数都为偶数。//Problem:A.Chemistry//Contest:Codeforces-CodeforcesRou
fzzf592·2023-11-11 21:37

【补题笔记】AtCoder Beginner Contest 256 A~Ex

A-2^N题目链接直接输出111左移NNN位即可。#includeusingnamespacestd;typedeflonglongLL;intn;voidmain2(){cin>>n;cout>_;_=1;while(_--)main2();return0;}B-Batters题目链接直接按照题目给定的流程模拟即可。移动纸片的时候需要从右往左移，防止前面的先移动，把后面的纸片覆盖掉了。#incl
xhyu61·2023-11-11 17:13

小练习 Div3（1324，1328）& 周末练习（3.15&3.22）

补题DIV3（1324A-E）一1324A-YetAnotherTetrisProblem挂了一次是因为没有break1324B-YetAnotherPalindromeProblem找出长度为3的回文串即可
Qiong-·2023-11-11 11:09

训练日志 2019.7.26

上午挺困的，效率有点低，一上午除了补题什么事都没干下午将图论的连通块计数和图搜索的奇偶剪枝整理了一下，把之前的做过的题重新做了一下晚上打比赛都是之前的原题，7个题只补了两道，也就出了两道，出的第一个题还算顺利
Alex_McAvoy·2023-11-10 23:39

2020ICPC南京区域赛 补题 & 总结

前言第一次打线上ICPC\text{ICPC}ICPC，记录一下。听说鸭血粉丝汤很好吃，虽然我没吃到，衣服也不赖。比赛环境方面，由于使用自己的设备，还是比较舒服的。不晓得怎么，一到正式赛，前期脑子就犯懵，基本没有办法快速想出做法，现在觉得可能是平时训练出榜比较快，直接跟榜的缘故吧，正式赛前期榜单还是不太明显的，所以前期缺乏开题自信。另一个原因可能是疏于训练吧，正式赛前除了每周次的常规训练，其他题目
freeze up·2023-11-10 01:01

2020ICPC济南区域赛 补题 & 总结

前言第一次拿金当然也要记录一下。济南站我们队被分到单独的机房打，愣是用了四台电脑监控四个人（包括志愿者）。因为以往罚时爆炸的影响，正式赛开始后一直心想着求稳。zzy\text{zzy}zzy开局找到M\text{M}M题秒出做法后跟我讲，然后我听错直接hack\text{hack}hack了，遂把签到题抢了过来自己做。接着zzy\text{zzy}zzy开G\text{G}G题粗心WA\text{
freeze up·2023-11-06 14:51

2022icpc 济南站 持续补题

链接：Dashboard-2022InternationalCollegiateProgrammingContest,JinanSite-Codeforces签到题：kK.StackSortYouaregivenapermutationwithnnnumbers,a1,a2,…,an(1≤ai≤n,ai≠ajwheni≠j).Youwanttosortthesenumbersusingmstack
小郑的ac路·2023-11-06 14:51

2020ICPC南京站总结+补题

本次我们打星参赛，rk95，在银牌区内，希望济南站能发挥出应有的水平拿到银牌。按开题顺序给上思路与代码。目录LKFEHML队友1秒签，我也不知道发生了甚么事情。#includeusingnamespacestd;intt,n,m,a[100005],b[100005],pa,pb,c,ma;intmain(){cin>>t;while(t--){cin>>n>>m;for(inti=0;i>a[i
Ayews·2023-11-06 14:47

Leetcode周赛370补题（3 / 3）

目录1、找到冠军Ⅰ-暴力2、找到冠军Ⅱ-寻找入度为0的点3、在树上执行操作以后得到的最大分数-dfs树+逆向思考1、找到冠军Ⅰ-暴力100115.找到冠军IclassSolution{publicintfindChampion(int[][]g){intn=g.length;for(inti=0;i[]g,int[]st){longcnt=0;for(intx:g[cur])if(st[x]==0
Roye_ack·2023-11-06 12:48

2022 ICPC 杭州站（补题记录）

题目顺序大致按照难度排列。F.DaMiLaoShiAiKanDe（模拟）有0~m个群，老师在0群中，G在1~n群中，对于每个群，G需要将老师感兴趣的信息转到0群，老师感兴趣的信息指对应字符串中存在“bie”子串，按照顺序转发，且转发内容不能有重复的，输出需要转到0群的信息，若是某个群没有需要转的信息，输出那一串东西。思路：模拟即可。ACCode：#includetypedeflonglongll;
_dawn°·2023-11-04 17:59

2022-ICPC-杭州补题 （7/13） ACDFGKM

知识点整理A数论，扩展欧几里得C三维背包D模拟签到F打表出规律G树哈希基环树拓扑排序K字典树M树剖，线段树维护gcd差分，换根dp,gcd推导The2022ICPCAsiaHangzhouRegionalProgrammingContesthttps://codeforces.com/gym/104090A.ModuloRuinstheLegendtimelimitpertest1.0smemor
秦三码·2023-11-04 17:28

The Preliminary Contest for ICPC Asia Shanghai 2019 赛后补题

ThePreliminaryContestforICPCAsiaShanghai2019赛后补题比赛链接:传送门这次比赛过程中大部分都是队友A的，所以这里补一下自己没有A到的题和没A的题。
KetchupZ·2023-11-04 17:25
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他