More AC !!!

摘要： (1) n条直线最多分平面问题 题目大致如:n条直线，最多可以把平面分为多少个区域。 析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点。这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n-2条线断。而每条射线和线断将以有的区域一分为二。这样就多出了2+（n-2）个区域。 故：f(n)=f(n-1)+n =f(n-2)+(... 阅读全文

摘要： 贪心搞了5天的时间。。。。略坑。贪心呢，其实就是一种思想，在对问题求解时，总是作出在当前看来是最好的选择。也就是说，不从整体上加以考虑，它所作出的仅仅是在某种意义上的局部最优解（是否是全局最优，需要证明）。其实贪心用的最多的东西就是快排，我感觉做的每题都用到了快排，有的也用到了结构体。 1.HDOJ 1009FatMouse' Trade 这一题是说catfood与javabean之间可以互换，然后找最多可以换多少个javabean。这就与交换率有关了，优先满足交换率高的，肯定得到的javabean就多 了。用结构体记录，然后快排即可。 1 #include 2 #include .. 阅读全文