摘要：
Bamboo的饼干 分析 从两个数组中各取一个数，使两者相加等于给定值。要注意去重和排序 难度不大，方法很多，基本只要不大于O(n^2 ) 的都可以过。本意想考察二分搜索 还可以借助stl中的map，set以及lower_bound等，当然只用数组也可以做。由于数据范围不大，也可以直接用数组下标来计 阅读全文
摘要：
872 AlvinZH的儿时梦想 坦克篇 思路 简单题。仔细看题，题目意在找到直线穿过的矩形数最小，不能从两边穿过。那么我们只要知道每一行矩形之间的空隙位置就可以了。 如果这里用二维数组记住每一个空隙的位置，一是没有必要，二是记录了还要大量的处理才能得到答案。反正我是没想过要怎么处理。 可以发现，要 阅读全文
摘要：
Bamboo的OS实验 分析 首先理解题意，要完成不同数量的不同命令，但是完成相同的命令之间必须有n个间隔，为使得时间最短，自然优先用其他命令来填充这n分钟的时间，由于数量少的命令可以用来填充空隙，所以次数最多的命令是起作用最大的。而且注意到，每次具体执行的是哪个命令并不影响时间，只与命令的数量有关 阅读全文
摘要：
890 画个圈圈诅咒你 思路 简单题。题目中的圆并没有什么实际作用，简化成 线段重合 问题会更好理解些。 暴力解法：使用双重for循环会T到想哭，记住最直接的方法一般是过不了题的。 解法一：二分查找。空间较小，时间更长。 把圆相离的问题转换为线段相交的问题，按先起点后终点的顺序升序排列这些圆（线段） 阅读全文