2022 年 10月随笔档案 - V_Melville

2022 CSP-J题解

摘要：

T 1, T 2

$T1, T2$ 不讲 T3: 逻辑表达式

20

$20$ 分做法：

| s | ⩽ 3

$|s| \leqslant 3$ 的时候能满足的字符串很少只有 a|b，a&b， a，b 四种。

| s | ⩽ 5

$|s| \leqslant 5$ 的时候再加上a|b|c，a|b&c，a&b|c，a&b&c 这四种，把八种情况分别计算就能拿到

20

$20$ 阅读全文

posted @ 2022-10-30 22:41 V_Melville 阅读(226) 评论(0) 推荐(0) 编辑

数对数目

摘要：题目给定一个长度为

n

$n$ 的序列

a_{1}, a_{2}, \dots, a_{n}

$a_1,a_2,\ldots,a_n$ 。请你找出一共有多少个数对

(i, j)

$(i,j)$ 满足

a_{i} < i < a_{j} < j, 1 ⩽ i, j ⩽ n

$a_i \lt i \lt a_j \lt j\ , 1 \leqslant i, j \leqslant n$ 。例如，长度为

5

$5$ 的序列 $[1, 1, 2, 阅读全文

posted @ 2022-10-27 09:23 V_Melville 阅读(131) 评论(0) 推荐(0) 编辑

环形最大子段和

摘要：题目链接：环形最大子段和给定一个长度为

n

$n$ 的环形数组

a_{1}, a_{2}, \dots, a_{n}

$a_1,a_2,\ldots,a_n$ ，其中

a_{1}

$a_1$ 和

a_{n}

$a_n$ 首尾相接，

a_{n}

$a_n$ 相邻的下一个元素是

a_{1}

$a_1$ ，

a_{1}

$a_1$ 相邻的上一个元素是

a_{n}

$a_n$ 。现在我们想在环形数组 \(a_1 阅读全文

posted @ 2022-10-19 00:06 V_Melville 阅读(97) 评论(0) 推荐(0) 编辑

YACS2022年9月乙组

摘要：T1：区间交集（二）这种统计有多少对满足题意，首先想下暴力

O (n^{2})

$O(n^2)$ 复杂度正解：判断区间是否有交集，其实比较麻烦，怎么简单判断？如果已知左端点的大小顺序，那么判断是否有交集会很简单由此可以得到一个思路，即对所有区间按照左端点从小到大排序，那么我们对于第

i

$i$ 个区间考虑第 $i 阅读全文

posted @ 2022-10-11 00:19 V_Melville 阅读(37) 评论(0) 推荐(0) 编辑

YACS2022年9月丙组

摘要：T1：矩形的周长与面积模拟代码实现 a, b = map(int, input().split()) print(2*(a+b)) print(a*b) T2：机会成本一开始，所有事情认真对待，则拿到

\sum b_{i}

$\sum b_i$ 的分数然后如果认真对待第

i

$i$ 件事，则拿到 $a_i - b_i 阅读全文

posted @ 2022-10-10 14:57 V_Melville 阅读(67) 评论(0) 推荐(0) 编辑

2022-CodeStar十一综合评估CSP-S模拟

摘要：T1：异或序列给定长度为

n

$n$ 的数组

A

$A$ ，求出

\sum_{i = 1}^{N} \sum_{j = i}^{N} A_{i} \oplus A_{i + 1} \dots \oplus A_{j}

$\displaystyle \sum_{i=1}^N\sum_{j=i}^N A_i \oplus A_{i+1} \cdots \oplus A_j$ 多组测试数据限制：

1 ⩽ T ⩽ 10

$1 \leqslant T \leqslant 10$ $2 阅读全文

posted @ 2022-10-08 23:06 V_Melville 阅读(54) 评论(0) 推荐(0) 编辑

yukicoder contest 363

摘要：T1: Conjugation 给定长为

N

$N$ 的广义单调减小序列

A_{1}, A_{2}, \dots, A_{N}

$A_1, A_2, \cdots, A_N$ 如图所示，从顶部开始的第

i

$i$ 行有

A_{i}

$A_i$ 个正方形。对于

j = 1, 2, \dots, A_{1}

$j = 1, 2, \cdots, A_1$ ，求从左起第

j

$j$ 列有多少个方格。限制： $1 \leqsl 阅读全文

posted @ 2022-10-08 15:16 V_Melville 阅读(60) 评论(0) 推荐(0) 编辑

玩游戏

摘要：题目定义一个数

x

$x$ 的价值为：将这个数分解成若干个正整数

a_{1}, a_{2}, \dots, a_{k}

$a_1, a_2, \cdots, a_k$ （

k

$k$ 是任意可行正整数）的乘积形式：

x = a_{1} \times a_{2} \times \dots \times a_{k}

$x = a_1 \times a_2 \times \cdots \times a_k$ 。

a_{i}

$a_i$ 只能有一个质因子，且对于 $\forall 阅读全文

posted @ 2022-10-07 17:48 V_Melville 阅读(195) 评论(0) 推荐(0) 编辑

间距数列

摘要：题目满足以下条件的长为

n

$n$ 的整数序列

a_{1}, a_{2}, \dots, a_{n}

$a_1, a_2, \cdots, a_n$ 有多少个？

1 ⩽ a_{i} ⩽ m

$1 \leqslant a_i \leqslant m$ ，

1 ⩽ i ⩽ n

$1 \leqslant i \leqslant n$ \(|a_i-a_{i+1}| \geqslant k\ (1 阅读全文

posted @ 2022-10-03 23:10 V_Melville 阅读(29) 评论(0) 推荐(0) 编辑

1213121

摘要：题目数列

S_{n}

$S_n$ 如下定义：

S_{1}

$S_1$ 是一个只含有

1

$1$ 个

1

$1$ 的长度为

1

$1$ 的数列

S_{n}

$S_n$ 是按照

S_{n - 1}, n, S_{n - 1}

$S_{n-1}, n, S_{n-1}$ 的顺序连接得到下面以

S_{2}, S_{3}

$S_2, S_3$ 为例：

S_{2}

$S_2$ 是由

S_{1}, 2, S_{1}

$S_1, 2, S_1$ 连接得到，因为

S_{1}

$S_1$ 阅读全文

posted @ 2022-10-03 21:20 V_Melville 阅读(50) 评论(0) 推荐(0) 编辑

导航

统计

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

10 2022 档案