补题

PAT乙级题解合集

然后开始水CF题目在牛客网上刷的据说牛客上的数据比PAT官网要难点儿，放上传送门：牛客网PATPAT官网o(︶︿︶)o，收回我的话，据说是不可信的，在牛客上全过的在官网有WA了9发，还是官网靠谱，明天奋斗找坑补题
徐小武·2020-08-24 21:58

补题 gym 102501 problem K 有向图

Birdwatching题目链接题目大意给一个有向图，和一个点T，简单点说就是问跟T相连（x->T）的那些点中，有哪些点是到T必须经过与T相连的那条路。题解刚开始的想法：建反边，如果T到那些点的路径中有大于1的就肯定不可以，但是有环这种特殊情况。不知道该怎么判断。题解：建反边，在直接跟t相连的这些点的集合中如果可以互相到达，那么就不可以。所以就可以是在这些点的集合中，到达一个点的方式有两次就不可以
李wa·2020-08-24 21:19

牛客练习赛61补题

比赛链接：https://ac.nowcoder.com/acm/contest/5026D最短路变短了这题当时没想到，后来看了别人写的题解恍然大悟。解题思路就是如果一条边反向之后最短路变小了，肯定是用了这个反向边。如果用了这条边(假设这条边反向后的起点为i，终点为j，长度为vij)，那么只有当dis1-n>dis1-i+vij+disj-n才能比反向前最短路距离小。先看>的左边，既然要和反向前最
nefu_cbw·2020-08-24 11:23

CodeForces - 570D Tree Requests （树上启发式合并）

解题思路：寒假训练赛的一个题目，当时也不会，补题的时候用dfs序+二分写的。后来发现能用启发式合并写。当时二分差点挂了，果然树上启发式合并跑的飞快。。。。
_leon1999·2020-08-24 11:45

CodeForces CF #499 Div.2 赛后补题

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

Codeforces Round #643 (Div. 2) / contest 1355

ASequencewithDigitsBYoungExplorersCCountTrianglesDGameWithArrayERestorerDistanceFABCDEF√√√√√●（√：做出；●：尝试未做出；○：已补题
dragonylee·2020-08-24 08:28

codeforces 1102D White Lines

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

Maximum Median(补题)

题意:输入n,k;接下来a:n个数;题目要求:每个数字可增加1,同时k也是会减1的;要求你在k次以内将这个a的中位数变得最大;思路:将asort();然后用一个数组记录两个数之间的差值,从中间开始跑一直跑到n;k每次都减去a[mid~x](x-number)个一起升到a[x+1]的数值;如果升不了就将剩下的k值平均分到a[mid~x]上去;另外n==1的时候需要特判一下;C.MaximumMedi
心若向阳，必生温暖。·2020-08-24 07:28

牛客练习赛67 补题+题解

A.牛牛爱字符串题意:给定字符串，输出当中的数字，注意不能有前导零。简单模拟题，但格式要求非常严格，最后一个数字后不能有空格。还有一个坑点，如果只有0也是要输出一个0的。我是用队列模拟，去掉前导零。#includeusingnamespacestd;constintN=1e5+10;strings;queuest[N];intmain(){while(getline(cin,s)){intlen=
kaka0010·2020-08-24 06:55

百度之星初赛一 补题

1001小C的倍数问题题意：根据小学数学的知识，我们知道一个正整数x是3的倍数的条件是x每一位加起来的和是3的倍数。反之，如果一个数每一位加起来是3的倍数，则这个数肯定是3的倍数。现在给定进制P，求有多少个B满足P进制下，一个正整数是B的倍数的充分必要条件是每一位加起来的和是B的倍数。我真是一句mmp啊wcnmlgb题目读了半天没读懂后面的签到题也没心思写了看了别人的题解也算是明白了自己真的是菜的
weixin_30707875·2020-08-24 06:17

第七届“新星杯”程序设计大赛--补题简要题解及思路（11/12）

6035ProblemA水题6034ProblemB02#include3#include4#defineMAXN1#include#include#defineMAXN11){for(;i=3){for(inti=1;i=4){for(inti=1;i=5){for(inti=1;i=6){for(inti=1;i<=t;i++)for(intj=i+1;j<=t;j++)for(intk=j+
weixin_30267785·2020-08-24 06:07

2020年百度之星·程序设计大赛-初赛二 补题/赛后

TitlePoker题解Distance题解Covid题解CarDrinkClothSoloHanoiPokerProblemDescription小沃沃在玩一个有趣的游戏。初始他有n块钱，每一轮他需要投入至少m块钱，系统会拿走其中p%的钱，并把剩下的钱还给他。请问在最优情况下，小沃沃最多可以玩多少轮？假设当前一轮小沃沃投入了x块钱，那么他可以收回⌊x×(1−p%)⌋块钱，其中⌊a⌋表示a取下整。
带你看宇宙·2020-08-24 05:57

CSP-M4补题 B_ZJM要抵御宇宙射线

题目据传，2020年是宇宙射线集中爆发的一年，这和神秘的宇宙狗脱不了干系！但是瑞神和东东忙于正面对决宇宙狗，宇宙射线的抵御工作就落到了ZJM的身上。假设宇宙射线的发射点位于一个平面，ZJM已经通过特殊手段获取了所有宇宙射线的发射点，他们的坐标都是整数。而ZJM要构造一个保护罩，这个保护罩是一个圆形，中心位于一个宇宙射线的发射点上。同时，因为大部分经费都拨给了瑞神，所以ZJM要节省经费，做一个最小面
Sharon Li·2020-08-23 23:25

CSP-M4补题 C_宇宙狗的危机

题目在瑞神大战宇宙射线中我们了解到了宇宙狗的厉害之处，虽然宇宙狗凶神恶煞，但是宇宙狗有一个很可爱的女朋友。最近，他的女朋友得到了一些数，同时，她还很喜欢树，所以她打算把得到的数拼成一颗树。这一天，她快拼完了，同时她和好友相约假期出去玩。贪吃的宇宙狗不小心把树的树枝都吃掉了。所以恐惧包围了宇宙狗，他现在要恢复整棵树，但是它只知道这棵树是一颗二叉搜索树，同时任意树边相连的两个节点的gcd(greate
Sharon Li·2020-08-23 23:25

北京师范大学第十六届程序设计竞赛决赛-重现赛&补题

今天打了北师的校内比赛？官方说是个人赛，我们组队打才过5个。。。北师果然强。今天他需要补的题很多，主要是：D雷电爆裂之力；F汤圆防漏理论；E可以来拯救吗；首先是D雷电爆裂之力（比赛的时候没什么思路，就交给队友了，赛后看题解发现真的不难。。。）链接：https://www.nowcoder.com/acm/contest/117/D来源：牛客网题目描述听说导体切割磁感线可以发电？今天，zhuaiba
CNFINITE·2020-08-23 18:47

2013——2017历年区域赛做题+补题(未完待续)(持续更新)

第一行——咕咕咕。第二行——论有两个上进队友的重要性：我都不好意思不做题了qwq（我怀疑如果我自己根本不会去做历年真题）（好的不用怀疑）。再次抱紧队友大腿。第三行——水平有限，只做铜银题qwq。第四行——以下所有题目都可评论出疑问or找我要代码qwq。第五行——众所周知，我是个水题选手。以下为正文：2013：1.Alice'sPrintService：二分。（众所周知，我是个水题选手）（记得测样例
Yueliang月亮·2020-08-23 08:11

补题（2016-2017区域赛）

写在前面：有些事很艰难，但必须去做。比如模拟以前经历过的困境，尝试再次置身其中。假如连过去的问题都无法解决，又凭什么让自己相信，当全新的问题出现时，能做得更好呢？2016ICPCDalian,byAvalonBoard:http://board.acmicpc.info/icpc2016/dlmu_onsite.phpSolvedNow:10/11ProblemBhttp://acm.hdu.ed
MrBird_to_fly·2020-08-23 05:00

Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2) (题解)

补题补题补题。。。。这是一篇补题题解，赛中太菜。。。
gokingd·2020-08-23 02:47

Padding oracle attack!

终于补题补到了这个题目！这个也是非常经典的问题了，但是一直没有搞明白，之前鸡哥的讲解已经非常清楚了，忍不住还是想佩服一下4ction。
Assassin__is__me·2020-08-22 17:23

个人赛补题：根据前一位生成数字【数位dp】

题目：https://vjudge.net/contest/279488#problem/D题意：首先给定一串数字，然后用特殊的计算方法算一串新的数字。方法是：第一位可以从0-9任选，其他位置的数字都等于之前一位+给定那串数字对应位置的和再除以二。如果商不为整数，那么可以从最接近的两个整数中任选一个整数作为下一位，然后继续往后生成，比如得到5.5，生成的该位可以选4也可以选5。直到生成出一个长度和
suheyin·2020-08-22 03:59

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

目录HDU第八场HDU6662AcesrcandTravel树形DPrt@(2019杭电/牛客多校待补题和已补题)HDU第八场HDU6662AcesrcandTravel树形DP题意：A，B两个人，每个节点有两个属性
ako2654·2020-08-22 01:18

Sub Matrix Sum 含负数的最短区间+ 矩阵一维化

SubMatrixSum含负数的最短区间+矩阵一维化小记训练赛补题，该题是2019UCFPracticeF题，也是2013UCF的题目先看的是广外大给的题解，采用的是尺取法，但实际上含有负数的情况是不能用它的
是Mally呀！·2020-08-21 10:30

Codeforces题解整合【按照场次】

也算用于给自己一种补题的督促动力吧。
mengxiang000000·2020-08-21 00:16

2017-2018 ACM-ICPC, Asia Daejeon Regional Contest (大部分题解)

补题这套题在之前补过一部分，好像是这十套里补过的唯一一套。H如果mmm串在nnn串的kkk位置，那么获胜的情况为∑i=1m[b[i]战胜a[k+i]]\sum_{i=1
rqdmap·2020-08-20 22:18

2020 牛客暑期训练营补题（第一场）

这里大部分的补题应该都是参考了大佬的题解，所以如果有大佬看到了自己的解法，请多多包涵。
Amaranthzf·2020-08-20 22:50

2020 牛客暑假训练营补题 （第六场）

这里大部分的补题应该都是参考了大佬的题解，所以如果有大佬看到了自己的解法，请多多包涵。
Amaranthzf·2020-08-20 22:50

2020 牛客暑假训练营补题 （第四场）

这里大部分的补题应该都是参考了大佬的题解，所以如果有大佬看到了自己的解法，请多多包涵。
Amaranthzf·2020-08-20 22:50

2020 牛客暑假训练营补题 （第八场）

这里大部分的补题应该都是参考了大佬的题解，所以如果有大佬看到了自己的解法，请多多包涵。第八场I题题目描述题目思路代码I题题目描述这道题的意思是给你一个N表示接下来给的数据组数。
Amaranthzf·2020-08-20 22:50

2020 牛客暑假训练营补题 （第五场）

这里大部分的补题应该都是参考了大佬的题解，所以如果有大佬看到了自己的解法，请多多包涵。
Amaranthzf·2020-08-20 22:50

2020 牛客暑假训练营补题 （第七场）

这里大部分的补题应该都是参考了大佬的题解，所以如果有大佬看到了自己的解法，请多多包涵。第七场D题题目描述题目思路代码D题题目描述题目意思便是给出几个数。
Amaranthzf·2020-08-20 22:50

2020 牛客网暑期训练营补题（第二场）

这里大部分的补题应该都是参考了大佬的题解，所以如果有大佬看到了自己的解法，请多多包涵。第二场B题C题F题题目描述题目思路代码B题题目意思：给定在二维平面上的n个点。
Amaranthzf·2020-08-20 21:40

HDU6327 Problem I. Random Sequence

补题的时候一开始想了个假算法，我预处理出有4个数字都是空的对答案的贡献anum4,bnum4，3个数字为空，一个数字为i,anum3[i],bnum4[i]，然后很膨胀地写到一半发现数字是要连续的，上一个空位确定后会对当前空位确定有可能产生影响
二分抄代码·2020-08-19 10:46

Gym 102055L Ultra Weak Goldbach's Conjecture （素数密度+打表/哥德巴赫猜想）

然后补题的时候看见正解好像是哥德巴赫猜想…，原来哥德巴赫猜想复杂度这么低，如果是一个奇数，那么先分成2223n-3，然后哥德巴赫猜想从1开始暴力判…如果是一个偶数先分解
l T l·2020-08-19 10:22

【补题计划】Educational Codeforces Round 58 (Rated for Div. 2)

D.GCDCounting寻找gcd不为1的最长路径注意到一个数的质因子的数量不多，可以直接做树形dp让质因子按需排列，然后双指针进行状态转移即可。#includeusingnamespacestd;typedeflonglongll;typedefpairpii;typedefunsignedlonglongull;#definefifirst#definesesecond#definempma
Sega_hsj·2020-08-19 10:02

【补题计划】Codeforces Round #532 (Div. 2)

D.DashaandChess交互题，黑白棋互奕，白棋与某个黑棋同行或者同列即可获胜。利用棋盘大小和黑棋数量的性质就可以知道策略了。移动白子到棋盘中心，然后往某个角落走，那么在500步内就能扫过棋盘的棋盘的3/4，而四等分棋盘后黑棋数量多的那三分是超过500个棋子的，所以往那个角落走一定能成功。#includeusingnamespacestd;typedeflonglongll;typedefp
Sega_hsj·2020-08-19 10:02

【补题计划】Codeforces Round #533+#534(Div.2)

#533D.KilaniandtheGame模拟一个游戏，每轮每个玩家可以把距离他拥有的领地的ki步内的格子占领，不能跨越别人的领地以及障碍，问最终每个人占领多少个格子。写了好几种写法，然后调完才发现是不对的。最终写了分轮dfs，每个人都有一个bfs队列。对于每一轮知道玩家占领格子的最远距离，当队列头是这些格子时就break出去，下一轮才会考虑从这些格子拓展，就能模拟出这题了。#includeus
Sega_hsj·2020-08-19 10:02

Codeforces Global Round 9（A~D题解）

暑假要好好训练了昨日补题（虽然好像只补了简单题，但是思维真的生涩啊）题目链接：GlobalRound9目录A.SignFlippingB.NeighborGridC.ElementExterminationD.ReplacebyMEXA.SignFlipping
LucyHolmes·2020-08-19 08:23

【2017河南省省赛个人选拔赛补题】hdu4722 Good Numbers9(找规律)+CodeForces 729D(思路题)

GoodNumbersTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4714AcceptedSubmission(s):1499ProblemDescriptionIfwesumupeverydigitofanumberandtheresultcanbeexactl
一念执着_·2020-08-19 07:53

2020寒假训练汇总

cfid：ILLLZKQF场次:8701.21EducationalCodeforcesRound41(RatedforDiv.2)solved：5/7rank：94补题：7/701.22CodeforcesRound
syh0313·2020-08-18 16:15

2020赛季CF训练记录

cfid：ILLLZKQF05.09CodeforcesRound#640(Div.4)solved：7/7补题：7/705.14CodeforcesRound#642(Div.3)solved：6/6
syh0313·2020-08-18 16:15

day1：C++STL总结

day1：C++STL总结A题：hdu2094：产生冠军有点无语，以前做过的题目又不会做了，开始打算用map，然后WA了几发，心态爆炸，补题才发现原来set才是最优解代码：#include#include
serendipityLB·2020-08-18 13:47

简单dp(codeforce #336(c)补题

首先这题目真心难懂，其实并不复杂，但是学会了lower_bound()，用法lower_bound(数组名,数组名+数组元素个数,要找的值)-数组名，注意数列必须本来有序，返回值是小于该值的最大的那个数的下一个坐标，即有许多并列的那个数，比如1,2,3,3,3,4要找3,则输出2dp(i)代表从左边开始第i个灯塔，不考虑右边的的影响，能存活的灯塔数。#include#includestructno
fengsigaoju·2020-08-18 11:56

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

比赛链接C题意：问一串数字中有多少子串的长度等于串中所有数字之和思路：不会做，我只能想两重循环，一个数一个数的处理，时间复杂度1010，超时。其实可以不用一个数一个数的处理，只需要用一个map。因为如果要满足题目中的条件的话，子串中sum/len=1sum/len=1sum/len=1，即每个数都是1。我们从前往后遍历把每一个数减去1求前缀和。如果某一段的总和为0，就证明这一段是满足的。例如统计到
zhaochuannfei·2020-08-18 10:58

牛顿广义二项式定理-母函数

概率\期望专题划分树专题省赛训练补题机器学习的记录课程要求写的一些东西cf的题好了进入正题=============================================广义组合数 数据结构老师让搜
叶子心情你不懂·2020-08-18 09:08

双补题目答案及解析[转]

原文by韩冰昨天我们跟大家分析了在GRE填空中一类双补题型的特点，我们的理论部分讲完了，不知道后面的练习题做没做呢？下面我们就来对昨天的题目进行解析。
ashuai81·2020-08-18 08:56

【kuangbin系列】补题计划

简单搜索POJ1321POJ2251POJ3278POJ3279POJ1426POJ3126POJ3087POJ3414FZU2150UVA11624POJ3984HDU1241HDU1495HDU2612搜索进阶HDU1043HDU3567HDU2181HDU3533HDU1560ZOJ2477HDU3085HDU1067HDU2102HDU3001DancingLinksHUST1017ZOJ
Zy_Ming·2020-08-18 08:32

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

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

Directing Edges（补题）

题意：给一个图，有些是有向的有些是无向的。要求将无向的标成有向的，并且让整个图不形成环。如果可以输出YES并给出其中一种方案。否则输出NO。做不出来的原因：不会拓扑排序。思考的时候想到过使用并查集但是被一个点连着所有点的有向给否定了。其实有一个拓扑排序的意思，就是知道点的前后顺序就行了。但是还是太菜了。拓扑排序拓扑排序的算法是：将有向图的入度为0的点去掉，然后去掉它所连接的边，然后先去的排在前面，
oj让我卡过一条吧·2020-08-18 06:43

AtCoder Beginner Contest 154 【A - F】

题目来源：https://atcoder.jp/contests/abc154/tasks还是没有达到目标，马上cfdiv2了，先发写了的题，明天补题（看情况）UPD:已更新题解及补题A-RemainingBalls
HungTeen·2020-08-18 05:19

练习赛2（补题） 问题 C: 迷宫问题 【BFS模板题】

问题C:迷宫问题题目描述小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。输入输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。每组输入的第一行是两个整数N和M（1#include#defineN110intbook[N][N];charstr[N][N];intn,m;intnext[4][2]={{0,1},{1,0},{0,-1},{
weixin_30772105·2020-08-18 04:49
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他