ACM_训练赛第4页

UPC2018组队训练赛第十五场

题目来自GCPC2018待更新转载于:https://www.cnblogs.com/scott527407973/p/9614447.html

weixin_30612769·2020-09-16 00:10

问题 L: An Invisible Hand - (2018年第二阶段个人训练赛第三场)

题目描述ThereareNtownslocatedinaline,convenientlynumbered1throughN.Takahashithemerchantisgoingonatravelfromtown1totownN,buyingandsellingapples.Takahashiwillbeginthetravelattown1,withnoappleinhispossession

weixin_30341745·2020-09-16 00:23

upc2018年第三阶段个人训练赛第七场C题

问题C:RestoringRoadNetworkhttp://exam.upc.edu.cn/problem.php?cid=1392&pid=2时间限制:1Sec内存限制:128MB提交:896解决:184[提交][状态][讨论版][命题人:admin]题目描述InTakahashiKingdom,whichonceexisted,thereareNcities,andsomepairsofci

一只大秀逗·2020-09-15 23:43

数读99 个人训练赛*/ G/F ——POJ - 3074 （DLK）

本来以为跟之前的做的一个4*4一样的一个题目，用普通的dfs去解决，但是开始dfs会输出各个答案，在加入flag之后使他停止在输出一组上，但是还是超时超时代码#include#includeusingnamespacestd;intvis[15][15];chartu[15][15];intju(intr,intl){for(inti=0;i>tu[i][j];if(tu[i][j]=='d'){

DS_HY·2020-09-15 23:25

Contest1818 - 2019年我能变强组队训练赛第十场 I: Isomorphic Inversion 字符串哈希

时间限制:1Sec内存限制:128MB题目描述Letsbeagivenstringofupto106digits.Findthemaximalkforwhichitispossibletopartitionsintokconsecutivecontiguoussubstrings,suchthatthekpartsformapalindrome.Moreprecisely,wesaythatstr

mmk27·2020-09-15 23:29

总结（未去省赛）

总结（未去省赛）关于本学期训练赛：个人训练赛感觉除了考算法，其实很大部分的题还是在考个人的思维能力。感觉有比较强的思维能力是非常重要的。

)NCuyALnA$Ke·2020-09-15 22:38

备战省赛组队训练赛第六场(UPC)

传送门外来博客题解1：戳这里外来博客题解2：戳这里CRWG全方位题解：戳这里转载于:https://www.cnblogs.com/QLU-ACM/p/10743194.html

dengxian5867·2020-09-15 22:56

2019年我能变强组队训练赛第八场

https://codeforces.com/contest/1089#includeusingnamespacestd;constintmaxm=50100;constintmaxn=500;charch[200];intt,to[maxm],head[maxn],nex[maxm],tot;structBlossom{intp[maxn],vi[maxn],tag,fl[maxn],c[max

dctika1584·2020-09-15 22:21

Piece of Cake Contest1872 - 2019年我能变强组队训练赛第十七场（UPC）

PieceofCakeAlicereceivedacakeforherbirthday!Hercakecanbedescribedbyaconvexpolygonwithnvertices.Nothreeverticesarecollinear.Alicewillnowchooseexactlykrandomvertices(k≥3)fromhercakeandcutapiece,theshape

Charon_HN·2020-09-15 22:47

2018组队训练赛第二十场.中石油.5165.Cakey McCakeFace

问题A:CakeyMcCakeFace时间限制:10Sec内存限制:128MB提交:362解决:48[提交][状态][讨论版][命题人:admin]题目描述CakeyMcCakeFace’ssignaturepastry,theUnknowableCake,isbakeddailyintheirParisfacility.Themake-or-breaktrickforthiscakeisthec

MiaoPlus·2020-09-15 22:53

Contest1536 - 2018年第四阶段组队训练赛二十四场G区间权值

问题G:区间权值时间限制:1Sec内存限制:128MB提交:82解决:39[提交][状态][讨论版][命题人:admin]题目描述小Bo有n个正整数a1..an，以及一个权值序列w1…wn，现在他定义现在他想知道的值，需要你来帮帮他你只需要输出答案对109+7取模后的值输入第一行一个正整数n第二行n个正整数a1..an第三行n个正整数w1..wn1≤n≤3×1051≤ai≤1071≤wi≤107输

RevolIA·2020-09-15 21:31

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

A:SecretofChocolatePoles题目描述Wendy,themasterofachocolateshop,isthinkingofdisplayingpolesofchocolatedisksintheshowcase.Shecanusethreekindsofchocolatedisks:whitethindisks,darkthindisks,anddarkthickdisks.

黄小二哥·2020-09-15 21:46

UPC2018组队训练赛第九场

题目来自2018广西省赛A题：WelcometoCollegiateProgrammingContest1#include23usingnamespacestd;45intmain()6{7intn;8intt;9cin>>t;10while(t--)11{12cin>>n;13for(inti=0;i2#include3usingnamespacestd;4constintN=6;5struct

weixin_30954607·2020-09-15 21:15

UPC2018组队训练赛第二场

题目来自ICPCJapanIISF2018A题：IncomeInequality输入一串数字，寻找里面小于等于这些数字平均值的个数。B题：Origami一张正方形的方格纸，只能从左往右，从上往下折叠，折叠t次后有q次询问，每次询问给出的是最终状态下方格的坐标（左下角为(0,0)），代表在这个地方扎个洞，问你把方格纸展开后有多少个洞。每次询问是独立的输入n，m，t，q（n代表的是宽度、m代表的是高度

weixin_30852451·2020-09-15 21:14

UPC2018组队训练赛第五场

题目来自ICPC2017Hua-LienA题：SmoothSequences有一串序列，题目要求最多有一组连续两个数字之差的绝对值大于d，问输入的序列是否满足这个条件1#include2usingnamespacestd;34intmain()5{6intn,d,a[10005];7while(scanf("%d",&n)!=EOF)8{9if(n==0)break;10scanf("%d",&d

weixin_30902251·2020-09-15 21:14

UPC2018组队训练赛第八场

题目来自NCPC2017B题：BestRelayTeam直接按照题意做1#include23usingnamespacestd;45structnode6{7stringname;8doublen1;9doublen2;10}a[505];1112boolcmp(nodea,nodeb)13{14returna.n2>n;21for(inti=0;i>a[i].name>>a[i].n1>>a[i

weixin_30606669·2020-09-15 21:42

UPC2018组队训练赛第三场

题目来自BAPC2017PreliminariesA题：AbandonedAnimal最后输入的m个字符串是sister按顺序买的物品（保证买的物品不重复），首先输入的k行数据（i，s）代表第i个商店所卖的物品s，保证每个商店卖的物品不同。问sister买的物品所在的商店的编号是不是一个非递减的序列。如果不是输出"impossible",如果是并且这个商店的编号序列是唯一的，输出"unique"，

weixin_30764883·2020-09-15 21:42

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

C:DRMMessages题目描述DRMEncryptionisanewkindofencryption.Givenanencryptedstring(whichwe’llcallaDRMmessage),thedecryptionprocessinvolvesthreesteps:Divide,RotateandMerge.Thisprocessisdescribedinthefollowing

weixin_30632089·2020-09-15 21:42

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,shewasaccompaniedbyherﬂuffyfriend

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

石油大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

ACM_七夕节

ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.你想知道你的另一半吗?Input输入数据的第一行是一个数字T(12#includ

weixin_34126215·2020-09-15 15:22

暑期训练赛三

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

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]，需要确定一个合适的顺序，使得的最大值最小题目分析：又是题意比较难懂的一道题，读懂题目后，不难看出这是一