摘要：
裸搜索，就摁搜。 #include <iostream> #include <queue> #include <cstdio> #include <cstring> using namespace std; char mp[31][31][31]; bool vis[31][31][31]; int 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/9984/B 来源：牛客网 题目描述 众所周知，武辰延很喜欢字符串。 这天，他对着两个字符串 s 和 t 发呆，他发现这两个串的前缀有很多相似的地方，s 的两个前缀连接起来竟也是 t 的前缀。 武辰延想知道有多少对 s 的 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/9984/H 来源：牛客网 题目描述 众所周知，吴楚月在数据结构课的大作业环节选择了表达式求值。 他觉得实现一个线性的表达式求值太无聊了，于是他把问题丢到了一棵树上。 形式化地讲，这棵树有 n 个节点，1 号点为根，每个节 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/9984/J 来源：牛客网 众所周知，邬澄瑶正在学习欧几里得算法。 现在她已经可以轻松求解 gcd(x1,⋯,xn)，并为此洋洋得意。为了整治狂妄自大的邬澄瑶，她的室友把$gcd(x_{1},⋯,x_) $这个式子甩给了他 阅读全文
摘要：
在仅包含 0 和 1 的数组 A 中，一次 K 位翻转包括选择一个长度为 K 的（连续）子数组，同时将子数组中的每个 0 更改为 1，而每个 1 更改为 0。 返回所需的 K 位翻转的最小次数，以便数组没有值为 0 的元素。如果不可能，返回 -1。 假hard真medium。这种题一定是从一边开始处 阅读全文
摘要：
最终$mtx[i][i]$为黑色的，实际上相当于每行和每列进行了匹配。如果只看对角线其他地方全看作白色的话，交换行列后每行和每列还是匹配的，只不过匹配的对象变了。因此交换行列并不改变最终匹配的状态（可以联想线性代数里的行变换等等）。因此把行看作左部点，列看作右部点，每个黑点看作连接行列的边，跑匈牙利 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/problem/51316 来源：牛客网 题目描述 On a grid map there are n little men and n houses. In each unit time, every little man can mo 阅读全文
摘要：
二分图最大匹配问题。把需要找床（非本校学生以及本校不回家学生）作为左部点，本校学生的床（以序号i + n存储为点）作为右部点，遍历关系矩阵，对于本校不回家学生和他的床连双向边，需要床的学生（本校不回家学生以及外校学生）和认识他的本校学生（无论回不回家）的床连边，跑匈牙利 or 网络流 求出来二分图最 阅读全文
摘要：
A. Dense Array 数据范围很小可以直接枚举，对于每个间隔用while循环二倍二倍往里插。 #include <iostream> using namespace std; int a[55]; int main() { freopen("data.txt", "r", stdin); i 阅读全文
摘要：
Educational Codeforces Round 104 (Rated for Div. 2) A~D A. Arena 除去最少的那部分以外都对答案有贡献。 #include <iostream> #include <algorithm> #include <set> using name 阅读全文