03 2021 档案
ccf csp 202012-1
摘要:A 期末预测之安全指数 签到 B 期末预测之最佳阈值 签到 排序之后, 处理前缀和, 先行枚举 C 带配额的文件系统 写ex了, 大模拟 D 食材运输 注意到食材就10种, 直接状压, 又发现答案单调, 直接二分 const int N = 1e2, M = 10; int n, m, _, k,
带配额的文件系统 (带模拟)
摘要:带配额的文件系统 题面 小 H 同学发现,他维护的存储系统经常出现有人用机器学习的训练数据把空间占满的问题,十分苦恼。 查找了一阵资料后,他想要在文件系统中开启配额限制,以便能够精确地限制大家在每个目录中最多能使用的空间。 文件系统概述 文件系统,是一种树形的文件组织和管理方式。 在文件系统中,文件
阔力梯的树
摘要:阔力梯的树 题面 点击查看 题解 树上问题, 树链剖分, lca变成线性, 点分治, 点分树, dsu on tree 这道题是 dsu on tree, 还是要用时间戳这个好东西, 可以维护子树 然后就是加子树入编号影响的问题, 用set维护就好了 int n, m, _, k, cas; VI
牛客练习赛78
摘要:牛客练习赛78 A CCA的词典 签到, 注意 s[0] == s[1] int main() { IOS; cin >> n; multiset<string> st; rep (i ,1, n) { string s; cin >> s; st.insert(s); if (s.size() !
牛客练习赛76
摘要:牛客练习赛76 A 罚时上天 A 校园活动 搜索 dp 都行, 别忘特判就行 int f[N][9 * N], a[N], s; int main() { scanf("%d", &n); rep (i, 1, n) scanf("%1d", a + i), s += a[i]; if (!s) {
Codeforces Round #706 (Div. 2)
摘要:Codeforces Round #706 (Div. 2) A - Split it! 有点像回文 int main() { IOS; for (cin >> _; _; --_) { cin >> n >> m >> s + 1; k = 0; rep (i, 1, n >> 1) if (s[
P2542 [AHOI2005] 航线规划
摘要:P2542 [AHOI2005] 航线规划 题面 对 Samuel 星球的探险已经取得了非常巨大的成就,于是科学家们将目光投向了 Samuel 星球所在的星系——一个巨大的由千百万星球构成的 Samuel 星系。 星际空间站的 Samuel II 巨型计算机经过长期探测,已经锁定了 Samuel 星
Codeforces Round #705 (Div. 2)
摘要:https://images.cnblogs.com/cnblogs_com/2aptx4869/1811094/o_2103070444268.jpg