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

CF2161 Pinely Round 5 (Div. 1 + Div. 2) 游记(VP)

省流

中途为和队友 vp 比赛中断,实际表现应该还行。

11.3

内含剧透,请vp后再来。

不是题解!!!!!!!

赛时

A 题是一个人参加 div1 和 div2 的比赛,每次参加可以增加或降低一个范围内的 rating,div2 的 rating 参赛需要 rating 低于 \(x\),问最多参加多少 rating 赛。只要每场比赛都尽可能降低 rating 即可。
然后根据难度开 C 题,有 \(n \leq 1e5\) 个商品,每个商品有一个小于 \(x\) 的价格。定义总花费为 \(s\),定义忠诚度为 \(\lfloor \frac{s}{x} \rfloor\),要求设置一个顺序购买使忠诚度上升时购买商品总价值最高。显然上升忠诚度次数是确定的,那么尽可能上升时买最贵的即可,买最贵的不能上升时就买最便宜的,可以得到一个顺序。
然后被队友叫去 vp 武汉了。

赛后

补一下 B 题,给了一个 \(n \times n,n \leq 100\) 的矩阵,其中有一些格子是涂黑的。要求你任意涂黑一些格子,保证有至少一个格子是黑的,且所有黑色格子四联通,且黑色格子没有连续三个横着或者竖着。手玩一下发现最多能构成一个类似围棋里征吃的样子,于是直接找到第一个黑色格子开始征吃,如果能覆盖所有的黑色格子就可以满足。发现无法通过样例,是没有覆盖 \(2 \times 2\) 的情况,增加后通过。

2025年11月3日

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

相关文章:

  • 以太网交换技术
  • 2025-11-03 NOIP 模拟赛1 赛后总结
  • flex:1 什么意思
  • 以销定采是什么?为什么越来越重要?
  • 2025年优质少儿编程机构揭秘:提供国家等级测评+优质的课程体系+一站式赛考服务!
  • Modbus协议功能码详解学习笔记
  • 议论文素材分类整理
  • 使用WSL挂载U盘及SD卡外设的方案
  • ESP32 I2C通信
  • day06-自动出题工作流
  • 推送docker镜像到github
  • 软件工程学习日志2025.11.3
  • day05-智能换脸-12306出行建议-提取音频工作流
  • x./AC自动机
  • P1029 [NOIP 2001 普及组] 最大公约数和最小公倍数问题
  • SQL Server 并发控制 第四篇:Snapshot Isolation (SI) 和 Read Committed Snapshot Isolation (RCSI)
  • godot 描边插件
  • 怎么在现有App里融入AI对话能力
  • DFS 序 O(1) 求 LCA
  • @pytest.fixture和setup/teardown
  • 矿山通信如何实现全域一体化?迈威为煤矿装上了“智慧神经网络”
  • Java异常处理实战精要:构建稳定应用的基石
  • €$P2025
  • CSP2025 补题
  • 哈希学习总结
  • 142.环形链表 II
  • 2025 年 11 月制冷设备厂家推荐排行榜,小型制冷设备,空调制冷设备,工业制冷设备,商用制冷设备,大型制冷设备,制冷设备安装与维修服务公司推荐
  • 从创作到分析全搞定!2025公众号效率工具深度测评,这波升级95%的人还不知道
  • 20232304 2025-2026-1 《网络与系统攻防技术》实验四实验报告
  • k8s-java应用部署(4)