07 2020 档案
2020 年百度之星·程序设计大赛 - 初赛一
摘要:读题读错能卡死 #A 读错, 直接完全背包, 还怀疑自己菜刀敲个完全背包都能wa半天 #include <bits/stdc++.h> #define all(n) (n).begin(), (n).end() #define se second #define fi first #define p
Namomo Namomo Cockfight Round 3
摘要:太难了 #A 接着A题漏判好多, 真不如枚举简单 看代码吧, 一般是漏情况wa #include <bits/stdc++.h> #define all(n) (n).begin(), (n).end() #define se second #define fi first #define pb p
UCF Local Programming Contest 2014(Practice)
摘要:#A 签到 #include <iostream> #include <vector> #include <string> #include <queue> #include <cstdio> #include <algorithm> #include <cmath> #include <cstri
Codeforces Round #655 (Div. 2)
摘要:unrated 呜呜呜 #A 直接全输出1完事 #include <bits/stdc++.h> #define all(n) (n).begin(), (n).end() #define se second #define fi first #define pb push_back #define
闇の連鎖 树上LCA + 树上差分
摘要:#题面 传说中的暗之连锁被人们称为 Dark。 Dark 是人类内心的黑暗的产物,古今中外的勇者们都试图打倒它。 经过研究,你发现 Dark 呈现无向图的结构,图中有 N 个节点和两类边,一类边被称为主要边,而另一类被称为附加边。 Dark 有 N – 1 条主要边,并且 Dark 的任意两个节点之
Tree 换根dp
摘要:链接:https://ac.nowcoder.com/acm/contest/6226/C 来源:牛客网 #题目描述 修修去年种下了一棵树,现在它已经有n个结点了。 修修非常擅长数数,他很快就数出了包含每个点的连通点集的数量。 澜澜也想知道答案,但他不会数数,于是他把问题交给了你。 #输入描述: 第
「水」悠悠碧波 kmp
摘要:链接:https://ac.nowcoder.com/acm/contest/6226/E 来源:牛客网 #题目描述 帕秋莉掌握了一种水属性魔法 这种魔法可以净化黑暗 帕秋莉发现对于一个黑暗的咒语s,可以使用这个水元素魔法净化它,净化的咒语是一个最长的字符串t,t满足以下条件: 它是s的前缀 它是s