训练赛补题

高校录取（UPC训练赛12）

题目描述高三全省联合模拟考试刚刚结束，经过各科老师的努力，各个学科的改卷工作终于结束了，每位同学的各科分数也已经结算完毕。此时，老师们开始模拟各个高校录取情况。每个大学有自己的录取范围。例如，清华、北大招生约为理科全省前100名，复旦、上海交大在全省理科101至300名。老师们想要知道哪些同学可以进入某个名校。可是，统计软件突然失灵，查询和比对工作也无法进行，只有事先已经得到的理科每位同学的各科成
CharlesC++·2023-12-31 15:10

最强素数（UPC新生训练赛12）

题目描述小李在你帮助之下轻松战胜了他的同学们，于是满怀恶意的同学出了一个题目来为难小李，作为小李神一样的队友，你又要出力了。素数41能写成连续6个素数之和：41=2+3+5+7+11+13。现在要求n以内的素数中，能表示为最多连续素数之和的那个数，如果有多个答案，请输出最大的那个素数。输入仅一行，一个整数n（1usingnamespacestd;intst[1000010];intprime[10
CharlesC++·2023-12-31 15:10

TPU编程竞赛｜算丰助力2023 CCF大数据与计算智能大赛！

决赛阶段2023/11/28-12/17评分机制奖项设置赛题奖项赛事奖项近日，第十一届2023CCF大数据与计算智能大赛（简称CCFBDCI）正式启动报名，本次大赛含竞技赛题、数字安全公开赛等十余道竞技及训练赛题
算能开发者社区·2023-12-29 15:17

2021年度训练联盟热身训练赛第三场

2021年度训练联盟热身训练赛第三场[ACircuitMath-模拟](https://ac.nowcoder.com/acm/contest/13168/A)题意：思路：[BDiagonalCut-规律
林苏泽·2023-12-26 21:02

第 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

SWUST-2019-11-10 训练赛解题报告

A-AsFastAsPossibleCodeForces-701D首先，明确一点，大巴车是可以回去接人的。在这里，我们不难发现，为了达到最优解，那些还未坐车的“大部队”和坐了车的“先行部队”的距离S是固定的。画出对应的t-x图：我们可以列出一个方程组：指的是总花费时间。我们假设每个bus向前的花费时间是x，返回接学生花费时间是y，那么，最优解的情况是每一位学生都能上车一次，因为车的载客量是K，所以
Wuliwuliii·2023-12-21 13:48

Team Silver_Bullet 训练记录

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

2013_CSUST暑假训练总结

2013-7-19shu新生训练赛：母函数【转换成了背包做的】shuacm题目：http://acm.hdu.edu.cn/diy/contest_show.php?
Cfreezhan·2023-12-20 08:16

119场双周赛复盘

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

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

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

第十四届蓝桥杯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

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

阅读营day1-20201228

海明教练：如果别人没有自己说的好，为什么别人在主持，把变现学院作为是训练赛道。提问：怎么买书-读什么类型的书-你想从书里获得什么？能力提升，赚钱能力。关键性节点：通过阅读
小郁心情·2023-11-25 12:13

MLXG透露letme已经回归，但是我的个人意见不要太过期待

已经开始和队友打训练赛磨合什么的。LETME不能用复出来形容，因为他好像从来都没有退役过，只是休息了一段时间。很多人兴奋，感觉这一次RNG要无敌了，letme回归就代表很强，直接说，颤抖吧！LPL。
黄铜刀·2023-11-25 09:50

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

[补题记录] 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

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

第10届集美大学校赛（F，H）

补题的时候被题解的方法折磨好久，太抽象了。
CCSU_梅子酒·2023-11-04 14:13

[补题记录] Codeforces Round 904 (Div. 2)（C）

URL：https://codeforces.com/contest/1884目录CProblem/题意Thought/思路Code/代码CProblem/题意有一个长度为M的序列，初始值都为0。现在给出N个区间[l,r]，当选择某个区间时，可以让该区间内的数都+1。对于每一种选择方案，其代价为：最大的数-最小的数。问如何选择区间，使得代价最大。Thought/思路最核心的一点就是：不相交的两个区
Varitall·2023-11-01 20:31

LeetCode第258场周赛

我的第九次LeetCode周赛心情第一题(反转单词前缀)第二题(可互换矩形的组数)第三题(两个回文子序列长度的最大乘积)第四题(每棵子树内缺失的最小基因值)心情题目在此忘记打了，补题中第一题(反转单词前缀
谁砍了我的二叉树·2023-11-01 03:28
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他