训练赛补题第13页

UPC2018组队训练赛第十一场

题目来自ecna2017C题：DRMMessages首先把字符串从中间分成两半，A代表0，以此类推。计算两段字符串的字母所带表的数字之和sum1,sum2，然后把第一段中的所有字母依次往后移sum2，第二段所有字母依次往后移sum1。然后求出第二段所有字母分别所代表的数字num[]。把第一段中的所有字母相应往后移num[]个，最后得到答案直接模拟1#include23usingnamespaces

weixin_30321709·2020-08-24 23:21

杭电第九场补题 Game 平衡树维护

Game题目链接题目大意初始有n列木块，第i列有a[i]个。有两种操作：1xy：向左推第x列的从下到上第y个，（如上图所示）2x：查询第x列有多少个木块题解用平衡树维护，我用的是fhqtreap（因为我只会这个，我好菜hhhh）操作二就是找第x个值是多少，很简单。。我这里是把树按大小分裂。第一个树L有x-1个数，剩下的在另一棵树R里，然后把R再分裂，按1分裂，分裂成Y，Z。然后Y就只有x这个节点了

李wa·2020-08-24 23:43

牛客补题迁徙过程中的河流

迁徙过程中的河流题目链接题目大意有n个人要过河，每个人有过河的时间a[i]，每次船上只能有两个人，只有一艘船，过河的时间按照船上的人的过河时间的最大值算，问最短多长时间可以过河？题解不会做，，不会dp数组：dp[i]前i个过河需要的最短时间。想到了dp，但是不会转移，不知道为啥又感觉前后没有关系，就没想dp了。。转移：显然每次需要有人回去接人，一种情况是耗时最短的回去接一个。还有一种情况是：比如现

李wa·2020-08-24 23:42

牛客补题骚区间

骚区间题目链接题意给一个数组，问有多少个连续子序列l~r满足a[l]是这个区间的次小值a[r]是这个区间的次大值。题解刚开始上去没什么想法，但是后来发现对于一个数，1、当这个数是左边界时，从他右边比他大的第一个开始到比他大的第二个数之间的数都可能是右边界。2、当这个数是右边界时，他的左边比他小的第一个数到比他小的第二个数之间都可能是左边界。但是这两种情况混一下我就不知道该怎么处理了。。。可能见的题

李wa·2020-08-24 23:42

ICPC Yokohama 2019 训练赛

A-FastForwardingMr.Andersonfrequentlyrentsvideotapesofhisfavoriteclassicfilms.Watchingthefilmssomanytimes,hehaslearnedtheprecisestarttimesofhisfavoritescenesinallsuchfilms.Henowwantstofindhowtowindthe

浮生十味··2020-08-24 22:44

从省赛回来后补题

1、“卓见杯”第五届CCPC中国大学生程序设计竞赛河南省赛网络赛题解郑轻DDefendingPlanSupport（树形dp，贡献值转移，从从子树转移到根，从根转移到子树）需写博客。2、郑轻E题，二维滚动哈希（选补）3、AYIT606省赛集训第一周周三组队赛需要写博客的题B（爆搜或构造（虽然构造没有成功，但是有很多思想，值得我们去学））D区间dp，求dp[i][j]区间中的最小值所花费的最少体力，

obsorb_knowledge·2020-08-24 22:27

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

POJ-2229-Sumsets -(简单dp）

题目分析：这道题最开始是在队内的训练赛的时候遇到的，当时没想到什么好办法，就是用暴力想试试能不能做出来，最后结果当然是超时了，后来比赛结束后又看了看

DLKKILL·2020-08-24 15:17

训练日记7.23

一、训练赛B-Codeforces1216A.Prefixes(AC)题意：给一个字符串（只包含字符‘a’,‘b’），要求a和b相邻，问最少改变多少次，病输出改变后的字符串思路实现：看完题就能出思路，直接暴力模拟

xh_Dopamine·2020-08-24 13:19

哈尔滨学院夏令营day6：训练赛2

A-RightmostDigitGivenapositiveintegerN,youshouldoutputthemostrightdigitofN^N.InputTheinputcontainsseveraltestcases.ThefirstlineoftheinputisasingleintegerTwhichisthenumberoftestcases.Ttestcasesfollow.E

liuzhangda·2020-08-24 11:44

牛客练习赛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

牛客练习赛18 A+B题解

牛客训练赛18做完签到题a和b，然后去看了下c和d应该就不是自己水平能解决的了。

maybe96·2020-08-24 09:21

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

训练赛题解

A:#includeusingnamespacestd;intn;intA[20],V[20];boolP(intx){for(inti=2;i*i>n){if(flag>0)coutusingnamespacestd;chars[2][100000];intlen;intans=0;voidfuck(charq,intnum[]){if(q=='m'){ans=1;return;}for(int

Gipsyu·2020-08-24 07:04

牛客练习赛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

bfs 三维标记

做训练赛遇到的一道题，感觉很好。大致题意：现在给你一个地图n*m，'.'代表是空格子，'*'代表是有柱子阻隔。现在你站在a点，要走到b点。

zyy_2017·2020-08-24 05:39

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

cf训练赛20190730

cf训练赛20190730总结：A.DungeonsandCandiesB.MaximumXorSecondaryC.k-MultipleFreeSetD.ValeraandElectionsE.ColorStripeF.WorkGroupA.DungeonsandCandiesB.MaximumXorSecondary

wkup·2020-08-23 08:48

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

9.4

还好，四场训练赛。早餐很高贵，水饺。只是很热，有些累。中午六期，下午两边都说了谎，结果如愿去了泰晤士，报应是多走了很多的路。没有什么开心，大约只是机械的走走看看罢了。

Cheryl_ak717·2020-08-23 04:40

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

补题补题补题。。。。这是一篇补题题解，赛中太菜。。。

gokingd·2020-08-23 02:47

upc 个人训练赛第三场：排课表（容斥原理+组合数学）

问题A:骑车还是走路题目描述在石油大学校园里，没有自行车，上课办事会很不方便.但实际上,并非去办任何事情都是骑车快,因为骑车总要找车、开锁、停车、锁车等，这要耽误一些时间。假设找到自行车,开锁并车上自行车的时间为27秒；停车锁车的时间为23秒；步行每秒行走1.2米，骑车每秒行走3.0米。请判断走不同的距离去办事，是骑车快还是走路快。输入第一行为待处理的数据的数量n。其后每一行整数为一次办事要行走的

你数过天上的星星吗·2020-08-23 02:12

Greatest Common Divisor 2018CCPC桂林站G题解备战省赛组队训练赛第十七场

题目描述Thereisanarrayoflengthn,containingonlypositivenumbers.Nowyoucanaddallnumbersby1manytimes.Pleasefindouttheminimumtimesyouneedtoperformtoobtainanarraywhosegreatestcommondivisor(gcd)islargerthan1orst

Charon_HN·2020-08-23 01:23

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

数据挖掘竞赛-美国King County房价预测训练赛

美国KingCounty房价预测训练赛简介DC上的一个回归题（正经的回归题）。比较简单。时间原因（暂时没什么时间看国内旧赛），看了一下网上的解答，改善了一下神经网络就提交了。

周先森爱吃素·2020-08-21 23:21

美国King County房价训练赛分析流程

花了一点时间做了下这个比赛，当作是数据分析的练手项目了。比赛详细信息及数据下载导入一些必要的库importpandasaspdimportmatplotlib.pyplotaspltimportseabornassnsimportnumpyasnp1.数据清洗1.1添加名称，分离变量defget_feature(df):sell_year,sell_month,sell_day,build_age

冯毓彬·2020-08-21 22:59

数据分析回归问题：美国King County房价预测训练赛

这是DC竞赛网的一道基础回归问题，美国KingCounty房价预测训练赛竞赛详细信息：美国KingCounty房价预测训练赛任务：从给定的房屋基本信息以及房屋销售信息等，建立一个回归模型预测房屋的销售价格

Fargo的火·2020-08-21 22:16

中石油训练赛 - 招待(思维)

题目链接：点击查看题目大意：给出一个天平，砝码由3的幂次组成，再给出物品重量，求如何摆放砝码能使得天平平衡题目分析：既然给出的砝码是3的幂次组成，那么我们就将给出的物品重量转换为三进制即可，那么表示其每一位只有可能是0,1,2三个数字，我们假设物品摆在A盘，那么：当前位数字为0，就说明该幂次没有贡献，所以不做处理当前位数字为1，说明我们需要一个该幂次的重量放在B盘才能平衡当前位数字为2，说明需要在

Frozen_Guardian·2020-08-21 21:41

中石油训练赛 - 姓氏(思维+水题)

题目描述在一个很大的课室里，里面有很多学生在听课。L老师挑选了其中的N个不同的学生起立回答问题，L老师对起立的每一个学生都是问同样的问题：“在本课室里，和你同姓的学生有多少人（不包括你自己）？”。这N个起立的同学的回答如下：第1位起立的同学回答：和我同姓的，除了我之外，本课室里还有A[1]个学生。第2位起立的同学回答：和我同姓的，除了我之外，本课室里还有A[2]个学生。第3位起立的同学回答：和我同

Frozen_Guardian·2020-08-21 21:41

数据挖掘竞赛-员工离职预测训练赛

员工离职预测简介比较基础的分类问题核心思路为属性构造+逻辑回归过程数据获取报名这个比赛即可获取到这个数据点击获取数据探索无关项EmployeeNumber为编号，对建模是干扰项，删除即可。StandardHours和Over18全数据集固定值，没有意义，删除。相关性高相关图发现有两项相关性极高，删除其中一个JobLevel数据预处理属性构造个人凭感觉制造了几个新特征-one-hot编码对几个字符串

TheGB·2020-08-21 21:31

HDU-2017 多校训练赛7-1010-Just do it

ACM模版描述题解遇见这种问题，我只会打表，然后打来打去，打酱油了……最开始发现循环节是4，后来发现是8，再之后又成16、32了，表示很伤，最后卡死在了这道题，这场比赛随之见了阎王~~~赛后看了看官方题解，真神：哎，好像还有其他更加容易懂的解法，有些懵逼了~~~这个方法有些难理解，只是勉强能够理解一丢丢，还无法参透，如果哪个大佬写有更加好的、更加容易理解的题解，烦请留言……谢谢，真的好菜好菜！！！

f_zyj·2020-08-21 19:10

中石油训练赛十：天平

中石油训练赛十：天平莫名感觉这道题和找零钱是一样一样的，便于记忆情况下，还是给写一下比较好简单思路：贪心，要使右盘所放砝码最少，则要从较大质量的砝码开始放起。

biu~跃哥冲冲冲·2020-08-21 17:26

开发者大赛 | aelf轻型DApp开发训练大赛结果公布！

本次训练赛基于aelf公开测试网展开，主要针对轻型DApp，旨在激励更多的开发者参与到aelf生态中来。

AELF技术社区·2020-08-21 15:55

石油大 2019秋个人训练赛1 A 斗地主

题目描述众所周知，小X是一个身材极好、英俊潇洒、十分贪玩成绩却依然很好的奆老。这不，他又找了他的几个好基友去他家里玩斗地主了……身为奆老的小X一向认为身边人和自己一样的厉害，他坚信你和他一样有未卜先知的能力，他在他们玩完斗地主后，告诉了你他们的最终得分，希望你猜出他们最少玩了几局牌？注意：小X他们至少玩了1局斗地主。以下是斗地主的规则：发完牌后三人依次叫牌，可叫1分、2分、3分或不叫，所叫的分数称

╰⋛⋋⊱⋋吳⋌⊰⋌⋚╯·2020-08-21 10:36

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

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

是Mally呀！·2020-08-21 10:30

省赛训练2---North America - East Central NA

最近青岛免费旅游玩的有点爽，终于爬了泰山，美滋滋，就是好累，-----------------------------------------------------------------------------昨天打的训练赛

20164235·2020-08-21 10:10

1/40 《夜航西飞》

《夜航西飞》，是一本以1920至1930年代的肯尼亚为背景的自传，作者柏瑞尔·玛卡姆以非常动人的文字铺陈出她在非洲度过的童年、她参与狩猎的情景、她与当地土著的情谊、她训练赛马的过程，以及她独自驾驶单翼双座木螺旋桨

大倩姐jessies·2020-08-21 08:14

推荐频道

训练赛补题