04 2022 档案

等差数列(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) 编辑
登录界面xml
摘要：<?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 阅读(95) 评论(0) 推荐(1) 编辑
2022CCCC天梯赛代码
摘要：#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 阅读(126) 评论(0) 推荐(1) 编辑
CF1209D — Cow and Snacks
摘要：题目链接 题意 by 代码源 思路 每个客人都有两种喜欢的小吃，因此我们可以以小吃为点，每个客人的两个喜欢的小吃之间连一条边 对于一个 > 1 的连通块，一定有一个客人吃到两个点心，存在一种排序方式，使其他的人都吃到一个点心(比如 BFS序)，因此一个 大小为 C 的连通块可以满足 \(C 阅读全文
posted @ 2022-04-20 22:47 ccz9729 阅读(60) 评论(0) 推荐(1) 编辑
Codeforces Round #782 (Div. 2)
摘要：Codeforces Round #782 (Div. 2)世间因少年挺身向前，而更加瑰丽 阅读全文
posted @ 2022-04-18 17:42 ccz9729 阅读(67) 评论(0) 推荐(1) 编辑
2020ICPC 江西省大学生程序设计竞赛
摘要：传送门 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 阅读(193) 评论(0) 推荐(1) 编辑
数字替换
摘要：思路 由于每次替换不是永久性替换，因此我们可以考虑逆序去执行操作，这样每次的替换操作就可以当做是一个永久性替换 考虑用 fi 表示 i 被替换后的数字，倒序遍历所有操作然后插入到答案数组即可 CODE #pragma GCC optimize("Ofast") #include < 阅读全文
posted @ 2022-04-10 23:06 ccz9729 阅读(258) 评论(0) 推荐(1) 编辑
AtCoder Beginner Contest 246
摘要：D - 2-variable Function 题意 给定一个整数 n (1≤n≤1018), 找出一个最小整数 X X 满足 X≥n 存在两个非负整数 a,b 满足 X=a3+a2b+ab2+b3 思路 $X = 阅读全文
posted @ 2022-04-05 22:18 ccz9729 阅读(127) 评论(0) 推荐(1) 编辑
vscode 用户代码片段
摘要：如何新建代码片段 左下角(齿轮)设置 --> 用户代码片段 --> 输入名字新建代码片段 我的在右下角 输入名字新建即可 下面附上我的代码片段 代码片段格式 { "atc-model": { "prefix": "cpp", //代码片段的名字,即输入 cpp + 回车 即可生成这个代码 "body 阅读全文
posted @ 2022-04-05 20:13 ccz9729 阅读(200) 评论(0) 推荐(1) 编辑

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