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

ICPC Nanjing Regional (部分题题解)

to be done
contest link
难度标识 EZ-一眼丁真 HD-需要思考 IN-需要提示 AT-完全不是自己做出

E

difficulty: EZ
模式串只有 \(7\) 个字符,最多左移 \(7\) 次就好了。
https://qoj.ac/submission/1586800

J

difficulty: EZ
先考虑加一个人,然后取最高贡献的两个。
然后考虑加两个人,枚举这样的评论即可。
注意重。
https://qoj.ac/submission/1601087

K

difficulty: EZ
用黑点分段。
尽量靠右,如果右边出界了就往左调整。
https://qoj.ac/submission/1601308

G

difficulty: HD
考虑一个点拎起来最多三个子树。
我们选取两个部分的儿子,如果相等说明在第三个子树或者根,不等就是在更近的子树。
每次选重心即可。
https://qoj.ac/submission/1601652

B

difficulty: IN
先把能消的 01 都消了。
然后考虑剩下是 2 和 01 交替,如何将 2 换成 0/1 最优呢?
考虑消除两个 0 和两个 1。我们将奇数位的 0/1 翻转,这样就是消除一个 1 和一个 0。
只需要考虑把 2 变成更少的即可。
注意 \(n\) 可以是奇数。
https://qoj.ac/submission/1601767

M

如果存在一条边或者一个点到原点距离小于 \(d\),或者点在多边形内答案就是 \(t\)
否则计算每个能被覆盖到的点的角度区间。
显然相邻的点差距不会超过 \(\pi\),这样就能解决三角函数周期性导致的问题。
https://qoj.ac/submission/1602587

http://www.jsqmd.com/news/24868/

相关文章:

  • 为何AI反诈骗防护比以往任何时候都更重要
  • 2025 年最受欢迎的 50 款免费 AI 工具,无免费增值、无付费计划或无每日信用额度限制
  • prometheus监控体系搭建
  • 分布式锁巅峰对决:Redis RedLock vs ZooKeeper临时节点——Redission看门狗如何破解续期困局 - 教程
  • Elasticsearch Hot Threads
  • 习题-良序集
  • 2025年北京无人机执照培训机构推荐榜,caac无人机执照培训机构/caac无人机执照培训基地/聚焦企业服务品质与专业培训能力深度剖析
  • MySQL 数据加密整改文档(TDE + 字段加密 + 密码哈希)
  • KeyShot许可分析软件推荐
  • P6147 [USACO20FEB] Delegation G 题解
  • AI元人文:大语言模型、世界模型与AI元人文模型的文明三重奏
  • 6G通讯技术的应用场景和关键技术
  • 全球1-18级的瓦片数量
  • 2025年U型科氏质量流量计最新推荐榜:微弯型科氏质量流量计/直管型科氏质量流量计/科氏质量流量计助力产业智能化升级
  • 2025年火锅底料工厂厂家权威推荐榜单:袋装火锅底料/餐饮火锅底料/企业火锅底料源头厂家精选
  • 收藏版:Phinx 数据库迁移完全指南
  • react打包优化和配备优化都有哪些?
  • 2025年港口动态沙盘模型厂家 权威推荐榜单:物流教学实训沙盘/港口演示实训模型/智能港口实训模型源头厂家精选
  • 2025年电力机动绞磨厂家权威推荐榜单:快速机动绞磨/柴油机动绞磨机/机动绞磨机源头厂家精选
  • 数据库国产化替换后,Oracle还有没有学习的价值?
  • 怎么自己架设魔域服务器?魔域服务器架设教程
  • 为什么Android游戏画面在30帧运行时有抖动现象
  • RT-DETR 百度目标检测 cvpr2023 - MKT
  • Nginx中正确配置SSE(Server-Sent Events)服务
  • 电子烟上的关键芯片推荐(NFC、MCU、电源管理)
  • 应用程序无法正常启动(0xc0000142)怎么办?3个方法彻底解决【2025最新图文教程】
  • 基于二维熵阈值分割与遗传算法结合的图像分割
  • 10进制转2进制
  • 沙姆镜头的工作原理及使用技巧
  • 全域感知,主动预警:视频汇聚平台EasyCVR打造水库大坝智慧安防视频监控智能分析方案