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

代码源每日一题 Div1
等差数列(DP)
摘要：题目链接 − 题目-最长等差数列 (51nod.com) 本题 很容易 得出一个 n2log⁡n 的解法，令 dp[i][j] 表示以 i 结尾，公差为 j 的最长等差数列的长度，由于公差太大，因此我们需要用到 map ，即 用 \(map<in 阅读全文
posted @ 2022-04-29 14:45 ccz9729 阅读(222) 评论(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 阅读(83) 评论(0) 推荐(2) 编辑
CF1209D — Cow and Snacks
摘要：题目链接 题意 by 代码源 思路 每个客人都有两种喜欢的小吃，因此我们可以以小吃为点，每个客人的两个喜欢的小吃之间连一条边 对于一个 > 1 的连通块，一定有一个客人吃到两个点心，存在一种排序方式，使其他的人都吃到一个点心(比如 BFS序)，因此一个 大小为 C 的连通块可以满足 \(C 阅读全文
posted @ 2022-04-20 22:47 ccz9729 阅读(60) 评论(0) 推荐(1) 编辑
数字替换
摘要：思路 由于每次替换不是永久性替换，因此我们可以考虑逆序去执行操作，这样每次的替换操作就可以当做是一个永久性替换 考虑用 fi 表示 i 被替换后的数字，倒序遍历所有操作然后插入到答案数组即可 CODE #pragma GCC optimize("Ofast") #include < 阅读全文
posted @ 2022-04-10 23:06 ccz9729 阅读(258) 评论(0) 推荐(1) 编辑
平方计数
摘要：传送门 题目描述 给 N 个正整数，第 i 个数用 ai 来表示，求出有多少对 (i,j) 使得 ai2+aj 是一个完全平方数. 1≤N≤106,1≤ai≤106 CODE #include < 阅读全文
posted @ 2022-03-21 10:21 ccz9729 阅读(70) 评论(0) 推荐(1) 编辑
三角果计数
摘要：前方的路就在脚下 阅读全文
posted @ 2022-03-14 23:48 ccz9729 阅读(189) 评论(0) 推荐(2) 编辑
工作安排
摘要：工作安排 题目地址: 2022/3/13 题目描述 约翰有太多的工作要做。 为了让农场高效运转，他必须靠他的工作赚钱，每项工作花一个单位时间。 他的工作日从 0 时刻开始，有 109 个单位时间。 在任一时刻，他都可以选择编号 1 到 N 的 N 项工作中的 阅读全文
posted @ 2022-03-13 21:50 ccz9729 阅读(76) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩