当前位置: 首页 > news >正文

CF1644题解

CF1644C

注意到可以 \(n^2\)

然后发现我们发现了连续字串然后再加是更优的(因为x>0)

所以直接找最大的连续字串,然后直接算贡献,注意考虑特殊情况

CF1644D

一定要注意到q次操作都是给出的(大雾

然后因为最终方案差异表现为最终不同版面的印刷,所以倒着做,统计有效方案个数,然后根据颜色计数

CF1644E

考虑不超过边界,设D个数为 \(nx\) ,R个数为 \(ny\),所以对于路径上的所有点,都会有 \((x=n-nx,y=n-ny)\) 的自由度扩展,也就是对于路径上的每个点 \((a,b)\) ,都有一个左上角为 \((a,b)\),右下角为 \((a+x,b+y)\) 的矩形可以被算进贡献

所以问题就变成了,有一个大小为 \((x,y)\) 的矩形,沿着路径移动,问能覆盖到多少点,然后手模一下,然后找到一种统计方法即可

CF1644F

好不容易理解了题目,然后发现题解是数学题,这是真不会

http://www.zskr.cn/news/608.html

相关文章:

  • 花椒直播首次开源推流器组件 为鸿蒙开发者提供高性能推流解决方案
  • winform定时任务
  • 基于Python+Vue开发的旅游景区管理系统源码+运行
  • 剑指offer
  • nvm安装与配置
  • Exadata计算节点的内存出现故障,导致CPU耗尽
  • 磁盘控制器与磁盘驱动器的关系
  • 【GitHub每日速递】从编程小白到造轮子高手,免费资源 + 实战指南全给你
  • CF1725D Deducing Sortability
  • 集合框架2
  • [机器人] 产业研究之【人形机器人】
  • 因果图灵测试(Causal Turing Test, CTT),为判断AGI是否真正实现的唯一终极标准。
  • 1111
  • Codeforces Round 1048 (Div. 2)
  • 世界最顶级的游戏网络联机框架——NetCode for Entity
  • 理解Redis线程模型
  • Prometheus监控harbor仓库
  • kubernetes集群重置部署(四)
  • 第一次作业
  • windows将服务器文件夹映射到windows本地
  • [huggingface] huggingface 有和 `git clone` 一样方便的命令
  • 计数杂题选刷 Part II
  • Rust异步运行时最小实现 - extreme 分享
  • MIDI简谱编辑器1.1程序代码QZQ-2025-8-20
  • p型编码
  • OTA 升级问题的分析
  • P3195 [HNOI2008] 玩具装箱
  • 模拟题
  • 自我介绍与软工五问
  • DAY2