补题

Wannafly挑战赛4 部分题解

万恶的赛后补题。A:给出n个整数和x，请问这n个整数中是否存在三个数a，b，c使得a*x^2+b*x+c=0，数字可以重复使用。解法：O(n^2)枚举前2项或者O(n)枚举第一项，后面hash查找。
just_sort·2020-08-04 15:29

学习笔记：二分法

二分法了解二分法整数域上的二分实数域上的二分二分查找最简单的二分查找lower_bound()：upper_bound()：二分答案模板一直以来对二分法真的很懵逼……还是必须得系统地整理学习一下啊T_T持续更新补题修改中
Poki喵·2020-08-04 11:43

AtCoder Beginner Contest 174

目录AAirConditionerBDistanceCRepseptDAlterAltarELogsFRangeSetQueryABCDEF√√√√√√（√：做出；●：尝试未做出；○：已补题）题目地址：
dragonylee·2020-08-04 10:21

HDU 多校联赛第四场 Deliver the Cake

由于之前不会堆优化版本的dijstradijstradijstra，只会spfaspfaspfa算法，然后补题的时候想着用spfaspfaspfa算法过，没想到被卡了，所以去学了一手dijstradijstradijstra
Vain957·2020-08-04 09:04

补题

牛客暑假训练营第二场C题题目描述输入输出解题思路这个题目纯属当时把题目意思弄错了，直接把叶子节点按dfs序排列，然后连接p和p+x/2就完了，只能说……我是**具体思路看代码就差不多了#include#include#include#include#include#include#include#includeusingnamespacestd;intd[200005];vectorvec[200
CTGU-BY·2020-08-04 07:34

2020 牛客多校暑期第二场

ps:用来监督自己补题FFakeMaxpooling题意:给一个nm的矩阵，求所有kk的子矩阵中最大值的的和思路：横竖两遍单调队列就秒了，一瞬间就想到了，但是O(n*mlog)以为铁T，看到还以为是数学题
TeJoy·2020-08-04 07:18

百度之星初赛（1）补题

有点懊悔，这是那天（7.19）被虐惨的第一场，到今天才补题。当初的flag似乎倒了呢，管他的，冲！再也不在没做完的时候看榜了qwq，看了有什么用呢？还不如安心做题，悄悄拔尖。害！
一定要Bling发光的洛璃安·2020-08-04 07:42

2020 百度之星 初赛一 前6题

补题地址update：7.21：t3添加转移函数t4完善思路，修改代码小bug7.23：添加t5题解链接7.24：添加t6题解链接为节省篇幅，前三题的代码我放到了github上T1DrinkProblemDescription
dq116·2020-08-04 06:53

gdufs新手赛赛后补题

先放题ProblemE:叉叉哥哥的时光机TimeLimit:1SecMemoryLimit:128MBSubmit:352Solved:3[Submit][Status][WebBoard]Description随着时间一长，一言难尽的事情越来越多，叉叉哥哥最近回想起过去，他觉得生活变得越来越糟，时间也变得越来越快，就连天气都越来越冷了，Alice十分同情叉叉哥哥，她决定将自己的时光机器借给叉叉哥
好想吃鱼的张旭·2020-08-04 06:34

2018-2019 ACM—ICPC SEERC 题解

2018-2019SEERC题解比赛发出来太新了,网上根本就搜不到题解,补题补的太难受了.在这里分享一篇我自己写的题解,也方便别人补题.题目链接http://codeforces.com/gym/101964
phython96·2020-08-04 06:12

暑假N天乐【比赛篇】 —— 2019杭电暑期多校训练营（第一场）

杭电多校第一场属实恐怖，我连补题的冲动都莫得了。本来还想说按去年的经验来说，杭电是要比牛客稍微友好那么一丢丢的吧。结果当场打脸，签到题来了个最短路*2+网络流，这谁顶得住啊。
weixin_30883311·2020-08-04 04:11

暑假N天乐【比赛篇】 —— 2019杭电暑期多校训练营（第二场）

这段时间自己都不知道该干些什么，比赛时候什么都想不到，全靠队友A题维持生计这样...补题进度也是一拖再拖，明后天又是两场连打，感觉又要堆一堆题了...看着补算了。
weixin_30436101·2020-08-04 04:43

暑假N天乐【比赛篇】 —— 2019牛客暑期多校训练营（第二场）

最近几天都没写博客，真是没什么时间写了，专题卡着，一周四场比赛，场场爆零，补题都补傻了。
weixin_30249203·2020-08-04 03:54

百度之星2020 初赛第二场

昨天是百度之星算法竞赛初赛的第二场，越做越崩溃，，，今天早上早早起来补题先上官方题解其中应该是一二四题可做，第五题我以为是贪心或者决策优化，没想到题解给出的是网络流真好啊，，，大早上起来，HDU的评测机专为我开放
浮生十味··2020-08-03 22:36

2019级第一次月赛暨ACM工作室第一次招新赛、补题赛

A：最简单签到，没有之一Description此题简单如题意，就是求最大值Input多组输入每组输入输入一串字符串（包括字母和数字），长度小于500Output每行输出字符ASCII值与出现次数乘积的最大值SampleInput10aAaaaaa0000azSampleOutput197485192Hint0000az：‘0’出现4次48*4=192‘a’出现1次97*1=97思路如下这题首先是要
做一只大熊猫·2020-08-03 21:55

2020年百度之星·程序设计大赛-初赛三 补题/解题

TitleDiscount题解Game题解Permutation题解Intersection题解ChessAntFightGraphDiscountProblemDescription学皇来到了一个餐馆吃饭。他觉得这家餐馆很好吃，于是就想办个会员。一共有n种会员充值卡套餐，假设学皇这餐饭的消费为a元，选择第i种套餐，需要充值b[i]∗a的钱，这次吃饭可以打c[i]×10折，由充值的钱支付（即这次吃
带你看宇宙·2020-08-03 14:37

2013-2014 Northwestern European Regional Contest (NWERC 2013)

http://codeforces.com/gym/100405/补题：A已知一个图的点数为n，且改图为连通图。告诉了每两个点之间的最短路的距离。让你构造这个图，且这个图的边数为n。
WANSNIM·2020-08-03 12:54

【ACM心路历程】BNUZ - Drmon. 2019.8.26 暑假集训总结

现在主要的问题还是坐不住，自己写题和补题不能坚持连续几个小时以上，难初入acm当初你要是问我为什么来acm的话，其实我也不是很清楚，喜欢就来了，可能也感觉打ACM很厉害。
Drmon.·2020-08-03 11:11

ACM暑期集训27

补题：FindIntegerTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(
_NEXT_·2020-08-03 11:57

Codeforces Round #657 (Div. 2)补题D New Passenger Trams

题意：某个星球的一天有h小时，一小时有m分钟，现在有两种车要开，红色的每半小时开一次，每次要准备k分钟再开。蓝色的车有固定的时刻表，且没有准备时间，但是它与红色的车的时间重合了就会被取消掉（端点重合不取消），问你第一辆红色车的开始时间是多少才能使取消掉最小的蓝色车的数量最小。分析：小时数h肯定使没用的，因为一辆蓝车在h1发车和h2发车不会对我们产生任何影响。同理，这辆蓝车在m1发车(m1using
oj让我卡过一条吧·2020-08-03 08:41

Codeforces Round #657 (Div. 2)C(补题)

题意：结婚纪念日到了，给老婆买花。花有m种，每种无数个。你要买n朵。第i种花的第一朵给你老婆ai的愉悦值，第二朵开始则是bi的愉悦值。你想让老婆愉悦值最高，求最高的方案。分析：哭了，这题我赛后看了三分钟就想到思路了。为什么赛中我不看题。其实这场比赛就a题比较不正常的卡我（其实是我zz了）首先我们要明确一个事实，这也是题目最重要的隐藏信息：买多种花的话最多只会买一种。因为如果买了两种就意味着要么是相
oj让我卡过一条吧·2020-08-03 08:41

Codeforces Round #658 (Div. 2)E Mastermind（补题）

题意：两个数组，长度一样。他们中有x个是一模一样，y个经过换序可以一样。给出长度n和x，y，再给出其中一个数组，问能不能有另一个数组符合要求。有就输出YES并打印这个数组，否则输出NO。分析：以后我不做2500的题了，对自己太自信了。没有金刚钻，不去试这些玩意了。首先对数组按数值从小到大排序，然后计算相同量，每个数和前一个数相同，相同量就是前一个数+1.然后按照相同量从大到小排序，把x的指标优先配
oj让我卡过一条吧·2020-08-03 08:41

Topcoder 658Div2

补题风向标——>>假装题意知道A:暴力合成一遍了n=s.size();m=t.size();ss+=s;tt+=t;if(ss==tt)ornot;B:题意是给定1个或者2个或者3个，先假设3个数啊:a
weixin_30920597·2020-08-03 06:54

hctf2016 web 部分WriteUp.md

补题发现要是再有三个小时，感觉大图书馆的牧羊人和ATfeild能出，这样就挤进前15了。不过这次也还比较满足了，毕竟新人队伍，大家都还很菜，加上这次没有安卓。。。
Bendawang·2020-08-03 02:43

Codeforces Round #626 Div. 2

CodeforcesRound#626Div.2补题A思路：水题#pragmaGCCoptimize(3,"Ofast","inline")//G++#include#defineTESTfreopen
岛屿失梦°·2020-08-03 02:58

暑假训练总结

这么几个星期训练好像还没感觉到练了多少呢前期进行了一些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

牛客多校第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
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他