SatCH

摘要： 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 阅读全文

摘要： 树的重心模板 标签（空格分隔）： 模板 POJ - 3107 数的重心裸题 #include <cstdio> #include <vector> #include <iostream> using namespace std; typedef pair<int, int> Pii; const i 阅读全文

摘要： 倍增最近公共祖先（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] 阅读全文

摘要： ccf201612题解 标签（空格分隔）： ccf题解 题解 ##1.201612-01 中位数 ###题目描述 试题编号： 201612-1 试题名称： 中间数 时间限制： 1.0s 内存限制： 256.0MB ###解析 题目中规定的中位数：一个数小于它的数的个数等于大于它的数的个数。 因为题目 阅读全文

摘要： ccf201703题解 标签（空格分隔）： ccf题解 题解 ##1.201703-1 分蛋糕 ###题目描述 试题编号： 201703-1 试题名称： 分蛋糕 时间限制： 1.0s 内存限制： 256.0MB ###解析 题意： 按照题目中所给的数列顺序分蛋糕。 当一个人分到的蛋糕重量$\geq 阅读全文

摘要： ccf201709题解 标签（空格分隔）： ccf题解 题解 ##1.201709-1打酱油 ###题目描述 试题编号： 201709-1 试题名称： 打酱油 时间限制： 1.0s 内存限制： 256.0MB ###解析 根据题意，可知，酱油有$3$种价格：10元/瓶（原价），7.5元/瓶（买3送1 阅读全文

只有注册用户登录后才能阅读该文。 阅读全文

摘要： [CodeForces 1225F]Tree Factory【树】【dfs】【贪心】 标签：codeforces题解 贪心 树 dfs 题目描述 Time limit 2000 ms Memory limit 524288 kB Source Technocup 2020 Elimination R 阅读全文

摘要： 祝大家2020身体健康，万事顺遂，天天开心！ 希望家人们都能平平安安，健健康康，顺心如意！ 希望朋友们都能朝着自己想要成为的样子不断前进，不断追求理想！ 2019如何已经完全不要紧了。时光会将每个人善意相待。2020，加油！ Your browser does not support the aud 阅读全文

摘要： [CodeForces 1225E]Rock Is Push 【dp】【前缀和】 标签：题解 codeforces题解 dp 前缀和 题目描述 Time limit 2000 ms Memory limit 524288 kB Source Technocup 2020 Elimination Ro 阅读全文