随笔分类 -  每日一题

1 2 下一页
AcWing寒假每日一题2024
摘要：好久没刷算法了，记录活动中一些印象深刻的题目。 1.[AcWing4662.因数平方和] 题目描述 记 f(x) 为 x 的所有因数（约数）的平方的和。 例如：f(12)=12+22+32+42+62+122。 定义 \(g(n)=\sum \limits_{i= 阅读全文
posted @ 2024-02-21 01:30 Cocoicobird 阅读(39) 评论(0) 推荐(0) 编辑
2023.3.23蓝桥杯集训·每日一题
摘要：今日复习的内容是背包问题。 记得动态规划问题的初始化。 AcWing3382.整数划分 解题思路 考虑到本题是将一个数划分为 2 的幂的和，而 2 的 i 幂是可以无限使用的，所有可以将该问题转化为一个完全背包问题，即背包容量是 j，物品的重量是 2i。 状态表示：f[j] 阅读全文
posted @ 2023-03-23 11:04 Cocoicobird 阅读(32) 评论(0) 推荐(0) 编辑
2023.3.15AcWing蓝桥杯集训·每日一题
摘要：AcWing200.Hankson的趣味题 题目描述 Hanks 博士是 BT（Bio-Tech，生物技术）领域的知名专家，他的儿子名叫 Hankson。 现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约 阅读全文
posted @ 2023-03-15 21:11 Cocoicobird 阅读(16) 评论(0) 推荐(0) 编辑
2023.3.1AcWing蓝桥杯集训·每日一题
摘要：今日的知识点为 BFS (广度优先搜素)。 BFS 简要介绍下 BFS 算法。首先，BFS 算法适用于边权为 1 的图论问题。BFS 算法的解题思路也比较固定。确定初始状态，然后对初始状态拓展。大致的解题模板如下 初始化 queue while queue 不空 { t 为队 阅读全文
posted @ 2023-03-01 20:05 Cocoicobird 阅读(19) 评论(0) 推荐(0) 编辑
2023.2.27AcWing蓝桥杯集训·每日一题
摘要：复习的知识点为哈希。 AcWing840.模拟散列表 题目描述 维护一个集合，支持如下几种操作： I x，插入一个数 x； Q x，询问数 x 是否在集合中出现过； 现在要进行 N 次操作，对于每个询问操作输出对应的结果。 输入格式 第一行包含整数 N，表示操作数量。 接下来 N 阅读全文
posted @ 2023-02-28 22:49 Cocoicobird 阅读(26) 评论(0) 推荐(0) 编辑
2023.2.28AcWing蓝桥杯集训·每日一题
摘要：今日复习的知识点为Tire树(字典树)。字典树可用于快速存储和查找字符串，并且 0−1 字典树也可以用于解决异或问题。 AcWing3485.最大异或和 题目描述 给定一个非负整数数列 a，初始长度为 N。 请在所有长度不超过 M 的连续子数组中，找出子数组异或和的最大值。 子数组的 阅读全文
posted @ 2023-02-28 17:05 Cocoicobird 阅读(22) 评论(0) 推荐(0) 编辑
2023.2.24AcWing蓝桥杯集训·每日一题
摘要：今日复习的知识点为递归。递归对于笔者而言是个比较难以理解的知识点，后续会多进行递归题目的练习。 AcWing1497.树的遍历 题目描述 一个二叉树，树中每个节点的权值互不相同。 现在给出它的后序遍历和中序遍历，请你输出它的层序遍历。 输入格式 第一行包含整数 N，表示二叉树的节点数。 第二行包 阅读全文
posted @ 2023-02-25 20:29 Cocoicobird 阅读(25) 评论(0) 推荐(0) 编辑
2023.2.25AcWing蓝桥杯集训·每日一题
摘要：今日复习的知识点为并查集。 AcWing1249.亲戚 题目描述 或许你并不知道，你的某个朋友是你的亲戚。 他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。 如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非 阅读全文
posted @ 2023-02-25 19:55 Cocoicobird 阅读(24) 评论(0) 推荐(0) 编辑
2023.2.23AcWing蓝桥杯集训·每日一题
摘要：今天练习的思维为递推。 AcWing3777.砖块 题目描述 n 个砖块排成一排，从左到右编号依次为 1∼n。 每个砖块要么是黑色的，要么是白色的。 现在你可以进行以下操作若干次（可以是 0 次）： 选择两个相邻的砖块，反转它们的颜色。（黑变白，白变黑） 你的目标是通过不超过 3n 阅读全文
posted @ 2023-02-23 20:20 Cocoicobird 阅读(57) 评论(0) 推荐(0) 编辑
2023.2.22AcWing蓝桥杯集训·每日一题
摘要：知识点为双指针。 AcWing 1238. 日志统计（蓝桥杯辅导课） 题目描述 小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有 N 行。 其中每一行的格式是： ts id 表示在 ts 时刻编号 id 的帖子收到一个”赞”。 现在小明想统计有哪些帖子曾经是”热帖”。 如 阅读全文
posted @ 2023-02-22 21:07 Cocoicobird 阅读(28) 评论(0) 推荐(0) 编辑
2023.2.21AcWing蓝桥杯集训·每日一题
摘要：知识点为二分。 AcWing113.特殊排序 题目描述 有 N 个元素，编号 1,2..N，每一对元素之间的大小关系是确定的，关系具有反对称性，但不具有传递性。 注意：不存在两个元素大小相等的情况。 也就是说，元素的大小关系是 N 个点与 N×(N−1)2 条有向边 阅读全文
posted @ 2023-02-21 18:22 Cocoicobird 阅读(36) 评论(0) 推荐(0) 编辑
2022.12.30AcWing寒假每日一题2023
摘要：发烧了几天，现在脑子清醒点了，做道题。此题目出自第十三届蓝桥杯C/C++的A/C/研究生组。 AcWing 4645. 选数异或 题目描述 给定一个长度为 n 的数列 A1,A2,⋅⋅⋅,An 和一个非负整数 x，给定 m 次查询，每次询问能否从某个区间 [l,r] 中选择 阅读全文
posted @ 2022-12-30 23:26 Cocoicobird 阅读(26) 评论(0) 推荐(0) 编辑
2022.11.2每日一题
摘要：Daimayuan Online Judge-整齐的数组 题目描述 Polycarp 有一个长度为 n 的数组 a1,a2,...,an(n 是偶数)。Polycarp 还得到了一个正整数 k，他开始对数组 a 做如下操作：选择一个下标 i(1≤i≤n) 使 $ 阅读全文
posted @ 2022-11-03 11:05 Cocoicobird 阅读(28) 评论(0) 推荐(0) 编辑
2022.11.1每日一题
摘要：Daimayuan Online Judge-网格判断 题目描述 您将获得一个 n×n 的网格，网格中每个正方形的颜色为黑色或白色。如果满足以下所有条件，则网格是正确的： 每行的黑色方块数与白色方块数相同。 每列的黑色正方形数与白色方块数相同。 没有行或列具有 3 个及以上相同颜色的连续正方 阅读全文
posted @ 2022-11-03 10:19 Cocoicobird 阅读(40) 评论(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 阅读(26) 评论(0) 推荐(0) 编辑
2022.10.30每日一题
摘要：Daimayuan Online Judge-出栈序列判断 题目描述 现在有一个栈，有 n 个元素，分别为 1,2,…,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 序列 a1,a2,…,an。 你可以执行以下操作任意多次： 选择两个下标 1≤i,j≤n(i≠j)。 记 x=ai xor aj,y=ai or aj，其中 阅读全文
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) 编辑

1 2 下一页
点击右上角即可分享
微信分享提示