练习赛补题

牛客网练习赛7-购物

时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述在遥远的东方，有一家糖果专卖店。这家糖果店将会在每天出售一些糖果，它每天都会生产出m个糖果，第i天的第j个糖果价格为C[i][j]元。现在的你想要在接下来的n天去糖果店进行选购，你每天可以买多个糖果，也可以选择不买糖果，但是最多买m个。（因为最多只生产m个）买来糖
NicoleYWJ·2020-08-05 09:43

牛客网练习赛7--购物 动态规划

题意：在遥远的东方，有一家糖果专卖店。这家糖果店将会在每天出售一些糖果，它每天都会生产出m个糖果，第i天的第j个糖果价格为C[i][j]元。现在的你想要在接下来的n天去糖果店进行选购，你每天可以买多个糖果，也可以选择不买糖果，但是最多买m个。（因为最多只生产m个）买来糖果以后，你可以选择吃掉糖果或者留着之后再吃。糖果不会过期，你需要保证这n天中每天你都能吃到至少一个糖果。这家店的老板看你经常去光顾
昵称很长很长真是太好了·2020-08-05 09:05

【WC2019笔记】IOI2018 / ACM题目选讲

上面这句话写错了，请大家无视XylophoneIOI2018练习赛T2题意：交互提有一个$0\simn-1$的排列，保证$0$在$n-1$左边。
weixin_30814223·2020-08-05 02:46

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

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

牛客练习赛13题目题解

A-幸运数字I/*******************************************************Data:2017/3/1619:19:10Author:WenYaxin解题思路：水题，统计字符'4'和字符'7'的个数即可。变量含义：str:存放输入的字符串********************************************************
温姑娘·2020-08-04 21:53

牛客练习赛8

问题描述:A给个n，求1到n的所有数的约数个数的和~输入描述:第一行一个正整数n输出描述:输出一个整数，表示答案输入3输出5n#include#include#include#definelllonglongusingnamespacestd;intmain(){lln,m;while(scanf("%lld",&n)!=EOF){llans=0;m=n/2;for(lli=1;i=r时区间[l,
wust_cyl·2020-08-04 21:38

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

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

牛客练习赛8 A B D E

A.约数个数的和题目链接https://www.nowcoder.com/acm/contest/39/A题解纸上找下规律发现是n/i的关系复杂度可以搞到O(sqrtn)AC代码O(n)#includeusingnamespacestd;#defineLLlonglongintmain(){LLn,sum=0;scanf("%lld",&n);for(LLi=1;iusingnamespacest
Yishui_Blog·2020-08-04 19:29

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

【牛客练习赛8】A D E

A约数个数的和时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述给个n，求1到n的所有数的约数个数的和~输入描述:第一行一个正整数n输出描述:输出一个整数，表示答案示例1输入3输出5说明样例解释：1有1个约数12有2个约数1,23有2个约数1,3备注:nusingnamespacestd;constintMAXN
qq_37383726·2020-08-04 17:14

牛客练习赛8 储物点的距离

题目链接当x=r时区间[l,r]到x的代价等于区间[l,r]到n的代价，减去重量[l,r]从n到x的代价其他区间[l,r]到x的代价分成俩份[l,x-1]到x和[x+1,r]到x用cost_lcost_r来维护到1和到n的花费，然后减去差的距离*[l,r]的数量就OK了。///.-~~~~~~~~~-.__.-~~~~~~~~~-.///__.'~..~`.__///.'//\./\\`.///.
twh233·2020-08-04 16:00

AtCoder Beginner Contest 075 总结

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

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

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

牛客练习赛37B 筱玛的排列（字典树 + dfs）

题目链接题解：由于nnn最大有20，那所有从1到n的情况有C2nnC_{2n}^nC2nn种情况，肯定不能暴力搜索，那么我们可以把图分成两个部分来搜索，分别从(1,1)(1,1)(1,1)，(n,n)(n,n)(n,n)开始走nnn步到对角线上，然后用字典树求最大异或和就行啦。代码：#includeusingnamespacestd;typedeflonglongll;typedefunsigne
燃烧的团团·2020-08-04 16:20

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

牛客练习赛8 F题 莫队算法

题目链接题意：给一个长为nnn的只含小写字母的字符串每次查询一个区间$[l,r]$内，有多少子区间可以重排为一个回文串。思路：首先对于一个可以重排为回文串的区间，一定满足至多一个字母的出现次数为奇数，其余字母的出现次数为偶数。因为只有26个小写字母其只考虑出现次数的奇偶性，故可以考虑压位2262^{26}226表示每一个字母的出现情况。对每一位求一个前缀和。对于一个新加入第xxx个字母chchch
新熊君·2020-08-04 12:51

牛客练习赛49 B.筱玛爱阅读(状压/子集dp)

题目筱玛是一个热爱阅读的好筱玛，他最喜欢的事情就是去书店买书啦！一天，他来到一家有n(nusingnamespacestd;constintN=15;constintM=1());for(inti=1;i<=m;++i){scanf("%d",&k);now=0;while(k--){scanf("%d",&v);now|=(1<<(v-1));}vis[now]=1;}for(inti=1;i<
Code92007·2020-08-04 11:46

学习笔记：二分法

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

牛客练习赛8解题报告

A.约数个数的和题目大意：求1~n中每个数的约数个数之和简要题解：经典问题，考虑每个数是多少个数的约数，ans=∑n/i#include#include#include#include#include#includeusingnamespacestd;intn,ans;intmain(){scanf("%d",&n);for(inti=1;i#include#include#include#inc
qingdaobaibai·2020-08-04 11:40

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

ACM训练日记—5月1日（训练总结报告）

这段时间打了许多练习赛，随着比赛的增多好像在慢慢习惯比赛，习惯这个时间点，不光是算法，思路，还有经验，合作都有了经验进步。总的来说随着省赛迫近，真的有点紧张，现在就只是希望能在省赛的时候正常发挥就好。
snayf·2020-08-04 01:36

2017.8.3暑假集训第四天（下午练习赛）

本来今天是打算把周二的比赛的DE题看看题解，做一做，但是今天上午，看了看，真心不会~！D题是个dp+段树的、dp可还行、树？！？？是个啥玩意还真是没大明白。。E题、、也是蒙了，测试数据是10^18，太大了，中间有一个对数的处理过程。。真的看不懂、明明最大是18位，为什么只处理到10位？剩下的全部放到0位置是什么鬼？！？！？总之看不懂、、后面也有几个地方不明白，为什么么要那么处理。。好菜啊~~题解看
20164235·2020-08-03 22:43

牛客网【每日一题】 合集

文章目录2020年3月25日NC50439tokitsukazeandSoldier牛客练习赛50-C2020年3月26日NC13230合并回文子串美团2017年CodeM大赛-初赛A轮2020年3月27
Jozky86·2020-08-03 22:47

百度之星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

牛客练习赛24---E

感觉可能有更好的方法？想到的是构图，因为n和m都很小，因此每两个点之间都可以建一条边，然后传送点之间再多建一条权值为1的边。然后跑dijkstra算法就可以找到最短路了。代码如下#include#definesc1(a)scanf("%d",&a)#definesc2(a,b)scanf("%d%d",&a,&b)#definesc3(a,b,c)scanf("%d%d%d",&a,&b,&c)#
风声sp·2020-08-03 12:06

【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

牛客练习赛32 -- Xor Path

题解：首先我们知道，一个点肯定不可能只出现一次的，他会出现好多次，但是根据二进制axora=0axoraxora=a所以我们发现当某个点出现的次数为偶数次时，这个点相当于没有出现过，奇数次时，答案异或一下这个点的权值即可。没有见过这种题的建议先看求树上任意两点之间距离之和的平均值这个典型题下面我们借用巨雨的分类方法做这个题1.x作为一条路径的顶点时，它会被经过n-1次对应代码：intans=n-1
昵称很长很长真是太好了·2020-08-03 09:37

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
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他