首页 > 其他分享 >2024-1028-CF

2024-1028-CF

时间:2024-10-30 10:48:08浏览次数:6  
标签:待补 后面 1028 CF 2024 思考 代价 Segments


A. Perpendicular Segments

没有说法


B. Black Cells

这个题一眼贪心,但为什么没敢直接写呢,胆子太小了


C. Action Figures

贪心做不对,智力好低好低

想错了,所有的0都要原价吃掉是正确的,但接下来思考炸了

接下来在思考没有0需要管辖的,后面的1要从小整到大,代价为l

但没有思考到,其实直接给他分配个0,代价其实是0

所以还是双指针,当 $ r $ 处是1的时候,直接征调 $ l $ 的1,当 $ r $ 处是0的时候,可以让 $ l $ 处回退一格,不需要你来抵消后面的代价了


如何思考这个题?

得从最后代价看起,不难发现,是所有的0的和,和 $ l $ 处之前的1的总和

前面的值是定值,后面只与 $ l $ 有关,不难发现是随 $ l $ 增大单调不下降的

所以最小化 $ l $ ,如何最小化 $ l $ ?

尽可能的把后面的 $ 1 $ 用 $ 0 $ 填饱


智力还是太低,每次打edu都感觉如此,不知道是畏难还是怎么样,不过这个题首先wa两发就该重新整理思路了

然后花时间太久了,先去看 B 的该


D. Sums of Segments


E. Best Subsequence

待补


F. Bermart Ice Cream

待补


总结

待补

标签:待补,后面,1028,CF,2024,思考,代价,Segments
From: https://www.cnblogs.com/kou-kou-kou/p/18515415

相关文章

  • 20222313 2024-2025-1 《网络与系统攻防技术》实验三报告
    实验内容1.1实践内容正确使用msf编码器,veil-evasion,自己利用shellcode编程等免杀工具或技巧通过组合应用各种技术实现恶意代码免杀用另一电脑实测,在杀软开启的情况下,可运行并回连成功,注明电脑的杀软名称与版本1.2回答问题杀软是如何检测出恶意代码的?(1)特征码......
  • 2024湖南省赛题解(不全)
    湖南省赛K题题意你可以免费移动经过一条边,求在满足在任意点开始都能成功渡劫的最小花费。思路建一个虚拟源点,连向每一个点,将这条边的边权设为这个点渡劫需要的花费。跑最短路,这样会把每一种情况囊括在内,但是没有考虑免费的移动。建一个dist2数组,用来记录每一个点当前......
  • 【2024-10-29】提还房贷
    20:00如果一个人认为自己幸福,他就足够幸福了。                                                 ——德·拉·费耶特夫人何太前段时间讨论起了提前还房货这事。一下子......
  • 多校A层冲刺 NOIP2024 模拟赛 15
    多校A层冲刺NOIP2024模拟赛15T1追逐游戏(chase)签到题注意到三个点构成的树就是全部路径,找到交汇点(两两lca中dep最大的那个),分讨能否在终点前追上即可。时间复杂度为\(O(nlogn)\)T2统计哈希,差分维护每个值的前缀个数,发现合法段的两个前缀个数的形态一致,只是整体会多......
  • 网络安全(黑客)——自学2024
    ......
  • 网络安全(黑客)——自学2024
    ......
  • 20241029
    T116248岛屿首先,手模发现任意操作一次即可构造出一组解。于是这题其实是构造题。发现限制等价于每个三角形中两种颜色的边都存在。我们先考虑最外层的一个三角形,也就是一个度数为\(2\)的的点所在的三角形。要保证它里面两种颜色的边都存在,最简单的办法就是把它的两个度数染......
  • 2024.10.29模拟赛
    今天照常7:45开始打模拟赛,11:45时结束。打了T1的40分暴力、T3的20分暴力,没有注意到T4的特殊样例可以骗分(悲),最后以60分收尾。总结一下,没有挂分,但也没和正解挨上边,算是不好也不坏吧。订题时我看着T126行的AC代码陷入了沉思。三个人,想了至少三个小时,结果全没想出来,于是来整理一下今......
  • CCSP2024 游记
    目录Day-1Day0Day1Day2Day3Day-1爆肝Web实验中。日常厌学,但是想到马上就出去旅游了,心情不算太坏。一看名单发现去的全是ACM校队的,去年也是这个样子,他妈的难道CCSP是校队的什么旅游团建吗!Day0早上七点起来赶高铁,妈的一打开手机发现立青六点多给我发消息妈的居然......
  • Webstorm 2024 安装使用 (附加永久激活码、补丁)
    下载安装第二步,安装完成之后,下载补丁下载地址(里面包含激活码)完成,之后输入激活码免责声明:本文中的资源均来自互联网,仅供个人学习和交流使用,严禁用于商业行为,下载后请在24小时内从电脑中彻底删除。对于因非法使用而引起的版权争议,与作者无关。所有资源仅供学习、参考......