04 2023 档案

CF1821D Black Cells 题解 贪心
摘要：题目链接：https://codeforces.com/problemset/problem/1821/D 题目大意 在一条数轴上有无穷个点，下标为 0,1,2,…，初始时每个点都是白色的。 你控制着一个机器人，初始时机器人位于坐标为 0 的那个点。 机器人有两种状态：激活状 阅读全文
posted @ 2023-04-23 18:06 quanjun 阅读(84) 评论(0) 推荐(0) 编辑
CF1646E Power Board 题解
摘要：题目链接：https://codeforces.com/contest/1646/problem/E 题目大意： 有一个 n×m 的矩阵，其中第 i 行第 j 列的格子中的数字是 ij。 问：矩阵中存在多少个不同的数？ 解题思路： 可以很明显地发现，第 1 行的数 阅读全文
posted @ 2023-04-17 17:59 quanjun 阅读(24) 评论(0) 推荐(0) 编辑
洛谷P7492 [传智杯 #3 决赛] 序列 题解 数列分块
摘要：题目链接：https://www.luogu.com.cn/problem/P7492 解题思路： 分块。解题思路全部来自 yzy1大佬的博客 额外掌握技能： 编译时加入 -Wall 参数。 示例程序： #include <bits/stdc++.h> using namespace std; co 阅读全文
posted @ 2023-04-17 12:20 quanjun 阅读(86) 评论(0) 推荐(0) 编辑
洛谷P1552 [APIO2012] 派遣 题解 左偏树
摘要：题目链接：https://www.luogu.com.cn/problem/P1552 题目大意： 每次求子树中薪水和不超过 M 的最大节点数。 解题思路： 使用左偏树维护一个大根堆。 首先定义一个 Node 的结构体： struct Node { int s[2], c, sz, dis; l 阅读全文
posted @ 2023-04-06 18:14 quanjun 阅读(41) 评论(0) 推荐(0) 编辑
洛谷 P3377 【模板】左偏树（可并堆）题解 左偏树模板题
摘要：题目链接：https://www.luogu.com.cn/problem/P3377 维护左偏树的同时还需要维护一个并查集。 但是并查集也就一个 find 操作。 pop 的时候更新 f[x] 的操作很神奇。 示例程序： #include <bits/stdc++.h> using namespa 阅读全文
posted @ 2023-04-04 15:04 quanjun 阅读(55) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示