CSP-S2022模拟赛2 10.09

yzxoi

发布于 2022-10-28 06:59:43

2630

文章被收录于专栏：OIOI

CSP-S2022模拟赛2 10.09

A [AGC024B] Backfront

顺序显然可以随意移，最后剩下必须连续，求最长上升子序列即可。

35588799

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 即可。

89498503

D CF536D Tavas in Kansas

Blog Post

159692208

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2022-10-11 ，如有侵权请联系 cloudcommunity@tencent.com 删除

post

sorting

本文分享自作者个人站点/博客前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与腾讯云自媒体同步曝光计划，欢迎热爱写作的你一起参与！

post

sorting

登录后参与评论

暂无评论

编辑精选文章

换一批

万字详解高可用架构设计

2216

Go 开发者必备：Protocol Buffers 入门指南

设 f_{i,a,b,c} 表示 a,b,c 数，在第 i 次是否能猜中。转移根据结论 1,2,3 即可。

yzxoi

2024/02/02

1160

CSP-S2022模拟赛3 10.16

显然相邻且均满足 a_i=i 的两个位置无法操作，所以原序列可分为若干交替是否满足 a_i=i 的子串。

yzxoi

2022/10/31

2960

十月杂题选做

剩余的树上每个点都必须经过。因此除了起点与终点之间路径上的边会被经过恰好一次以外，其余所有边都会被经过恰好两次。

yzxoi

2022/10/31

4550

十月杂题选做

安全表格排序算法统计

剩余的树上每个点都必须经过。因此除了起点与终点之间路径上的边会被经过恰好一次以外，其余所有边都会被经过恰好两次。

yzxoi

2024/02/02

2240

CSP-S2022模拟赛1 10.04

cat 遍历

剩余的树上每个点都必须经过。因此除了起点与终点之间路径上的边会被经过恰好一次以外，其余所有边都会被经过恰好两次。

yzxoi

2024/02/02

1880

CSP-S2022模拟赛1 10.04

注意到答案一定很小，设表示左端点为，能合并出数字的右端点。

yzxoi

2022/10/28

2950

NOIP2022模拟赛二 By YJC 10.20

dp

其中 siz_{x,c} 代表从点 x 出发，不经过颜色 c 的点，所构成的连通块大小。

yzxoi

2022/10/31

2730

NOIP2022模拟赛二 By YJC 10.20

sum 排序统计游戏 max

其中 siz_{x,c} 代表从点 x 出发，不经过颜色 c 的点，所构成的连通块大小。

yzxoi

2024/02/02

1920

冲刺CSP-J/S第一轮CSP-J2019~2022年4年真题汇总

二叉树递归队列数据数组

二进制数11 1011 1001 0111和01 0110 1110 1011进行逻辑与运算的结果是（）。

小码匠

2023/08/31

6640

【真题】暑假备战CSP-J/S：NOIP2016普及组初赛(第一轮)试题及参考答案电子版(PDF版、无水印可直接打印)

二叉树 int pdf 程序公众号

公众号内回复：NOIP2016J，即可获取下载链接，直接打印电子版让孩子做即可，文件包含

小码匠

2023/08/31

3990

【真题】暑假备战CSP-J/S：NOIP2016普及组初赛(第一轮)试题及参考答案电子版(PDF版、无水印可直接打印)

NOIP2020 前练习笔记

c++

给一棵树，每个点权值为 w_i，需要将节点分组。分组要求：每个组内的点，两两不存在祖先——后代关系。每个组的代价是组内的最大值，求最小的总代价。

Clouder0

2022/09/23

5350

精通 Python OpenCV4：第三、四部分

python 深度学习函数脚本模型

在本书的第三部分中，您将体验一下机器学习和深度学习。我们将探索和利用 OpenCV 的机器学习模块。此外，您还将学习如何使用与人脸检测，跟踪和识别相关的最新算法来创建人脸处理项目。最后，将向您介绍 OpenCV 和一些深度学习 Python 库（TensorFlow 和 Keras）的深度学习领域。

ApacheCN_飞龙

2023/04/27

1.4K0

上帝掷骰子吗–量子物理史话

大家好，又见面了，我是你们的朋友全栈君。　　上帝掷骰子吗–量子物理史话　　第一章黄金时代　　一　　我们的故事要从1887年的德国开

全栈程序员站长

2022/06/26

7.3K0

CSP-S2022模拟赛2 10.09

CSP-S2022模拟赛2 10.09

CSP-S2022模拟赛2 10.09

A [AGC024B] Backfront

B CF1481E Sorting Books

C P5779 [CTSC2001]聪明的学生

D CF536D Tavas in Kansas

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐