O(n)的算法就不说了，这题主要考查的是 O(logn)的算法。有序数组容易想到使用二分查找解决，这题就是在二分基础上做一些调整。数组只有一次翻转，可以知道原有序递增数组被分成两部分，这俩部分都是有序递增的（这题只需要考虑有序数组的递增情况）。假如翻转后的数组以第 x 个结点分为两部分 A[0..x] 和 A[x+1..n]。则 A[0..x] 这一段是有序递增的， A[x+1..m] 这一段也是...
分类：
编程语言 时间：
2014-11-11 12:44:02
阅读次数：
261
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0525
题意：药药!切克闹! 煎饼果子来一套!有一个烤饼器可以烤r行c列的煎饼，煎饼可以正面朝上（用1表示）也可以背面朝上（用0表示）。一次可将同一行或同一列的煎饼全部翻转。现在需要把尽可能多的煎饼翻成正面朝上，问最多能使多少煎饼正面朝上？
输入：多组输入，每组第一行为二整数r...
分类：
其他好文 时间：
2014-11-10 23:27:10
阅读次数：
435
我曾经一直以为旋转跟翻转一样，今日自己旋转了好久都发觉跟翻转差一点点，纠结了十几分钟才明确，仅仅能怪自己的立体感太差了。 css3中的transform中有旋转，放缩，倾斜，平移的功能，分别相应的属性是：rotate，scale，skew，translate 旋转：（rotate）...
分类：
Web程序 时间：
2014-11-10 09:52:47
阅读次数：
193
题意：m条操作指令，对于指令 a b 表示取出第a~b个元素，翻转后添加到排列的尾部。水题卡了一个小时，一直过不了样例。 原来是 dfs输出的时候 忘记向下传递标记了。 1 #include 2 #include 3 #include 4 #include 5 using name...
分类：
其他好文 时间：
2014-11-07 16:49:34
阅读次数：
185
一、什么是优先级翻转问题 所谓优先级翻转问题（Priority Inversion）即当一个高优先级任务通过信号量机制访问共享资源时，该信号量已被一低优先级任务占有，而这个低优先级任务在访问共享资源时可能又被其它一些中等优先级任务抢先，因此造成高优先级任务被许多具有较低优先级任务阻塞，实时性难以得....
分类：
编程语言 时间：
2014-11-07 13:05:28
阅读次数：
89
各种操作，区间更新，求最值、翻转、插入、删除、当然是Splay这种神器了。主要是 revolve这个操作，其实也就是3个区间翻转放到一块，比如REVOLVE x y T，T %= （y-x+1）; 其实就是 先把 x y区间翻转，然后把 x x + c - 1区间和 x+ c y区间分别翻转。代码：...
分类：
其他好文 时间：
2014-11-06 23:19:35
阅读次数：
344
/*屏幕翻转*/ window.addEventListener(window['onorientationchange'] ? 'orientationchange' : 'resize', function(){ //do someing... }, false...
分类：
移动开发 时间：
2014-11-06 21:40:37
阅读次数：
180
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069
题目大意：给你n个积木，告诉你它们的长宽高，要你搭出一个塔，这个塔上面的积木长和宽必须小于下面积木的长和宽，求这个塔的最大高度
思路：将n块积木转化成3*n块积木，相当于每块积木的原来状态、翻转后的状态。然后对这3n个积木按高度排序，此题就变成了一个类似于求最长下降子序列的问题
#incl...
分类：
其他好文 时间：
2014-11-06 17:37:34
阅读次数：
223
又加强了 对线段树 延迟标记的理解~~题意很简单 给你一串数字01组成. 每次必须操作K个数 将其翻转 即0->1 1->0 就相当 对于一段区间 [ L , L+K-1 ] 的0和1的数量 进行swap操作首先 解这题 一点必须想到 求最少操作次数 肯定是从最左边开始.那么我每次 query(fi...
分类：
其他好文 时间：
2014-11-04 21:08:19
阅读次数：
220
