07 2016 档案

UVALive 2635 匈牙利算法
摘要：题意 给出k块地 规模n*m 需要在每块地中找至多一块h*w的地 这些地中如果包含字母 只能包含一种字母 如果一块地中选地使用了A 其余的地就不能使用A 但是全0可以重复 问 最后能最多选出来多少块地 因为每次选地的唯一 和 字母覆盖的唯一 可以很容易的想到二分图 暴力把每块地能够选地的类型找出来 阅读全文
posted @ 2016-07-28 17:32 天翎月 阅读(192) 评论(1) 推荐(0) 编辑
Codeforces Round #360 (Div. 2) C D E
摘要：每次AB秒出 到了C难度陡然上升...翻译都弄不懂... C 给出一张图 找出两个点的覆盖集(覆盖集是指这图中每条边都有至少一个点在这个点集里面) 并且两个点集没有交集 英文很难看懂...就是二分图的判定 看看这张图是不是二分图 输出两边的点 不是二分图输出-1 坑点是这是special judge 阅读全文
posted @ 2016-07-02 21:45 天翎月 阅读(189) 评论(0) 推荐(0) 编辑