atcode补题

BZOJ 五月胡乱补题

旧博客搬运部分格式还没来得及改T_T【BZOJ4806:炮】同BZOJ1801【BZOJ3242:[Noi2013]快餐店】树形dp，要么最远点在同一颗树上（dp），要么在不同树上，此时答案=去掉任何一条边后形成的树的答案的最小值，我们枚举去掉的那条边。由于答案=s[i]-s[j]+dis[i]+dis[j]，i，j可以分开考虑，也可以用线段树解决。【BZOJ4878:[Lydsy2017年5月月
nike0good·2024-09-15 01:44

2023 China Collegiate Programming Contest (CCPC) Guilin (VP桂林 & 补题)

2023ChinaCollegiateProgrammingContest(CCPC)Guilin(VP桂林&补题)文章目录2023ChinaCollegiateProgrammingContest(CCPC
farawaytravelerchy·2024-09-07 20:07

2024 (ICPC) Jiangxi Provincial Contest(VP补题记录)

2024(ICPC)JiangxiProvincialContest(VP补题记录)已ac8/12，赛时7题，赛后1题。
farawaytravelerchy·2024-09-07 20:06

2023ICPC济南站训练补题

title:2023ICPC济南站VP补题记录(第48届)date:2024-01-1812:16:23mathjax:truetags:XCPCcategories:Algorithm文章目录2023ICPC
farawaytravelerchy·2024-09-07 20:36

2023ICPC亚洲区域赛(合肥)VP补题题解(48th)

2023ICPC亚洲区域赛(合肥)VP补题题解记录文章目录2023ICPC亚洲区域赛(合肥)VP补题题解记录写在前面已更新EFGJB，待更新ICFandE(签到题和简单题)G.StreakManipulation
farawaytravelerchy·2024-09-07 18:29

河南萌新联赛2024第（六）场：郑州大学(补题ABCDFGIL)

文章目录河南萌新联赛2024第（六）场：郑州大学A装备二选一（一）简单介绍：思路：代码：B百变吗喽简单介绍：思路：代码：C16进制世界简单介绍：思路：代码：D四散而逃简单介绍：思路：代码：F追寻光的方向简单介绍：思路：代码G等公交车简单介绍：思路：代码：I正义从不打背身:简单介绍：思路：代码：Lkoala的程序简单介绍：思路：代码：河南萌新联赛2024第（六）场：郑州大学比赛链接A装备二选一（一）
2302_80707071·2024-08-26 16:55

河南萌新联赛2024第（四）场：河南理工大学

河南萌新联赛2024第（四）场：河南理工大学2024.8.713:00————17:00过题数5/12补题数8/12该出奇兵了小雷的神奇电脑岗位分配简单的素数AND小雷的算式循环字符串聪明且狡猾的恶魔马拉松尖塔第四强的高手比赛抓字符
FS_tar·2024-08-26 00:45

河南萌新联赛2024第（一）场：河南农业大学

河南萌新联赛2024第（一）场：河南农业大学2024.7.1713:00————15:00过题数6/12补题数8/12造数爱探险的朵拉有大家喜欢的零食吗小蓝的二进制询问奇妙的脑回路两难抉择新编旅途的终点两难抉择除法移位最大矩阵匹配图上计数
FS_tar·2024-08-26 00:45

2023郑州大学招新赛暨选拔赛补题

U287342A.NANA与字符串-洛谷|计算机科学教育新生态(luogu.com.cn)U287344B.NANA学跳舞-洛谷|计算机科学教育新生态(luogu.com.cn)U287345C.NANA去上课-洛谷|计算机科学教育新生态(luogu.com.cn)#includeusingnamespacestd;#defineintlonglongconstintN=1e6+6;signedm
Shuzi_master7·2024-03-18 05:11

牛客周赛 Round 35（A,B,C,D,E,F,G）

比赛链接，队友题解友链刚入住学校监狱，很不适应，最近难受的要死，加上最近几场CF打的都不顺利，san值要爆掉了，只能慢慢补题了。这场C是个滑动窗口，D是贪心，E是有点麻烦的构造，FG是数论。
邪神与厨二病·2024-03-04 12:35

补题报告————质数

错误题目：质数质数时间限制：1秒内存限制：256M题目描述小X是一位热爱数学的男孩子，在茫茫的数字中，他对质数更有一种独特的情感。小X认为，质数是一切自然数起源的地方。在小X的认知里，质数是除了本身和1以外，没有其他因数的数字。但由于小X对质数的热爱超乎寻常，所以小X同样喜欢那些虽然不是质数，但却是由两个质数相乘得来的数。于是，我们定义，一个数是小X喜欢的数，当且仅当其是一个质数，或是两个质数的乘
coduck_lys·2024-02-19 10:55

补题报告————组合数的末十位

错误题目：组合数的末十位。思路：我们之前学过，类似C(n,r)这种算式我们有三种做法：杨辉三角；直接用公式；但是我试了杨辉三角后发现根本不行，因为杨辉三角所需的是一个二维数组，但是数据量不允许开那么大，杨辉三角如下：11112113311464115101051···············所以只能直接用公式了，但是当时我只想到要用高精度除法，却没想到应该是高精度除高精度，结果交上去时间超限···
coduck_lys·2024-02-19 10:25

补题报告——无重复字符的最长子串

题目：无重复字符的最长子串。错误原因：几乎没有读懂，导致本题没有做对，另外初次见到这种题形，将它想得过于复杂，导致没有做对，另外在做题过程中也发现了一些问题，其中最主要的还是前面的string类字符串的知识掌握得不够熟悉，导致在取子串和取长度的时候耽误了好长时间。题目：无重复字符的最长子串时间限制：1秒内存限制：128M题目描述给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度输入描述输
coduck_lys·2024-02-19 10:55

AtCoder Beginner Contest 338（A~E补题）

文章目录ABC题D题E题A签到#include#definerep(i,a,b)for(inti=(a);i=(b);--i)#definelsp#definelllonglong#defineullunsignedlonglong#definedbdouble#defineendl'\n'#definedebug(a)cout>str;boolst=true;rep(i,0,str.size()
wa的一声哭了·2024-02-15 07:34

牛客周赛 Round 32 解题报告 | 珂学家 | 状压 + 前缀和&异或map技巧

前言整体评价属于补题，大致看了下，题都很典。
珂朵莉MM·2024-02-15 05:00

Codeforces Round 887 (Div. 2)补题

Desorting（Problem-A-Codeforces）题目大意：现有一个数组a[],我们可以执行如下操作：选择一个下标i将a[1]-a[i]的数全部加1将a[i+1]-a[n]的数全部减1问将a[]变成未排序数组需要操作多少次。思路：这里很显然，全部加1和全部减1的时候，相同变化不改变相对大小，如果原数组就是非排序数组，那么自一次操作也不用，如果是排序数组，那么后面的一定大于等于前面的，我
as_sun·2024-02-09 19:08

2024牛客寒假算法基础集训营2题解（A，B）

_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ比赛时间：2024-02-0513:00-18:00赛制：ACM前提：这两道是本小白比赛期间打出的，顺带复个盘，剩下的就是补题了
七月雨蝶·2024-02-08 22:33

2024牛客寒假算法基础集训营1题解（A、L、M）

https://www.nowcoder.com/link/winter242比赛时间：2024-02-0213:00-18:00赛制：ACM前提：这三道是本小白比赛期间打出的，顺带复个盘，剩下的就是补题了
七月雨蝶·2024-02-08 22:03

2024牛客寒假算法基础集训营1

文章目录ADFS搜索M牛客老粉才知道的秘密Gwhy外卖E本题又主要考察了贪心B关鸡C按闹分配今天的牛客，说是都是基础题，头昏昏的，感觉真不会写，只能赛后补题了ADFS搜索写的时候刚开始以为还是比较难的，
想要打 Acm 的小周同学呀·2024-02-08 18:43

Codeforces Round 888 (Div. 3)补题

EscalatorConversations（Problem-A-Codeforces）题目大意：有一个自动扶梯，共有m级台阶，每级台阶高为k，上面有n个人，我们规定如果两人站在不同的台阶上，高度恰好相同时可以进行交谈，小f身高为h，它想知道它可以和多少人进行交谈。思路：这题没什么难度，就是小f与其他人的高度差要恰好是k的倍数，同时有两个限定条件，两人不能站在同一级台阶上，则不能与高度相同的人进行
as_sun·2024-02-08 14:13

Codeforces Round 923 (Div. 3)补题

MakeitWhite（Problem-A-Codeforces）题目大意：有一排格子，其中有黑色和白色两种，我们选择一个区间，将区间中的格子全部染成白色，只能选一次，问将这一排格子都染成白色，选择的区间最短为多少。思路：显然就是从前往后从后往前分别找到第一个'B'的位置。我最开始用的双指针，但是边界什么好像没处理好，直接死循环了，最后直接分开写了两个循环。但是耽误了一会儿，还是太可惜了。#inc
as_sun·2024-02-08 14:13

CSP-X模拟赛一王胤皓补题报告

日期：2023.10.1考试时间：9:30---->11:30学号：S07738姓名：王胤皓一、我的题目分数（有点尴尬）T1爬楼梯（stair）：（WrongAnswer）0分T2字符折线图（sline）：（WrongAnswer）50分T3吉利数（lucknum）:（WrongAnswer）40分T4路灯照明（lighting）：（WrongAnswer）30分二、考试过程：第一道题：第一道题爬
Edge_Coduck_S07738·2024-02-08 09:56

补题与总结：AtCoder Beginner Contest 333 D、E

文章目录写在最前面的复盘D-EraseLeavesE-TakahashiQuest写在最前面的复盘前三题属于是凑数题，下次争取快点a掉，这次wa了一次C题写了个三指针，从小到大枚举出满足题意的数，其实可以直接暴力枚举满足题意的数，但是会有重复的，用set去重即可，赛时没想到，三指针磨了很久。原来暴力也是门艺术，什么时候适合暴力也是门学问啊，自己对于这块的理解确实不够深以为D题读懂了题意，然后写写写
.SacaJawea·2024-02-08 00:44

补题与周总结：leetcode第 376 场周赛

文章目录复盘与一周总结2967.使数组成为等数数组的最小代价（中位数贪心回文数判断）2968.执行操作使频率分数最大（中位数贪心前缀和滑窗）复盘与一周总结wa穿了第3题，赛时其实想到了思路：中位数贪心，从中位数开始，用左右指针找到第一个回文数，与该回文数的代价就是答案。但是没有考虑到左右指针同时找到回文数的情况，wa了一发之后开始改。用一个vector保存代价，只要数组长度大于2就返回其中的较小值
.SacaJawea·2024-02-08 00:44

补题与总结：leetcode第 377 场周赛

文章目录写在最前面的复盘2977.转换字符串的最小成本II（Flody爆搜优化->dp）写在最前面的复盘感谢leetcode，丰富了我为数不多的卡常经验2是简单思维题，但卡常4是爆搜优化，也卡常，补题时给卡麻了对于
.SacaJawea·2024-02-08 00:44

补题：leetcode第382场周赛 3022. 给定操作次数内使剩余元素的或值最小

3022.给定操作次数内使剩余元素的或值最小-力扣（LeetCode）拆位n个数进行或运算的结果最小，每次操作可以对相邻的两个数进行与运算，至多进行k次操作n个数进行或运算，可以对每个数进行拆解，拆解成最小的bit后再进行或运算比如，2，4，3进行或运算2：0104：1003：011本来是010|100|011，拆解后：(0|1|0)+(1|0|1)+(0|1|1)从高到低对每个数bitwei进行
.SacaJawea·2024-02-08 00:40

2024牛客寒假算法基础集训营1 复盘

补题B赛时卡
_Sunlight9·2024-02-07 22:42

近几天的牛客竞赛补题

目录1,氧气少年的lcm2.数组段数3.氧气少年的水滴4.数组操作5.天平6.树形dp氧气少年的lcm1,氧气少年的lcm这道题,牛客难度为3,主要考察二进制分解和gcd,lcm的求法这道题有两种操作1.任选集合中两数,向集合插入两者的gcd(两数可以相等但不能相同)2.任选集合中两数,向集合插入两者的和(两数可以相等,但不能相同)思路:因为要获得lcm,而lcm是gcd的整数倍,所以令t=lcm
像风一样_·2024-02-05 23:00

7.27训练总结

考场错误：个别题目的代码有一些小细节错误了，应该注意提升还有最后一题的需要卡时间，可以使用64位机的longlong运算较快来优化当然，也可以O(1)推式子解决今天整体题目较简单，全部赛事通过，所以没有补题
andyc_03·2024-02-05 21:09

Codeforces Round 891 (Div. 3)补题

ArrayColoring（Problem-A-Codeforces）题目大意：给定一个数组a[],我们将其划分为两堆，要求两堆和的奇偶性相同，问是否可以划分。思路：很显然只有奇数+偶数=奇数，很显然偶数可以随便分，那么我们只需要统计奇数的个数，如果奇数的个数可以平均分进两堆，那么奇偶性就相同，否则就不同。#includeusingnamespacestd;intmain(){intt;scanf
as_sun·2024-02-05 14:31

Educational Codeforces Round 153 (Rated for Div. 2)补题

NotaSubstring（Problem-A-Codeforces）题目大意：给一个由括号组成长为n的字符串s，我们要找出一个长度为2*n的字符串a，使得a中的括号是配对的，同时s不是a的子串。思路：很显然我们面对的情况有限，可以落到两个字符之间来看：():这种没法处理，因为只要是配好对的括号，一定会出现这个结构)(：如果出现这个结构，可以补成(())剩下的情况那么就是左括号在右括号左边的，我们
as_sun·2024-02-05 14:01

2022ccpc女生赛+补题

补题地址A.减肥计划思路：当k>=(n-1)时，满足条件的数一定是最大数，输出最大数位置即可；否则，需要从前遍历到最大数位置，若在最大数出现之前出现能满足连续获胜k次的数则为该数，否则就是最大数。
cbx-zzz·2024-02-05 03:00

2022ccpc威海站复现+补题

A.Dunai题意：每组成一个队伍需要五个人，给定n个冠军队伍以及队员名字（有可能重复），给定m个队员名以及每个队员的位置（保证每个队员不重复），将这些队员组成队伍去参加比赛，每个队伍都至少有一个冠军队员，问最多可以组成多少个队伍。题目特地强调每个冠军队员的位置不会改变，我们误以为是只有冠军队员位置不变，其他队员位置可以随意更换，后面才知道是每个队员的位置都不会改变。。。。。。下次读题一定要更认真
cbx-zzz·2024-02-05 03:59

2019ccpc女生赛+补题

这周末要打女生赛了，想着和队友练一场，在cf只找到2021年的，由于去年那场打过就不再打了，杭电oj上面最近的也是2019年的，就打了这场。不过题面真的是。。。一言难尽，tree那题题面说三棵树其实是一棵树，Tetris俄罗斯方块那题是道签到，题面input一行两个整数实际上是多行输入，一直以为思路错了卡了很久。。。。。。改成多行输入就对了。ps：在这个页面交不了题，只能看题，在题库中对应题号是6
cbx-zzz·2024-02-05 03:59

2021ccpc女生赛+补题

cf补题地址A.公交线路思路：记录上车站点两个方向按顺序听到的数，对给的m个站点数一一对比，若两个方向m个站点完全一样且与听到的m个站点数一样则无法判断，若两个方向m个站点不一样且正确的方向与听到的站点数一样则方向正确
cbx-zzz·2024-02-05 03:59

1.28小结

主要了解了一下算法时间复杂度、空间复杂度的表达方法、计算方式还有关于线性表的一些知识（大部分理论为主）今天下午进行了第二次测试（只ac了一道题，还有两道只过了一部分），测试结束看完了题解准备梳理一下再进行补题还写了一道机器人搬重物
哥别敲代码了·2024-02-05 01:29

CF1643补题记录

B和上海那题异曲同工的构造题补图真是个好东西#includeusingnamespacestd;typedeflonglongll;constintN=55;intt,n;inta[N];intmain(){intt;cin>>t;while(t--){vectorans1,ans2;cin>>n;llsum1=0,sum2=0,sum=0;for(inti=0;i>a[i];if(i%2==0)
whtfffffff·2024-02-05 01:39

CF补题[长期更新]

现在主要写div2的题，从前往后写到实在不会写，思路很简单的就不记录了-E.GamewithString题意：两个人玩游戏，AB都知道原字符串s，A将s从下表为k的位置断开，左右交换组成新的字符穿tB猜k，求b的赢得几率B有两个手段1.先看新字符串t的首字母也就是s[k+1]2.看完首字母后决定看t的任意一个字符最后求B能百分百猜对t的概率简单的博弈概率题目图书馆要关了，先存档一下，明天再写#in
zhonglong_lin·2024-02-05 01:39

CF780（div3）补题。

C题：题意：分析题意：给一串字符串，为了使得最后得到一个字符串有偶数个元素，且奇数位置的元素i与i+1未知的元素一样，求最少删去多少个字母。算法思路：如果现在是这样：aabcoo...因为oo连续，最后留下来的字符串要尽可能地长，无论oo后面如何排列，都不会出现删掉oo比删掉bc更符合题意的情况。所以可以得出：我们要记录字母是否出现（用bool型数组），之后再出现的时候，把前面的元素都删掉就可以。
qq_59891647·2024-02-05 01:08

Codeforces Educational 130 A-D vp 补题

CFEdu130A-Dvp补题数模也是终于结束了。开始恢复vp。今天这场vp发挥比上次好一些，三题rank3600+。A，B题做的很顺利。C题标记没弄全多WA了两发。D题是个交互题，也是研究了一下。
Showball.·2024-02-05 01:37

Codeforces Educational 127 A-E vp补题

CFEdu127A-Dvp补题继续每日一vp，今天晚上有课，时间不太多，回去就直接vp。前三题比较简单，过了之后排名rk2000+，然后就去洗澡了。d题没怎么认真思考，其实也可做。最后rk4000+。
Showball.·2024-02-05 01:37

CF组赛补题-Game Master

nnplayersareplayingagame.Therearetwodifferentmapsinthegame.Foreachplayer,weknowhisstrengthoneachmap.Whentwoplayersfightonaspecificmap,theplayerwithhigherstrengthonthatmapalwayswins.Notwoplayershavethe
Harzer·2024-02-05 01:07

CF组赛补题-Prime Subtraction

Youaregiventwointegersxxandyy(itisguaranteedthatx>yx>y).Youmaychooseanyprimeintegerppandsubtractitanynumberoftimesfromxx.Isitpossibletomakexxequaltoyy?Recallthataprimenumberisapositiveintegerthathasex
Harzer·2024-02-05 01:06

CF 775 Div2 补题

个人记录，如题D：一个数组a，若ai≤aja_i\leqa_jai≤aj，则一定存在⌊aj/ai⌋⌊a_j/a_i⌋⌊aj/ai⌋，则输出Yes，反之输出No枚举aia_iai，查询数列a中是否存在(ai∗k,ai∗k−1)(a_i*k,a_i*k-1)(ai∗k,ai∗k−1)中的数，再判断k是否再数组中，时间复杂度是调和级数。#include#includeusingnamespacestd;
lqrs·2024-02-05 01:36

CF1624 补题报告

CodeforcesRound764(Div.3)补题报告（A~E）A.PlusOneontheSubsetA.子集上的加一题意可对给定序列的子串进行加一的操作，使所有元素相等思路求序列最大值与最小值的差代码
Daniel_1011·2024-02-05 00:35

周赛和cf补题

两天的卡..周赛a题：主要思路：在n个团队中如果隔一个做一个可以坐下那么说明可以坐下，但是在出现1的时候可以坐在空开的那个位置上特殊判断一下。#include#include#include#include#include#includetypedeflonglongll;usingnamespacestd;lln,l;lla[200005];intmain(){cin>>n>>l;for(int
Vision_1·2024-02-05 00:34

cf补题（2.20）

关于前几天的cf，c题是一个典型大数加减的变形，贴一下原题。Tanyaislearninghowtoaddnumbers,butsofarsheisnotdoingitcorrectly.Sheisaddingtwonumbersaandbusingthefollowingalgorithm:Ifoneofthenumbersisshorterthantheother,Tanyaaddsleadi
biubiu1123·2024-02-05 00:34

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