上一页 1 2 3 4 5 6 7 8 9 ··· 12 下一页
摘要: 题目链接 \(-\) 题目-最长等差数列 (51nod.com) 本题 很容易 得出一个 \(n^2 \log n\) 的解法,令 \(dp[i][j]\) 表示以 \(i\) 结尾,公差为 \(j\) 的最长等差数列的长度,由于公差太大,因此我们需要用到 \(map\) ,即 用 \(map<in 阅读全文
posted @ 2022-04-29 14:45 ccz9729 阅读(195) 评论(0) 推荐(1) 编辑
摘要: 考虑最小瓶颈生成树的性质 因此我们可以直接在最小生成树上求 \(LCA\) 以及 路径上的边的最大值 #include <bits/stdc++.h> using namespace std; typedef long long ll; template <typename T> void chkm 阅读全文
posted @ 2022-04-26 21:18 ccz9729 阅读(78) 评论(0) 推荐(2) 编辑
摘要: <?xml version="1.0" encoding="utf-8"?> <LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" xmlns:app="http://schemas.android.com/ 阅读全文
posted @ 2022-04-24 22:02 ccz9729 阅读(93) 评论(0) 推荐(1) 编辑
摘要: #include <bits/stdc++.h> using namespace std; int main() { int l, h, a, b; cin >> l >> h >> a >> b; if(a >= l && b >= l) { cout << a << "-Y " << b << 阅读全文
posted @ 2022-04-24 10:09 ccz9729 阅读(113) 评论(0) 推荐(1) 编辑
摘要: 题目链接 题意 by 代码源 思路 每个客人都有两种喜欢的小吃,因此我们可以以小吃为点,每个客人的两个喜欢的小吃之间连一条边 对于一个 > 1 的连通块,一定有一个客人吃到两个点心,存在一种排序方式,使其他的人都吃到一个点心(比如 BFS序),因此一个 大小为 \(C\) 的连通块可以满足 \(C 阅读全文
posted @ 2022-04-20 22:47 ccz9729 阅读(59) 评论(0) 推荐(1) 编辑
摘要: Codeforces Round #782 (Div. 2) 世间因少年挺身向前,而更加瑰丽 阅读全文
posted @ 2022-04-18 17:42 ccz9729 阅读(63) 评论(0) 推荐(1) 编辑
摘要: 传送门 A A Simple Math Problem 莫反 不会( B Apple 签到题 点击查看代码 T = int(input()) for i in range (T): n, m = map(int, input().split()) # n * (n + 1) / 2 p = m * 阅读全文
posted @ 2022-04-11 17:03 ccz9729 阅读(187) 评论(0) 推荐(1) 编辑
摘要: 思路 由于每次替换不是永久性替换,因此我们可以考虑逆序去执行操作,这样每次的替换操作就可以当做是一个永久性替换 考虑用 \(f_i\) 表示 \(i\) 被替换后的数字,倒序遍历所有操作然后插入到答案数组即可 CODE #pragma GCC optimize("Ofast") #include < 阅读全文
posted @ 2022-04-10 23:06 ccz9729 阅读(236) 评论(0) 推荐(1) 编辑
摘要: D - 2-variable Function 题意 给定一个整数 $n$ $(1 \le n \le 10^{18})$, 找出一个最小整数 $X$ $X$ 满足 $X \ge n$ 存在两个非负整数 $a, b$ 满足 $X = a^3 + a^2b + ab^2 + b^3$ 思路 $X = 阅读全文
posted @ 2022-04-05 22:18 ccz9729 阅读(117) 评论(0) 推荐(1) 编辑
摘要: 如何新建代码片段 左下角(齿轮)设置 --> 用户代码片段 --> 输入名字新建代码片段 我的在右下角 输入名字新建即可 下面附上我的代码片段 代码片段格式 { "atc-model": { "prefix": "cpp", //代码片段的名字,即输入 cpp + 回车 即可生成这个代码 "body 阅读全文
posted @ 2022-04-05 20:13 ccz9729 阅读(196) 评论(0) 推荐(1) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 12 下一页