题意：
给出一些正方形，这些正方形的每一条边都有一个标号，这些标号有两种形式：1.一个大写字母＋一个加减号（如：A+, B-, A-......), 2.两个0（如：00）；这些正方形可以随意翻转和旋转，当两个正方形通过旋转或翻转，使得他们的公共边为相同大写字母并且符号相反时，他们就可以彼此结合拼在一起，现在给出n中正方形，每种正方形有无限多种，问这些正方形能否拼成一个无限大的结构。
题解：
...
分类：
编程语言 时间：
2014-11-19 18:44:55
阅读次数：
170
题目大意：维护一种数据结构，支持下列操作：
1.将一个区间加上一个数
2.将一个区间翻转
3.询问一段区间的最大值
Splay裸题 OTZ题干……
#include
#include
#include
#include
#define M 50500
using namespace std;
struct abcd{
abcd *ls,*rs,*fa;
int num,max...
分类：
其他好文 时间：
2014-11-15 20:18:47
阅读次数：
227
#include
#include
#include
#include
#define CONTRASTFUNC0 -1 //翻转
#define CONTRASTFUNC1 0 //分段
#define CONTRASTFUNC2 1 //对数
#define CONTRASTFUNC3 2 //反对数
#define CONTRASTFUNC4 3 //n次幂
#define...
分类：
其他好文 时间：
2014-11-11 14:24:33
阅读次数：
139
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
