题目地址：UVa 11134
这题因为行与列是无关的，互无影响的。所以可以将行或列分开来计算。这就相当于转化成了在期间[1,n]内选择n个不同的整数，使得第i个整数在闭区间[Li,Ri]内。这就转换成了一个贪心问题了。但是注意不能先按照左端点排序，再按右端点排序，然后尽量往左边放，比如，（1,1），（1,3），（2,2），这样是不对的，应该按右端点为主关键字排序，再按左端点为次关键字排序。看到网...
分类：
其他好文 时间：
2014-09-05 11:27:17
阅读次数：
166
CDQ分治属于比较特殊的一类分治，许多问题转化为这类分治的时候，时空方面都会有很大节省，而且写起来没有这么麻烦。这类分治的特殊性在于分治的左右两部分的合并，作用两部分在合并的时候作用是不同的，比如，通过左半部分的影响来更新右半部分，所以分治开始前都要按照某一个关键字排序，然后利用这个顺序，考虑一个区...
分类：
其他好文 时间：
2014-09-02 14:09:24
阅读次数：
411
本文转载至 http://blog.csdn.net/xunyn/article/details/7882087iosobjective cuser框架通讯 IOS项目中会用到对通讯录的联系人或是会员按姓名为关键字排序，因为NSArray并不直接支持对汉字的排序，这就要通过将汉字转换成拼音完成按A~...
分类：
移动开发 时间：
2014-07-23 12:50:56
阅读次数：
261
