2022 年 10月随笔档案 - Cocoicobird

2022.10.30每日一题

摘要：Daimayuan Online Judge-出栈序列判断题目描述现在有一个栈，有

n

个元素，分别为

1, 2, \dots, n

。我们可以通过 push 和 pop 操作，将这

n

个元素依次放入栈中，然后从栈中弹出，依次把出栈的元素写下来得到的序列就是出栈序列。比如

n = 3

，如果执行阅读全文

posted @ 2022-10-30 16:16 Cocoicobird 阅读(50) 评论(0) 推荐(0) 编辑

2022.10.29每日一题

摘要：Daimayuan Online Judge-01序列题目描述我们称一个字符串为好字符串，指这个字符串中只包含

0

和

1

。现在有一个好字符串，求这个字符串中

1

恰好出现

k

次的子串有多少个。输入格式第一行给出一个数字

k

，表示子串中

1

的个数。第二行给出好阅读全文

posted @ 2022-10-30 11:04 Cocoicobird 阅读(58) 评论(0) 推荐(0) 编辑

2022.10.28每日一题

摘要：Daimayuan Online Judge-异或和或题目描述对于一个长度为

n

的

01

序列

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

。你可以执行以下操作任意多次：选择两个下标

1 \leq i, j \leq n (i \neq j)

。记

x = a_{i} x o r a_{j}, y = a_{i} o r a_{j}

，其中阅读全文

posted @ 2022-10-28 18:37 Cocoicobird 阅读(26) 评论(0) 推荐(0) 编辑

2022.10.27每日一题

摘要：Daimayuan Online Judge-跳跳题目描述平面上给定了一些整点（横纵坐标均为整数的点），被称为 “魔法阵”。魔法少女派派想要在各魔法阵之间传送，每一次传送，她将使用下面的方式：刚开始，派派已经位于某传送阵之上；如果派派掌握一种魔法

(A, B)

，其中

A, B

均为整数。阅读全文

posted @ 2022-10-27 12:01 Cocoicobird 阅读(34) 评论(0) 推荐(0) 编辑

2022.10.26每日一题

摘要：Daimayuan Online Judge-加一题目描述给定一个整数

n

。你需要对它做

m

次操作。在一次操作中，你要将这个数的每一位

d

替换成

d + 1

。比如，

1912

在进行一次操作后将变成

21023

。请求出整数

n

进行了

m

次操作后的长度。答案可能阅读全文

posted @ 2022-10-27 10:56 Cocoicobird 阅读(30) 评论(0) 推荐(0) 编辑

2022.10.25每日一题

摘要：最大和上升子序列题目描述给定一个长度为

n

的数组

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

，问其中的和最大的上升子序列。也就是说，我们要找到数组

p_{1}, p_{2}, \dots, p_{m}

，满足

1 \leq p_{1} < p_{2} < \dots < p_{m} \leq n

并且

a_{p_{1}} < a_{p_{2}} < \dots < a_{p_{m}}

，使阅读全文

posted @ 2022-10-25 19:42 Cocoicobird 阅读(23) 评论(0) 推荐(0) 编辑

2022.10.24每日一题

摘要：路径计数题目描述有一个

n \times n

的网格，有些格子是可以通行的，有些格子是障碍。一开始你在左上角的位置，你可以每一步往下或者往右走，问有多少种走到右下角的方案。由于答案很大，输出对

10^{9} + 7

取模的结果。输入格式第一行一个正整数

n

。接下来

n

行，每行

n

个正整阅读全文

posted @ 2022-10-24 18:25 Cocoicobird 阅读(22) 评论(0) 推荐(0) 编辑

2022.10.23每日一题

摘要：任务分配题目描述你有

n

个任务，其中第

i

个任务，在

s_{i}

开始，

e_{i}

时刻结束，如果做这个任务，你能获得

w_{i}

的收益。但是你在一个时刻只能做一个任务，问选择哪些任务，能让你的收益尽量大。注意：你在上一个任务结束后马上开始下一个任务是可以的。输入格式第一行阅读全文

posted @ 2022-10-23 21:54 Cocoicobird 阅读(30) 评论(0) 推荐(0) 编辑

2022.10.22每日一题

摘要：饿饿饭饭题目描述有

n

个同学正在排队打饭，第

i

个同学排在从前往后第

i

个位置。但是这天食堂内只有一个食堂阿姨，为了使同学们都能尽快的吃上饭，每一个同学在打完一份饭之后就会排在队伍的末尾先吃着打到的饭，我们知道第

i

个同学的饭量为

a_{i}

，也就是说第

i

个同学阅读全文

posted @ 2022-10-22 19:14 Cocoicobird 阅读(79) 评论(0) 推荐(0) 编辑

数学知识2.1-欧拉函数与快速幂

摘要：一、简述本文章主要介绍欧拉函数以及快速幂的相关算法。二、欧拉函数定义

1 \sim N

中与

N

互质的数的个数被称为欧拉函数，记为

ϕ (N)

。若在算数基本定理中，

N = p_{1}^{a 1} p_{2}^{a 2} \dots p_{m}^{a m}

，则：$\phi(N)=N\times\frac{p_1−1}{ 阅读全文

posted @ 2022-10-03 15:50 Cocoicobird 阅读(86) 评论(0) 推荐(0) 编辑

10 2022 档案

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜