摘要：
在仅包含 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 阅读全文