选择

\(1.\) C

\(2.\) B

操作系统是管理控制和监督计算机各种资源协调运行的。

\(3.\) B

注：8位1字节。

\(4.\) B

栈是先进后出的。

\(5.\) D

手玩一下发现前3个都不行。

\(6.\) B

单源最短路的dij是用了贪心。

\(7.\) A

每个点会经过一次，每一条边也会经过一次，时间就是 \(o(n+e)\)。

\(8.\) A

每组12个点，分成两组，每两个不同的点都要连一条边。

\(9.\) C

\(10.\) C

枚举 \(5n+3\) 判断一下即可。

\(11.\) C

\(12.\) D

\(13.\) B

选了一个点之后，只剩下 \(9\) 个位置可以选。

柿子是 \(\dfrac{16 \times 9}{2}\) 除2是因为一对点会被选两次。

\(14.\) D

\(15.\) C

程序阅读

Subtask 1

FFTTCC

\(1.\) 数组是[0,1000)。

\(2.n = 1\)

\(3.\) 少了一部分对。

\(4.\) 一个对始终会被统计。

Subtask 2

FT错BAD

\(1.\) [L,R]

\(2.\) 不会RE。

\(3.\) 无答案

\(4.\) 均摊一下。

\(5.\) 最坏情况只取一端，\(n^2\)。

\(6.\) 只会取一端。

Subtask 3

ABBDDC

\(1. s_1 = s_2\)

\(2.\) 显然不一样。

\(3.\) 不会。

\(4.\) 模拟后发现不行。

\(5.\) 不会。

\(6.\) 若m为偶数,n为奇数，则每次会改变偶数个位置，显然不行。

完善程序

Subtask 1

DBDDB

\(1.\) 推一下柿子就行。

\(2.\) 第 \(1\) 个的体积小于 \(B\)。

\(3.\) 附初值

\(4.\) 算一下把剩下的体积都放当前蛋糕的价值。

\(5.\) 输出。

Subtask 2

DBCAB

\(1.\) 一个减 \(lowbit\) 的过程。

\(2.\) 取前 \(8\) 位。

\(3.\) 空子序列的代价为 \(0\)。

\(4.\) 根据定义选择。

\(5.\) 只计算前8位的贡献。

标签：12,一下,初赛,柿子,偶数,Subtask,点会,2020,CSP
来源： https://www.cnblogs.com/Hovery/p/16673851.html