摘要: 本篇是刘汝佳《算法竞赛入门经典——训练指南》的读书笔记。 知识点: 优先队列 解题思路: 先考虑\(2\)个包含\(k\)个元素的数组的情况:在每个数组中取一个数加起来,可以得到\(2^k\)个和,求这些和中最小的\(k\)个值。做法是先将两个数组从小到大排好序,然后先取数组\(A\)的最小值与数组 阅读全文
posted @ 2018-01-29 14:16 Blogggggg 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/problem/Gym-101630A 题目大意: 有\(n\)个操作,每次输入\(t\) \(x\) \(y\)\((t=1,2; -10^9 \le x,y \le 10^9; y > 0)\). 当\(t=1\),在坐标平面上立一个圆心在\(x, 阅读全文
posted @ 2018-01-29 00:31 Blogggggg 阅读(472) 评论(0) 推荐(0) 编辑