题目大意：给你一个奇奇怪怪的迷宫， 这个迷宫包括墙和门。再给你一个起始坐标，
问你从迷宫内到外面至少要穿越多少的门。题目分析：穿越多少门等同于路过了多少个格子。为此我们可以将整个地图中的格子，门，墙，墙的交界处（格子的顶点）全部抽象成点。即坐标（奇数，奇数）为格子的坐标，坐标（奇数，偶数）或坐标（偶...
分类：
其他好文 时间：
2014-05-26 02:44:41
阅读次数：
347
题意 ： 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
题目：输入一个整数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
题目来源：POJ 2019 Cornfields
题意：求正方形二维区间最大最小值的差
思路：直接二维ST搞 试模版而已
#include
#include
#include
using namespace std;
const int maxn = 255;
int dp[maxn][maxn][8][8];
int dp2[maxn][maxn][8][8];
int a[...
分类：
其他好文 时间：
2014-05-25 10:21:07
阅读次数：
246
，，杭电把比赛关了代码都找不到了。。
无责任民科还是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
POJ 1018 Communication System （动态规划）
题目大意：
有T组测试数据，每组1个n,表示n行，接下来n行，每行一个m，表示有m个管道，每个管道有流量和费用，最后求从n行中，每行选择1个管道，要求 B/P最大 ，B表示所选的那个方案中n个管道的最小的那个的流量，P表示n个管道费用和。
解题思路：
朴素的动态规划，dp[i]记录，当前B为i的P，也就是流量的最小费用和。实现可以利用队列代替滚动数组。...
分类：
其他好文 时间：
2014-05-25 06:58:58
阅读次数：
214
