首页 > 其他分享 >Educational Codeforces Round 167 (Rated for Div. 2)

Educational Codeforces Round 167 (Rated for Div. 2)

时间:2024-07-07 09:13:50浏览次数:11  
标签:子串 Educational Rated 个数 Codeforces 融化 遍历 代价 原材料

A

  • 容易发现由于玩家是八向移动,-1以及其上的硬币都可以接到,但是往下都无法。

B

  • 子序列不需要连续,子串则必须连续,那么我们可以考虑对子串进行遍历,相当于遍历起点,求出子序列能和其对上的最大长度,然后用子串长度加上子序列的长度减去重合长度即可。

C

  • 赛时C没D出的快,想贪心策略想岔劈了。我们注意到选择的顺序其实不影响结果,那么我们当然可以先将显而易见的贪心求出,也就是两者的投票不相等的部分,之后我们将相等的1个数和-1个数分别计数,遍历着分给二者即可,谁小补谁,谁大减谁。

D

  • 其实可以发现所谓融化再铸造的过程就是将原材料减去两者之差的过程,那么我们可以小贪一下,对于融化代价更高的选项,如果它的熔铸差并不是融化代价小于等于它的选项集合中的最大值,那么其实它没有什么意义,可以直接从数组中踢出。之后我们考虑从小到大构造出一张表,因为每个原材料个数对应的可获得经验值都是固定的,而且可以从更小的原材料个数状态中推出,只需要二分查找一下与其最近的、代价小于等于其个数的融化代价项即可。然后对于那些原材料个数大于1e6的c[i]来讲,我们完全可以在O(1)的时间内求出它转移到融化代价最大的那个状态获得的经验值。

E

  • 待补。

F

  • 待补。

标签:子串,Educational,Rated,个数,Codeforces,融化,遍历,代价,原材料
From: https://www.cnblogs.com/wuhu12345/p/18288150

相关文章

  • Codeforces Round 951 (Div. 2)
    Preface这场由于下午四点约好了和祁神打乒乓球,因此两点开了一场VP,结果困得要死D题一个特判写挂了没看出来调了贼久然后E题秒出正解,但因为一个极其傻逼的地方挂了又没调出来,鉴定为纯纯的飞舞A.GuesstheMaximum签到,每次选的一定是相邻的两个#include<cstdio>#include<iost......
  • Codeforces Round 953 (Div. 2)
    CodeforcesRound953(Div.2)闲来无事水题解。A。B。C显然\(k\)是偶数。考虑\(k\)的上界,\(p_{1}=n,p_{n}=1\),产生\(2n-2\)的贡献,同时递归到子问题。那么等价于有\(1\simn-1\)的物品可以有贡献,可以直接贪心构造。D好像做复杂了。\(i\)能赢有两种情况:没......
  • 浅谈一下Mybatis当中插入主键返回的两个属性(useGeneratedKeys,selectKey)
    useGeneratedKeys和selectKey的区别今天遇见两个Mybatis当中很有像似点的属性,仔细研究了会.发现还是有带你不同.useGenerateKeys其值为true和false,表明是否将插入生成的主键返回到参数当中.useGeneratedKey属性会自动根据驱动生成对应SQL语句useGeneratedKey只支持“......
  • Codeforces Round 879 (Div. 2)
    vp的非常炸裂的一把。A喵了B卡住了,到最后都没做出来。其实思路已经有了,但是我觉得是错的,就难蚌。其实就是找第一位不一样的,后面就是0和9这样的最优的选择了。C其实推导一下就能够发现其实BOB的操作没什么意义,直接统计两个字符串不一样的地方有几个,然后反转一下再统计,这两个取......
  • Codeforces Round 953 (Div. 2)
    Preface经典30min写完前四题,然后E题大脑宕机想复杂,最后写了一坨很难调试的东西成功把自己送走趁着Div1的训练还没开始赶紧找回点状态吧,不然到时候保准天天坑队友的说A.AliceandBooks不难发现\(a_n\)一定会取,那么在剩下的里面找一个最大的自成一堆就行#include<cstdio......
  • Codeforces 19xx 合集
    CF1974A.PhoneDesktop每个手机只能填两个大的,先把大的填完,然后剩下的地方用小的补上,最后小的不够用了再拿新的手机。B.SymmetricEncoding直接模拟吧。C.BeautifulTriplePairs一个比较好写的做法,是先不管那个不同的,把所有存在两个相同的都加上,最后减去三遍三个......
  • Codeforces Round 941 (Div. 2) cf 941 div2 A~D
    每题都有AC代码在伸缩代码框请留意!!A.CardExchange-------------------------------------------题解----------------------------------选择任意K张相同的牌替换成k-1张任意的牌,也就是说只要有一组牌相同的数量大于k就可以获得最大k-1相同的其他牌,按照这个策略便可以替换掉......
  • Educational Codeforces Round 167 (Rated for Div. 2) A-D
    A.CatchtheCoin题意:在一个二维坐标系上有一个硬币每秒y轴坐标减一,而你每秒可以向旁边八个方向移动,问你有没有一个时刻你会和硬币重叠。思路:注意到在y小于-2时,我们无论如何都追不到硬币,而其他时候我们可以采取向左下或者右下的策略来保持和硬币y轴下落同步移动的时候接近......
  • Codeforces Round 918 G. Bicycles (二维最短路)
    G.Bicycles题意:在一个无向图里你要从1点到达n点,每条路的路径长度是该路的权值乘于你当前的慢度因子。而在每个点上我们都有一个慢度因子可以进行更换,问你到达n点所需要的最短时间。思路:我们很容易想到每次遇到更小的慢度因子我们就要更换,但因为存在你先去绕远路拿更小的慢......
  • Codeforces Round 894 (Div. 3) A-E cd 894 div3
    A.GiftCarpet每道题都是伸缩代码框有ac代码请不要漏掉--------------------------题解-----------------------------按先行便然后列再变循环设置jud每满足一个条件就让jud++只有jud==相应值的时候才让其++点击查看代码#include<bits/stdc++.h>usingnamespacestd;ch......