随笔分类 -  代码源每日一题 Div1

代码源每日一题 Div1
等差数列(DP)
摘要：题目链接 \(-\) 题目-最长等差数列 (51nod.com) 本题 很容易 得出一个 \(n^2 \log n\) 的解法，令 \(dp[i][j]\) 表示以 \(i\) 结尾，公差为 \(j\) 的最长等差数列的长度，由于公差太大，因此我们需要用到 \(map\) ，即 用 \(map<in 阅读全文
posted @ 2022-04-29 14:45 ccz9729 阅读(255) 评论(0) 推荐(1)
#805. 【模板】最小瓶颈生成树（数据加强版）
摘要：考虑最小瓶颈生成树的性质 因此我们可以直接在最小生成树上求 \(LCA\) 以及 路径上的边的最大值 #include <bits/stdc++.h> using namespace std; typedef long long ll; template <typename T> void chkm 阅读全文
posted @ 2022-04-26 21:18 ccz9729 阅读(94) 评论(0) 推荐(2)
CF1209D — Cow and Snacks
摘要：题目链接 题意 by 代码源 思路 每个客人都有两种喜欢的小吃，因此我们可以以小吃为点，每个客人的两个喜欢的小吃之间连一条边 对于一个 > 1 的连通块，一定有一个客人吃到两个点心，存在一种排序方式，使其他的人都吃到一个点心(比如 BFS序)，因此一个 大小为 \(C\) 的连通块可以满足 \(C 阅读全文
posted @ 2022-04-20 22:47 ccz9729 阅读(66) 评论(0) 推荐(1)
数字替换
摘要：思路 由于每次替换不是永久性替换，因此我们可以考虑逆序去执行操作，这样每次的替换操作就可以当做是一个永久性替换 考虑用 \(f_i\) 表示 \(i\) 被替换后的数字，倒序遍历所有操作然后插入到答案数组即可 CODE #pragma GCC optimize("Ofast") #include < 阅读全文
posted @ 2022-04-10 23:06 ccz9729 阅读(275) 评论(0) 推荐(1)
平方计数
摘要：传送门 题目描述 给 \(N\) 个正整数，第 \(i\) 个数用 \(a_i\) 来表示，求出有多少对 \((i,j)\) 使得 \({a_i}^2 + a_j\) 是一个完全平方数. \(1 \le N \le 10^6, 1 \le a_i \le 10^6\) CODE #include < 阅读全文
posted @ 2022-03-21 10:21 ccz9729 阅读(80) 评论(0) 推荐(1)
三角果计数
摘要：前方的路就在脚下 阅读全文
posted @ 2022-03-14 23:48 ccz9729 阅读(218) 评论(0) 推荐(2)
工作安排
摘要：工作安排 题目地址: 2022/3/13 题目描述 约翰有太多的工作要做。 为了让农场高效运转，他必须靠他的工作赚钱，每项工作花一个单位时间。 他的工作日从 \(0\) 时刻开始，有 \(10^9\) 个单位时间。 在任一时刻，他都可以选择编号 \(1\) 到 \(N\) 的 \(N\) 项工作中的 阅读全文
posted @ 2022-03-13 21:50 ccz9729 阅读(84) 评论(0) 推荐(0)