/*代码一：DFS+Enum*///Memory Time //240K 344MS
//本题只要求输出翻转的次数，因此BFS或DFS都适用#includeusing namespace std;bool
chess[6][6]={false};//利用的只有中心的4x4bool flag;in.....
分类：
其他好文 时间：
2014-05-26 22:45:54
阅读次数：
323
ECharts 全国货代平均满意度 4.5212.3% ...
分类：
其他好文 时间：
2014-05-26 20:37:30
阅读次数：
209
题意 ： 4*4的+，-组成 每次能翻转一个点所在的行与列 求最小的翻转次数
使得矩阵全为-思路：暴力枚举#includeusing namespace std;int map[5][5];int b;int n;int
rsult[22];void slip(int i,int s[][4])//...
分类：
其他好文 时间：
2014-05-26 02:20:04
阅读次数：
320
出题：不同大小烙饼的排序问题：对于N块大小不一的烙饼，上下累在一起，由于一只手托着所有的饼，所以仅有一只手可以翻转饼（假设手足够大可以翻转任意块数的
饼），规定所有的大饼都出现在小饼的下面则说明已经排序，则最少需要翻转几次，才能达到大小有序的结果（改变饼的顺序只能整体翻转，不能相邻交换）；分析：假设...
分类：
其他好文 时间：
2014-05-25 22:25:24
阅读次数：
324
【题目大意】有一个4x4规格的一个棋盘，现在有16个一面黑一面白的棋子分布在这个棋盘上。翻转一个棋子能够使它以及它上下左右的四个棋子从黑变白，从白变黑。现在问你至少要经过多少次操作才能够使得整个棋盘的颜色相同。【分析】考虑到是4x4的规模，想到用BFS枚举+判重。注意题目的内存限制是64MB，如果普...
分类：
其他好文 时间：
2014-05-25 20:41:18
阅读次数：
246
题目连接：uva 1393 - Highways
题目大意：给定一个m?n的矩阵，将矩阵上的点两两相连，问有多少条直线至少经过两点。
解题思路：头一次做这种题目，卡了一晚上。
dp[i][j]即为i?j的矩阵中有多少条红色的线，然后最后答案*2，即水平翻转下蓝色的线。很容易发现，所有的线都过ij互质的点（即最大公约数为1）。然后用容斥原理求出ans。
#include
#in...
分类：
其他好文 时间：
2014-05-25 09:51:21
阅读次数：
266
循环冗余校验码（CRC）的基本原理是：
将被处理的报文比特序列当做一个二进制多项式A(x)的系数，（任意一个由二进制位串组成的代码都可以和一个系数仅为‘0’和‘1’取值的多项式一一对应。例如：代码1010111对应的多项式为x6+x4+x2+x+1，而多项式为x5+x3+x2+x+1对应的代码101111），该系数乘以2^n（n为生成多项式g(x)中x的最高次幂）以后再除以发送方和...
分类：
其他好文 时间：
2014-05-25 00:42:41
阅读次数：
548
题目来源：UVa 10294 Arif in Dhaka (First Love Part 2)
题意：n颗珠子t种颜色 求有多少种项链和手镯 项链不可以翻转 手镯可以翻转
思路：Polya定理 题目就是求等价类 项链只能旋转 手镯可以旋转也可以翻转
根据定理 等价类的数量等于各个置换f的t^m(f)的平均数 m(f)是置换的循环节数 下面每次t^x x都是循环节数
下面考虑手镯 旋转翻...
分类：
其他好文 时间：
2014-05-24 19:52:10
阅读次数：
258
css3图片与文字3D transform切换:
http://www.w3cplus.com/demo/419.html详细的CSS3属性详解：
http://www.zhangxinxu.com/wordpress/2012/09/css3-3d-transform-perspective-.....
分类：
Web程序 时间：
2014-05-24 11:56:24
阅读次数：
291
Mbps 即 Milionbit pro second(百万位每秒)；Kbps 即 Kilobit
pro second（千位每秒）；bps 即 bit pro
second（位每秒）；速度单位，bit即比特，通常用b（小写）表示，指一位二进制位，Milionbit=1000Kilobit=1000...
分类：
其他好文 时间：
2014-05-22 15:26:24
阅读次数：
244
