首页 > 其他分享 >Codeforces Round #822 Div.2 整场题解

Codeforces Round #822 Div.2 整场题解

时间:2022-09-24 09:45:10浏览次数:57  
标签:往右边 整场 题解 Codeforces long 822

目前还有 E,F 没有更新。

A. Select Three Sticks

直接对 \(a\) 排序,选出来的木棍一定是相邻三项,都往中间靠更优。

B. Bright, Nice, Brilliant

最优方案就是每一行第一个和最后一个为 1,至于证明就是如果剩下有地方为 0 则无法满足这一层往后的每一层亮度相同。

C. Removing Smallest Multiples

考虑从小到大枚举要删掉的数 \(i\),每次我们从小到大枚举其倍数是否必须保留,如果必须保留那么这个数就无用了,单组数据复杂度为调和级数 \(O(n\log n)\)。

D. Slime Escape

下面以往左边走到底为例子。

一直往左边走肯定不行,因为有时我们需要往右边走一下使数字增大,因此每次我们先尽量往左走,一旦走不下去了我们就考虑在中间行进的最大数字时往右边走看看能不能使答案更大,类似双指针。

特别注意,由于可能会有多次往右边走的过程,所以一旦右边走不了就要退出(被困住了),以及右边的数使答案更大之后这些数就不能在遍历了,这样可以做到单组数据 \(O(n)\)。

long long,极小值极大值设的足够小足够大。

标签:往右边,整场,题解,Codeforces,long,822
From: https://www.cnblogs.com/Plozia/p/16724961.html

相关文章

  • 牛客题解 装进肚子
    链接:https://ac.nowcoder.com/acm/problem/14721来源:牛客网题解作者岛田小雅这道题刚拿到手,就感觉是个很简单(事实证明并不是很简单)的贪心。虽然我不是很会判断贪心的......
  • pycharm打字卡顿问题解决
    问题描述:我在pycharm中使用的远程服务器中的环境,工程也是本机映射到远程环境中,在某次断网以后,再次使用就变得非常卡,具体现象就是我码字要等,整个pycharm就无法点击,过了5秒以......
  • Codeforces Round #640 (Div. 4) D. Alice, Bob and Candies
    CodeforcesRound#640(Div.4)翻译岛田小雅D.Alice,BobandCandies出题人MikeMirzayanov\(n\)个糖果排成一排,从左到右分别被编号为\(1\)到\(n\)。第\(i\)......
  • P1347 排序 题解
    题干交了8次,下载了3个测点.....首先这个题,很容易想到用拓扑如果有“X$<$Y”,就建立一条从X到Y的有向边要考虑到,如果排序成立,必须满足入度为0的点只有一个并且出度为0的......
  • P5089 [eJOI2018] 元素周期表 题解
    \(Preface\)主要是想刷点咕值然后就写了一写。。。顺便扔到博客园这边。题解题目传送门这道题嘛..主要还是找性质推规律。拿到题,第一眼:噢噢爆搜啊。第二眼:噢噢贪心啊......
  • P4484题解
    很神奇的状态。。。。。。很难想象这是一个人能在考场上想到的状态。对于一个排列\(p\),设\(f_i\)表示以\(p_i\)结尾的LIS的长度。考虑排列计数的套路令所有元素......
  • Vue中使用benz-amr-recorder插件实现播放amr音频文件以及在线url跨域问题解决
    场景需要做一个Android端和Web端的聊天室,Android端的录音音频文件为.amr格式,除了通过后台server端转码之后,是否可以通过插件在前端直接播放amr的音频文件。benz-amr-rec......
  • Roadside Trees (Simplified Edition) CodeForces - 265B
    RoadsideTrees(SimplifiedEdition)CodeForces-265B松鼠Liss喜欢坚果。一条街上有n棵树(从西到东编号为1到n),每棵树的顶部都有一颗美味的坚果。树的高度我很高。......
  • Nikita and string CodeForces - 877B
    NikitaandstringCodeForces-877B有一个全由a和b组成的字符串,可以切成三部分。满足如下规则:第一部分只包含a或者是空串。第二部分只包含b或者是空串。第三部分只......
  • Barrels CodeForces - 1430B
    BarrelsCodeForces-1430B你有n个桶放在一排,从左到右开始编号分别为1~n.最初,第i桶装的水是ai升.你可以把水从一个桶倒到另一个桶。在这个过程中,你可以......