题意 ： 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
Pick applesTime Limit: 1000MS Memory limit:
165536K题目描写叙述Once ago, there is a mystery yard which only produces three kinds
of apples. The number of ea...
分类：
移动开发 时间：
2014-05-26 00:24:52
阅读次数：
443
DK1.5引入了新的类型——枚举。在Java中它虽然算个“小”功能，却给我的开发带来了“大”方便。用法一：常量在JDK1.5之前，我们定义常量都是：publicstaticfianl....。现在好了，有了枚举，可以把相关的常量分组到一个枚举类型里，而且枚举提供了比常量更多的方法。Java代码pub...
分类：
编程语言 时间：
2014-05-25 23:58:55
阅读次数：
402
《设计模式》对状态模式的定义:允许一个对象在其状态改变时，改变它的行为。看起来对象似乎修改了它的类。别名：状态对象（Objects for State）。
在下面两种情况下均可以使用State模式：
1 一个对象的行为取决于它的状态，并且他必须在运行时刻根据状态改变它的行为。
2 一个操作中含有庞大的多分枝的条件语句，并且这些分支依赖于该对象的状态。这个状态通常用一个或多个枚举常量表示。通常...
分类：
其他好文 时间：
2014-05-25 22:47:41
阅读次数：
254
初级：基本算法：枚举：1753 2965贪心：1328 2109
2586构造：3295模拟：1068 2632 1573 2993 2996图：最短路径：1860 3259 1062 2253 1125
2240最小生成树：1789 2485 1258 3026拓扑排序：1094二分图的最大匹配：...
分类：
其他好文 时间：
2014-05-25 22:16:08
阅读次数：
341
【题目大意】有一个4x4规格的一个棋盘，现在有16个一面黑一面白的棋子分布在这个棋盘上。翻转一个棋子能够使它以及它上下左右的四个棋子从黑变白，从白变黑。现在问你至少要经过多少次操作才能够使得整个棋盘的颜色相同。【分析】考虑到是4x4的规模，想到用BFS枚举+判重。注意题目的内存限制是64MB，如果普...
分类：
其他好文 时间：
2014-05-25 20:41:18
阅读次数：
246
题目：输入一个整数s，打印出所有和为s的连续整数序列（至少含有2个数）。例如输入9，则输出2、3、4和4、5两个序列
方案一：由于序列至少要2个数，则两个数上限值为(1+s)/2，我们可以枚举该序列的起点和终点求所有满足的序列。时间复杂度为O(n^2)，效率比较低
方案二：我们设置两个指针start和end分别表示当前序列的起点和终点，并记序列和为sum。当sum = s的时候输出这个...
分类：
其他好文 时间：
2014-05-25 18:18:18
阅读次数：
191
寒假学的两个算法，普里姆，克鲁斯卡尔终于弄明白了，可以发总结了
先说说普里姆，它的本质就是贪心，先从任意一个点开始，找到最短边，然后不断更新更新len数组，然后再选取最短边并标记经过的点，直到所有的点被标记，或者说已经选好了n-1条边。
克鲁斯卡尔，一个排序一个并查集只是表面，实质还是贪心，只不过普里斯是任选一个点选最短路，而克鲁斯卡尔是看全局，全体边排序，当然，因为排序，导致时间复杂度不容易降下来。
拿SDUTOJ2144为例，代码如下，可做模板...
分类：
其他好文 时间：
2014-05-25 11:10:47
阅读次数：
256
，，杭电把比赛关了代码都找不到了。。
无责任民科还是mark一下好了。。
HDU 4823 Energy Conversion
把式子变换一下发现是一个等比数列，快速幂即可。
HDU 4824 Disk Schedule
开始没注意一个环只有一个点的条件，差点变成NP。。因为要回到起点，就是一个双调dp
跟poj 2677差不多
HDU 4825 Xor Sum
字典树上的贪心，把...
分类：
其他好文 时间：
2014-05-25 10:16:01
阅读次数：
293
题目：输入一个递增的排序的数组和一个数字s，在数组中查找两个数，使得它们的和为s。如果有多对满足条件的则输出任意一对即可
方案一：枚举两个数求和判断，时间复杂度O(n^2)，显然效率太低
方案二：枚举第一个数，二分第二个数，时间复杂度O(nlogn)，效率高了很多
方案三：设置两个指针p1,p2初始化指向数组的第一个数和最后一个数（即最小值和最大值），判断两个指针指向的两个数sum和...
分类：
其他好文 时间：
2014-05-25 10:03:37
阅读次数：
186
