题目 约翰知道，那些高智力又快乐的奶牛产奶量特别高．所以他做了一个翻瓦片的益智游戏来娱乐奶牛．在一个M×N(1≤M，N≤15)的骨架上，每一个格子里都有一个可以翻转的瓦片．瓦片的一面是黑色的，而另一面是白色的．对一个瓦片进行翻转，可以使黑变白，也可以使白变黑．然而，奶牛们的蹄子是如此的巨大而且笨拙，所以她们翻转一个瓦片的时候，与之有公共边的相邻瓦片也都被翻转了．那么，这些奶牛们最少需要多少次翻转，使...
分类：
其他好文 时间：
2015-03-08 17:13:10
阅读次数：
212
这是一类开关问题，对于这类问题可以状态压缩枚举搞，也可以用高斯消元，当数据量比较大的时候高斯消元效率更高。
poj 1222
状态压缩枚举第一行所有的翻转情况，从第二行开始依次递推即可。
#include
#include
#include
#include
#include
using namespace std;
int dx[5]={0,...
分类：
其他好文 时间：
2015-03-08 14:19:01
阅读次数：
200
Reverse bits of a given 32 bits unsigned integer.For example, given input 43261596 (represented in binary as00000010100101000001111010011100), return ...
分类：
其他好文 时间：
2015-03-08 10:26:05
阅读次数：
1355
最近做的一些Splay题及思路
BZOJ 1588
就是求一个数的前驱和后继，用Splay很简单
POJ 3468
很经典的线段树题目，用Splay做练习懒惰标记
HDU 1890
涉及区间翻转，注意直接以数列下标建树，对原数列排序后，直接查找，找到后删除。
HDU 3436
很好的一道题，首先离散化，Splay
树中每个节点表示的是一段区间...
分类：
其他好文 时间：
2015-03-06 22:15:03
阅读次数：
287
1.添加实现文件：
alps\packages\apps\InCallUI\src\com\android\incallui\SensorFunctionServiceIncall.java
/*
* Copyright (C) 2013 The Android Open Source Project
*
* Licensed under the Apache License, ...
分类：
移动开发 时间：
2015-03-06 19:13:24
阅读次数：
388
今天再花了一个白天时间，把PPT动画的进入效果全部实现。浮入效果头文件class TCbwAnimationEffect_Erase : public TCbwAnimationEffect { // 擦除virtual void __fastcall BuildMaskMat(cv::Mat& d...
分类：
其他好文 时间：
2015-03-06 17:01:50
阅读次数：
136
今天再花了一个白天时间，把PPT动画的进入效果全部实现。
1. 头文件
class TCbwAnimationEffect_Erase : publicTCbwAnimationEffect { // 擦除
virtualvoid __fastcall BuildMaskMat(cv::Mat& destMat, cv::Mat& srcMat,
...
分类：
其他好文 时间：
2015-03-06 16:35:35
阅读次数：
227
图片加了倒影，画面立刻变得生动起来。而用PS，制作倒影是如此的方便。素材1将素材1导入文档，ctrl+J复制图层，编辑-变换-垂直翻转将翻转的图层拖至下方为翻转的图层添加图层蒙版，选中渐变工具，选择线性渐变在图层蒙版上拖出渐变倒影制作完成。此种方法适合大都数单一的平面物体。素材2将素材2导入文档，如...
分类：
其他好文 时间：
2015-03-05 14:35:15
阅读次数：
152
灯笼翻转：http://jiankang.nen.com.cn/system/2015/03/04/016656363.shtmlhttp://jiankang.nen.com.cn/system/2015/03/04/016662482.shtmlhttp://www.citygf.com/hea...
分类：
其他好文 时间：
2015-03-05 14:32:53
阅读次数：
124
http://codeforces.com/problemset/problem/430/C题意：在一棵上有n个节点，有n-1条边，在每一个节点上有一个值0或1，然后给你一个目标树，让你选择节点，然后把节点的值翻转，它的孙子节点跟着翻转，依次类推。。。问经过最少次数可以使这棵树变成目标树。思路：利用...
分类：
其他好文 时间：
2015-03-04 20:56:14
阅读次数：
135
