2016年11月8日

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) 编辑

H. Streets of Working Lanterns 贪心

摘要: http://codeforces.com/gym/101149/problem/H 一开始的时候还真不会做,一边模拟一边贪心,但是很明显,只满足前面i个的解,是错误的贪心。 也找了不少数据,坑了很多。最终还是wa58滚粗 下面的这些数据都是可行的。加粗的那个比较有代表性。 (((((??????? 阅读全文

posted @ 2016-11-08 13:16 stupid_one 阅读(8) 评论(0) 推荐(0) 编辑

导航