题意：有一个4*4的方格，每个方格中放一粒棋子，这个棋子一面是白色，一面是黑色。游戏规则为每次任选16颗中的一颗，把选中的这颗以及它四周的棋子一并反过来，当所有的棋子都是同一个颜色朝上时，游戏就完成了。现在给定一个初始状态，要求输出能够完成游戏所需翻转的最小次数，如果初始状态已经达到要求输出0。如果不可能完成游戏，输出Impossible。
思路：因为方格只有4*4，直接枚举所有状态，用队列实现...
分类：
其他好文 时间：
2014-09-14 12:55:37
阅读次数：
269
1.打开终端；
2.输入 sudo -l,然后输入密码;
3.在命令提示符下运行/usr/lib/ibus-sunpinyin/ibus-setup-sunpinyin（直接回车运行）;
4.在Keyboard页的Page Flip下选择翻页键
5.点确定后，请立即注销系统
6.翻页键修改完成。
注意：本人在实际操作过程，没有开启ROOT权限时，SunPinYin Setup会假死，因此第二步实现ROOT权限，第五步最重要记得一定要注销，否则修改不起作用。...
分类：
其他好文 时间：
2014-09-14 12:52:27
阅读次数：
295
1.数组函数//作用:提供了很多官方写的很多有用的代码段，提高编写速度1)数组的键值操作函数array_values();//获取数组中的值array_keys();//获取数组中的键in_array();//检查一个值是否在数组中array_flip();//键和值对调array_reverse(...
分类：
Web程序 时间：
2014-09-11 09:37:51
阅读次数：
310
Codeforces Round #263 (Div. 1)
A:贪心，排个序，然后从后往前扫一遍，计算后缀和，之后在从左往右扫一遍计算答案
B：树形DP，0表示没有1，1表示有1，0遇到0必然合并，0遇到1也必然合并，1遇到0必然合并，1遇到1，必然切断，按照这样去转移即可
C：树状数组，再利用启发式合并，开一个l，r记录当前被子左右下标，和一个flip表示是否翻转
代码...
分类：
其他好文 时间：
2014-08-30 12:38:09
阅读次数：
281
以前在做图像处理的时候用到了图像的选择，opencv自带的flip函数只能180度，因为需要旋转任意角度，顺时针和逆时针的情况，所以去找了些效果比较好的函数来实现。网上有的旋转函数有内存泄露的现象，现在把我用过的无内存泄露的函数分享一下：
一：
void cvRotate(IplImage* src,int angle)
{
IplImage * dst = 0;...
分类：
其他好文 时间：
2014-08-28 21:14:36
阅读次数：
285
Flip Animation for Android:近期项目中用到了一个小动画，让物体实现一定的3D旋转效果，现记录例如以下：public class FlipAnimation extends Animation { private Camera mCamera; private V...
分类：
移动开发 时间：
2014-08-27 21:41:38
阅读次数：
231
UVA 11922 - Permutation Transformer
题目链接
题意：给一个序列，每次操作选择(a,b)，把(a,b)序列翻转之后加到末尾，求最终序列
思路：Splay的应用，多一个flip标记，在开头多一个虚拟的0结点，这样每次就利用Splay进行分裂合并即可
代码：
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-26 21:30:16
阅读次数：
405
Flip Game
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 30805
Accepted: 13409
Description
Flip game is played on a rectangular 4x4 field with two-sided...
分类：
其他好文 时间：
2014-08-24 18:07:32
阅读次数：
209
先贴个BFS+位运算的代码:#include #include #include #include using namespace std;unsigned short q[65536],rear,top,step[65536];//(2^16)-1bool vis[65536];unsigned ...
分类：
其他好文 时间：
2014-08-19 23:46:15
阅读次数：
215
题目链接题意：4*4的黑白棋，求把棋全变白或者全变黑的最小步数。分析：以前用状态压缩做过。 和上题差不多，唯一的不同是这个终态是黑棋或者白棋，但是只需要把给的初态做不同的两次处理就行了。感觉现在还只是会套模板，不能独立的思考，好伤心。。。。 1 #include 2 #include 3 ...
分类：
其他好文 时间：
2014-08-19 10:52:44
阅读次数：
274
