组队赛补题

2019杭电/牛客多校待补题和已补题

rt2019杭电/牛客多校待补题和已补题HDU第八场HDU6662AcesrcandTravel树形DPhdu6638SnowySmileHDU第八场HDU6662AcesrcandTravel树形DP
Cwolf9·2020-07-31 22:59

思维/数学（upc组队赛 Appalling Architecture）

AppallingArchitecture时间限制:1Sec内存限制:128MB题目描述YouhaverecentlybeenhiredasanarchitectfortheBAPC(BureauofArchitectureandPromisingConstructions),responsiblefortop-qualitybuildingssuchastheTowerofPisa.Howeve
KalznAsawind·2020-07-31 22:34

Educational Codeforces Round 76 7/7

想了想，本来一直都是打打cf，但是没有任何记录，感觉还是记录一下cf的补题比较好A#includeusingnamespacestd;intmain(){intT;cin>>T;while(T--){intn
BPMThor(BPM136)·2020-07-31 21:18

2018 hdu 多校 3

被claris教育了……补题进度[5/13]场上3题ProblemD.EulerFunction题意就是找到第k小的欧拉函数为合数的数其实打个表就能看出来，从8开始的欧拉函数就是合数了，直接输出就行ProblemF.GrabTheTree
limn2o4·2020-07-31 19:08

2018 hdu 多校1

这场是dls出的题，感觉dls出的题特别有意思~补题进度：5/111001题意把一个数拆分成三个数，这三个数是原来的数的因子既然是因子，那么等式n=x+y+zn=x+y+z，边同时除以N，就会发现一个神奇的东西
limn2o4·2020-07-31 19:08

杭电多校第一场补题记录

菜鸟队，只能靠补题了（无奈）。
半世blue·2020-07-31 16:40

2019HDU多校第6场 1005.Snowy Smile（线段树维护子段和）

补题。n总和小于1e4，给了4秒，大致是一个n方log的算法。枚举矩阵的上下（或左右）两条边界，剩下两条边并不一定要枚举出来，可以用一个线段树维护最大子段和直接搞定。板子+1？
Cymbals·2020-07-31 13:54

2019 hdu 多校第一场 6/13

吐槽一下最近讲课太累了都没啥时间补题了，哎，队友也不补题Afi,j,k,lf_{i,j,k,l}fi,j,k,l表示四种颜色的最后的位置排序之后的结果，然后滚动掉最后一维就好了/************
BPMThor(BPM136)·2020-07-31 12:53

2018 hdu 多校 6

全世界都会莫比乌斯反演系列……补题进度[3/12]场上2题1001oval-and-rectangle先把式子写出来，然后强行手算积分，最后把结果一输出就行了……不知道出题人出这个题的意图是什么。
limn2o4·2020-07-31 12:10

2020HDU多校第三场Triangle Collision

题意不放了，就放个链接吧补题点我赛中思路想的是反射然后求新的Vx,Vy,然后发现会TLE而且很难看到题解原来要用到镜中世界假面骑士乱入将三角形不断沿每条边进行对称操作得到如下图这样一来小球就是做直线运动
dreamcyf·2020-07-31 11:45

第十五届浙江大学宁波理工学院程序设计大赛（同步赛）补题

https://ac.nowcoder.com/acm/contest/303#questionA签到了#includeusingnamespacestd;typedeflonglongll;constintN=1e6+100;constintINF=0x3f3f3f3f;constintmod=1e9+7;intmain(){intn;cin>>n;coutusingnamespacestd;t
yyyan_·2020-07-30 11:32

Educational Codeforces Round 22 补题 CF 813 A-F

ATheContest直接粗暴贪心略过#includeusingnamespacestd;intmain(){//freopen("t.txt","r",stdin);longlongintn,sum=0,k;scanf("%lld",&n);for(inti=0;iusingnamespacestd;typedeflonglongintLL;constLLN=1e18+1;LLx[100],y[
weixin_30765577·2020-07-30 10:45

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

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

2020牛客暑期多校训练营（第三场）Two Matchings

题目描述看到这道题本来以为是构造，然后WA了补题的时候发现这是道DP题于是在推dp转移式经过画图，可以发现对于a数组，是否排序对答案影响不大于是就先将a数组排序然后发现对于前4个数，答案的一半等于最大数减最小数对于前六个数也一样然后前八个数则是前四个数加后四个数接下来的偶数
qq_46070004·2020-07-30 07:33

2020牛客暑期多校训练营（第二场）Greater and Greater

题目描述本来以为是魔改KMP，但交上去会WA出题人预判了我们的预判然后在补题的时候知道了bitset这一结构再加上题解过了代码#include#definelllonglongusingnamespacestd
qq_46070004·2020-07-30 07:33

LCTF Web补题笔记（菜狗前进永不止步）

不得不说比赛真的挺难得…补题吧…Simpleblog首先上来发现文件login.php和admin.php，但是没什么别的，想到文件泄露通过swp得到源码login.phpLoginForm后台登录Login
Assassin__is__me·2020-07-29 22:03

组队赛4：Gym 101652W:Grid Coloring （DP）

参考来源https://blog.csdn.net/qq_37129433/article/details/81841855具体思路看这篇博文我觉得就可以了。图片这个图片是其中一个样例01组成的矩阵是数组a[i][j]，用来状态转移。下面的矩阵是数组dp[i][j]，dp[i][j]表示从前面涂到这个点，有多少种方案这个数组a的作用（转态转移），非常巧妙。它将右上角的矩阵的值（126）通过中间传递
Authur_gyc·2020-07-29 16:12

2020 牛客暑期多校 （第一场）

监督补题J.EasyIntegration作为队内负责数学的人，连个积分都不会推了，以前都是瞬秒的，一开始先用了二项式定理，发现不行后三角换元，但是sin^n那个公式忘了，愣是没往分步积分的方向想，最后还是老板猜出了规律
TeJoy·2020-07-29 12:29

2019杭电多校第六场 5/12

可能一场比赛补题要比较后了samjia的生成函数课件感觉很不错。。。然后samjiaIOIAu啦，tql先加在这里以后慢慢补吧（一定会补的！）
BPMThor(BPM136)·2020-07-29 10:35

智算之道-第二场初赛-题解

智算之道大赛第二场初赛题解写在前面：由于比赛时间有其他事情，故本场初赛在比赛时段只做了后面半个小时题是做的后面的第三场热身赛（第二场补题）只追求AC，不追求速度(排名是同题比运时)，所有没有细节方面的优化
CapriceH·2020-07-29 07:00

随性补题记录

文章目录1、PasstheBuck(ICPCGreaterNewYorkRegion2019C)(2020.4.25)2、关押罪犯(2020.4.27)这里集中的是一些思路和来源比较散，不太好详细分类到具体补题记录里面的题
Lecxcy_Kastreain·2020-07-29 05:06

HDU-2017"百度之星"程序设计大赛-复赛-补题

ACM模版这场比赛划水划得十分开心，初赛第二场rating+263rating+263，这场复赛又加了196196，1500+263+196=?1500+263+196=?，嗯，对，19591959，成功水到紫名，谢谢百度给了我一次划水的机会。为什么说划水呢？因为“原题之星”嘛，第一道是签到题就不说了，第三题是原题，dpdp，第五题又是dpdp，一个数位dpdp，成功水到前500500，拿了衣服就
f_zyj·2020-07-29 05:15

暑期集训补题系列Day4--图论

Day4–图论A-TheTwoRoutesCodeforces601Ahttps://blog.csdn.net/mengxiang000000/article/details/52261778题目大意：有n个城市，m条火车路，对于一个完全图来讲，如果这条路上要么建的是火车路，要么是正常路，火车路走火车，正常路走汽车。就是说，对于map【i】【j】，这条路要么是火车路，要么是正常路，问在不走重复城
D0m1no·2020-07-29 04:48

暑期集训补题系列Day--3树/队列/栈

Day–3树/队列/栈A.UsefulDecompositionCodeforces981C题意：给你一棵N个结点的树，然后输入N-1条边。要求将该树拆成若干条简单路径，并且这些路径都经过一个公共节点。给出任意一个解决方案，如不存在输出No思路：邻接表存图建双向边，如果一个点的出度>2，那么他就是那个共享的点，如果有两个共享的点，一定为NO。我们把出度为1的点，存到一个数组中。如果有共享点，直接输
D0m1no·2020-07-29 04:47

Codeforces Round #544 (Div. 3)（A、B、C、D、E、F1、F2）

欢迎访问本菜鸡的独立博客：Codecho比赛名称CodeforcesRound#544(Div.3)比赛链接https://codeforces.com/contest/1133比赛情况解题数：4/74/74/7补题数
Nitrogens Xu·2020-07-28 21:39

第八届河南理工大学程序设计大赛

//提醒自己不要忘记补题A.题意分析：AC代码这里写代码片B.题意分析：AC代码这里写代码片C.题意分析：AC代码这里写代码片D.题意分析：AC代码这里写代码片E.题意分析：AC代码这里写代码片F.题意分析
Yishui_Blog·2020-07-28 15:43

2020牛客多校第四场补题

B.BasicGcdProblem解析:分解出n的质因数个数为cnt答案:ccnt%MOD#pragmaGCCoptimize(3,"Ofast","inline")#includeusingnamespacestd;typedeflonglongll;constintMOD=1e9+7;intt;intn,c;inlineintread(){intsgn=1;intcnt=0;charch=ge
AKone123456·2020-07-28 09:19

leetcode 周赛补题（2020/4/19）

第一次参加leetcode竞赛，好吧我是真菜数青蛙题目链接题目描述给你一个字符串croakOfFrogs，它表示不同青蛙发出的蛙鸣声（字符串“croak”）的组合。由于同一时间可以有多只青蛙呱呱作响，所以croakOfFrogs中会混合多个“croak”。请你返回模拟字符串中所有蛙鸣所需不同青蛙的最少数目。注意：要想发出蛙鸣“croak”，青蛙必须依序输出‘c’,’r’,’o’,’a’,’k’这5
ChasingTheFreeWind·2020-07-28 04:39

2020牛客暑期多校训练营（第二场）J Just Shuffle

牛客暑期多校训练营（第二场）JJustShuffle题目链接目录2020牛客暑期多校训练营（第二场）JJustShuffleJJustShuffle置换群概念介绍解题代码现学组合数学+置换群，结果还是没ac，补题补题
二次方程的老巢·2020-07-28 03:12

Codeforces Round #658 (Div. 1) / contest 1381

A1PrefixFlip(EasyVersion)A2PrefixFlip(HardVersion)BUnmergeCMastermindDEA1A2BCDE√○√○（√：做出；●：尝试未做出；○：已补题
dragonylee·2020-07-27 21:23

csuoj多校赛补题（2020：Card Hand Sorting）

题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2020题目大意是给出一系列扑克牌的点数和花色，将它们按花色按顺序（正逆序都可以）排好，求最少移动次数。看了解题思路才知道原来可以暴力枚举每种排列然后比较最长公共子列，然后我的枚举……真的相当暴力……中间求LCS的地方开始只初始化了LCS[0][0]=0然后从0遍历到n-1，然后一直WA
Reddy_Z·2020-07-27 17:37

2020 Multi-University Training Contest 2补题

学艺不精，菜鸡落泪。A.HDOJ-6763TotalEclipse题意给你一个nnn个点，mmm条边的无向图，第iii个点有一个权值bib_ibi，你每次要选择可操作的最大的一个连通子图，并将子图上所有点的权值减111，求出最小操作次数。思路先看正向思路：很明显是选择每一个连通块内最小的点权，并将整个连通块内所有的点都减去这个点权。将操作后bi=0b_i=0bi=0的点删掉，并对新的连通块重复此操
Miaplacidus·2020-07-27 16:09

2020ACM暑期集训 框架（暑期不断更新）

前言:ACM暑期集训自2020.7.6日开始,集训期间一三五学习算法，二四六进行比赛补题讲题，周日周赛。最后进行综合练习。
Alanrookie·2020-07-27 14:27

2020年牛客多校第三场

补题过程：F题：首先我们如果a和b不互质，那么d=f=b/gcd(a,b)d=f=b/gcd(a,b)d=f=b/gcd(a,b)，c−e=a/gcd(a,b)c-e=a/gcd(a,b)c−e=a/gcd
行走天涯的豆沙包·2020-07-27 13:22

2020百度之星-初赛一补题 -T1T2T3+T4T5T6T7T8开坑

T1很水，for一遍就过了，但是不少人看成完全背包，过了样例就往上交，太惨了··T2分成11个等级，四重for循环即可，其他贪心别想了。刚开始以为就是把一个数字先变成1，然后搞另一个数字，然后一直WA，最后发现是DP，吐血··最初的想法是一个极其复杂的BFS，从起点开始BFS，每次分建立城市，移动，派出农民三种操作，分别实现，但是巨麻烦，所以果断跳过去看其他题目，嗯·果然其他的都不会，最后一道题以
yingyingying002·2020-07-27 12:32

【2019多校第一场补题 / HDU6578】2019多校第一场A题1001Blank——dp

HDU6578链接题意有一串字符串，仅由{0,1,2,3}\{0,1,2,3\}{0,1,2,3}组成，长度为nnn，同时满足mmm个条件。每个条件由三个整数组成：l、r、xl、r、xl、r、x表示在这个字符串的[l,r][l,r][l,r]这个区间内，有且仅有xxx个不同的字符，求问可能的组合有多少种（mod998244353）分析题意因为前几天刚刚写了牛客暑期多校第二场，其中有一道题：ABBA
NaruseShiroha·2020-07-16 03:01

G-Greater and Greater 2020牛客多校第二场

https://ac.nowcoder.com/acm/contest/5667/G我透这题30多个人过了，我们队蛤不清beccpc2016合肥补题的时候补过一个bitset，这里没想起来，知道要用bitset
二分抄代码·2020-07-16 02:13

暑假笔记·CF游记

记录暑假CF补题时发现的一些有意思的题。
灵隐寺未来职工·2020-07-15 08:30

2019牛客暑期多校训练营（第一场）补题记录

文章目录总结A:EquivalentPrefixesB:IntegrationE:ABBAF:RandomPointinTriangleJ:FractionComparision总结总结放前面方便之后看自己总体上做的不好的地方，以便改正。因为在实习，没有那么快开题，一进去后看到J题过的人多，就去做J，结果花了足足1小时才过。之后一直在肝B，以为是一道找规律加递归版逆元公式套过，结果没解出来。然后想
KineXense·2020-07-15 08:41

2018-2019赛季多校联合新生训练赛第五场补题与题解（中石油）

总结：这场比赛比的我很迷啊，刚开始一个多小时就a了七道题，然后往后怎么做都做不出来题了。。。我也不知道为什么，反正比赛途中因为一个题做不出来直接自闭（疯狂锤头），通过这场比赛我发现一件事情：打比赛的时候心态要好，不能急躁，因为你会发现，急躁的话没有任何用处，并不是说你如果急了的话可以多a一道题什么的。但是心态好的意思不是放弃比赛，比赛的时候该紧张还是得紧张，拿出百分之二百的注意力来比赛如果发现不会
墨墨墨小白·2020-07-15 08:09

【2019牛客多校补题计划】第三场：F-Planting Trees

题目链接：https://ac.nowcoder.com/acm/contest/883/F题目大意：给出一个N∗NN*NN∗N矩阵，求其面积最大的子矩阵。子矩阵满足：最大值与最小值之差小于等于给定的数MMM。解题思路：此题N<=500N<=500N#include#include#include#include#includeusingnamespacestd;#defineINF0
bugboss2333·2020-07-14 22:38

2019牛客暑期多校训练营（第二场）补题

题目链接：https://ac.nowcoder.com/acm/contest/882#questionH题：题意：给你一个01矩阵，要你求全为1的第二大子矩阵分析：用单调栈或悬线法皆可以。法一：单调栈设dp[i][j]表示以(i,j)为底点，底边长为1，dp[i][j]为高的矩阵。用单调栈处理最大子矩阵问题，但要注意每个点都要更新最值，不然找不出所有的值也就不一定找的到第二大的值。Accode
1naive1·2020-07-14 22:25

洛谷多校补题 图

T123577ManaEel’sGraph题目链接题目大意给出一个无向图，每个点有两个点权a，b。如果这个图中的一个子图是一个完全图（每个点都跟这个子图里其他的点有边）。一个图的A值等于这个图里的所有点的点权a乘起来，一个图的B值等于这个图里的所有点的点权b乘起来，令s1是这个图里的所有团的A值和，s2是这个图里的所有团的B值和问s1*s2%mod的值…点的数量有40个40404040个题解做的时
李wa·2020-07-14 21:01

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

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

2019 牛客 多校赛 第六场

slove4/10rank211补题7/10--------------------------------------------------------https://ac.nowcoder.com
JZK-Keven·2020-07-14 20:23

2019 牛客 多校赛 第四场

slove3/11rank346补题7/11--------------------------------------------------------https://ac.nowcoder.com
JZK-Keven·2020-07-14 20:23

2019 牛客 多校赛 第二场

slove0/10rank补题4/10------------------------------------------------------------------https://ac.nowcoder.com
JZK-Keven·2020-07-14 20:52

牛客网暑期ACM多校训练营（第一场）J : Different Integers

接下来就是补题阶段：看了叉姐的直播，用树状数组来做的。我也用树状数组维护区间不相同数的个数，我先把区间[1,n
ITKaven·2020-07-14 19:41

2019 计蒜之道 第一场补题（图论场）

链接：https://www.jisuanke.com/contest/2346?view=challenges第一题需要删除的骨牌满足的条件为：[1]:出度最大；[2]:出度相同判断有无入度；vectorout[maxn];///out[x]:存x指出去的点intin[maxn];///in[x]:x的入度#includeusingnamespacestd;#definemem(a,b)mems
mlm5678·2020-07-14 15:32

【20160327】"尚学堂杯"哈尔滨理工大学第六届程序设计竞赛A.B.C.D.E.G题解

（今天补题好像5分钟就够了啊...........）C题当时模拟也好难啊，迷
mengxiang000000·2020-07-14 15:49
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他