补题

倒计时66天

(0条未读通知)牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)补题：qaq，5个小时，13个题，对3题，，，，麻了╥﹏╥...
算法怎么那么难啊·2024-02-02 22:43

Codeforces Round 922 (Div. 2)（A~D）补题

A题考虑贪心，要使使用的砖头越多，每块转的k应尽可能小，最小取2，最后可能多出来，多出来的就是最后一块k=3，我们一行内用到的砖头就是m2\frac{m}{2}2m下取整，然后乘以行数就是答案。#include#definerep(i,a,b)for(inti=(a);i=(b);--i)#definelsp#definelllonglong#defineullunsignedlonglong#d
wa的一声哭了·2024-02-01 12:21

牛客周赛Round29补题

#include#includeusingnamespacestd;longlonga,b;intmain(){cin>>a>>b;if(a==b)coutb)coutusingnamespacestd;intmain(){std::ios::sync_with_stdio(false);stringb,h;intd,ans=0;cin>>d>>b>>h;for(inti=0;i
阳光彩虹小白马943·2024-01-30 12:08

Contest3388 - 2024寒假集训-排位赛竞 赛（二）-补题（A-M）

问题A:三五倍数(问题A:三五倍数-BUCTOJ)思路：这题就暴力，注意一下是小于1000，别取到1000就行。#includeusingnamespacestd;intmain(){intsum=0;for(inti=3;iusingnamespacestd;intcheck(intu){vectorp;while(u){p.push_back(u%10);u/=10;}for(inti=0,j
as_sun·2024-01-29 20:02

Codeforces Round 921 (Div. 2)补题

WeGotEverythingCovered!（Problem-A-Codeforces）题目大意：要求找出一个长度最短的字符串，满足任意由前k个字母组成的长度为n的字符串都是它的子序列。输出字符串。思路：这道题我本来想的很简单，觉得只要在一个字母前，前k个字母都出现n-1次即可，所以我就让前k个字母按顺序排列作为一组，然后输出n遍，然后就过了。但是写到c题才发现，并不是简简单单的出现n-1次就行
as_sun·2024-01-29 20:02

2024.1.20 寒假训练记录（3）

今天上午开始做队友Younger发的专题题单，然后发现主席树忘记了好多又去复习，代码真的好难调qaq，下午打了集美大学的蓝桥杯校赛，刚拿到题解，明天补题文章目录CF960FPathwalksCF960FPathwalks
Texcavator·2024-01-28 20:40

2024.1.28 寒假训练记录（11）

cf一塌糊涂差点爆零，补题！文章目录CF1925AWeGotEverythingCovered!CF1925BABalancedProblemset?
Texcavator·2024-01-28 20:09

第十四届蓝桥杯省赛C++B组题目及解析

因为最近没有cf的比赛，于是在acwing摸鱼（不是，发现y总把去年蓝桥杯的题目搬过来了，正好借助这个机会进行补题。
wz_fisher·2024-01-26 20:40

The 14th Chinese Northeast Collegiate Programming Contest 补题（A.异或二进制位最小生成树 K.二维单调队列 L.二分+最大n维曼哈顿距离）

A.MicroStructureThread（异或二进制位最小生成树）题意比较迷惑，最后转化下来是，确定一个树的点与父亲的排列，使得所求式总代价最小，即求一棵最小生成树，点i和点j连接的代价是popcount(a[i]^a[j])即ai和aj异或的值的二进制位的个数，其中nusingnamespacestd;#definepbpush_backtypedefpairP;constintN=2e5+
Code92007·2024-01-22 19:00

丰子恺：成年人的高级快乐，都不是轻易得到的

今公开召请窃画人来舍下和谈，愿补题款。”他竟然把偷画的人比作了知己，据说，还跟那位“知己”约好了见面暗号，方便两人搭线。
珊山悦读·2024-01-21 18:55

AtCoder Beginner Contest 204（补题）

C-Tour题意：给个有向图，问你有多少对点，可以作为起点和终点，作为起点和终点，意味着可以从起点到终点。思路：直接从每个点dfs一遍，看能到达的点有多少个，直接加起来即可。#includeusingnamespacestd;constintN=2010;inte[N],h[N],ne[N],idx;intn,m;boolst[N];voidadd(inta,intb){e[idx]=b,ne[i
佐鼬Jun·2024-01-21 16:34

AtCoder Beginner Contest 241 补题报告

AtCoderBeginnerContest241（SponsoredbyPanasonic）-AtCoderD-SequenceQuery题意：1插入，2找小于等于的第k个，3找大于等于的第k个题解：1.用set和unordered_map，set可以自动排序，直接往里面放就可以了，但是要开两个set结构，为什么捏，因为3是找大于等于，2是找小于等于，你加一个负号，结果就一样了，最后找到了再加一
阳树阳树·2024-01-21 16:03

Codeforces Round 897 (Div. 2)补题

green_gold_dog,arrayandpermutation（Problem-A-Codeforces）题目大意：现有一个数组a[]和一个排列b[]，要求使输出一个使ci=ai-bi中ci不同值最多的排列b[].思路：因为这里不涉及绝对值，所以我们直接将a从小到大排序然后b从大到小赋值即可。为了保证顺序，记录一下a每个值的下标，赋值的时候，将值按照下标写入新数组。#includeusing
as_sun·2024-01-18 17:35

Codeforces Round 896 (Div. 2)补题

MakeItZero（Problem-A-Codeforces）题目大意：有一个数组a[],我们每次可以选定一个区间，求区间内的异或和s，然后将区间中的数全部改成s,最后要使所有元素都变成0，问需要操作多少次，每次选的区间是是什么。（不要求最优解）思路：我们可以发现，如果选定一个偶数长度的区间，这个区间的异或和如果不为0，那么再选它一次就够了基于这个性质来求解，一定要记住偶数个相同的非0数的异或值
as_sun·2024-01-18 17:35

Codeforces Round 918 (Div. 4)补题

OddOneOut（Problem-A-Codeforces）题目大意：有三个数，其中两个相同，找出不同的那个数。#includeusingnamespacestd;intmain(){intt;scanf("%d",&t);while(t--){vectorp;for(inti=1;i>x;p.push_back(x);}sort(p.begin(),p.end());if(p[0]==p[1]
as_sun·2024-01-18 17:04

蓝桥杯12-23小白入门赛补题

赛题地址：https://www.lanqiao.cn/oj-contest/newbie-2/第二题：房顶漏水啦思路：直接取长/宽的较大值代码：importosimportsys#请在此输入您的代码n,m=map(int,input().split())x,y=[0]*m,[0]*mforiinrange(m):x[i],y[i]=map(int,input().split())x.sort()
Kurtis9·2024-01-17 13:52

Codeforces Round 913 (Div. 3)补题

Rook题目大意：我们给定一个棋盘(如下图)，棋盘上有一个车，问车可以到的位置，任意顺序输出即可。思路：输出车的行列中非它本身的点即可。#includeusingnamespacestd;intmain(){intt;scanf("%d",&t);while(t--){chars[3];scanf("%s",s);for(inti=1;iusingnamespacestd;intmain(){in
as_sun·2024-01-14 21:43

Codeforces Round 899 (Div. 2)补题

IncreasingSequence（Problem-A-Codeforces）题目大意：现有一个数组a[],同时定义good数组b[]:1.b[i]为正整数2.a[i]!=b[i]3.b1usingnamespacestd;inta[200010];intmain(){intt;scanf("%d",&t);while(t--){intn;scanf("%d",&n);for(inti=1;iu
as_sun·2024-01-13 19:19

Codeforces Round 914 (Div. 2)补题

Forked!（Problem-A-Codeforces）题目大意：在棋盘中，我们指定骑士的运动方式——向一个方向运动a，然后向另一个方向运动b，两个方向必须是垂直关系。骑士此时能从一个点，进行两次这样的运动（两次运动都以同一个点为起点），且两次运动视为同时进行的，现在给出国王和王后的坐标，问骑士能否同时杀死国王和王后，另外棋盘无限大。思路：我们这么想，骑士可以到的位置，那么那个位置同样可以以同样
as_sun·2024-01-13 19:48

Codeforces Round 916 (Div. 3)补题

ProblemsolvingLog（Problem-A-Codeforces）题目大意：玩家可以在1分钟内解决A，2分钟内解决B，...。现有一个日志，可以知道玩家每分钟在思考哪个题，据此判断玩家总共解出几道题。思路：实际上只用统计玩家对于每道题花费了多长时间，是否符合规定的解题时间即可。#includeusingnamespacestd;intmain(){intt;scanf("%d",&t)
as_sun·2024-01-13 19:12

Codeforces Round 918 (Div. 4)（补题AK）（c/c++）

CodeforcesRound918(Div.4)（补题AK）其实这次比赛没打算打的，看看题算了，但我的牛魔舍友在那bark，bark的叫，所以我就写了一道D题A-OddOneOut思路：简单题，if-else
TINYST·2024-01-12 00:39

牛客月赛47题解（补题）

提示：排版狗屎，前排提醒文章目录一、牛牛的装球游戏1.题目2.思路3.代码4.拓展二、牛牛的数字集合1.题目2.思路3.代码三、小猫排队1.题目2.思路3.代码4.拓展（简单数据结构解法）四.造桥1.题目2.思路3.代码总结一、牛牛的装球游戏1.题目2.思路简单模拟题因为球的半径与圆柱的半径时相同的，所以只用考虑高度就好了至于保留三位小数，可以直接使用setprecision()属于签到题，直接看
ζั͡ޓއއއ坏尐絯·2024-01-11 11:22

力扣第288场周赛题解（补题）

emmm，这次去做核酸，回来的时候就只剩12分钟，只写出来了第一题和第三题，掉大分qaq文章目录一.按奇偶性交换后的最大数字1.题目2.思路3.代码二.向表达式添加括号后的最小结果1.题目2.思路3.代码三.K次增加后的最大乘积1.题目2.思路3.代码四.花园的最大美丽值1.题目2.思路3.代码一.按奇偶性交换后的最大数字1.题目2.思路因为这里是按照数数的奇偶性来交换数字，所以我们可以很简单地就
ζั͡ޓއއއ坏尐絯·2024-01-11 11:22

2020年湖南中医药大学“华为杯”大学生程序设计竞赛——正式赛(赛后补题)

目录A-幸福小组B-菜鸡驿站C-TC的火柴D-n盏灯E-电子手表F-TC的steam账号G-万圣节H-最少颜色I-2048J-解密K-TC的门牌号L-粗心的小明M-小明的魔方总结A-幸福小组题目描述俗话说：男女搭配，干活不累。还据说，如果在做一件事情时男生和女生人数相等，学习和工作效率可以达到最佳【瞎说的】。为了更好地学习计算机专业知识，某个班分为n个学习小组，如果某一个组中男生和女生人数相等，这
爱喝牛奶的男孩·2024-01-09 06:22

Codeforces Round 916 (Div. 3)（补题）（A-E2)

A.计时器,计算A->1就ans++;B->2就ans++,以此类推，做个桶计时//Problem:A.ProblemsolvingLog//Contest:Codeforces-CodeforcesRound916(Div.3)//URL:https://codeforces.com/contest/1914/problem/A//MemoryLimit:256MB//TimeLimit:200
Lanthamum·2024-01-09 05:20

Educational Codeforces Round 136 (Rated for Div. 2) 补题题解 （A、B）

EducationalCodeforcesRound136RatedforDiv.2AImmobileKnightBArrayRecovery本来计划着打这场的，快开始了，咳咳某人喊我打王者，没打成比赛，纯补题
QingQingDE23·2024-01-07 15:42

Codeforces Round #823 (Div. 2) 补题题解 （A、B、C）

CodeforcesRound#823Div.2APlanets（800）BMeetingontheLine（1600）CMinimumNotation（1200）APlanets（800）简单模拟，看见这个数据范围就是放手模拟#includeusingnamespacestd;constintN=110;intT;intc,n,a[N];mapmp;intp[N];voidsolve(){cin
QingQingDE23·2024-01-07 15:41

周赛补题.

力扣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

第 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

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

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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他