codefoeces补题

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

第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

CodeFoeces-740A

题目原题链接：A.Alyonaandcopybooks题意初始有n个物品，一次买1个a元，一次买2个b元，一次买3个c元，问最少花多钱，能使持有的物品数量是4的倍数。代码#includeusingnamespacestd;longlongminn(longlonga,longlongb,longlongc){if(a>n>>a>>b>>c;t=n%4;if(t==0){printf("0\n");
ss5smi·2023-11-01 00:30

Leetcode周赛365补题（3 / 3）

目录1、2、有序三元组的最大值-预处理前后最大值+遍历（1）预处理前后值+遍历（枚举j）（2）枚举k2、无限数组的最短子数组-前缀和+滑动窗口1、2、有序三元组的最大值-预处理前后最大值+遍历2874.有序三元组中的最大值II（1）预处理前后值+遍历（枚举j）思路：这题思路跟第368场的100114.元素和最小的山形三元组II很像我自己写的！我们可以预处理nums[j]的前后最大值pre[j]和b
Roye_ack·2023-10-29 21:59

Leetcode周赛369补题（3 / 3）

目录1、找出数组的K-or值-位运算+模拟2、数组的最小相等和-分情况讨论3、使数组变美的最小增量运算数-动态规划dp1、找出数组的K-or值-位运算+模拟100111.找出数组中的K-or值思路：根据范围，我们可以枚举0~30位，然后在每一位时统计nums中满足该位为1的个数，如果个数≥k，则将2^i加入结果classSolution{publicintfindKOr(int[]nums,int
Roye_ack·2023-10-29 21:20

力扣第307场周赛 + 力扣第85场双周赛 + AcWing第65场周赛补题

力扣单周赛一.赢得比赛需要的最少训练时长1.原题链接：力扣2.解题思路：记X为当前精力，Y为当前经验，我们先从X=initialEnergy与Y=initialExperience开始比赛。若X&energy,vector&experience){intn=energy.size();intans=0;for(inti=0;i=0;i--){for(intj=0;j=0;i--){if(a[i]%
m0_63563229·2023-10-29 13:21

Codeforces Round #768 (Div. 2) (ABCDEF)

补题：总感觉F题好像是原题，但不记得是哪一题了。不过运气不错，补题的时候两发过了。A.MinMaxSwap题意：给定两个长度为n的序列a和序列b，在两序列下标相同的位置可以进行交换。
斗奋力努·2023-10-28 04:05

[leetcode] 1997-访问完所有房间的第一天

今天分享周赛遇到的一道题(257周赛第3题)，这道题在比赛时第一次见到时直接就懵了，不知道从何做起，知道是动态规划却推不出转移方程，比赛结束补题发现是一道很有意思的题目，值得记录一下。
Ryu眼神不太好·2023-10-25 15:12

[补题记录] Atcoder Beginner Contest 325（E、F）

URL：https://atcoder.jp/contests/abc325目录EProblem/题意Thought/思路Code/代码FProblem/题意Thought/思路Code/代码EProblem/题意有一个二维矩阵，D[i][j]表示从i到j的距离。从i到j有两种方式：坐汽车：耗费D[i][j]*A；坐火车：耗费D[i][j]*B+C；你可以选择在某个城市i换乘火车，但不能再从火车换
Varitall·2023-10-24 23:48
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他