多校训练赛

2018年第四阶段组队训练赛第十场

A:Taro'sShoppingMammydecidedtogiveTarohisfirstshoppingexperience.Mammytellshimtochooseanytwoitemshewantsfromthoselistedintheshoppingcatalogue,butTarocannotdecidewhichtwo,asalltheitemslookattractive.Th
Rki-dor·2020-09-15 21:41

2018年第四阶段组队训练赛第三场(BAPC2017 Preliminaries)

A:AbandonedAnimal参考：https://www.cnblogs.com/SoulSecret/p/9533123.html题目描述Yourlittlesisterhasbeenabighelptoday:shewentintotowntodoallthegroceries!Duringthisgrandvoyage,shewasaccompaniedbyherfluffyfriend
weixin_30699463·2020-09-15 21:11

第四阶段组队训练赛第八场

B:BestRelayTeam题目描述PicturebyFernandoFrazão/AgênciaBrasil,ccbyYouarethecoachofthenationalathleticsteamandneedtoselectwhichsprintersshouldrepresentyourcountryinthe4×100mrelayintheupcomingchampionships.A
weixin_30635053·2020-09-15 21:10

UPC2018组队训练赛第十场

题目来自ICPC2017JapanDomesticA题：Taro'sShopping直接按照题意写1#include23usingnamespacestd;4boolcmp(intx,inty)5{6returnx>y;7}8intn,m,a[1005];9intmain()10{11while(1)12{13scanf("%d%d",&n,&m);14if(n==0&&m==0)return0;
weixin_30340353·2020-09-15 21:09

UPC2018组队训练赛第六场

题目来自UKIEPC2017A题：AlienSunset有n个星球，输入每个星球一天的时间，日出和日落的时间。从日落到日出（包括日出、日落）是黑夜。其他的为白天。问在前1825天里能不能有一个时辰满足所有的星球都是夜晚。直接模拟1#include2usingnamespacestd;3boolap[200050];4intmain()5{6intn,hh;7scanf("%d",&n);8hh=0
Claire_ljy·2020-09-15 21:09

UPC2018组队训练赛第十三场

题目来自2018东北四省赛转载于:https://www.cnblogs.com/scott527407973/p/9603629.html
weixin_30375427·2020-09-15 21:38

2018年第四阶段组队训练赛第五场

A:SmoothSequences题目描述Asequenceofnintegersiscalledsmooth,iftheabsolutevaluesofthedifferencesbetweensuccessivenumbersareatmostd.Wecallanon-smoothsequencesemi-smooth,ifwecanchangeexactlyonenumberintheseq
weixin_30270889·2020-09-15 21:37

UPC2018组队训练赛第十四场

题目来自Tehran2016转载于:https://www.cnblogs.com/scott527407973/p/9603650.html
weixin_30348519·2020-09-15 21:37

2018年第四阶段组队训练赛第九场

题目很水不多贴了问题D:TeamName时间限制:1Sec内存限制:128MB提交:48解决:29[提交][状态][讨论版][命题人:admin]题目描述Afteralltheteamshavebeenmatched,whattodonextisofcoursetothinkaboutaniceteamname.Nowitisknownthattherearenteamstakingpartint
weixin_30338481·2020-09-15 21:06

石油大训练赛- 2018年第四阶段组队训练赛第二场

题目链接http://exam.upc.edu.cn/contest.php?cid=1475题解：A:模拟直接做B：折纸折好几下在一个地方打孔，问能打多厚，其实应该是问有多少张纸我感觉模拟就是了就是每次折叠完之后重塑新的数组。然后再模拟。。判断折过去盖不住，折过去盖住了两种情况。C.等差数列每一层楼的租金是这层楼的层数，现在有b的租金，问能租下的最长连续楼层（输出最低楼和层数），而且必须恰好用完
3cqscbr·2020-09-15 21:54

2020牛客暑期多校训练营（第五场）题解

文章目录A.PortalB.GraphC.EasyD.DropVoicingE.BogoSortF.DPSG.GreetingsSouvenirH.IntervalI.HardMathProblemK.GitMergeA.Portal给一张nnn个点mmm条边的无向图，边有长度，有kkk个任务，每个任务要去aia_iai捡一个物品送到bib_ibi，你可以开传送门，每个时刻最多只能有两个传送门，你
Hypoc_·2020-09-15 21:01

2020牛客暑期多校训练营（第六场）题解

文章目录A.AfricanSortB.BinaryVectorC.CombinationofPhysicsandMathsD.DatastructureE.EasyConstructionG.GridColoringH.HarmonyPairsJ.JosephusTransformK.K-BagA.AfricanSort给出一个111~nnn的排列，每次你可以选定一个子序列进行操作，代价为子序列的
Hypoc_·2020-09-15 21:01

石油大2018年第四阶段组队训练赛第二场 D

问题D:Playoff时间限制:2Sec内存限制:128MB提交:181解决:59[提交][状态][讨论版][命题人:admin]题目描述TheMinatoMiraiFootballAssociationhostsitsannualchampionshipasasingleround-robintournament,inwhicheachteamplaysasinglematchagainstal
Xuedan_blog·2020-09-15 21:00

数据挖掘竞赛-北京PM2.5浓度回归分析训练赛

北京PM2.5浓度回归分析训练赛简介DC上的一个回归题，比较简单。时间原因没有细看，提交到70多名就结束了。使用stacking方法结合多个回归模型。过程数据获取官方给定。
周先森爱吃素·2020-09-15 21:41

第四阶段组队训练赛第四场

题目来源：NAIPC2018D:MissingGnomes题目描述Afamilyofngnomeslikestolineupforagrouppicture.Eachgnomecanbeuniquelyidentifiedbyanumber1..nwrittenontheirhat.Supposethereare5gnomes.Thegnomescouldlineuplikeso:1,3,4,2,
weixin_30779691·2020-09-15 21:03

UPC2018组队训练赛第四场

题目来自NAIPC2018D题：MissingGnomes直接模拟1#include23usingnamespacestd;4typedeflonglongll;5boolcheck[100050];6intuncheck[100050];7intop[100050];8intans[100050];9intmain()10{11intn,m;12while(scanf("%d%d",&n,&m)
weixin_30748995·2020-09-15 21:03

2020.09.13组队训练赛 问题 C: Cocoa Coalition (数学)

问题C:CocoaCoalition时间限制:1Sec内存限制:128MB题目描述AliceandBobdecidetoshareachocolatebar,whichisannbymrectangulargridofchocolatecells.TheydecidethatAliceshouldgetausingnamespacestd;constintN=1e3+15;typedeflongl
ldu 王跃·2020-09-15 21:57

2020.0913组队训练赛。A Alphabet Animals(模拟)

问题A:AlphabetAnimals问题A:AlphabetAnimals时间限制:1Sec内存限制:128MB题目描述Youareplayingagameinwhichagroupofplayerstaketurnssayinganimalnames.Theanimalnameyousaywhenitisyourturnmuststartwiththesameletterastheprevio
ldu 王跃·2020-09-15 21:57

2018年ACM俱乐部个人训练赛第十五场 问题 A: 骑士之战

问题A:骑士之战时间限制:1Sec内存限制:128MB题目描述有n位骑士想要通过淘汰赛决出他们当中最强大的一个。所有的骑士由1到n编号，他们总共进行了m场比赛，在第i场比赛中，所有编号在li到ri之间且尚未出局的骑士进行了一场比赛，决出了获胜者xi，其他参加比赛的骑士就出局了；我们称这些骑士被骑士xi打败了。m场比赛过后，只有一位骑士还没有出局，他就是最终的获胜者，我们希望知道其他所有骑士分别是被
你有多高·2020-09-15 21:13

2020.0913组队训练赛 问题 J: Keep it Cool

J：保持凉爽时间限制：2秒内存限制：128MB特别法官译文描述随着学期工作量的增加，您将获得在实验室中向冰箱中添加苏打水的任务。冰箱有s个插槽，每个插槽可容纳d瓶苏打水，并且您要添加n个新的苏打水瓶。当前冰箱中的苏打水既冷又好，但是新的苏打水却不然，需要在冰箱中冷却一会儿，直到可以饮用为止。您只能从前面重新装满冰箱，因此在理想的世界中，您将首先取出冰箱中当前所有的苏打水，然后放入n个新的苏打水，然
ldu 王跃·2020-09-15 21:09

2020.09.13 组队训练赛 问题 F: Game of Gnomes

F：侏儒游戏时间限制：1秒内存限制：128MB译文描述敌人及其庞大的军队正在逼近您的堡垒，而您所要捍卫的只是一群守卫地精。赢得这场战斗是没有希望的，所以您的重点将放在对敌人造成尽可能多的伤害上。您有n个侏儒可供使用。在战斗之前，必须将它们最多分为m个非空组。战斗将依次进行。每回合，您的侏儒都会攻击敌人，对每只活泼的侏儒造成一个单位的伤害。然后，敌人将向m个小组之一投掷雷电进行攻击。闪电杀死该组中的
ldu 王跃·2020-09-15 21:08

大一下半学期

没有想象中那么励志，开学前三个月也算正常，但接下来的日子颓势渐增，算法没学多少，现在还处在刷水题的阶段，稍用一些算法的题就要想好久，实验室最近也不能住人，6月29号考完C语言就回家了，然后7月24开始多校联合
yqdjl6·2020-09-15 18:31

第二周总结

文章目录内容概括涉及算法题数相关算法模拟洛谷OJP1538迎春舞会之数字舞蹈01分数规划[牛客网暑期ACM多校训练营（第五场）](https://www.nowcoder.com/acm/contest
心夏心冬·2020-09-15 15:31

签到，补签，求最长连续签到多少天

Contest-河南省多校连萌（四）ProblemC:GJJ来签到TimeLimit:1SecMemoryLimit:128MBSubmit:558Solved:117SubmitWebBoardDescriptionGJJ
cjj97·2020-09-15 14:59

任意变换顺序，a[i]*a[i+1)是4的倍数

Contest-河南省多校连萌（四）ProblemD:GJJ的日常之暴富梦TimeLimit:1SecMemoryLimit:128MBSubmit:646Solved:100SubmitWebBoardDescriptionGJJ
cjj97·2020-09-15 14:59

暑期训练赛三

1919:kirito's星爆气流斩时间限制:2Sec内存限制:128MB提交:148解决:37[提交][状态][讨论版]题目描述主角kirito是使用世界首款完全潜行游戏“刀剑神域（SwordArtOnline）”的玩家。曾经很幸运的参与过封闭测试，并买下正式版的kirito，正准备体验游戏的第一次正式营运。但在登入后不久，kirito发现“登出”指令竟然消失，而与此同时自称是SAO游戏设计者“
WA掘机·2020-09-15 03:32

备战省赛组队训练赛第一场（补题）E 不存在的泳池

问题E:不存在的泳池时间限制:1Sec内存限制:128MB提交:553解决:239[提交][状态][命题人:外部导入]题目描述小w是云南中医学院的同学，有一天他看到了学校的百度百科介绍：截止到2014年5月，云南中医学院图书馆纸本藏书74.8457万册，纸质期刊388种，馆藏线装古籍图书1.8万册，电子资源总量35TB，拥有中、外文数据库25个，电子图书29.5万册（镜像）、包库130万册。古籍线
ldu商正昌·2020-09-15 02:41

【训练赛】zcmu2959--1986--1980--1907--1916--3037

目录zcmu-2959:AmityAssessment（思维&&字符串）zcmu-1986:周期串plus（思维）zcmu-1980:不存在的泳池（思维&&最大公因数）zcmu-1907:k倍区间（思维&&前缀和优化）zcmu-1916:当然是选择原谅你zcmu-3037:BlockTowers（思维&&贪心）2959B:AmityAssessment（思维&&字符串）TimeLimit:2Sec
hhhaaa_·2020-09-15 01:58

云南瑞丽全员核酸检测，多校已全面停课

以上音频技术来自：讯飞配音券商中国罗晓霞/整理★疫情最新进展★云南瑞丽将用3天完成全员核酸检测，多个学校已全面停课9月15日，云南瑞丽开启全员检测模式，计划用3天时间完成辖区人口的核酸检测工作，检测费用由政府承担。大街小巷车辆、人流稀少，大部分商铺都处于关闭歇业状态。瑞丽市幼儿园、瑞丽市第一民族中学和勐卯小学已全面停课。云南瑞丽：核酸检测期间，除超市药店农贸市场外其他经营产所一律停业瑞丽市疫情防控
券商中国·2020-09-15 00:00

2014多校联合三 （HDU 4888 HDU 4891 HDU 4893）

HDU4891TheGreatPan签到题他怎么说你就怎么做就好了注意做乘法时候会爆int代码：#include#include#include#includeusingnamespacestd;typedeflonglongLL;intn;chars[2000000];intflag1,flag2,sp,ansflag;LLans,tmp;intmain(){while(scanf("%d",&
HouseFangFZC·2020-09-14 23:07

hdu 4901 The Romantic Hero（计数dp）2014多校训练第4场1005

TheRomanticHeroTimeLimit:6000/3000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)ProblemDescriptionThereisanoldcountryandthekingfellinlovewithadevil.Thedevilalwaysasksthekingtodosomecrazythings
lyhvoyage·2020-09-14 22:06

HDU 4891 The Great Pan

好无奈的多校啊!!!!!!看着这么复杂的签到题，在前面四个小时都是无视掉的。。。。。。。题意很难懂有木有！！！！！！！就是输入一串很长的文章，具体多长我也不清楚！！！判断它有几个意思！！！！
hhfgeg·2020-09-14 22:03

2017年湖南省第十三届大学生计算机程序设计竞赛赛后总结

，比赛前，在罗老师的赛前辅导下，明确了自己身为队长的职责，按照罗老师的建议，我们组的主键盘手为实力较强的刘志杰，在平常的训练赛中，我们组也发现一个问题，平常的水题，我和鲁荣明能够快速的AC掉，但是刘志杰时
舒然---小广广·2020-09-14 21:53

9.5训练赛 D: Gym 102152B

思路：差分对区间进行O(n)O(n)O(n)处理标记区间，分块取出每一块的数量和边界rrr，对每一块的数量进行排序，二分出符合x询问的边界值，建立线段树对该区间进行最大值询问。注意：写线段树时，注意n=0n=0n=0的情况参考代码：/**@Author:vain*@Date:2020-08-2611:58:46*@LastEditTime:2020-09-0610:33:18*@LastEdito
Vain957·2020-09-14 21:06

排座位 二分图最大匹配 搜索

搜索专项训练赛排座位题目大意有n位中国人和n位美国人开会，编号都是1~n。会桌是圆形的，有2n个座位。美国人和中国人必须交替就座，也就是相邻两个人的国籍不能相同。
rgnoH·2020-09-14 20:46

中石油训练赛 - Molecules(高斯消元解方程)

题目链接：点击查看题目大意：笛卡尔坐标系上给出n个点，如果点为(-1,-1)说明该点的位置是不确定的，现在给出m个相连接的关系，规定位置不确定的点会被周围相邻的点拉到平均位置上，题目需要确定出最终每个点的位置题目分析：首先不难看出，x和y是相互独立的，所以我们可以单独处理，因为n最大只有100，所以我们可以对于每个位置列出一个线性方程，最后高斯消元直接求解即可大概就是这样的转换，套入模板即可代码：
Frozen_Guardian·2020-09-14 20:59

中石油训练赛 - Incremental Induction(贪心)

题目链接：点击查看题目大意：初始时有n个人，给出一个n*n的能力矩阵，如果maze[i][j]=1的话说明i和j对战的话，i能获胜，反之亦然，现在n个人都在左边，需要确定一个顺序，让n个人依次到达右边，每过去一个人后，都需要统计此时对于右边每个人i来说，左边有多少个人能战胜他，记为lose[i]，需要确定一个合适的顺序，使得的最大值最小题目分析：又是题意比较难懂的一道题，读懂题目后，不难看出这是一
Frozen_Guardian·2020-09-14 20:59

中石油训练赛 - Flow Finder(树上模拟)

题目链接：点击查看题目大意：给出一棵树，模拟网络流的过程，每个节点代表的是通过该节点的流量，虚拟源点连向每个叶子节点，根节点作为超级汇点，每条边的流向是流向其父节点，有一些节点的流量没有给出，现在问是否存在着唯一的一种赋值方案，使得每个节点的赋值合法且唯一题目分析：因为源点与叶子节点相连，所以我们的当务之急是需要将所有的叶子节点进行合法的赋值，然后dfs自底向上检查一下每个节点是否合法且唯一即可，
Frozen_Guardian·2020-09-14 20:28

2019牛客暑期多校训练营第一场 E题 ABBA

**ABBA**链接：https://ac.nowcoder.com/acm/contest/881/E?tdsourcetag=s_pcqq_aiomsg来源：牛客网题目描述Bobohasastringoflength2(n+m)whichconsistsofcharactersAandB.Thestringalsohasafascinatingproperty:itcanbedecompose
囿于昼夜one·2020-09-14 20:43

2020牛客多校9：B. Groundhog and Apple Tree（树形DP + 分类讨论 + 贪心）

题目大意：有一棵苹果树，每个节点有一个苹果，吃掉uuu点的苹果能获得aua_uau点HP，经过第iii条边需要消耗wiw_iwiHP，在原地等待一秒可以获得111HP，每条边只能经过两次，问从1号节点出发吃掉所有苹果最少需要等待多少秒。分析：首先在某个点一次性把所需要的HP等够是显然正确的，根据每条边只能经过两次，解的形式一定是先吃掉某棵子树，再回到根，再吃其它子树，最优解是一个吃的顺序的问题，而
猝死在学ACM的路上·2020-09-14 20:28

2020牛客多校10：Identical Trees（树hash + 树同构 + 费用流模板）

题意：给出两棵同构的有根树，同构修改点的标号使得两棵树完全一样，至少需要修改多少次。分析：肯定是将子树和另外一棵的某个子树对应，而两棵子树的问题是一个子问题，显然只有同构的子树才可以对应，这要用到树hash来判断同构。树hash形如：hash[u]=∑v∈son[u]hash[v]∗prime[son_size[v]]+1hash[u]=\displaystyle\sum_{v\inson[u]}
猝死在学ACM的路上·2020-09-14 20:28

2020牛客多校第二场G

题意：给你两个序列，问你从第一个序列中有多少个与第二个序列长度相同的并且对应位置都是大于等于第二个序列的子串。题解：神仙bitset题，维护第二个序列的bitset，例如样例中的233，按照大小排序后维护的m个bitset为：0100,0110,0111,，样例中的数据维护的bitset不是很好理解，在举一个例子比如：24536，按照大小排序后的m个bitset为：010000,010010,01
qq_2456160268·2020-09-14 19:35

2020牛客多校第五场H

题意：给你n个数，每次询问一个区间，问询问区间的子区间数取&去重后一共有多少个，强制在线题解：首先由与是&操作，那么对于第i个位置，不管是往左还是往右取&都是一个不增区间，具有单调性了，那么我们其实是可以通过二分来求得对于第i个位置，它往一个方向取&后会在哪些地方改变，如果可以离线那么这道题就可以和REQ这道题类似的做法，但是本题强制在线，而且询问是区间询问可以考虑用主席树来进行维护，大体思路与R
qq_2456160268·2020-09-14 19:35

2018/7/22一周训练日记总结

被虐的很惨的这一周终于过去了，下一周的多校练习也即将来临。
胖亚亚·2020-09-14 19:42

upc 个人训练赛第六场：校门内的树（二分）

问题F:校门内的树题目描述FZYZ大门的左侧有一排n棵树木。它们按照距离的远近排列，第1棵树的高度为a1米，第2棵树木的高度为a2米，第3棵树木的高度为a3米，……，第n棵树木的高度为an米。为了给同学们以积极向上的感觉，一些同学自发地决定对树木进行修剪，使得树木呈现上升的趋势。具体地说，他们希望对树木进行修剪和整理，使得修剪之后的树木高度b1,b2,b3,…,bn米且满足b11?a[1]-x:1
你数过天上的星星吗·2020-09-14 19:25

2009ACM多校联合暑期集训（16）——NIT专场

2009ACM多校联合暑期集训（16）——NIT专场http://acm.hdu.edu.cn/showproblem.php?
zixiaqian·2020-09-14 05:31

2009ACM多校联合暑期集训（5）——国防科大专场

http://acm.hdu.edu.cn/showproblem.php?pid=2854http://acm.hdu.edu.cn/forum/read.php?tid=14033//解题报告2854CentralMeridianNumber——赛后ac.这也是一道极郁闷的题，因为真确答案已经出来了却因为输出格式问题二一直wa,郁闷。2855FibonacciCheck-up——赛后ac.这题
zixiaqian·2020-09-14 05:30

Let's Line Up Parentheses（模拟+栈)

一道训练赛上的题目，当时写了一个多小时才写出来，先看题面：Givenastringofparentheses,youaretousetheverticalbar(’|’)andunderscore(’_
给岁月以文明·2020-09-14 05:19

Game of Gnomes（贪心题）

训练赛题目，记录在这里，下面是题面：Theenemyandtheirmassivearmyisapproachingyourfortress,andallyouhavetodefenditisalegionofguardiangnomes.Thereisnohopeofwinningthebattle
给岁月以文明·2020-09-14 05:19

Ponk Warshall(字符串）

训练赛上过的一道题，记录一下，以下是题面：ListeningtotherockmusicpermutesyournuclearDNA.ThisastonishingandunbelievablefactwasrecentlypublishedintheRockNatureWeekly
给岁月以文明·2020-09-14 05:19
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他