随笔档案「2022年10月」 - Cocoicobird

2022.10.30每日一题

摘要：Daimayuan Online Judge-出栈序列判断题目描述现在有一个栈，有 $n$ 个元素，分别为 $1,2,…,n$。我们可以通过 push 和 pop 操作，将这 $n$ 个元素依次放入栈中，然后从栈中弹出，依次把出栈的元素写下来得到的序列就是出栈序列。比如 $n=3$，如果执行阅读全文

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

2022.10.29每日一题

摘要：Daimayuan Online Judge-01序列题目描述我们称一个字符串为好字符串，指这个字符串中只包含 $0$ 和 $1$。现在有一个好字符串，求这个字符串中 $1$ 恰好出现 $k$ 次的子串有多少个。输入格式第一行给出一个数字 $k$，表示子串中 $1$ 的个数。第二行给出好阅读全文

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

2022.10.28每日一题

摘要：Daimayuan Online Judge-异或和或题目描述对于一个长度为 $n$ 的 $01$ 序列 $a_1,a_2,…,a_n$。你可以执行以下操作任意多次：选择两个下标 $1≤i,j≤n(i≠j)$。记 $x=a_i\ xor\ a_j , y=a_i\ or\ a_j$，其中阅读全文

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

2022.10.27每日一题

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

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

2022.10.26每日一题

摘要：Daimayuan Online Judge-加一题目描述给定一个整数 $n$。你需要对它做 $m$ 次操作。在一次操作中，你要将这个数的每一位 $d$ 替换成 $d+1$。比如，$1912$ 在进行一次操作后将变成 $21023$。请求出整数 $n$ 进行了 $m$ 次操作后的长度。答案可能阅读全文

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

2022.10.25每日一题

摘要：最大和上升子序列题目描述给定一个长度为 $n$ 的数组 $a_1,a_2,…,a_n$，问其中的和最大的上升子序列。也就是说，我们要找到数组 $p_1,p_2,…,p_m$，满足 $1≤p_1<p_2<⋯<p_m≤n$ 并且 $a_{p_{1}}<a_{p_{2}}<⋯<a_{p_{m}}$，使阅读全文

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

2022.10.24每日一题

摘要：路径计数题目描述有一个 $n×n$ 的网格，有些格子是可以通行的，有些格子是障碍。一开始你在左上角的位置，你可以每一步往下或者往右走，问有多少种走到右下角的方案。由于答案很大，输出对 $10^9+7$取模的结果。输入格式第一行一个正整数 $n$。接下来 $n$ 行，每行 $n$ 个正整阅读全文

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

2022.10.23每日一题

摘要：任务分配题目描述你有 $n$ 个任务，其中第 $i$ 个任务，在 $s_i$ 开始，$e_i$ 时刻结束，如果做这个任务，你能获得 $w_i$ 的收益。但是你在一个时刻只能做一个任务，问选择哪些任务，能让你的收益尽量大。注意：你在上一个任务结束后马上开始下一个任务是可以的。输入格式第一行阅读全文

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

2022.10.22每日一题

摘要：饿饿饭饭题目描述有 $n$ 个同学正在排队打饭，第 $i$ 个同学排在从前往后第 $i$ 个位置。但是这天食堂内只有一个食堂阿姨，为了使同学们都能尽快的吃上饭，每一个同学在打完一份饭之后就会排在队伍的末尾先吃着打到的饭，我们知道第 $i$ 个同学的饭量为 $a_i$，也就是说第 $i$ 个同学阅读全文

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

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

摘要：一、简述本文章主要介绍欧拉函数以及快速幂的相关算法。二、欧拉函数定义 $1∼N$ 中与 $N$ 互质的数的个数被称为欧拉函数，记为 $\phi(N)$。若在算数基本定理中，$N=p^{a1}_1p^{a2}_2…p^{am}_m$，则：$\phi(N)=N\times\frac{p_1−1}{ 阅读全文

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