摘要: P3382 【模板】三分法 #include <bits/stdc++.h> using namespace std; const double EPS = 1e-7; double a[50]; int n; double check(double x) { double res = 0.0, t 阅读全文
posted @ 2020-12-20 21:17 SatCH 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 树的重心模板 标签(空格分隔): 模板 POJ - 3107 数的重心裸题 #include <cstdio> #include <vector> #include <iostream> using namespace std; typedef pair<int, int> Pii; const i 阅读全文
posted @ 2020-12-10 19:46 SatCH 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 倍增最近公共祖先(LCA) 标签(空格分隔): 模板 #include <bits/stdc++.h> using namespace std; const int MAXN = 5e5 + 50; int n, m, s; int fa[MAXN][50], lg[MAXN], dep[MAXN] 阅读全文
posted @ 2020-12-10 19:44 SatCH 阅读(44) 评论(0) 推荐(0) 编辑
摘要: ccf201612题解 标签(空格分隔): ccf题解 题解 ##1.201612-01 中位数 ###题目描述 试题编号: 201612-1 试题名称: 中间数 时间限制: 1.0s 内存限制: 256.0MB ###解析 题目中规定的中位数:一个数小于它的数的个数等于大于它的数的个数。 因为题目 阅读全文
posted @ 2020-11-07 18:04 SatCH 阅读(169) 评论(0) 推荐(0) 编辑
摘要: ccf201703题解 标签(空格分隔): ccf题解 题解 ##1.201703-1 分蛋糕 ###题目描述 试题编号: 201703-1 试题名称: 分蛋糕 时间限制: 1.0s 内存限制: 256.0MB ###解析 题意: 按照题目中所给的数列顺序分蛋糕。 当一个人分到的蛋糕重量$\geq 阅读全文
posted @ 2020-11-07 18:03 SatCH 阅读(129) 评论(0) 推荐(0) 编辑
摘要: ccf201709题解 标签(空格分隔): ccf题解 题解 ##1.201709-1打酱油 ###题目描述 试题编号: 201709-1 试题名称: 打酱油 时间限制: 1.0s 内存限制: 256.0MB ###解析 根据题意,可知,酱油有$3$种价格:10元/瓶(原价),7.5元/瓶(买3送1 阅读全文
posted @ 2020-11-07 17:57 SatCH 阅读(132) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2020-02-28 19:44 SatCH 阅读(18) 评论(0) 推荐(0) 编辑
摘要: [CodeForces 1225F]Tree Factory【树】【dfs】【贪心】 标签:codeforces题解 贪心 树 dfs 题目描述 Time limit 2000 ms Memory limit 524288 kB Source Technocup 2020 Elimination R 阅读全文
posted @ 2020-01-13 21:50 SatCH 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 祝大家2020身体健康,万事顺遂,天天开心! 希望家人们都能平平安安,健健康康,顺心如意! 希望朋友们都能朝着自己想要成为的样子不断前进,不断追求理想! 2019如何已经完全不要紧了。时光会将每个人善意相待。2020,加油! Your browser does not support the aud 阅读全文
posted @ 2020-01-02 02:08 SatCH 阅读(273) 评论(0) 推荐(0) 编辑
摘要: [CodeForces 1225E]Rock Is Push 【dp】【前缀和】 标签:题解 codeforces题解 dp 前缀和 题目描述 Time limit 2000 ms Memory limit 524288 kB Source Technocup 2020 Elimination Ro 阅读全文
posted @ 2019-12-24 15:39 SatCH 阅读(383) 评论(0) 推荐(1) 编辑