codefoeces补题

CF1878 补题报告

https://codeforces.com/contest/1878A.HowMuchDoesDaytonaCost?判断a中是否存在一个非空子段使得k在这个子段中出现的次数严格大于其它数字的出现次数。存在输出YES，否则输出NO。思路判断输入的a[i]中是否有值为k的数即可代码#includeusingnamespacestd;intt,a,n,k;boolflag;intmain(){sca
Daniel_1011·2024-02-05 00:34

寒假cf补题

C.MonstersAndSpells怪兽会在第K秒出现，血量是H，任务是在它出现的时候消灭它。上一秒如果没有使用过魔法，那么这一秒只能施展1的魔法；如果上一秒使用过x的魔法，这一秒可以使用x+1的魔法。若魔法x>=H，则怪兽可以被消灭。使用x的魔法就会消耗x的魔力，问最少消耗魔力是多少。直接从前往后遍历一遍是不可以的，存在H[i]>H[i-1]+K[i]-K[i-1]，为了避免这种情况，可以先d
朴小明·2024-02-05 00:03

CF1538 补题报告

CF1538补题报告（A.B.C.D.F.G.）CodeforcesRound725(Div.3)A.StoneGameA.石头游戏题意给定一个序列，每次只能删除最左边或最右边的元素，求出删除最大和最小值需要多少次删除操作
Daniel_1011·2024-02-05 00:03

倒计时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

CodeFoeces-92A

题目原题链接：A.Chips题意有1~n顺序支出点数，到支出完或者不够为止。问剩余的点数。代码#includeusingnamespacestd;intmain(){intn,m;scanf("%d%d",&n,&m);while(1){for(inti=1;i=i)m-=i;elsegotoend;}}end:printf("%d\n",m);return0;}
ss5smi·2024-01-31 20:52

CodeFoeces-702A

题目原题链接：A.MaximumIncrease题意找序列中最长上升子序列的长度。从头到尾跑一遍即可。代码#includeusingnamespacestd;intmain(){intn,s[100000];scanf("%d",&n);for(inti=0;i
ss5smi·2024-01-31 13:56

牛客周赛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

CodeFoeces-1003A

题目原题链接：A.Polycarp'sPockets题意给出n个硬币，每个硬币有对应的币值，每个口袋不能装同币值的硬币，问最少需要几个口袋能装完。代码#includeusingnamespacestd;intmain(){intn,t,s[110]={0},ans=0;cin>>n;for(inti=0;i>t;s[t]++;ans=max(ans,s[t]);}printf("%d\n",ans
ss5smi·2024-01-26 23:28

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

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

CodeFoeces-985A

题目原题链接：ChessPlacing题意给出n/2个数字。要求每个数字同时站在奇/偶位置上。问最少要挪多少才能实现。排序后分别计算奇偶各需要多少步即可。代码#includeusingnamespacestd;intmain(){intn,s[100];cin>>n;for(inti=0;i>s[i];}sort(s,s+n/2);intcnt1=0,cnt2=0,t=2;for(inti=0;i
ss5smi·2024-01-26 03:33

CodeFoeces-199A

题目原题链接：A.Hexadecimal'stheorem题意给出数字n，问是否能在菲波那切数列找到三个之和等于他的数。代码#includeusingnamespacestd;intmain(){ints[10000],l;s[0]=0,s[1]=1;for(l=2;;l++){s[l]=s[l-2]+s[l-1];if(s[l]>1e9)break;}intn;cin>>n;for(inti=0
ss5smi·2024-01-25 18:21

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

CodeFoeces-976A

题目原题链接：A.MinimumBinaryNumber题意给出一个由0和1组成的字串，可以进行两种操作，(1)任意相邻两位互换，(2)11换成1.问所给出的字串最小能变换的字串。代码#includeusingnamespacestd;intmain(){intn;strings;cin>>n;cin>>s;intz=0,o=0;for(inti=0;i
ss5smi·2024-01-21 06:47

CodeFoeces-624A

题目原题链接：A.SaveLuke题意物体宽d，两堵墙间隔l，左墙速度v1，右墙速度v2。问有多少秒墙的间隔大于d。代码#includeusingnamespacestd;intmain(){intd,l,v1,v2;doubleans=0.0;cin>>d>>l>>v1>>v2;ans=(l-d)*1.0/(v1+v2);printf("%.10lf\n",ans);return0;}
ss5smi·2024-01-20 18:16

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

CodeFoeces-353A

题目原题链接：A.Domino题意有n组多米诺骨牌，分别有高低两块组成，现需要让每组的数字和为偶数。问需要交换几次牌组。代码#includeusingnamespacestd;structnode{intu,l;}s[101];intmain(){intn,ue=0,uo=0,le=0,lo=0;cin>>n;for(inti=0;i>s[i].u>>s[i].l;if(s[i].u%2==0)u
ss5smi·2024-01-18 11:16

蓝桥杯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

CodeFoeces-998A

题目原题链接：A.Balloons题意有n个包裹，每个包裹有对应个气球。现在要分给两人，要求每个人都分得到，每次只分包裹，包裹必须分完，两人的气球数量不相等。代码#includeusingnamespacestd;intmain(){intn,s[10],a=0,b=0;cin>>n;for(inti=0;i>s[i];b+=s[i];}intt[10]={0},j=0;for(inti=0;i<
ss5smi·2024-01-10 19:27

CodeFoeces-618A

题目原题链接：A.SlimeCombining题意有n个1，临近的两个相同值v则合并为v+1。代码#includeusingnamespacestd;intmain(){intn,s[100000]={0};cin>>n;intl=0;while(n--){s[l++]=1;while(l>1&&s[l-1]==s[l-2]){s[l-2]++;s[l-1]=0;l--;}}for(inti=0;
ss5smi·2024-01-10 01:01

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

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