2219 拯救大兵瑞恩1999年CTSC国家队选拔赛
时间限制: 1 s
空间限制: 64000 KB
题目等级 : 大师 Master题目描述 Description1944年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但是幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形，其在南北方向被划分为N行，在东西方向...
分类：
其他好文 时间：
2015-04-21 09:55:14
阅读次数：
161
解法一：
辗转相除法，使用原理为f(x,y)表示x,y的最大公约数，取k=x/y,b=x%y,则x=ky+b,如果一个数能够同时整除x和y,则必能同时整除b和y,而能够同时整除b和y的数也必能同时整除x和y,即x和y的公约数与b和y的公约数相同的，其最大公约数也是相同的，则有f(x,y)=f(y,x%y)(y>0).
具体代码如下：
int gcd(int x,int y)
{...
分类：
其他好文 时间：
2015-04-21 09:54:49
阅读次数：
126
问题：
1. 给定一个源区间[x,y]和N个无序的目标区间[x1,y1] [x2,y2] ... [xn,yn]，判断源区间[x,y]是不是在目标区间内。
2. 给定一个窗口区域和系统界面上的N个窗口，判断这个窗口区域是否被已有的窗口覆盖。
1. 解法：
先用区间的左边界值对目标区间进行排序O(nlogn)，对排好序的区间进行合并O(n)，对每次待查找的源区间，...
分类：
其他好文 时间：
2015-04-21 09:53:38
阅读次数：
135
可以通过以下代码轻松获取屏幕尺寸
//获取屏幕尺寸
DisplayMetrics metric = new DisplayMetrics();
getWindowManager().getDefaultDisplay().getMetrics(metric);
int mScreenWidth = metric.widthPixels;
int mScreenHeight = metri...
分类：
其他好文 时间：
2015-04-21 09:51:28
阅读次数：
112
Python shell (IDLE)清屏设置...
分类：
编程语言 时间：
2015-04-21 09:51:45
阅读次数：
138
写struts2程序运行时出现了这个问题，现做以下两个尝试，目前不知道是否还会继续发生：
尝试1：
PermGen space的全称是Permanent Generation space,是指内存的永久保存区域，这一部分用于存放Class和Meta的信息,Class在被 Load的时候被放入PermGen space区域，它和存放Instance的Heap区域不同,GC(Garbage C...
分类：
编程语言 时间：
2015-04-21 09:53:24
阅读次数：
131
二叉排序树 是一种 动态 查找树，它的 创建 是在 查找中 生成的。 当 查找 失败时，它将 数 插入到 合适的 位置中去。 二叉查找树的 左子树上的值 父亲的 值 小，而 右子树上的值 总是 比 父节点 大。这样 查找 类似与 二分 查找，其 最多 查找 的 次数 等于 树的 深度。
下面的代码 主要 是 两方面：插入 节点 和 删除 节点。
下面 给出 代码， 欢迎 指出 代码 不...
分类：
编程语言 时间：
2015-04-21 09:52:24
阅读次数：
163
题目传送： UVA - 116
思路：可以定义状态为dp[i][j] 为从第i行第j列开始往后走到第n列（总共n列）的最小值（赋初始值为无穷），且状态方程很好推出来：dp[i][j] = a[i][j] + max(dp[i-1][j+1], dp[i][j+1], dp[i+1][j+1]); 最后最优解 ans = max(dp[i][1])(1
不过这题难点不在这...
分类：
其他好文 时间：
2015-04-21 09:53:14
阅读次数：
198
Problem Description
Our geometry princess XMM has stoped her study in computational geometry to concentrate on her newly opened factory. Her factory has introduced M new machines in order to process the coming N tasks. For the i-th task, the factory has to...
分类：
编程语言 时间：
2015-04-21 09:50:13
阅读次数：
190
Color the ball
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11387 Accepted Submission(s): 5680
Problem Description
N个气球排成一排，从...
分类：
编程语言 时间：
2015-04-21 09:51:20
阅读次数：
183
今天学习了一下观察者模式，做一下总结。
什么是观察者模式？
观察者模式：定义对象间的一种一对多的依赖关系，当一个对象的状态发生改变时，所有依赖于它的对象都将得到通知并被自动更新。
观察者模式也叫“依赖”或者“发布——订阅”模式。举一些例子来说明什么是观察者模式。
比如订阅者与报刊之间就属于目标（subject）与观察者（observer）关系。每一个订阅者相当于一个观察者，而这...
分类：
编程语言 时间：
2015-04-21 09:50:52
阅读次数：
196
01串
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。
注：01串的长度为2时,有3种：00，01，10。
输入第一行有一个整数n（0
随后有n行，每行有一个整数m(2
输出输出不含有“1...
分类：
其他好文 时间：
2015-04-21 09:49:52
阅读次数：
145
题目：
任意给定一个正整数N,求一个最小的正整数M(M>1),使得N*M的十进制表示形式只含有1和0 。
分析：
将问题“求一个最小的正整数M，使得N*M的十进制表示形式里只含有1和0”转换为求一个最小的正整数X，使得X的十进制表示形式里只含有1和0，并且X被N整除。...
分类：
其他好文 时间：
2015-04-21 09:50:42
阅读次数：
132
在开发过程中其实我们已经接触到了屏幕适配方面的相关知识，慢慢的总结归纳，剖析其原理。
使用相对布局
LinearLayout却不允许你精准的控制它子view的关系，子view在LinearLayout中只能简单一个接一个的排成行。如果你需要你的子view不只是简简单单的排成行的排列，更好的方法是使用RelativeLayout，它允许你指定你布局中控件与控件之间的关系。
尽量使用...
分类：
移动开发 时间：
2015-04-21 09:52:06
阅读次数：
164
http协议
http协议是可靠的数据传输协议，不会被破坏或产生混乱
浏览网页时，浏览器会向服务器发送一条http请求，服务器会去寻找所期望的对象，若成功，则将对象，对象类型，对象长度等信息发送给客户端。
URI（uniform resource identifier，统一资源标识符)(位移标识并定位信息资源)
http解析对象的形式：
|URL：统...
分类：
Web程序 时间：
2015-04-21 09:51:55
阅读次数：
185
