题意：有一个4*4的方格，每个方格中放一粒棋子，这个棋子一面是白色，一面是黑色。游戏规则为每次任选16颗中的一颗，把选中的这颗以及它四周的棋子一并反过来，当所有的棋子都是同一个颜色朝上时，游戏就完成了。现在给定一个初始状态，要求输出能够完成游戏所需翻转的最小次数，如果初始状态已经达到要求输出0。如果不可能完成游戏，输出Impossible。
思路：因为方格只有4*4，直接枚举所有状态，用队列实现...
分类：
其他好文 时间：
2014-09-14 12:55:37
阅读次数：
269
题目：
晓萌最近在做一个翻转图片的应用，你可能也知道，图片其实是由一个个的点组成的。
于是，晓萌想先做一个可以翻转矩阵的程序，来解决他问题的核心部分。
输入第一行包括由空格分开的整数M、N、T（0
其中M和N分别表示待处理矩阵的行数与列数，T为0时表示左右翻转，为1时表示上下翻转。
之后的M行，每行包括由空格分隔的N个整数，依次为输入矩阵的每一行的数据。
输出包括M行N列，每个数字之间...
分类：
其他好文 时间：
2014-09-13 21:32:46
阅读次数：
260
题意：给一个三维数组n*n*n，初始都为0，每次有两个操作：1. 翻转(x1,y1,z1) -> (x2,y2,z2)0. 查询A[x][y][z] （A为该数组）解法：树状数组维护操作次数，一个数被操作偶数次则相当于没被操作。每次更新时在8个位置更新：。相当于8个二进制数：000,001,010,...
分类：
其他好文 时间：
2014-09-13 21:20:55
阅读次数：
218
第 10 题（字符串）翻转句子中单词的顺序。题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“I am a student.”，则输出“student. a am I”。思路：用栈，把每个单词压入栈，再依次...
分类：
其他好文 时间：
2014-09-12 16:46:03
阅读次数：
273
LongintegerAdder-大整数相加以字符读取，然后翻转，相加输出。//LongintegerAdder
#include<iostream>
#include<cstdlib>
usingnamespacestd;
voidinput(inta[],intb[],int&size1,int&size2);
voidprocess(inta[],intb[],intc[]);
voidoutput(intc[]);
..
分类：
其他好文 时间：
2014-09-12 15:23:04
阅读次数：
185
我曾经一直以为旋转跟翻转一样，今日自己旋转了好久都发觉跟翻转差一点点，纠结了十几分钟才明确，仅仅能怪自己的立体感太差了。 css3中的transform中有旋转，放缩，倾斜，平移的功能，分别相应的属性是：rotate，scale，skew，translate 旋转：（rotate）...
分类：
Web程序 时间：
2014-09-11 23:37:42
阅读次数：
320
游戏规则： 1. 游戏有3个等级，简单，中等，困难。对应的是3x3，5x5和9x9的方格数。 2. 每次点击一个方块，与方块相邻的方块会转变颜色。 3. 颜色是按顺序改变的，一共有2种颜色。 4. 当所有方块都显示同一种颜色...
分类：
其他好文 时间：
2014-09-11 01:17:21
阅读次数：
303
因为知道了翻转的延迟标记的处理，这题写起来就没有什么卡代码的地方。这题还有个操作，把区间切下来插入某个点。 1 #include 2 #include 3 #include 4 #include 5 #define KT ch[ch[root][1]][0] 6 #define ...
分类：
其他好文 时间：
2014-09-09 15:58:08
阅读次数：
214
区间翻转 一脸Splay。第一次做区间翻转。一开始懒惰标记表示当前这可子树都需要翻转。这样就有个问题：旋转的状态的不一定是正确的（rotate传的参数不一定正确）。然后参考ac代码。联系线段树的lazy标记，每次跟新某个区间的时候，该线段区间肯定要先跟新，再在改区间节点打上标记，表示后面的子区间节点...
分类：
其他好文 时间：
2014-09-07 12:16:05
阅读次数：
327
