CSP-S2022模拟赛2 10.09
模拟 CSP S2022
2023-06-13 09:14:11 时间
CSP-S2022模拟赛2 10.09
A [AGC024B] Backfront
顺序显然可以随意移,最后剩下必须连续,求最长上升子序列即可。
B CF1481E Sorting Books
预处理出每种颜色的最左最右位置,即求最多保留多少不移动。
设 f i 表示 [ i , n ] 中最多有多少无需移动, s i , j 表示 [ j , n ] 中,颜色为 i 的数量。
C P5779 [CTSC2001]聪明的学生
几个结论:
- 如果两个相等,则另一个一定为其之和。
- 另两个人中较大者未能在相应的回合猜出,则其可能猜中。
- 最大的人一定先猜到。
设 f_{i,a,b,c} 表示 a,b,c 数,在第 i 次是否能猜中。转移根据结论 1,2,3 即可。
D CF536D Tavas in Kansas
相关文章
- 2019.10.6 CSP-S模拟赛T1
- 「CSP-J/S2022模拟赛7.17 D」函数
- 22届考研模拟卷(公共数学二)汇总
- CSP-S2022模拟赛1 10.04
- 如何使用SharpNamedPipePTH实现令牌模拟
- 阶乘计算【 数组模拟阶乘 】
- qsort 函数的使用及其模拟实现
- Dynaform下载板材成型软件数值模拟与设计专用软件Dynaform下载安装教程
- js模拟时钟详解编程语言
- js中模拟链表详解编程语言
- Linux下的模拟体验之旅(linux模拟软件)
- 体验Linux:模拟Linux的在线体验网站.(模拟linux的网站)
- JS模拟的QQ面板上的多级可展开的菜单
- 利用curl多线程模拟并发的详解
- python3模拟百度登录并实现百度贴吧签到示例分享(百度贴吧自动签到)