atcode补题

暑假补课 浙江理工大学7月月赛 补题ing

开局先看看题，感觉就是能A的就6题，其他几题看都看不懂，卡在了几个弱智的点上A题给你n个数，固定顺序，要求从中间分为两部分，要求两部分体重和差距最小还好有序，不然就是dp了#includeusingnamespacestd;constintN=1e5+7;inta[N];intmain(){intn;cin>>n;intsum=0;for(inti=1;i>a[i];sum+=a[i];}ints
橙子小满·2020-08-05 19:10

2020杭电多校第四场补题

1004.DelivertheCake赛时死都找不出bug，赛后看了题解，发现只要建2*n的边就可以了#includeusingnamespacestd;#definelllonglong#definepfprintf#definepiacos(-1)#definepbpush_backconstintmod=1e9+7;constintN=1e6+10;intn,m,st,en,x;struct
龍木·2020-08-05 18:00

2019杭电多校第五场补题

1001：fractionbx≡a(modp)可以转换为：bx-kp=a.因为a的范围是(0,b)，则列出不等式又因为1#definelllonglongusingnamespacestd;voidgao(lla,llb,llc,lld,ll&x,ll&y){if((a/b)>T;while(T--){llx,p;scanf("%lld%lld",&p,&x);llb,k;gao(p,x,p,x-
_ 泛白·2020-08-05 01:36

AtCoder Beginner Contest 157 A Duplex Printing 学习了 一张纸 的英语表达

AtCoderBeginnerContest157ADuplexPrinting学习了一张纸的英语表达总目录详见https://blog.csdn.net/mrcrack/article/details/104454762在线测评地址https://atcode
mrcrack·2020-08-05 01:21

20170813(两道题-dijkstra记录路径 BFS)

补题GYM_100443C题ShoppingMalls题意三维商场,给出点的坐标(200个点),给出点到点的可行路径,1000次询问,要求打出最短路径解决能力有限,本来还以为这个题是要用floyd多源最短路径去计算
Qiu_Sun·2020-08-04 23:12

牛客小白月赛25 补题+题解[A-J]

加油加油加油！文章目录A.AOE还是单体？B.k-size字符串C.白魔法师D.抽卡E.点击消除F.疯狂的自我检索者G.解方程H.神奇的字母（二）I.十字爆破J.异或和之和A.AOE还是单体？思路：这题数据范围2e5，如果想暴力的话，会果断超时这毋庸置疑，正解应该是贪心，对于怎样选择使用技能，选择方法：当剩余怪物的个数大于或等于x时，我们选择AOC伤害，如果小于，也就是说还不如我一滴血一滴血的去打
昵称很长很长真是太好了·2020-08-04 22:07

2019暑假个人排位集训补题--数学题

2019暑期集训数学相关补题集URAL2102MichaelandCryptography（分解质因数）CodeChef-STFMChefandStrangeFormula(康托展开)URAL2102MichaelandCryptography
Poki喵·2020-08-04 21:52

2016 World Final 补题

A.BalancedDietB.BranchAssignmentSolC.CeilingFunctionD.ClockBreakingSolE.ForeverYoungSolF.LongestRiversSolG.OilSolH.IJK.StringTheorySolL.SwapSpaceSolM.小结：wf题看起来思维量略大，机智题比较多（目测我们智商不足要爆炸了）。题面看起来比较贴近实际，给人
yamiedie_·2020-08-04 19:57

牛客练习赛53——B.美味果冻

前言又是一个只过了签到题的比赛，蒟蒻又来补题了。
Backdiy·2020-08-04 17:07

AtCoder Beginner Contest 075 总结

今天补题的时候发现全是暴力……==还是太菜了。
xyry·2020-08-04 16:38

第十五届北京师范大学程序设计竞赛 [(6+1)/11,待补]

qls说封顶8题,那最后我怎么也要补题补到9题啊….BNUOJ52517AAnotherServer——————————————————————————
Tabris_·2020-08-04 16:23

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

【ATcode】こだわり者いろはちゃん / Iroha's Obsession（暴力枚举）

题目链接题目大意：给你一个数N，然后后面有k个数，这K个数是不能在我定义的数中出现的，然后问你大于等于N的可行的数中最小的是多少，比如说，9999然后我不喜欢的数是89那么数中不能有9这个数，那么最小的也就是10000了思路：这个题目的话，我做的是暴力枚举，也就是每次都加1，然后判断一下是不是能过，能过就是最小的，没错。。代码：#include#include#include#includeusi
红点雷龙XL·2020-08-01 06:25

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