2017年4月20日
BZOJ 2626: JZPFAR
摘要： Description 求平面第\(k\)远的点,\(n\leqslant 10^5\) Solution KD-Tree. 用一个堆统计答案即可... Code 阅读全文
posted @ 2017-04-20 21:51 北北北北屿 阅读(212) 评论(0) 推荐(0) 编辑
BZOJ 2648: SJY摆棋子
摘要： Descrption 平面求最近点...\(n\leqslant 5\times 10^5\) Solution KD-Tree. 双倍经验..BZOJ 2716: [Violet 3]天使玩偶 Code 阅读全文
posted @ 2017-04-20 21:50 北北北北屿 阅读(103) 评论(0) 推荐(0) 编辑
BZOJ 3495: PA2010 Riddle
摘要： Description \(n\)个城市,\(k\)个国家,\(m\)条边，边两边至少有一个首都，问是否存在合法解。\(1\leqslant k\leqslant n,m\leqslant 10^6\) Solution 2-SAT. 有几个限制条件一起列上... 这样建图是\(O(n^2)\)的. 阅读全文
posted @ 2017-04-20 21:48 北北北北屿 阅读(157) 评论(0) 推荐(0) 编辑