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

P3514 [POI 2011] LIZ-Lollipop 解题报告

Part1.自己一开始是怎么想的

认为是莫队东西
或者是很厉害的做法(反正和1,2有关)

Part2.正解是怎样的

有两条性质:
1.如果k是合法的答案,那么k-2也可以,这就把这道题目的判定搞得很简单了,我们只需要求出最大的奇数和最大的偶数,判断大小即可
2.我们求出最大的奇或者偶的时候,只需要枚举以一边,可以简单分讨证明这样比两边都剪掉是优的。

之后我们现用2来求出最大奇和最大偶,然后根据12减少左或者右来弄出每个答案的区间。

Part3.差在哪里,如何解决?

观察力不足,经验不足,没有向奇数偶数的方面去想。

Part4.编码的困难、调出来的错误

没啥困难。

Part5.收获有什么

对于值域小的题目可以针对答案讨论。使用探索法。多多试探观察性质。

Part6.时间主要花在哪里了

编码和寻找丢失的圆规,不是很认真专注。要反思。

http://www.sczhlp.com/news/3971/

相关文章:

  • CF1762F 题解
  • 深入解析:推客小程序商业模型设计:合规分佣体系盈利模式LTV提升策略
  • 天坑树链剖分
  • 4. 逻辑运算
  • C++提高编程 - Ref
  • FastAPI后台任务:是时候让你的代码飞起来了吗?
  • 递归(三角形实例代码)
  • C++基础入门 - Ref
  • 这里有MingGW64的下载链接,免费不要密码
  • 注册功能测试用例检查点
  • 社交媒体上的隐蔽通信:利用Python实现C2通道
  • kotlin: 接口的例子
  • kotlin: Job() 工厂方法作为父协程
  • kotlin: Job的生命周期
  • kotlin: cancel()和cancelAndJoin()
  • kotlin: flow: 用launchIn指flow运行的线程
  • kotlin: flow: 用flowon指定上游的线程池
  • kotlin:flow: 用try/catch捕捉下游的异常
  • 小记
  • 摆烂日志
  • MQTT-mosquitto
  • React Flow 隐藏水印
  • 功能测试用例设计参考点
  • 斐波那契数列
  • 性能优化那些事(珍藏贴)
  • python_元组的使用
  • [最新版6章]AI大模型RAG项目实战课
  • Java语言核心特性全解析:从面向对象到跨平台原理
  • 阶乘(递归实例代码)
  • CMake学习记录