训练赛补题

国庆第三场训练赛

A-ACodeForces-1042ATherearenbenchesintheBerlandCentralpark.Itisknownthataipeoplearecurrentlysittingonthei-thbench.Anothermpeoplearecomingtotheparkandeachofthemisgoingtohaveaseatonsomebenchoutofnavaila
Allen_0526·2020-08-17 14:43

Contest1789 - 2019年第二阶段我要变强个人训练赛第十二场 问题 H: 计数JS 容斥 JAVA大数

题目描述给定一个长度为n的序列a1..an，求m以内的不能被a1..an中任意一个ai整除的正整数有多少个？输入第一行两个数n,m接下来一行n个数，a1..an输出共一个数，即m以内的不能被a1..an中任意一个ai整除的正整数有多少个。样例输入复制样例数据32015456样例输出1075提示对于30%的数据，1≤m≤100000对于另外30%的数据，n=3对于100%的数据，1≤n≤20,1≤m
mmk27·2020-08-17 13:00

ZOJ 2012 2月 月赛部分题解

临比赛前最后一篇博文.....TT......鸭梨山大的啊C训练赛的时候搞麻烦了，其实根本用不着数据结构。。。。
liverpippta·2020-08-17 13:20

2020牛客多校暑期训练营（赛后总结和补题）

https://ac.nowcoder.com/acm/contest/5668/BAC代码：#includeusingnamespacestd;intmain(){ios::sync_with_stdio(0);strings;charc;intq,x,p=0;cin>>s>>q;intlen=s.size();while(q--){cin>>c>>x;if(c=='M'){p=(p+x)%le
沐兮Krystal·2020-08-17 11:26

Codeforces Global Round 5 补题(C2思维题、D-RMQ(二分+倍增ST/二分+单调栈)、E思维)

思路来源tourist的turorialC2.BalancedRemovals(Harder)(map)给n(n#include#include#include#includeusingnamespacestd;constintD=3;intn;intdfs(vector>&p,vector&x,intk){if(k==D){//由于所有值不同最后一层一定只有一个值returnx[0];}map>
Code92007·2020-08-17 11:33

联合个人训练赛 B 最小子段和

题意如图。思路：1先暴力枚举端点复杂度(mnn)过40分#includeusingnamespacestd;constintN=1e3+15;typedeflonglongll;lla[N],s[N];intmain(){lln,m,l,r,p;cin>>n>>m;for(inti=1;i>a[i];s[i]=s[i-1]+a[i];//s[i]%=mod;}for(inti=1;i>l>>r>>
ldu 王跃·2020-08-17 10:44

06.01个人训练赛_A求和（模拟） B相似（思维，组合数学）

A求和题目描述从前有两个无穷数列，其中一个数列a由所有的奇数组成，也就是1,3,5,7,...，另一个数列b由所有的偶数组成，也就是2,4,6,8,...。现在我们要把这两个数列合并成一个新的数列c，合并方法如下：1.将a的第1个数字1添加到c的末尾。2.将b的前2个数字2,4添加到c的末尾。3.将a的接下来4个数字3,5,7,9添加到c的末尾。4.将b的接下来8个数字6,8,10,12,14,1
ldu 王跃·2020-08-17 10:13

补题

目录ProblemA:zcmu-4959ly的新闹钟（思维+打表）ProblemD:ly的二叉树（快速幂+卡特兰数）ProblemE:铺地毯（模拟）G:Chord（模拟）1757:内部收益率WorkinginBeijingTheFrog'sGames（模拟+二分查找）Thekthgreatnumber（优先队列）HexadecimalView（模拟）MagicBitwiseAndOperation
hhhaaa_·2020-08-17 10:02

2019hdu暑假多校训练赛第五场1004 equation hdu 6627 （高中数学题）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6627题意：告诉你两个数组a,b，让你求方程的解思路：绝对值是这个题的考点，所以需要知道如何去绝对值由于知道了a，b数组，那么等于0时x可以求出来把所有的x求出来之后，按x升序排序，观察当x#include#include#include#include#definelllonglongusingnam
电竞杜兰特·2020-08-17 10:09

抗疫联合训练赛26 2020 02 25

问题E:All-you-can-eatTakahashiisatanall-you-can-eatrestaurant.TherestaurantoffersNkindsofdishes.IttakesAiminutestoeatthei-thdish,whosedeliciousnessisBi.Therestauranthasthefollowingrules:·Youcanonlyorder
ldu 王跃·2020-08-17 10:39

牛客第七场补题 Valuable Forests prufer序列

ValuableForests题目链接题目大意定义一个树的权值为它的所有顶点度数的平方和。森林的权值为所有树的权值和。求有n个点，带编号点的，所有的森林的权值和。带编号意思是1-2-3不等于1-3-2题解prufer序列学习博客大佬题解博客看的这两篇博客学会的这道题（其实还是有点懵逼）可以看上面的博客，我写博客完全为了加深印象。。。先预处理几个数组：定义N[i]代表具有i个点的树有N[i]种。根据
李wa·2020-08-17 06:26

牛客第九场补题 B Groundhog and Apple Tree 贪心

GroundhogandAppleTree题目链接题目大意给一棵树，有边权，点权。走过这条边的需要的hp是边权。只有hp大于等于边权的时候才能走这条边。第一次走到这个点可以获得ai的hp。也可以呆在原地不动休息，每秒hp增加1。刚开始在1号节点，问要走完所有的点，并且回到一号节点所需要的最少的休息时间。题解首先，这个题肯定是考虑子树走的顺序。因为如果走完这颗子树，可以额外获得一些hp在走下一棵子树
李wa·2020-08-17 06:26

cf情况汇总

rating2129（max,2129）补题情况：CodeforcesRound#621(Div.1+Div.2)4/7rank481+20博客2020/2/142:00上橙了！！
willingox555·2020-08-17 04:28

Codeforces Round #630 (Div. 2)

晚上真给我打自闭了，，，，人生中第一次还第二次爆零，睡了一大觉赶紧起来补题。
WeiBar-Zz·2020-08-17 02:37

Good Bye 2015-------补题

ANewYearandDays水题：我的思路：先判断2016是闰年2月份特判29天整年一共366天七个大月（31天），四个小月（30天），一个平月（29天），那么对于某月的某一天，就可以进行统计了，对于某个月29天之内，一共出现12次，对于某个月第30天，一共出现11次，对于某个月第31天，一共出现7次。接下来判断周几，首先一月一号是星期五，一共366天，总共52个星期多出2天，所以除了星期五和星
寻找小海螺·2020-08-17 00:23

Codeforces Global Round 5(赛后整理)

CodeforcesGlobalRound5(赛后补题)这场的体验挺好的，总体感觉题目给自己一些了goodidea，不过就是比赛过程中不争气，只做出来了仅仅三道题目（赛后补题+两道比赛链接：传送门A-BalancedRatingChanges
KetchupZ·2020-08-16 23:40

Good Bye 2019补题记录

GoodBye2019补题记录A.CardGame题目描述Twoplayersdecidedtoplayoneinterestingcardgame.Thereisadeckofncards,withvaluesfrom1ton.Thevaluesofcardsarepairwisedifferent
岛屿失梦°·2020-08-16 23:11

8.6 2020 Multi-University Training Contest 6题解及补题

目录8.62020Multi-UniversityTrainingContest6题解及补题比赛过程题解1001RoadToThe3rdBuilding题意解法代码1002LittleRabbit'sEquation
cugbacm03·2020-08-16 23:00

2016安徽省赛 - 木条染色 离散化+线段树

补题的时候居然因为一个条件打错超时好几发，太弱太傻比了离散化敲了很长时间还是要加油啊#include#include#includeusingnamespacestd;#definelsoni=(l+r
acblacktea·2020-08-16 23:02

七月总结

最开始的自己是想着认真跟训，我是真的来学习知识的，提高自己的能力，但慢慢的自己渐渐的变了，没有当初的那一份热血和意志力了，现在遇到很多难的题目，没有像当初那样积极查阅资料，积极询问，积极补题。
我是个菜鸡.·2020-08-16 16:49

大二上训练总结吧

，和wonter巨巨一起打了几场CF和ATcoder，主要是补题吧，比如ATcoder那个E最短路，拆点的最短路+map的用法非常受益，也在wonter巨巨
weixin_30763397·2020-08-16 11:16

2020年2月16日训练日记

最近比赛有点多，每天都是在比赛然后补题，一周四场cf，还有今天下午的上海重现赛，有一说一确实难，B签到，D反复横跳神奇构造(最近怎么天天都有构造题)，E是个变形MST，K是二分图枚举，就做出来这几道，F
邵光亮·2020-08-16 01:38

Round #653 (Div. 3)前两题&Round #650 (Div. 3)第三题

今天补题。嗯，从第一题开始。
一定要Bling发光的洛璃安·2020-08-15 20:37

训练赛4题解

目录A.MezoplayingzomaB.JusteatitC.fadiandlcmE.DeadlineF.yetanothermemeproblemA.Mezoplayingzoma题意先给一个字符串的长度，然后你输入一个字符串（全部由LR组成）然后一个东西本来从坐标原点0处，收到L往左走1，收到R往右走1，但是每个指令都有坏的可能，也就是说不知道哪个指令可以接收到，问所有的可能思路可以这么想，
xgx984826498·2020-08-15 17:38

热身赛补题 Gym 101490J Programming Tutors

题目JProgrammingTutorsPicturebyDamienPolletviaFlickrYouarethefounderoftheBruceArdenProgrammingCollective,whichisatutoringprogrammethatmatchesexperiencedprogrammerswithnewbiestoteachthem.YouhaveNstudents
lqvir·2020-08-15 17:54

补题 C - CodeCoder vs TopForces Gym - 101142C

题目CompetitiveprogrammingisverypopularinByteland.Infact,everyBytelandiancitizenisregisteredattwoprogrammingsites—CodeCoderandTopForces.Eachsitemaintainsitsownproprietaryratingsystem.Eachcitizenhasauniq
lqvir·2020-08-15 17:54

补题 dsu on tree CodeForces 600E Lomsat gelral

题目Youaregivenarootedtreewithrootinvertex1.Eachvertexiscolouredinsomecolour.Let’scallcolourcdominatinginthesubtreeofvertexviftherearenoothercoloursthatappearinthesubtreeofvertexvmoretimesthancolourc.So
lqvir·2020-08-15 17:54

2020第一赛(新生赛002)补题

2020第一赛(新生赛002)补题这次只出了一道题不可能告诉你们呢道题是签到题然后是愉快的补题时间(如下)J-新年快乐（传说中的签到题）NBUT-1609题干传送门题意是在一个坐标轴上求一个梯形的面积可以把这个梯形分成两个同底不同高的两个三角形附代码思路
weixin_45499143·2020-08-15 17:49

2019牛客暑期多校训练营（第三场）----赛后/补题感悟

点击这里回到2019牛客暑期多校训练营解题—目录贴菜鸡感悟按照要求，必须得把比赛的题目继续补，由于上课时间少，只能放在现在补题。
int *zym；·2020-08-15 17:15

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

**总结：**这场比赛是我成绩最好的一次，也是打比赛这么多以来第一次拿到银牌（40名）可能因为昨天是我弟弟的生日把哈哈哈哈有他在家里保佑我进银牌区，这场比赛怎么说呢，考点和难度感觉都比上次要高了很多，而且感觉考点非常的生僻，考了个四舍五入，学了一个新函数round学完这个函数以后感觉以后遇到四舍五入的题目都不是问题了！下面开始吧！问题A:价钱统计这题到目前为止我会了三种方法：第一种是我自己ac的方
墨墨墨小白·2020-08-15 17:13

凉肝的比赛补题和题解

A-C题E-F题G-HQ9+CodeForces-133A题目HQ9+isajokeprogramminglanguagewhichhasonlyfourone-characterinstructions:“H”prints“Hello,World!”,“Q”printsthesourcecodeoftheprogramitself,“9”printsthelyricsof“99Bottlesof
墨墨墨小白·2020-08-15 17:13

凉脾的比赛补题和题解

文章目录AKattisdrmmessages题目题意思路代码B-GameofThrowns题目题意思路代码C-Sheba'sAmoebas题目题意思路代码AKattisdrmmessages题目DRMEncryptionisanewkindofencryption.Givenanencryptedstring(whichwe’llcallaDRMmessage),thedecryptionproc
墨墨墨小白·2020-08-15 17:13

训练赛20160417 题解

训练赛201604175:00:00OverviewProblemStatusRankDiscussCurrentTime:2016-04-1721:00:48ContestType:PublicStartTime
weixin_30546933·2020-08-15 16:25

第三周训练赛题解

这次题目加强了搜索的练习，还有一些小技巧和基本方法，加了一道基础DP居然没人A确实是意料之外，C题的裸DFS也是很迷。蓝桥杯以爆搜为主，近期会加强搜索训练，做好准备。A:给定一个整数n，将1~n排列成环使两两之间互质。DFS搜索所有可能的排列，输出。B：问能否在恰好的时间从S->D题目运用到了奇偶剪枝的方法，根据题目，doggie必须在第t秒到达门口。也就是需要走t-1步。设doggie开始的位置
weixin_30414305·2020-08-15 16:17

2013 - ECJTU 暑期训练赛第三场-problem-D

D-DSubmitStatusPracticePOJ3070DescriptionTherearenboysandmgirlsattendingatheatreclub.Tosetaplay"TheBigBangTheory",theyneedtochooseagroupcontainingexactlytactorscontainingnolessthan4boysandnolessthanon
ECJTU_ACM_余伟伟·2020-08-15 15:13

联盟周赛2019 ICPC Asia Taipei-Hsinchu Regional补题

分析：很经典的贪心问题，每次都取最小的！优先队列相关知识1，队列先进先出2，默认返回最大元素3#include#include#includeusingnamespacestd;structcmp1{booloperator()(int&a,int&b){returna>b;//最小值优先}};intmain(){ios::sync_with_stdio(false);intt,n,m;inta,
Wolfgang114·2020-08-15 15:48

2020牛客寒假算法基础集训营第一场（补题）

#牛客寒假集训营第一场（补题）（写在前面的话：本次比赛总共解出三道题，貌似是没太大难度那三道，欠缺的主要是字符串方面的，一看到就发蒙）##Dhanayo和米饭链接：D来源：牛客网题目描述hanayo很喜欢吃米饭
Wolfgang114·2020-08-15 15:48

12.15山师停训赛

#12.15山师停训赛（补题）！！！打的贼烂。。。##1柳雨欣的舔狗行为Description某一天柳予欣想去舔爱慕已久却得不到的小姐姐(f译萱)。
Wolfgang114·2020-08-15 15:16

2020.8.13 流水账一则

一共参加了10场牛客多校训练，平均的rank自己还算满意，参加了8场杭电多校训练，每次都是跟在zx学长的影子后面补题，参加了智算之道并且顺利进入复
Frozen_Guardian·2020-08-15 15:44

2019ICPC银川区域赛补题

文章目录ProblemB.SoEasyProblemF.Function!ProblemG.Pot!!ProblemI.Base62ProblemK.LargestCommonSubmatriProblemN.FibonacciSequence题目ProblemB.SoEasy#includeusingnamespacestd;typedeflonglongll;constllMAXN=1e3+1
GL&HF·2020-08-15 15:39

2018-2019赛季多校联合新生训练赛第三场 18-12-08

ProblemB：题目描述麻雀帕西和青蛙弗洛格是好玩伴，它们经常一起比赛唱歌。但冬天来了，青蛙弗洛格冬眠了，它的睡眠深度是D。麻雀帕西觉得好无聊，于是它想办法要唤醒弗洛格。麻雀帕西只会唱N首歌，第i首歌的音量是Si。每听完一首歌，青蛙弗洛格的睡眠深度就会减少，减少的值等于它听到的歌的音量。当青蛙弗洛格的睡眠深度大于0的时候，它会继续冬眠，当睡眠深度小于或者等于0时，它就会被唤醒了。麻雀帕西会从第1
贾半仙儿·2020-08-15 15:28

训练赛部分题解

补题赛http://cichengzi.cn/contest/3题解冒险家：https://blog.csdn.net/qq_43321732/article/details/104457567第k短路和感染
nuoyanli·2020-08-15 14:04

UPC --- 2018年第三阶段个人训练赛第六场 --- J题 Derangement （6602）

问题J:Derangement时间限制:1Sec内存限制:128MB提交:426解决:219[提交][状态][讨论版][命题人:admin]题目描述Youaregivenapermutationp1,p2,…,pNconsistingof1,2,..,N.Youcanperformthefollowingoperationanynumberoftimes(possiblyzero):Operati
mzt_twilight·2020-08-15 14:53

快乐补题-SDNU_ACM_ICPC_2020_Winter_Practice_2st——E

Yuanfangispuzzledwiththequestionbelow:Therearenintegers,a1,a2,…,an.Theinitialvaluesofthemare0.Therearefourkindsofoperations.Operation1:Addctoeachnumberbetweenaxandayinclusive.Inotherwords,dotransforma
陆明燃·2020-08-15 14:39

快乐补题-SDNU_ACM_ICPC_2020_Winter_Practice_1st——D

CountryofMetropoliaisholdingOlympiadofMetrpolisessoon.ItmeanthatalljurymembersoftheolympiadshouldmeettogetherinMetropolis(thecapitalofthecountry)fortheproblempreparationprocess.Therearen + 1citiescons
陆明燃·2020-08-15 14:39

SDNU ACM-ICPC 2019 Training Weekly Contest 2(补题）

先简单总结一下，这次比赛的情况。这次比赛吧，是非常不理想的。1.首先，就是审题方面，我的审题是不太行的，全队审题靠小龙，汗。。2.接着是做题的节奏方面，做题的节奏这次也明显没有上次好，这次有点太急躁的感觉，提交的太急，审题太粗糙，也没有发挥好组队的优势。3.其次，就是敲代码前，思路要尽量沉淀，不要脑袋一发热就敲了，占用团队时间，还影响士气，一定要尽量和队友都沟通思路，都认为可以才可以动手，简单题除
fighting_yifeng·2020-08-15 14:32

新生训练赛002

新生训练赛002B.Isitbeautiful？
UnKfrozen·2020-08-15 13:56

CF补题 ---Codeforces Round #610 (Div. 2)

题意：多组输入，在一维空间中给你一个范围a-b，给你一个站点这个站点有一个半径为r的覆盖范围，问：从a->b以每秒走1个单位长度的速度，其中在走完a，b时间内，其中有多少时间未在这个站点的覆盖范围内。思路：a->b的总时间是max(a,b)-min(a,b);仅需判断站点位于ab之间还是位于ab之外就行。#includeusingnamespacestd;typedeflonglongll;int
Ramzes_666_fan·2020-08-15 13:37

Nenu 复建训练#1

日更博客+补题了（发现自己极其菜）A-FashioninBerland#Codeforces691AAccordingtorulesoftheBerlandfashion,ajacketshouldbefastenedbyallthebuttonsexceptonlyone
Cainiao:)·2020-08-15 13:28

The 2019 ICPC Asia-East Continent Final(M、E、H、C)

补题M做的时候为什么没有想到暴力…?从1到n获取一些基底，满足基底不是任何其他数字的幂次；以这些基底和其若干次幂
rqdmap·2020-08-15 13:14
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他