赛后补题

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

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

想要打 Acm 的小周同学呀·2024-02-08 18:43

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

TPCTF2023 re

比赛没打，赛后补题maze首先得知道这是个python打包的elf，先用pyinstxtractor解一下解完以后平平无奇，反编译chal.pyc也只有导入maze运行run函数那就只有一个maze.so

UmVfX1BvaW50·2023-12-03 05:30

The Preliminary Contest for ICPC Asia Shanghai 2019 赛后补题

ThePreliminaryContestforICPCAsiaShanghai2019赛后补题比赛链接:传送门这次比赛过程中大部分都是队友A的，所以这里补一下自己没有A到的题和没A的题。

KetchupZ·2023-11-04 17:25

AtCoder ABC324 B~E赛后补题

赛时没有写出E，早上补完EB-3-smoothNumbersB-3-smoothNumbers(atcoder.jp)题面题面翻译与思路判断某个数是否能表示为2x3y2^x3^y2x3y当n%2==0或者n%3==0时，相应地，将这个数不断地除2或者3，判断最后n是否为1(t了一发，因为写了统计n的质因子个数，瞬间反应过来是想复杂了)代码voidsolve(){LLn;cin>>n;while(n

.SacaJawea·2023-10-15 13:04

【思维构造】Queries for the Array—CF1861C

QueriesfortheArray—CF1861C本题方法参考：EducationalCodeforcesRound154(RatedforDiv.2)作者：不如讨饭比赛的时候没有写到这个题，赛后补题的时候发现这个很不好想

AC_M·2023-10-06 05:01

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

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

hanbaor·2023-08-29 05:08

Codeforces Gym101572 B.Best Relay Team (2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NC...

(｡•́︿•̀｡)赛后补题，补一下I(单独写)，D题和E题表示读不懂题

weixin_30576859·2023-04-10 16:17

2020牛客国庆集训派对day1赛后补题

B.BeGeeks前言:妙中妙。非常喜欢这一题.题目大意:给你一个长度为N的序列。问你所有连续子序列的最大值*区间GCD的和.形式化表示为:题目思路:两个子问题我都会求，拼在一起明显难度就大了很多。。子问题一:求解思路:不难想到，我们可以分治的求解。在区间[L,R]中找到最大的值mx的位置POS.那么有(POS-L+1)*(R-POS+1)个区间的最大值为mx.计算完之后，对区间[L,POS-1]

塔子哥来了嗷·2023-04-07 02:44

2019CCPC哈尔滨E:数学，思维

前言:本周比赛的时候做出来的银牌题．赛后补题的时候发现好像正解和我的还是有点差别

塔子哥来了嗷·2023-03-04 21:48

E Parity Split （江西CCPC省赛）题解

赛后补题感觉此题dp挺有意思的。正文：首先，我们可以很容易的确定此题为dp题，那么dp的本质无非是从前一个状态推现态。我们通过数据范围可以发现此题解决此题的算法时间复杂度应该是O(n^2)。

愚末语·2022-11-20 10:01

acm每日刷题记录

sam2019.4.42017-2018NEERC训练赛【赛时过题(7/12)rk(23/117)】2019.4.3ccXRQRS2019.4.2ccpc2016长春站训练赛【赛时过题(7/12)rk(11/181)赛后补题

weixin_30652879·2022-06-29 18:04

AtCoder Beginner Contest 204 赛后补题

E-RushHour2题目链接：https://atcoder.jp/contests/abc204/tasks/abc204_e题意给定一张无向图，一个人时刻ttt从一个点走到另一个点需要使用Ci+⌊Dit+1⌋C_i+\lfloor\frac{D_i}{t+1}\rfloorCi+⌊t+1Di⌋的时间。起点是1号点，终点是n号点，起始时刻是0，可以在某一点等待任意秒后再出发。求从起点到终点的最

liuzhexuan1·2022-04-30 07:19

【2021四川省赛】E.Don‘t Really Like How The Story Ends 图论

tReallyLikeHowTheStoryEnds题目大意给图加边，使得一个可能的DFS序列刚好是从1到nTime:1000msMemory:262144kB解题思路及分析第一次打正式比赛，场上E因为自己的nt行为T了好几发，这个是赛后补题直接搜索

CapriceH·2021-06-03 10:20

aab aba baa abc202

原题链接赛后补题：输入a,b,k;题目大意：存在a个‘a’，b个‘b’，要我们求第k个的字典序。（从小到大数）。

要坚持写博客·2021-05-23 18:07

沈阳资格赛赛后补题

C-Playwithbombs思路：可以二分枚举最久的时间，然后判断一下每个炸弹的爆炸时间和这个最久的时间相差多少，如果炸弹爆炸的时间比枚举的时间大，就不用管，因为它到最后肯定也不会爆炸，如果比枚举的时间小的话，就要记录它们的差值。最后对所有炸弹累加的差值和枚举的最久时间进行判断（枚举的最久时间其实就是能进行多少轮，也就是能给炸弹加多少次1）。注意会爆int。————————————————版权声

Miracle 007·2021-05-01 17:20

【2021天梯赛】L2-L3补题记录

文章检索器赛后感想赛后补题Problem1L2-038病毒溯源（25）Problem2L2-037包装机（25）Problem3L2-039清点代码库（25）Problem4L2-040哲哲打游戏（25

biu~跃哥冲冲冲·2021-04-28 00:09

coderforce Educational Codeforces Round 44 (Rated for Div. 2) C(赛后补题)

C.Liebig'sBarrelstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouhavem = n·kwoodenstaves.Thei-thstavehaslengthai.Youhavetoassemblenbarrelsconsistingofkst

mxYlulu·2020-09-14 19:16

Educational Codeforces Round 93-C

题目链接比赛的时候只想到了对每一个字符-1的操作，但是后续的处理完全是在抓瞎，始终只能想到O(n²)的暴力做法，赛后补题发现了map的妙用；解题思路对给定字符串每个数的值-1(长度)，题目就从求满足（子区间元素和

lifeforge·2020-09-12 06:05

CodeForces CF #499 Div.2 赛后补题

非常痛苦，在做第一题的时候有一点小问题，结果居然一开始提交过了。。。闭着眼睛锁了题目就去往后做了，结果被hack了，流下痛苦的泪水。赛时真是好水的数据啊。。。A.Stage这就是一道签到题。题意是给你一串长度为N的字符串，要求选取M个组装成一个新的字符串，并且这个新的字符串单调增（‘b’>‘a’）且字典上相邻的字母不能相邻（‘a’后面不能是’b’），求字符串的和最小值，不存在就返回-1。数据规模也

是不是测评机针对我·2020-08-24 09:38

codeforces 1102D White Lines

题目链接：http://codeforces.com/contest/1200/problem/D这题比赛时没想出来，赛后补题时想出来了，还是自己太菜了。。。

dengcuo9877·2020-08-24 08:16

Codeforces Round #664 (Div. 2&&Div. 1)Div2的A-E题解

rating值1887/1887//第一次爆零场，而且是在赛后两道题目都被系统X掉//大号打的div1组，rating值-109//这两天离校回家，在亲戚家作客，有可能会鸽一两场比赛，如果鸽了题解也会在赛后补题照常写

StandNotAlone·2020-08-18 08:08

2019 ICPC 银川区域赛 H - Delivery Route

但是觉得自己图论太菜了，就和队友一起去做A题的DP事实证明，就算是赛后补题还是花了我大半天的时候才调对不说了，是一道

EIP_silly·2020-08-17 19:52

Codeforces Global Round 5(赛后整理)

CodeforcesGlobalRound5(赛后补题)这场的体验挺好的，总体感觉题目给自己一些了goodidea，不过就是比赛过程中不争气，只做出来了仅仅三道题目（赛后补题+两道比赛链接：传送门A-BalancedRatingChanges

KetchupZ·2020-08-16 23:40

2018CCPC网络赛部分题题解

（只能靠赛后补题来防止自己更菜了。。。）----

star_moon0309·2020-08-11 13:21

11.4 二分专题题解

赛后补题时候发现，可以直接二分平均值ans，然后求出长度>=L的最大连续子串和，然后用这个和减去l*ans，如果>=

总想玩世不恭·2020-08-11 02:16

桂林电子科技大学第三届ACM程序设计竞赛赛后补题

题目按照本人AC的先后顺序排列，跟题目顺序不一致。第一题https://ac.nowcoder.com/acm/contest/558/H链接：https://ac.nowcoder.com/acm/contest/558/H来源：牛客网题目描述小猫在研究字符串。小猫在研究奇数的性质。给定一个字符串S，请你输出将其奇数位的字符提出来以后得到的字符串。输入描述:第一行一个正整数T，表示数据组数。接下

zustlsj·2020-08-11 00:39

Walking Around the Country 【OpenJ_POJ - C17E】【欧拉通路】

比赛的时候利用了出度减入度的最大值出的方式利用了set来维护，TLE了，之后一直魔改，赛后补题。这里的话，原来给出的图或许是不构成欧拉通路

Andres_Lionel·2020-08-10 20:45

codeforce Educational div2（赛后补题）B、C、D、E

B.MinimumTernaryStringtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenaternarystring(itisastringwhichconsistsonlyofcharacters'0','1'and'2').Youcan

mxYlulu·2020-08-10 18:56

【赛后补题】(HDU6228) Tree {2017-ACM/ICPC Shenyang Onsite}

这条题目当时卡了我们半天，于是成功打铁……今天回来一看，mmp，贪心思想怎么这么弱智。。。。。（怪不得场上那么多人A了题意分析这里是原题：TreeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)ProblemDescriptionConsideraun-rootedtreeTwhichisnotthe

你又懂ACM了·2020-08-09 23:00

2019牛客多校第7场

E题lfw太久没写离散化后点表示区间的线段树题了，导致到结束也没写完E题，而且对于到线段树中二分找临界值不熟练，赛后补题WA了。题目链接：https://ac

SongOrz·2020-08-09 12:45

CSL的魔法

题目：CSL的魔法题目链接：https://ac.nowcoder.com/acm/contest/551/E参赛的时候在这个题上死磕，最后还是没有搞定，赛后补题看了一眼大佬们的代码，发现自己不会这个题是因为我不会最后遍历时不会如何进行交换

努力变成大白的小白·2020-08-08 00:08

Wannafly挑战赛4 部分题解

万恶的赛后补题。A:给出n个整数和x，请问这n个整数中是否存在三个数a，b，c使得a*x^2+b*x+c=0，数字可以重复使用。解法：O(n^2)枚举前2项或者O(n)枚举第一项，后面hash查找。

just_sort·2020-08-04 15:29

gdufs新手赛赛后补题

先放题ProblemE:叉叉哥哥的时光机TimeLimit:1SecMemoryLimit:128MBSubmit:352Solved:3[Submit][Status][WebBoard]Description随着时间一长，一言难尽的事情越来越多，叉叉哥哥最近回想起过去，他觉得生活变得越来越糟，时间也变得越来越快，就连天气都越来越冷了，Alice十分同情叉叉哥哥，她决定将自己的时光机器借给叉叉哥

好想吃鱼的张旭·2020-08-04 06:34

ZOJ 3813 Alternating Sum (牡丹江网络赛E题）

ZOJ3813AlternatingSum题目链接赛后补题中，这题真心恶心爆了先推下公式，发现是隔一个位置，长度从最长每次减2，这样累加起来的和，然后就可以利用线段树维护，记录4个值，奇数和，偶数和，奇数答案和

lab104_yifan·2020-08-01 01:03

杭电多校第一场补题记录

3)^3n|2&&n|4的时候就是(n/2)*(n/4)^21003.TrianglePartition排个序就出来了1011.TimeZone把当前时间转化成UTC+0然后模拟一下就出来了以下的都是赛后补题

半世blue·2020-07-31 16:40

2020牛客暑期多校训练营（第三场）Points Construction Problem

然后在赛后补题时，知道了要用构造的方法一、判断是否有解1、点对的数量肯定是偶数，所以当m%2==1时，无解。2、n个点，最多有4n个点对，所以当m>4n时，无解。

qq_46070004·2020-07-30 07:33

2019牛客暑期多校训练营（第七场) H Pair（数位DP+记忆化搜索）

887/H题意：给你一个三个整数，，,问至少满足下面任意一个条件的对数题解：数位DP+记忆化搜索，能写出来的都是神仙呀，Orz神仙们%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%，菜鸡只能赛后补题

UUUUh·2020-07-14 20:04

网络流解决k次区间覆盖问题

赛后补题的时候发现这题可以通过网络流直接建模解决。

Flyppy_White·2020-07-14 08:40

2019.7.25 牛客多校第三场

GuessingETTBigIntegerTreesinthePocketIIPlantingTrees矩阵模型+单调队列○RemovingStonesMagicLine平面几何√-○MedianLRUmanagement○代表赛后补题

TieWay59·2020-07-14 06:38

2019牛客暑期多校训练营（第十场）

比赛AC：B,D,E,H我过B,E.补题情况：---队友过的且未补题Ο自己过的或赛后补题题号ABCDEFGHIJKL状态.Ο.

夕林山寸·2020-07-14 01:04

2020 CCPC Wannafly Winter Camp Day1 （部分题解）

赛后补题byzx#include#include#include#include#include#defineLLlonglong#definePIIpair#definePLLpair#defineinf0x3f3f3f3f

_ 泛白·2020-07-10 00:17

lucas数论定理学习

2015ICPC长春网络赛1010考到了lucas+crt（中国剩余定理）赛后补题ing。。卢卡斯定理的百度百科证明来自一本《初等数论》非常赞！

neucctt·2020-07-08 10:53

CodeForces - 1330D Dreamoon Likes Sequences(组合数学)

1，数组a的最大值小于等于d对于数组a，构造出一个数组b：i==1时：b[1]=a[1]i>1时：b[i]=b[i-1]^a[i]数组b严格递增题目分析：1900分的组合数学问题，直接扔给队友去做了，赛后补题好歹算是学会了

Frozen_Guardian·2020-07-08 03:36

Weekly Contest 101

赛后补题发现901貌似不好做啊，然而902却很快有了思路，最终也是独立解决了902，没能攻下901。本来想吐槽标签不太正确，但转念一想，题目的难度本来就因人而异，只在乎掌握程度罢了。

empty_coder·2020-07-06 13:58

2018 UESTC ACM Summer Training Team Selection (3) （赛后补题）

2018UESTCACMSummerTrainingTeamSelection(3)由于自己水平有限，补题补的都是感觉应该能做出来的题目。（包括水过去的和没做出来的）由样例我们可以发现，9可以以为基础被拆分成3^2、3^1、3^0，这三种情况综合起来的总次数就是答案。动规方程为dp[n][k](k表示最大的数不超过m^k)，dp[n][k]=dp[n][k-1]+dp[n-m^k][k];意思为数

mxYlulu·2020-06-24 16:21

今日头条杯2018湖北省大学生程序设计竞赛（网络赛）The 2018 Hubei Collegiage Programming Contest Online

蒟蒻打的是网络赛，讲道理会比WHU现场的朋友们轻松很多，然而，各种小错误不断，G交互题各种wa，赛后补题才发现自己多了一个scanf，已被队友锤爆（倒地）行啦，现在来个伪全题解PROBLEMAA.GSSandCQ

Murphyc·2020-06-22 02:01

2020 年 “联想杯”全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛（部分题解+AC代码）

赛后补题了解到可以直接套公式。分两类情况讨论：xy时，m秒的总魔法值为n+(m-1)*y（因为最后一秒回复的魔法值是在召唤后所以用不到，故m-1）

SDUT_ACMer·2020-06-21 21:07

论memset的时间复杂度

昨天参加了首场cf，结果B题就遇见了问题，怎么优化就是超时，后来赛后补题的时候终于发现，原因就是memset。

AC_Jobim·2020-03-24 19:27

AtCoder Grand Contest 043--A - Range Flip Find Route

A-RangeFlipFindRoute题意：本题就是给你一个矩阵，要你求出从（1，1）到（h，w）数量最少的黑色方块题解：在作这一题的时候我最初想到的是用DFS求出每一种可能的方式，比较出它们的最小值，结果TLE了，赛后补题

TheIT·2020-03-22 16:00

推荐频道