codefoeces补题

[补题记录] Atcoder Beginner Contest 309（E）

URL：https://atcoder.jp/contests/abc309目录EProblem/题意Thought/思路解法一：解法二：Code/代码EProblem/题意一个家庭有N个人，根节点为1，给出2~N的父节点。一共购买M次保险，每次给出XiYi，使得Xi和它之后的Yi代人都有保险。问一共有多少人获得保险？Thought/思路解法一：用next[i]表示从i出发，还能覆盖多少代保险。假
Varitall·2023-09-23 01:40

[补题记录] Atcoder Beginner Contest 308（C~E）

URL：https://atcoder.jp/contests/abc308目录CProblem/题意Thought/思路Code/代码DProblem/题意Thought/思路Code/代码EProblem/题意Thought/思路Code/代码CProblem/题意给出n个（a，b）数对，定义成功率为a/(a+b)，按照成功率降序排序，输出数对编号。Thought/思路坑：当成功率相同时，要求
Varitall·2023-09-23 01:09

[补题记录] Atcoder Beginner Contest 300（E）

URL：https://atcoder.jp/contests/abc300目录EProblem/题意Thought/思路Code/代码EProblem/题意给一个N，然后投色子，筛到每个数（即1-6）的概率均等，把所筛到的数一个个相乘，直到T=N的概率是多少。Thought/思路来自：https://blog.csdn.net/weixin_66946161/article/details/13
Varitall·2023-09-23 01:07

leetcode第362场周赛补题

8029.与车相交的点-力扣（LeetCode）思路：差分数组classSolution{public:intnumberOfPoints(vector>&nums){intdiff[102]={};for(autop:nums)//差分{diff[p[0]]++;diff[p[1]+1]--;}intres=0,s=0;for(inti:diff)//前缀和还原{s+=i;res+=s>0;}r
我的鱼干呢w·2023-09-22 10:56

leetcode第 316 场周赛补题

第一题：6214.判断两个事件是否存在冲突原题链接思路：用stoi函数来截取字符串，然后将开始时间大的和结束时间小的比较，如果满足则存在交集classSolution{public:boolhaveConflict(vector&event1,vector&event2){intl1=stoi(event1[0].substr(0,2))*60+stoi(event1[0].substr(3,2)
我的鱼干呢w·2023-09-22 10:25

leetcode第317场周赛补题

第一题：6220.可被三整除的偶数的平均值原题链接思路：简单的模拟而已classSolution{public:intaverageValue(vector&nums){intres=0,count=0;for(inti=0;i>mostPopularCreator(vector&creators,vector&ids,vector&views){intn=ids.size();unordered
我的鱼干呢w·2023-09-22 10:25

leetcode第 321 场周赛补题

6245.找出中枢整数-力扣（LeetCode）思路：前缀和的简单运用，遍历一遍即可classSolution{public:intpivotInteger(intn){vectora(n+1,0);for(inti=1;ide;ListNode*p=head;while(p!=NULL){while(!de.empty()&&de.back()val)de.pop_back();de.push_
我的鱼干呢w·2023-09-22 10:25

LeetCode的第 363 场周赛——记录+补题

研究生生涯第一次打力扣周赛——3题1.计算K置位下标对应元素的和classSolution{public:intcnt(intx){intsum=0;while(x){sum+=((x%2)?1:0);x/=2;}returnsum;}intsumIndicesWithKSetBits(vector&nums,intk){intn=nums.size();intans=0;for(inti=0;i
码尔泰·2023-09-22 10:24

leetcode312场周赛补题+acwing70场周赛补题

T1:按身高排序给你一个字符串数组names，和一个由互不相同的正整数组成的数组heights。两个数组的长度均为n。对于每个下标i，names[i]和heights[i]表示第i个人的名字和身高。请按身高降序顺序返回对应的名字数组names。这个题的关键就是将names和heights联系起来。有两种思路：一是用pair来存储这两者，还有一种就是用map，键值放身高，values放names。前
圆圆爱跳舞·2023-09-22 10:52

leetcode第300场周赛补题

第一题：6108.解密消息原题链接思路：首先按照key替换基础的字符串得到n，然后将message和字符串n对比，找到相应的字符用基础字符串s来替换classSolution{public:stringdecodeMessage(stringkey,stringmessage){stringn;for(inti=0;i>spiralMatrix(intm,intn,ListNode*head){v
我的鱼干呢Zz·2023-09-22 10:21

Leetcode第321场周赛补题

Leetcode第321场周赛补题第一题：6245.找出中枢整数-力扣（LeetCode）分析：由于数组中是差值为1的等差数列，所以可以直接用等差数列求和公式的朴素法更加简便的解决这题，，其中的n为总项数
S_keo·2023-09-22 10:20

LeetCode 第 双周赛补题

使数组成为递增数组的最少右移次数3classSolution{public:intminimumRightShifts(vector&nums){intn=nums.size();intj=-1;for(inti=0;i&nums){intn=nums.size();intx=nums[n/2];intmax_cnt=upper_bound(nums.begin(),nums.end(),x)-l
码尔泰·2023-09-22 10:48

CTFShow愚人杯｜Misc-WriteUp1

现在来补一补题，顺便写一写WriteUp11.奇怪的压缩包打开附件，发现需要密码，先试试伪加密用010editor打开压缩包，查找504B
Iam碳酸氢钠·2023-09-21 09:05

[补题记录] Atcoder Beginner Contest 311（A~E）

URL：https://atcoder.jp/contests/abc311/tasks目录AProblem/题意Thought/思路Code/代码BProblem/题意Thought/思路Code/代码CProblem/题意Thought/思路Code/代码DProblem/题意Thought/思路Code/代码EProbelm/题意Thought/思路Code/代码AProblem/题意给一个
Varitall·2023-09-17 19:13

CodeFoeces-1197A

题目原题链接：DIYWoodenLadder题意给出的n个棍子的长度，求满足以下条件的k1.共k+2个棍子2.共2个长度不小于k+1的棍子3.共k个长度不小于1的棍子代码#include#includeusingnamespacestd;intcmp(inta,intb){returna>b;}intmain(){intn,m;scanf("%d",&n);while(n--){scanf("%d
ss5smi·2023-09-13 03:20

算法集训日志

双指针】~~T6【01背包】~~==day02==T1【最长公共子序列】==day03==T1【模拟】T2【模拟】T3【模拟】T4【数学】T5【bfs|dfs】~~T6【dp】~~~~T7【数学】~~补题
Mr_Dwj·2023-09-12 12:00

2023牛客暑假多校第四场（补题向题解：J）

终于有时间来慢慢补补题了JQu’est-ceQueC’est?作为队内的dp手，赛时想了好久，等学弟学妹都出了还是不会，羞愧，还好最终队友做出来了。链接JQu’est-ceQueC’est?
CCSU_梅子酒·2023-09-11 10:10

2023“钉耙编程”中国大学生算法设计超级联赛（5）补题向题解（1003）

1003StringMagic(EasyVersion)知识点manacher+主席树/二维数点题意给定长度为nnn的字符串，询问其中满足以下要求的回文串的个数偶数长度左右一半也都是回文串思路用manacher算法预处理后对于任意以#为中心的回文串都是原串的一个偶回文，所以对于当si=s_i=si=#所有以iii为中心的回文子串都满足条件1，考虑满足条件2的有多少个。设以iii为中心的最大回文串的
CCSU_梅子酒·2023-09-11 10:39

2023牛客暑假多校第三场（补题向题解：B）

挺可惜的，B题破题点思路已经想到了，但手忙脚乱最终没写出来，又因为赛程紧张也没来得及及时补，最近才开始着手补这些落下的题。BAuspiciousness（组合数学+DP）题意随机排序的1∼2n1\sim2n1∼2n共2n2n2n张卡牌，一开始获得第一张牌，接着摸下一张卡牌并按给定的策略猜测下一张卡牌比当前卡牌大/小，猜对可以继续进行，否则游戏结束，（猜错的那张卡牌也算摸到手上了），问所有可能的排列
CCSU_梅子酒·2023-09-11 10:07

2023-09-09力扣每日一题-补题

链接：207.课程表题意课程有前置要求，前置全部完成以后才能进行该课程，求能不能全部修完返校没空做，补一下解：一个数组记录课程一共有几个前置，另一个记录该课程是什么课程的前置修完的课程，遍历后置课程，减少后置课程的计数当计数为零时，该课程就可以修了实际代码：#includeusingnamespacestd;boolcanFinish(intnumCourses,vector>&prerequis
Qian丶Xi·2023-09-11 04:48

codeforces补题 1.0

B----https://codeforces.com/contest/1872/problem/B翻译：你位于一个无限延伸向右的走廊中，走廊被分割成方形的房间。你从房间1出发，前往房间k，然后返回房间1。你可以选择k的值。移动到相邻的房间需要1秒。此外，走廊中有n个陷阱：第i个陷阱位于房间di，并且在你进入房间di后si秒后被激活。一旦陷阱被激活，你就不能进入或离开带有该陷阱的房间。请确定允许你
CV敲击器·2023-09-08 13:11

2021ccpc女生专场

补题，不会，忘了心情不好，大晚上写题解顺带这两天把b站放出来狂刷来一下，就纯不想复习（不是）总体比赛体验非常的不好，没有区分度，签到签慢了我感觉很难受签到题也没啥好说的，就很签到不过我这两天要把题目其他几题写一下
yeah17981·2023-09-05 19:41

SDNU-ACM 202210.23Weekly Practice-个人赛

AC代码ProblemEAC代码ProblemG思路AC代码ProblemH回顾AC代码ProblemI思路AC代码ProblemK思路AC代码ProblemL思路AC代码ProblemF(未AC）思路补题代码
想不出名字辽·2023-09-05 12:58

leetcode第359场周赛补题

7004.判别首字母缩略词-力扣（LeetCode）思路：枚举classSolution{public:boolisAcronym(vector&words,strings){stringt;for(autostr:words){t+=str[0];}returnt==s;}};6450.k-avoiding数组的最小总和-力扣（LeetCode）思路：数学classSolution{public
我的鱼干呢w·2023-09-05 12:20

leetcode第361场周赛补题

7020.统计对称整数的数目-力扣（LeetCode）思路：转化为字符串后枚举classSolution{public:intcountSymmetricIntegers(intlow,inthigh){intres=0;for(inti=low;i<=high;i++){strings=to_string(i);if(s.size()%2)continue;intpre=0,suf=0;for(
我的鱼干呢w·2023-09-05 11:47

2022年第十三届蓝桥杯C/C++ B组省赛题解

进制减法F.统计子矩阵G.积木画H.扫雷I.李白打酒加强版J.砍竹子前言相信很多朋友都报名了2023年的蓝桥杯吧，为了准备今年的蓝桥杯，今天带大家回味一下去年的蓝桥杯，文里的题解都是我当时考场代码或者赛后补题代码
hanbaor·2023-08-29 05:08

【百度之星2023】初赛第一场 补题（部分）

目录BD202301公园BD202302蛋糕划分解法1TODO解法2TODOBD202303第五维度TODOBD202304流水线搭积木BD202305糖果促销不幸因为码蹄集客户端的bug，导致没法正常参与比赛，只好事后补了BD202301公园样例输入：44312881423344725566878样例输出：22首先BFS求从小度、度度熊和终点到每个点的举距离。然后枚举每个点，求在该点会合的答案。
legend_yst·2023-08-28 17:24

字节跳动校招空宣就在今晚18:30！业务发展，岗位要求聊不停

解答：要分析接口异常的原因，可以遵循以2023牛客暑期多校训练营3个人补题题解（A
2301_79125642·2023-08-28 10:30

B. The Walkway - 思维

分析：补题，首先大体思路就是先算一遍没改变任何点时能够买到的物品，这一步可以通过看两点之间距离，之间能够包含几个d就说明会需要买几次物品，对于两侧边界，可以将左侧设置为1-d，因为此时可以计算第一个到1
Wy. Lsy·2023-08-27 18:46

CodeFoeces-962A

题目原题链接：A.Equator题意在n天内每天做ai道题，问那一天晚上做过的题不小于总数的一半。代码#includeusingnamespacestd;intmain(){intn,s[200000],sum=0;cin>>n;for(inti=0;i>s[i];sum+=s[i];}inttmp=0,half=sum%2==0?sum/2:sum/2+1;for(inti=0;i=half){
ss5smi·2023-08-25 00:08

Codeforces Round #855 (Div. 3)补题ing

C1.PoweringtheHero(easyversion)timelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThisisaneasyversionoftheproblem.Itdiffersfromthehardoneonlybyconstraintsonnna
泠楠子·2023-08-23 02:04

CodeFoeces-554B

题目原题链接：B.OhanaCleansUp题意给出n行n列房子，每次只能打扫一整列房间，问能得到的最大的整排干净的屋子数。找重复次数最多的排即可。代码#includeusingnamespacestd;intmain(){intn,ans=0;stringt;maps;cin>>n;for(inti=0;i>t;s[t]++;ans=max(ans,s[t]);}cout<
ss5smi·2023-08-20 11:35

半命题作文，补题最难啦，有什么更好的补题吗？中考作文原创分享——《沉醉在——的世界里》

沉醉在梦想的世界里赵浩雨梦想是一把钥匙，打开心灵的枷锁；梦想是一缕清风，吹散心中的愁绪；梦想是一泓清水，滋润干涸的心灵。人生就如茶一般，只有经过水的沸煮，才能展现生命的本色；梦想就如雄鹰一般，只有经过无数次跌落，才能搏击长空。人生少不了暴雨的击打，冰雪的摧残，狂风的浩劫，只有这样才能实现梦想。曾几何时，看透了天边的云卷云舒，听熟了耳畔的潮起潮落，赏惯了庭院的花开花落，空中的袅袅炊烟被风吹散了，微风
作文课堂·2023-08-19 14:42

2023牛客第七场补题报告C F L M

2023牛客第七场补题报告CFLMC-BeautifulSequence_2023牛客暑期多校训练营7(nowcoder.com)思路观察到数组一定是递增的，所以从最高位往下考虑每位的1最多只有一个，然后按位枚举贪心即可
ablity_66·2023-08-14 14:04

2023牛客第八场补题报告A H J K

2023牛客第八场补题报告AHJKA-AliveFossils_2023牛客暑期多校训练营8(nowcoder.com)思路统计字符串，取出现次数为t的。
ablity_66·2023-08-14 14:04

2023杭电第七场补题报告1002 1004 1011 1013

2023杭电第七场补题报告10021004101110131002B.RandomNimGame(hdu.edu.cn)思路手推一下就可以发现其实除了一次必定结束的其他情况概论都是12\frac{1}{
ablity_66·2023-08-14 14:04

2023牛客多校第一场补题报告D J K M

2023牛客多校第一场补题报告DJKMD-Chocolate_“范式杯”2023牛客暑期多校训练营1(nowcoder.com)思路对于先手只要不是一次就会取完的1*1矩阵，总有获胜办法代码#includeusingnamespacestd
ablity_66·2023-08-14 14:34

2023杭电第八场补题报告1005 1007 1010

2023杭电第八场补题报告10051007101010050vs1(hdu.edu.cn)思路直接考虑左右两端，当两端都可以选择且内层不连续时，还需要再往内侧考虑两层，分类讨论双指针模拟即可。
ablity_66·2023-08-14 14:02

[PLAN]暑期复健训练&其他东西

DAY1：打一场CF，写kuangbin专题DAY2：打一场CF,写kuangbin专题DAY3:补题，写CF题解博客，写kuangbin专题DAY4：调整日用于计划调整，如果没事情就看CSAPP/学汇编
鱼竿钓鱼干·2023-08-14 01:14

暑期集训补题系列Day1--模拟/暴力求解

开学已经二十天了，今晚是最后一场训练赛。现在是训练赛不会做、kuangbin不会做、PAT不想刷、cf太少，所以决定补一下暑期集训的题，正好暑期集训的题是按专题来的。Day1模拟/暴力求解C-CurriculumVitaeCodeforces-846A遍历每个位置，计算之前0的个数和之后1的个数，更新ans为这个值的最大值#include#includeusingnamespacestd;inta
D0m1no·2023-08-14 01:43

2021牛客暑期多校训练营1（部分补题）

2021牛客暑期多校训练营1A题博弈，找规律，在A不能取完的基础上，即a[i][j]为0的情况，在两堆分别加一个k和s*k，打个表，注意用bool数组，不然会超时。#include#include#include#includeusingnamespacestd;constintN=5e3+10;boola[N][N];intmain(){//打表for(inti=0;i>t;intn,m;whi
浣栎·2023-08-10 18:38

2022牛客暑期多校训练营2(总结+补题)

总结：这把牛客是我们目前来说打的最好的一把，开局我和队友一签到，一开始看GGG没什么思路，队友一打了个表后我发现了按根号分布的规律，遂跑去写，一发直接过（这题由于其他队伍开局莽，大都wa了1～3发），罚时领先，由于不会第二道签到题KKK整个队直接进入了罚坐阶段，我看到DDD过了三十多队，还是个图论，遂直接放弃第二道签到，直接莽图论题，而另外两个队友对KKK也没想法，他们就去做HHH，过了将近三个小
8aceMaker·2023-08-10 18:37

2021牛客多校第八场补题 D-OR

链接：https://ac.nowcoder.com/acm/contest/11259/D来源：牛客网题目描述Therearetwosequencesoflengthn−1n-1n−1,b=(b2,b3,…,bn)b=(b_2,b_3,\ldots,b_n)b=(b2,b3,…,bn),c=(c2,c3,…,cn)c=(c_2,c_3,\ldots,c_n)c=(c2,c3,…,cn).Here
Zed222·2023-08-10 06:12

2021牛客暑期多校训练营1-Knowledge Test about Match

1nabs(ai−bi)\sqrt{abs(ai-bi)}abs(ai−bi),要求你交换后的b数组与a数组的损失函数和最小损失函数在T组的平均偏差小于0.04这题不会验证做法的正确性，但还是来讲下蒟蒻补题思路
donname·2023-08-10 06:11

力扣第356场周赛补题

6917.满足目标工作时长的员工数目-力扣（LeetCode）思路：暴力classSolution{public:intnumberOfEmployeesWhoMetTarget(vector&hours,inttarget){intres=0;for(intk:hours)if(k>=target)res++;returnres;}};6900.统计完全子数组的数目-力扣（LeetCode）思路
我的鱼干呢w·2023-08-09 19:47

力扣第357场周赛补题

6925.故障键盘-力扣（LeetCode）思路：模拟classSolution{public:stringfinalString(strings){stringres;for(autoc:s){if(c=='i')reverse(res.begin(),res.end());elseres+=c;}returnres;}};6953.判断是否能拆分数组-力扣（LeetCode）思路：脑筋急转弯c
我的鱼干呢w·2023-08-09 19:12

ZAFUACM - 23.8.5个人赛补题

文章目录A-LuckyConversion题意思路代码B-Constanze'sMachine题意思路代码C-MaximumMedian题意思路代码D-RemoveExtraOne题意思路代码E-ADeterminedCleanup题意思路代码F-Minimalk-coveringA-LuckyConversion原题链接题意给出两个只包含“4”和“7”的字符串，每次操作可以任选其一：把“4”变成
Texcavator·2023-08-08 07:18

2023牛客暑假多校第二场（补题向题解：H）

无数次倒在博弈论下，该好好补补了5题（D,E,G,I,K）875分钟H0and1inBIT（计组，二进制）思路mod=2kmod=2^kmod=2k（kkk为xxx的位数）一个数xxx的−x-x−x在取模意义下即xxx的补码,反码===补码−1-1−1，题中的翻转操作A即xxx的反码，而B则是正常+1+1+1。对于一个xxx，对于同一段区间的操作遇到A则是−x−1-x-1−x−1，遇到B则是+1+
CCSU_梅子酒·2023-07-30 14:59

【补题笔记】杭州师范大学第四届程序设计新生赛

比赛链接A-解开束缚缠丝Ⅱ(0:10,+)题目链接统计相同字符出现个数，如果个数是偶数，那么都可以对称地塞入回文串；如果是奇数，那么其最大偶数部分，也就是个数-1可以对称地塞入回文串。如果个数中有奇数，就可以将其中一个计数的单个字母塞到回文串的中间。#includeusingnamespacestd;typedeflonglongLL;intn;intcnt[130];intone=0,ans=0
xhyu61·2023-07-30 08:48

2023牛客暑期多校训练营2 补题

DTheGameofEating结论，贪心ESquare数论，枚举FLinkwithChessGame博弈论，打表GLinkwithCentrallySymmetricStrings最长回文子串，结论Manacher算法H0and1inBIT线段树，结论推导ILinkwithGomoku构造KBox动态规划观察样例知，从头开始每次选择最大的时候，不会更优。反而倒着每次选择最大值，会得出解。而至于正
秦马·2023-07-27 17:14
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他