每日一题 - 随笔分类 - Cocoicobird

AcWing寒假每日一题2024

摘要：好久没刷算法了，记录活动中一些印象深刻的题目。 1.[AcWing4662.因数平方和] 题目描述记 $f(x)$ 为 $x$ 的所有因数（约数）的平方的和。例如：$f(12)=1^2+2^2+3^2+4^2+6^2+12^2$。定义 \(g(n)=\sum \limits_{i= 阅读全文

posted @ 2024-02-21 01:30 Cocoicobird 阅读(72) 评论(0) 推荐(0)

2023.3.23蓝桥杯集训·每日一题

摘要：今日复习的内容是背包问题。记得动态规划问题的初始化。 AcWing3382.整数划分解题思路考虑到本题是将一个数划分为 $2$ 的幂的和，而 $2$ 的 $i$ 幂是可以无限使用的，所有可以将该问题转化为一个完全背包问题，即背包容量是 $j$，物品的重量是 $2^i$。状态表示：$f[j]$ 阅读全文

posted @ 2023-03-23 11:04 Cocoicobird 阅读(49) 评论(0) 推荐(0)

2023.3.15AcWing蓝桥杯集训·每日一题

摘要：AcWing200.Hankson的趣味题题目描述 Hanks 博士是 BT（Bio-Tech，生物技术）领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数 $c_1$ 和 $c_2$ 的最大公约阅读全文

posted @ 2023-03-15 21:11 Cocoicobird 阅读(36) 评论(0) 推荐(0)

2023.3.1AcWing蓝桥杯集训·每日一题

摘要：今日的知识点为 $BFS$ (广度优先搜素)。 $BFS$ 简要介绍下 $BFS$ 算法。首先，$BFS$ 算法适用于边权为 $1$ 的图论问题。$BFS$ 算法的解题思路也比较固定。确定初始状态，然后对初始状态拓展。大致的解题模板如下初始化 queue while queue 不空 { t 为队阅读全文

posted @ 2023-03-01 20:05 Cocoicobird 阅读(77) 评论(0) 推荐(0)

2023.2.27AcWing蓝桥杯集训·每日一题

摘要：复习的知识点为哈希。 AcWing840.模拟散列表题目描述维护一个集合，支持如下几种操作： I x，插入一个数 $x$； Q x，询问数 $x$ 是否在集合中出现过；现在要进行 $N$ 次操作，对于每个询问操作输出对应的结果。输入格式第一行包含整数 $N$，表示操作数量。接下来 $N$ 阅读全文

posted @ 2023-02-28 22:49 Cocoicobird 阅读(50) 评论(0) 推荐(0)

2023.2.28AcWing蓝桥杯集训·每日一题

摘要：今日复习的知识点为Tire树(字典树)。字典树可用于快速存储和查找字符串，并且 $0-1$ 字典树也可以用于解决异或问题。 AcWing3485.最大异或和题目描述给定一个非负整数数列 $a$，初始长度为 $N$。请在所有长度不超过 $M$ 的连续子数组中，找出子数组异或和的最大值。子数组的阅读全文

posted @ 2023-02-28 17:05 Cocoicobird 阅读(42) 评论(0) 推荐(0)

2023.2.24AcWing蓝桥杯集训·每日一题

摘要：今日复习的知识点为递归。递归对于笔者而言是个比较难以理解的知识点，后续会多进行递归题目的练习。 AcWing1497.树的遍历题目描述一个二叉树，树中每个节点的权值互不相同。现在给出它的后序遍历和中序遍历，请你输出它的层序遍历。输入格式第一行包含整数 $N$，表示二叉树的节点数。第二行包阅读全文

posted @ 2023-02-25 20:29 Cocoicobird 阅读(45) 评论(0) 推荐(0)

2023.2.25AcWing蓝桥杯集训·每日一题

摘要：今日复习的知识点为并查集。 AcWing1249.亲戚题目描述或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非阅读全文

posted @ 2023-02-25 19:55 Cocoicobird 阅读(50) 评论(0) 推荐(0)

2023.2.23AcWing蓝桥杯集训·每日一题

摘要：今天练习的思维为递推。 AcWing3777.砖块题目描述 $n$ 个砖块排成一排，从左到右编号依次为 $1∼n$。每个砖块要么是黑色的，要么是白色的。现在你可以进行以下操作若干次（可以是 $0$ 次）：选择两个相邻的砖块，反转它们的颜色。（黑变白，白变黑）你的目标是通过不超过 $3n$ 阅读全文

posted @ 2023-02-23 20:20 Cocoicobird 阅读(97) 评论(0) 推荐(0)

2023.2.22AcWing蓝桥杯集训·每日一题

摘要：知识点为双指针。 AcWing 1238. 日志统计（蓝桥杯辅导课）题目描述小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有 $N$ 行。其中每一行的格式是： ts id 表示在 $ts$ 时刻编号 $id$ 的帖子收到一个”赞”。现在小明想统计有哪些帖子曾经是”热帖”。如阅读全文

posted @ 2023-02-22 21:07 Cocoicobird 阅读(49) 评论(0) 推荐(0)

2023.2.21AcWing蓝桥杯集训·每日一题

摘要：知识点为二分。 AcWing113.特殊排序题目描述有 $N$ 个元素，编号 $1,2..N$，每一对元素之间的大小关系是确定的，关系具有反对称性，但不具有传递性。注意：不存在两个元素大小相等的情况。也就是说，元素的大小关系是 $N$ 个点与 $\frac{N×(N−1)}{2}$ 条有向边阅读全文

posted @ 2023-02-21 18:22 Cocoicobird 阅读(52) 评论(0) 推荐(0)

2022.12.30AcWing寒假每日一题2023

摘要：发烧了几天，现在脑子清醒点了，做道题。此题目出自第十三届蓝桥杯C/C++的A/C/研究生组。 AcWing 4645. 选数异或题目描述给定一个长度为 $n$ 的数列 $A_1,A_2,⋅⋅⋅,A_n$ 和一个非负整数 $x$，给定 $m$ 次查询，每次询问能否从某个区间 $[l,r]$ 中选择阅读全文

posted @ 2022-12-30 23:26 Cocoicobird 阅读(38) 评论(0) 推荐(0)

2022.11.2每日一题

摘要：Daimayuan Online Judge-整齐的数组题目描述 $Polycarp$ 有一个长度为 $n$ 的数组 $a_1,a_2,...,a_n$($n$ 是偶数)。$Polycarp$ 还得到了一个正整数 $k$，他开始对数组 $a$ 做如下操作：选择一个下标 $i(1≤i≤n)$ 使 $ 阅读全文

posted @ 2022-11-03 11:05 Cocoicobird 阅读(45) 评论(0) 推荐(0)

2022.11.1每日一题

摘要：Daimayuan Online Judge-网格判断题目描述您将获得一个 $n×n$ 的网格，网格中每个正方形的颜色为黑色或白色。如果满足以下所有条件，则网格是正确的：每行的黑色方块数与白色方块数相同。每列的黑色正方形数与白色方块数相同。没有行或列具有 $3$ 个及以上相同颜色的连续正方阅读全文

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

2022.10.31每日一题

摘要：Daimayuan Online Judge-序列维护题目描述你有一个序列，现在你要支持几种操作： insert x y，在从前往后的第 $x$ 个元素后面插入 $y$ 这个数。如果 $x=0$，那么就在开头插入。 delete x，删除从前往后的第 $x$ 个元素。 query k，询问从前往阅读全文

posted @ 2022-11-01 15:57 Cocoicobird 阅读(45) 评论(0) 推荐(0)

2022.10.30每日一题

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

posted @ 2022-10-30 16:16 Cocoicobird 阅读(71) 评论(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 阅读(53) 评论(0) 推荐(0)

2022.10.26每日一题

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

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

随笔分类 - 算法 / 每日一题