练习赛补题

暑假训练总结

这么几个星期训练好像还没感觉到练了多少呢前期进行了一些cf的题组训练，能做出来的题还是一些不涉及到什么算法的题目，那几天做完题去补题，每套题都会见到好多巧妙的算法，我挺喜欢看一些思维题的巧妙解法的，看到了就会很高兴的整理下来
我是力量的化身·2020-08-03 01:59

Codeforces Round #618(Div. 2) （全题解）

CodeforcesRound#618(Div.2)（全题解）A.Non-zero洛谷补题传送门思路：要满足乘积不为0，只需要所有的数均不为0即可；要满足和不为0，在任意一个数加一即可。
kxqt233·2020-08-03 01:42

Codeforces Round #651 (Div. 2) / contest 1370

AMaximumGCDBGCDCompressionCNumberGameDOdd-EvenSubsequenceEBinarySubsequenceRotationFTheHiddenPairABCDEF√√√√√○（√：做出；●：尝试未做出；○：已补题
dragonylee·2020-08-02 23:40

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

H:HarderGcdProblem题面：题目大意：给你一个nnn，让你从1—n1—n1—n中选取数，组成AAA，BBB两个集合。这个集合满足：∣A∣=∣B∣|A|=|B|∣A∣=∣B∣。个数相等gcd(ai,bi)>1gcd(ai,bi)>1gcd(ai,bi)>1一一对应。输出：mmm的最大值和AAA数组BBB数组一一对应的aiaiai和bibibi。出题人题解本人题解：（听完出题巨巨后）这道
nefu_马家沟老三·2020-08-02 22:18

寒假训练补题-第十天--I9

原题链接：http://poj.org/problem?id=1287Youareassignedtodesignnetworkconnectionsbetweencertainpointsinawidearea.Youaregivenasetofpointsinthearea,andasetofpossibleroutesforthecablesthatmayconnectpairsofpoin
晨致·2020-08-02 22:14

Codeforces Round #645 (Div. 2)补题

好久没写题了……最近好像能做出2D了，不过上分还是困难。比赛传送门这场出题人作的要死，对于题面内容这里不再提。本场关键词贪心、找规律、前缀和、二分A.ParkLighting题意给你n×mn\timesmn×m的网格，你可以在两个网格之间的边上放一个灯，这个灯将会照亮这两个网格。求出照亮所有的n×mn\timesmn×m个格子的最小需要的灯数。思路贪心，只要nnn和mmm中间有一个是偶数，那么答案
Miaplacidus·2020-08-02 22:57

Codeforces Round #603 (Div. 2)补题

手速场……我们的知识面还不够广……Standing2438，Rating1394→1404排在三题末尾，能力全方位缺失本场关键词乱搞、STL-map、整除分块、并查集、前缀和、线段树维护区间前缀和极大极小值A.SweetProblem题意有三堆颜色不同的糖，最多可以凑成颜色不同的多少对。思路分类讨论#includeusingnamespacestd;typedeflonglongll;consti
Miaplacidus·2020-08-02 22:57

Codeforces Round #660 (Div. 2) / contest 1388

ACaptainFlintandCrewRecruitmentBCaptainFlintandaLongVoyageCUncleBogdanandCountryHappinessDCaptainFlintandTreasureEABCDE√√√√（√：做出；●：尝试未做出；○：已补题
dragonylee·2020-08-02 20:54

第四次周赛补题赛

直接开始吧A:题意:明显的这是选"Y",“Z”,"J"这三个字母排序,要选择n次,不能出现两个"Z"连在一起的情况.思路:乍一看这题它很长,看起来很难,其实只要自己算一下就可以发现这是一道可以找规律的题,而且这道题的规律很好找.(规律:a[1]+a[2]=a[3])参考代码:#include#includeintmain(){longlonga[10005],n,i;while(~scanf("%
HGlport·2020-08-02 15:16

练习赛11 A-01背包 C暴力 D并查集+优先队列 F大数 G期望 （随机游走）H最短路变形

A思路：01背包，尽可能装满背包，并且价值最大。只需要加上一个判断条件，保证每次都能够将j值装满。Code：#include#defineLLlonglong#defineINF0x3f3f3f3fusingnamespacestd;constintAX=1e6+66;intv[AX];LLw[AX];LLdp[AX];intmain(){intT;intn,V;scanf("%d",&T);wh
Dave_L·2020-08-02 15:16

牛客练习赛40 C-小A与欧拉路(树形dp | 两次dfs 求树的直径)

C-小A与欧拉路题意：求图中最短的欧拉路。题解：因为是一棵树，因此当从某一个节点遍历其子树的时候，如果还没有遍历完整个树，一定还需要再回到这个节点再去遍历其它子树，因此除了从起点到终点之间的路，其它路都被走了两次，而我们要求总的路程最短，那么我们就让从起点到终点的路最长即可，也就是树的直径。所以答案就是所有边权的两倍再减去树的直径。代码两次dfs#include#defineDEBUG(x)std
Sqwlly·2020-08-02 15:23

牛客练习赛55

A等火车题意每s时刻有一辆车经过，问第t时刻距离下一班车还有多久。思路输出(s-t%s)%s即可。代码x=input().split()s=int(x[0])q=int(x[1])foriinrange(q):a=int(input())print('%d\n'%((s-a%s)%s))B数字游戏题意有2n-1个数，为2,3,4…2n。首先裁判随机擦掉一个数。然后从乙开始擦掉一个数，然后到甲。。。
nymph181·2020-08-01 10:19

牛客多校第5场补题 B Graph 异或最小生成树

Graph题目链接题目大意给出一颗树，有两种操作，添加一条边，删除一条边。每个时刻必须满足如果有环那么环的边权异或和必须是0，必须是联通的。题解也就是先求一下每个节点到根节点的异或和，然后用这些值的异或当边权求个最小生成树。问题就是知道一些点的点权，边权是两个点权异或，然后求最小生成树。求最小异或值可以用字典树。好了，比赛的时候就想到了这里，不会求了。然后考虑到了并查集，但是不会两个集合合并，也就
李wa·2020-08-01 09:00

【Codeforces】 Round #627 Div. 3 （补题）

A.YetAnotherTetrisProblem题目链接代码：#include#include#include#include#include#include#include#definelllonglongusingnamespacestd;constintmaxn=100+10;inta[maxn];intn;intmain(){intt;cin>>t;while(t--){cin>>n;i
红点雷龙XL·2020-08-01 06:24

CF（补题）

A.MatrixGametimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAshishandVivekplayagameonamatrixconsistingofnnrowsandmmcolumns,wheretheytaketurnsclaimingcells.Un
Gorgous—l·2020-08-01 06:07

2020 CCPC-Wannafly-Winter-补题集

2020CCPC-Wannafly-Winter-补题集网址：https://pintia.cnDay1:7-12020CCPCWannaflyWinterCampDay1A.期望逆序对7-21B.密码学
皓洲·2020-08-01 06:11

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

这次比赛我因为打了山师的比赛，两个比赛时间有一点冲突，所以就没打，是我打完山师以后才来看的这场比赛，总体来说我感觉这场比赛有的题难度不大，有的题卡超时挺烦的，必须想出不是常规的方法，这一点还挺难的，我现想是想不出来不，只能靠看别人的博客，学习别人的思路，做题的时候我发现了两道和以前做过的类似的题，然后我就使用了类似的方法来解决，发现满满的tle啊！我终于知道这个难度分级是怎么回事了看来不优化不行啊
墨墨墨小白·2020-08-01 06:42

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

简直要死，这次比赛和上次比赛间隔太短了，可能导致用脑过度了（滑稽）下面开始我们愉快的题解和补题环节吧！
墨墨墨小白·2020-08-01 06:42

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

这场比赛还是铜牌…虽然说只是一个铜牌（第66名），但是已经这也是相当努力之后的结果了要想拉开差距就只能多做题呗下面开始啦~这题我从刚开始看到做到最后结束都没有做出来…问题A:朋友题目描述同学们应该学会多交一些好朋友。朋友关系是相互的，A是B的好朋友，则B也是A的好朋友。朋友关系是不传递的，A是B的好朋友，B是C的好朋友，但A和C不一定是好朋友。现在给出某小学部分同学之间的朋友关系，请编程统计朋友最
墨墨墨小白·2020-08-01 06:42

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

这一场比赛我是在宿舍里打的，环境非常的恶劣（嘘）因为舍友一直在说话啥的不过这也是没办法的事，毕竟是周末嘛~上来第一题就给我吓破胆了，吓得我拿了一个本子在那个地方疯狂计算，把每种情况都写出来以后才敢开始coding后来提交发现已经好多人a了这道题，挺不应该的还有一个要注意的是，千万不要上来就看最后一题！！因为我以前觉得最后一题肯定是水题，很多次比赛都是这样的，但是这次卡了很长时间！所以要引以为鉴哦！
墨墨墨小白·2020-08-01 06:11

Educational Codeforces Round 75 (Rated for Div. 2)

打算补题补到D题，在三天内完成。
VeggieOrz·2020-08-01 05:47

2018-2019赛季多校联合新生训练赛第七场(2018/12/16)补题题解

感慨这次还是有不少题挺靠思维的A面积（语法基础）这个公式都记得啊应该就是S=（上底+下底）*高/2代码#includeusingnamespacestd;intmain(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);inta,b,c;cin>>a>>b>>c;intans=(a+a+2*c)*b/2;coutusingnamespacestd;i
weixin_30621711·2020-08-01 03:52

NOIP2019复习（学习）计划

距离NOIP2019还有3个月计划：找时间做补题解（暂时咕咕咕？）
weixin_30386713·2020-08-01 03:25

hdu5412--CRB and Queries（整体二分）

个数的初始序列，有两种操作，1lv将第l个数换成v，2lrk问在区间[l,r]内的第k大是多少，并输出经典的题目，但是树状数组+主席树（TLE）伸展树（MLE），听说他们用的块状链表，zhazha表示不会，后来补题
刀刀狗0102·2020-08-01 02:01

ZOJ 3813 Alternating Sum (牡丹江网络赛E题）

ZOJ3813AlternatingSum题目链接赛后补题中，这题真心恶心爆了先推下公式，发现是隔一个位置，长度从最长每次减2，这样累加起来的和，然后就可以利用线段树维护，记录4个值，奇数和，偶数和，奇数答案和
lab104_yifan·2020-08-01 01:03

公共子序列的个数

比赛比了一会，就都有事撤了...现在开始补题，转移方程有点难想，千辛万苦想到了我还是WA了.最后看了一下卿学姐@qscqesze的博客，才发现忘记处理如果dp[i][j]出现负的情况..dp[i][j]
ThreeWater-·2020-08-01 01:48

cf Education 90 补题 F

F-NetworkCoverage题目链接题目大意有一个环，1~n代表n个城市，n个城市围成一个环（1与n相连）。每个城市有ai家用户要网。现在有n个供网的在每两个城市之间，bi代表这个供网的最多可以给几家用户供网，每个供网的只能给他旁边两个城市的用户供网，问最后能不能让所有的人有网。日常不会做题解不会做，于是看别人的题解。为什么我想不到？因为我菜？给的是一个环，如果是一个链怎么做？肯定是从左边往
李wa·2020-07-31 23:39

2019杭电多校第十场1003题解

补题链接:http://acm.hdu.edu.cn/showproblem.php?pid=6693思路：感觉这题满足一种单调性，满足排完序后试着合并到概率减小之后再合并概率都会减小的性质。
V4yne.·2020-07-31 23:37

牛客网-编程语言初学练习赛（第四场）题解

https://ac.nowcoder.com/acm/contest/312#question只说可说的D进制A+B十六进制用%x，八进制用%oJ竞选社长#include#include#include#include#include#include#definePI3.1415926usingnamespacestd;intmain(){intch;intsum_a=0,sum_b=0;//分
You Wolf·2020-07-31 23:34

牛客网-编程语言初学练习赛（第一场）题解

比赛地址：https://ac.nowcoder.com/acm/contest/310#questionA.B.C没什么好说的，根据题目要求输出就行，注意换行D-显示HelloWorld的代码注意双引号,反斜杠的输出（转义序列的使用）核心代码：printf("printf(\"Hello,world!\\n\");\n");E也不用说F-缩短二进制根据题目要求输出即可核心代码：inta=1234
You Wolf·2020-07-31 23:34

牛客网-编程语言初学练习赛（第二场）题解

只说可说的D反向输出一个四位数常规做法：输入这个数，然后取各位的数，反着输出快捷做法：将这个数用数组存，然后反向输出核心代码：chara[5];scanf("%s",a);for(inti=3;i>=0;i--)printf("%c",a[i]);printf("\n");F浮点数的各位数字注意浮点数是不能进行取模操作的，所以加个强转，变成int类型，再进行取模操作M大小写转换小写字母减去一个32
You Wolf·2020-07-31 23:34

hdu 多校赛 第三场

slove2/11rank288补题5/11---------------------------------------------------6604Blowupthecityhttp://acm.hdu.edu.cn
JZK-Keven·2020-07-31 23:11

hdu 多校赛 第五场

slove2/10rank434补题5/10---------------------------------------------------link6624fractionhttps://blog.csdn.net
JZK-Keven·2020-07-31 23:11

2019HDU多校补题

心得：做不出，补不动HUD第一场：1001BlankY1002OperationY1003Milk1004VicationY1005PathY1006Typewriter1007Meteor1008Desert1009String1010Kingdom1011Function1012Sequence1013CodeYHDU第二场：1001AnotherChessProblem1002BeautyO
谁抢了我的happypeople·2020-07-31 23:50

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

rt2019杭电/牛客多校待补题和已补题HDU第八场HDU6662AcesrcandTravel树形DPhdu6638SnowySmileHDU第八场HDU6662AcesrcandTravel树形DP
Cwolf9·2020-07-31 22:59

Educational Codeforces Round 76 7/7

想了想，本来一直都是打打cf，但是没有任何记录，感觉还是记录一下cf的补题比较好A#includeusingnamespacestd;intmain(){intT;cin>>T;while(T--){intn
BPMThor(BPM136)·2020-07-31 21:18

2018 hdu 多校 3

被claris教育了……补题进度[5/13]场上3题ProblemD.EulerFunction题意就是找到第k小的欧拉函数为合数的数其实打个表就能看出来，从8开始的欧拉函数就是合数了，直接输出就行ProblemF.GrabTheTree
limn2o4·2020-07-31 19:08

2018 hdu 多校1

这场是dls出的题，感觉dls出的题特别有意思~补题进度：5/111001题意把一个数拆分成三个数，这三个数是原来的数的因子既然是因子，那么等式n=x+y+zn=x+y+z，边同时除以N，就会发现一个神奇的东西
limn2o4·2020-07-31 19:08

2018年暑假训练总结

还有一些小的个人赛，比如百度之星、EOJ月赛、codeforces比赛、牛客练习赛、Wannafly挑战赛等等。还有15年多校训
对你说的对·2020-07-31 18:44

杭电多校第一场补题记录

菜鸟队，只能靠补题了（无奈）。
半世blue·2020-07-31 16:40

THUPC2019 & CTS2019 & APIO2019 游记

练习赛零贡献拿了本算导。正式赛_rqy和zyb疯狂带飞，鄙人只写了个J和L，然后那个L还被疯狂卡常，最后还是请zyb帮忙写了个松式基排。
Mys_C_K·2020-07-31 14:20

2019HDU多校第6场 1005.Snowy Smile（线段树维护子段和）

补题。n总和小于1e4，给了4秒，大致是一个n方log的算法。枚举矩阵的上下（或左右）两条边界，剩下两条边并不一定要枚举出来，可以用一个线段树维护最大子段和直接搞定。板子+1？
Cymbals·2020-07-31 13:54

2019 hdu 多校第一场 6/13

吐槽一下最近讲课太累了都没啥时间补题了，哎，队友也不补题Afi,j,k,lf_{i,j,k,l}fi,j,k,l表示四种颜色的最后的位置排序之后的结果，然后滚动掉最后一维就好了/************
BPMThor(BPM136)·2020-07-31 12:53

2018 hdu 多校 6

全世界都会莫比乌斯反演系列……补题进度[3/12]场上2题1001oval-and-rectangle先把式子写出来，然后强行手算积分，最后把结果一输出就行了……不知道出题人出这个题的意图是什么。
limn2o4·2020-07-31 12:10

2020HDU多校第三场Triangle Collision

题意不放了，就放个链接吧补题点我赛中思路想的是反射然后求新的Vx,Vy,然后发现会TLE而且很难看到题解原来要用到镜中世界假面骑士乱入将三角形不断沿每条边进行对称操作得到如下图这样一来小球就是做直线运动
dreamcyf·2020-07-31 11:45

有道难题练习赛2中的c题

描述给定一个整数序列，判断其中有多少个数，等于数列中其他两个数的和。比如，对于数列1234,这个问题的答案就是2,因为3=2+1,4=1+3。输入第一行是一个整数T，表示一共有多少组数据。1intmain(){intn,t,m,i,j,k,sum,f,T,ff;scanf("%d",&T);longa[200];while(T--){sum=0;ff=0;scanf("%d",&n);for(i=
tanklee·2020-07-31 10:23

曼联

初一着迷大卫，每天放学后苦练任意球，助跑、发力、扭左脚，一道又一道的＂ws弧线＂〜后来在练习赛中，完成过一脚接近中场的吊射，惊世骇俗（球场非正规，长度略有缩减）。
西雅图不相信眼泪·2020-07-30 17:06

牛客练习赛45

A题求三元组满足QAQ且三元组中的xyz不相邻。模拟即可。每次找到一个a，答案为左边Q的数量乘以右边Q的数量。注意longlong#includeusingnamespacestd;#definelllonglong#defineup(i,a,n)for(inti=a;i>s;llans=0;if(s.size()#include#include#include#include#include#i
weixin_44019404·2020-07-30 12:09

牛客 某练习赛 Data Structure

DataStructure题目描述将一个非负整数序列划分为\(K\)段，分别计算出各段中的整数按位或的结果，然后再把这些结果按位与起来得到一个最终结果，把这个最终结果定义为这个序列的一个\(K−or−and\)值。比如序列为\([1,5,9,2],K=2\)，如果划分为\([1,5],[9,2]\),那么\(K−or−and\)值为\((1or5)and(9or2)=1\)。当然划分可能不止一种，
weixin_30820077·2020-07-30 12:23

牛客练习赛50-C——tokitsukaze and Soldier

tokitsukazeandSoldier题目描述在一个游戏中，tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。第i个士兵的战力为v[i]，团的战力是团内所有士兵的战力之和。但是这些士兵有特殊的要求：如果选了第i个士兵，这个士兵希望团的人数不超过s[i]。(如果不选第i个士兵，就没有这个限制。)tokitsukaze想知道，团的战力最大为多少。输入描述:第一行包含一个正整数n
你脸上有BUG·2020-07-30 12:51
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他