Codeforces #Round262 div2C Present

最新推荐文章于 2022-07-06 00:10:15 发布
最新推荐文章于 2022-07-06 00:10:15 发布
阅读量610 收藏
点赞数
分类专栏： 二分 codeforces 文章标签： ACM codeforces
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/winoros/article/details/38722423
版权

题目链接点这儿

给你一个数列，你又m次机会让其中连续的k项增加1，问操作完之后，最小的数的最大值。

二分最小数，看是否能够达到它。

orz数组大小明明是1e5，但是我开到1e5死活过不去，试了下大概要开到2e5才能过，，，，感觉是姿势问题，，然后发现cxlove和我的写法一样，把他的数组改成1e5之后也wa了。。。。囧。。。

代码点这儿 orz幸亏是赛后写的，比赛的时候我怎么也不会去想数组开小了。。。。

winoros
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
zkw线段树解决区间rmq
御坂美琴o((≧▽≦o)
05-22 3445
zkw线段树具体内容请百度统计的力量（这是他讲的时候所用的ppt的名字）
Codeforces Round #839 (Div. 3)
scanner
12-22 363
日常div3练习
Codeforces Round #635 (Div. 2)
EX的博客
04-16 1158
Codeforces Round #635 (Div. 2) A. Ichihime and Triangle 题目链接 题目大意 找到满足三角形边长关系的x,y,zx,y,zx,y,z使得x,y,zx,y,zx,y,z满足a≤x≤b≤y≤c≤z≤da \le x\le b\le y \le c \le z \le da≤x≤b≤y≤c≤z≤d 解题思路 我们知道一最短边为底的三角形肯定存在所以我...
Codeforces Round #804 (Div. 2)题解
Euphria的博客
07-06 619
cf题解
Codeforces Round #803 (Div. 2) 题解
Euphria的博客
06-29 895
题解
Codeforces Round #723 (Div. 2).md
10-13
Codeforces Round #723 (Div. 2).md
Codeforces Round #479 (Div. 3) E. Cyclic Components
01-03
E. Cyclic Components 题目链接-E. Cyclic Components 题目大意 给你nnn个点和mmm条边，求所构成图中单圈环的个数 ...并查集并查集并查集 很明显单圈环每个点的度都为222，所以我们可以用数组cnt[]记录每个点的度，...
Codeforces Round #627 (Div. 3) B. Yet Another Palindrome Problem
01-03
传送门 题意： 一个长度为n的数组，为删除一些数后，剩下的数能否构成长度大于3的回文数组 思路： 只要能找到两个相等的数，且他们的间距大于2即可 o(n^2)的暴力就能过 比赛时写了一个o(n)的 就是把所有相等的数放到...
Codeforces Round #627 (Div. 3) C. Frog Jumps（思维）
01-20
传送门 题意： 开始位置在0，问能否跳到n+1位置 每步只能跳d 在1——n每个位置有方向，L,R，求d的最小值 思路： 只用找相邻两个R之间的最大值即可 代码： #include #include ...typedef long long l
Codeforces Round #628 (Div. 2)
01-03
C. Ehab and Path-etic MEXs 题意 给两两节点放一个数字（0~n-2 唯一） 给你一棵树，求所有任意两节点相连的路以外的路上的数字的最小值最小 思路 构造 若一个点连了三条边及以上，则这个点的边从最小值开始赋值。...
Codeforces Round 245 div1A&div2C Xor-tree dfs暴搜
御坂美琴o((≧▽≦o)
05-12 1147
题目链接点这儿 给一颗树，1为
Codeforces Round247 C k-tree DP
御坂美琴o((≧▽≦o)
05-22 949
题目链接点这儿。 本来打算昨晚参赛的，但是突然想起No Game No Life0
Codeforces Round242 div1A&div2C Magic Formulas
御坂美琴o((≧▽≦o)
04-26 938
比赛的时间再苦逼的考离散。。。离散卷子无力吐槽( >﹏ 就是就这个式子的异或和，然后pi只要随便异或一下，主要是处理后面的东西。 先看i mod k（i from 1 to n）这里肯定是有循环节的，每k个数一个周期。这是如果周期为偶数，循环节内的异或结果为0，如果不是奇数，那循环节内的结果就是一个循环节异或的结果。而循环节外剩余的部分就是1到k-1的异或结果。把这
codeforces round229 div2 前三题题解
御坂美琴o((≧▽≦o)
02-13 840
= =D题读了一遍题 发现没有明白。。。于是后两题就弃了没做。。。 A题 用两个bool数组记录某一行或者某一列是否访问过，再有两个int记录有多少个行和列访问过，输出这两个int里面比较下的一个即可。 B题 判断a[i]+a[i]>=b[i]是否成立 如果不成立则说明这里是不和谐的joy--；当成立时，joy+=b[i]/2*(b[i] - b[i]/2)；（注意这里要判
codeforces round260 div1B&div2D A Lot of Games字典树上博弈
御坂美琴o((≧▽≦o)
08-13 805
题目链接点这儿
Codeforces Round261 div2D Pashmak and Parmida's problem 树状数组
御坂美琴o((≧▽≦o)
08-16 787
题目链接点这儿
codeforces round260 div1C&div2E Civilization 并查集+树的直径
御坂美琴o((≧▽≦o)
08-13 728
题目链接点这儿
Codeforces Round261 div2E Pashmak and Graph
御坂美琴o((≧▽≦o)
08-16 709
题目链接点这儿 给你
codeforces round #828 (div. 3)
最新发布
06-06
好的，以下是关于Codeforces Round #828 (Div. 3)的一些信息： Codeforces Round #828 (Div. 3)是Codeforces网站上的一场编程竞赛，属于Div. 3级别的比赛。该比赛于2022年3月1日 15:35 (UTC)开始，比赛时长为2个...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值