2014年9月29日
Poj--2482（线段树，扫描线，离散化）
摘要： 2014-09-2923:23:37思路：这题RE到死啊！注意边界和long long！首先，考虑如果一个窗户套住了几个星星，那么可以移动窗户的左下角和最左下角的星星重合而使得套住的星星数不减。那么就以每个星星为矩形的左下角，向右上拓展成一个矩形。那么如何转化为线段树呢？方法：先把所有星星按照y轴坐... 阅读全文
posted @ 2014-09-29 23:33 Naturain 阅读(138) 评论(0) 推荐(0)
acmer -- 最美的情书
摘要： 2014-09-29 20:51:45 POJ 2482 Fleeting time does not blur my memory of you. Can it really be 4 years since I first saw you? I still remember, vividly, 阅读全文
posted @ 2014-09-29 20:52 Naturain 阅读(339) 评论(0) 推荐(0)
CF #270 NO div
摘要： 2014-09-2917:02:42昨晚的CF真是声势浩大，5400+人，7题，2.5小时。呼呼，只搞了3题，第四题思路差不多就是敲不起来，还是太弱QAQ。A：不多说，奇数减9，偶数减8即可。（随便减个奇/偶合数就行） 1 /*************************************... 阅读全文
posted @ 2014-09-29 17:15 Naturain 阅读(108) 评论(0) 推荐(0)