多连块拼图
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
多连块是指由多个等大正方形边与边连接而成的平面连通图形。 ———— 维基百科
给一个大多连块和小多连块，你的任务是判断大多连块是否可以由两个这样的小多连块拼成。小多连块只能平移，不能旋转或者翻转。两个小多连块不得重叠。左下图是一个合法的拼...
分类：
其他好文 时间：
2014-10-09 21:41:07
阅读次数：
252
要求：
翻转字符串"I ama student haha",得到"hahastudent a am I"
思路：
步骤一：简单来讲可以使用两次翻转实现，第一次对整体做一个翻转，得到"ahah tneduts a ma I"
步骤二：然后对得到的字符串中的单词做一个翻转，得到"haha student a am I"...
分类：
其他好文 时间：
2014-10-07 23:44:24
阅读次数：
255
问题描述：
输入一颗二元查找树，将该树转换为它的镜像，
即在转换后的二元查找树中，左子树的结点都大于右子树的结点。
算法：
测试用例：
10
/ 5 ...
分类：
其他好文 时间：
2014-10-05 17:52:18
阅读次数：
214
我们的问题从一张 $8\times8$ 的国际象棋棋盘开始。棋盘的一个铺砌 $T$，是指用若干$1\times2$ 的多米诺骨牌不重叠不遗漏地盖住棋盘的一种方法。显然在一个铺砌 $T$ 中，每个骨牌恰好盖住一对相邻的方格，因此总共需要 32 张骨牌。 任给一个棋盘的铺砌 $T...
分类：
其他好文 时间：
2014-10-05 11:14:28
阅读次数：
203
/*
*
Given an array of integers, every element appears three times except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without u...
分类：
其他好文 时间：
2014-10-04 17:45:36
阅读次数：
163
点的变换
时间限制：2000 ms | 内存限制：65535 KB
难度：5
描述
平面上有不超过10000个点，坐标都是已知的，现在可能对所有的点做以下几种操作：
平移一定距离(M)，相对X轴上下翻转(X)，相对Y轴左右翻转(Y),坐标缩小或放大一定的倍数(S),所有点对坐标原点逆时针旋转一定角度(R)。
操作的次数不超过1000000次，...
分类：
其他好文 时间：
2014-10-03 17:46:44
阅读次数：
207
题目连接：uva 1393 - Highways题目大意：给定一个m?n的矩阵，将矩阵上的点两两相连，问有多少条直线至少经过两点。解题思路：头一次做这样的题目，卡了一晚上。dp[i][j]即为i?j的矩阵中有多少条红色的线，然后最后答案*2，即水平翻转下蓝色的线。非常easy发现，全部的线都过ij互...
分类：
其他好文 时间：
2014-10-03 16:33:54
阅读次数：
160
题目大意：维护一个文本编辑器，支持下列操作：
1.将光标移动到某一位置
2.在光标后插入一段字符串
3.删除光标后的一段字符
4.翻转光标后的一段字符
5.输出光标后的一个字符
6.光标--
7.光标++
Splay中比较水的一道题，标记只有区间翻转，也不用维护区间总值，唯独需要注意的就是插入的时候fa要记得赋值，不然就会像本蒟蒻一样调半天，，，
这题要注意的是Insert操作的...
分类：
其他好文 时间：
2014-10-01 23:45:51
阅读次数：
290
题目详情
小强有 3 个箱子 A,B,C 用来装书，所有的书(一共n本)都按序号由小到大的顺序堆在 A上，现在他想把所有的书全都放到 C 里面去。每次他从 A 书架拿 a 本书(不够就全拿完)到 B，A 箱子翻转，然后从 B 拿 b 本书(不够就全拿完)到
C，B 箱子翻转。然后重复操作，直到所有书都到了 C，求最后的C 里面书的顺序，详细见样例。
输入描述：
输入由多组...
分类：
其他好文 时间：
2014-10-01 13:48:31
阅读次数：
213
旋转能够分为n种置换，相应的循环个数各自是gcd(n,i),个i=0时不动，有n个翻转分为奇偶讨论，奇数时有n种置换，每种有n/2+1个偶数时有n种置换，一半是n/2+1个，一半是n/2个啃论文，PPT，各种书好久才看懂Polya定理，近期做数学题做的严重怀疑自己的智商。#include #incl...
分类：
其他好文 时间：
2014-09-30 19:41:20
阅读次数：
144
