G. Of Zorcs and Axes 二分 + 贪心 —— STL的用法
摘要:
http://codeforces.com/gym/101149/problem/G 一开始还以为要用二分图去做,但是复杂度也太高了,O(n * m)的话直接爆炸。 考虑贪心,考虑第i个东西优先选一个能选的,而且这个东西的值尽量小。 就是如果要<3, 3>的话,我希望找到有序对<x, y>,其中x和 阅读全文
posted @ 2016-11-08 22:31 stupid_one 阅读(256) 评论(0) 推荐(0) 编辑