解析

…. OMG…这题是我做 USACO 以来 遇到的最蛋疼的题目..没有之一……. 刚看这题第一反应是 建个数组..一层一层模拟铺.. (水货表示什么题目第一反应就是模拟… )…但是蛋疼的 USACO 只给了 16MB 的内存.. 显然必须会超..

后来经神牛指点… 开始学 线段树 & 矩形切割 …然后用 矩形切割 AC 了…好吧

正确解法..

矩形切割.. 简单一个思路就是 建一个队列.. 将当前所有的矩形入队.. 当插入一个新的矩形的时候.. 依次和队列中的每个矩形比较.. 切割.. 将切割后的矩形入队.. 最后将插入的矩形入队… 嗯..

思路很简单… 主要蛋疼在切割的地方… 好吧 根据某个神牛的 PPT .. 先探讨一维的线段问题.. 再推广到二维的矩形问题… 但是我写的时候还是有点绕不过来… 不过最后算是勉强写完了.. 调试过完样例交了一次就AC了.. 233

几何题目什么的最！讨！厌！了！

解析

枚举。。。 还是枚举。。嗯.. 最直接最简单有效的算法… 因为要求答案是方案之和最小的..所以可以先枚举方案数之和.. 然后通过相减得出的第一个方案就是最小的.. 直接输出结束程序即可~~

传送门

解析

好吧 这题.. 在NOIP前都写了… 不过一直没有调出来错误原因… 今天又用C++写了一遍… 蛋疼..

主要问题是，读入的时候是读入缺口的起始角度和缺口的长度, 在用C++写的时候以为是缺口的起始角度和缺口的结束角度导致错误… 至于第一遍C的代码的问题在于… 忘记在写缺口的时候.. mod 360… 囧囧的问题…

传送门

解法

嘛.. 线段树入门题目… 也是转到 C++ 的第一道AC =_=

思路就是建个线段树.. 然后记录每个区间的最大&最小值.. 然后在查询的时候取相应部分就OK了… 渣代码我自重.. (扶额

最后纠结于数组开的太小了… 只开了(1 ≤ N ≤ 50,000)这么大… 忘记是棵树了… 囧

传送门

好吧，很久木有管过这里了.. 转眼都快NOIP 2011了.. 饭否也快回来一周年了.. 时间biu的一下就过去了…… sigh..

更新下吧,最近的各种碎碎念..嗯.. 胡言乱语而已