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
题目传送： 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
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
定义：
上拉就是将不确定的信号通过一个电阻嵌位在高电平！电阻同时起限流作用！下拉同理！作用：
1、 提高电压准位：a.当TTL电路驱动COMS电路时，如果TTL电路输出的高电平低于、COMS电路的最低高电平（一般为3.5V）， 这时就需要在TTL的输出端接上拉电阻，以提高输出高电平的值。b.OC门电路必须加上拉电阻，以提高输出的搞电平值。
2、 加大输出引脚的驱动能力，有...
分类：
其他好文 时间：
2015-04-21 09:51:28
阅读次数：
158
1425: LCS与LIS
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 55 Solved: 25
SubmitStatusWeb Board
Description
LCS（最长公共子序列）是单身，LIS（最长上升子序列）也是单身，于是他们在一起了，变成了LCIS（最长公共上升子序列）o(╯□╰)o。你的任务是求给定两个序列...
分类：
其他好文 时间：
2015-04-21 09:50:48
阅读次数：
152
先放上我写的思维导图
我在画思维导图的时候，首先想到的是类的数据成员和成员函数，毕竟组成类的就是这两大类。接着看了下教科书的目录，发现还可以写类的性质和定义。写这四大项的时候，我先根据自己的想法加上枝条，有看了看目录，再加上了一些。最后加上了友元类和类模板两个相对小点的项目，其实是我不知道这两类该怎么分到之前的四个大类中，就单独写上了。...
分类：
其他好文 时间：
2015-04-21 09:49:10
阅读次数：
220
比如我定义了一个stringstream ss;
ss
我要清空ss里面的内容，则要使用ss.str("");而不是ss.clear();
举个简单的小例子，用opencv每隔一秒读取硬盘上的名称连续的图像，并在同一个窗口中显示。
#include
using namespace cv;
using namespace std;
int main()
{
namedWindow(...
分类：
其他好文 时间：
2015-04-21 09:49:34
阅读次数：
190
#define is unsafe
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 287 Accepted Submission(s): 178
Problem Description
Have you use...
分类：
其他好文 时间：
2015-04-21 09:48:17
阅读次数：
138
题目大意:给你nn个背包，然后输入nn个数xix_i，表示第i个背包包含了多少个背包(目标状况)。然后要你求有多少种初始情况可以达到目标状况。解题思路:显然对于这种包含关系我们很容易就想到了树上的关系，包含关系就是父亲与儿子的关系，然后在最外面的背包我们把他们都连在一个根节点上。然后一次操作就相当于找一棵子树。然后我们发现如果我们对同一个背包做两次操作相当于没有做，然后我们如果在初始状态上对地上的背...
分类：
其他好文 时间：
2015-04-21 09:48:17
阅读次数：
111
Linux操作系统将所有的设备都看成文件，以操作文件的方式访问设备，应用程序不能直接操作硬件，而是使用统一的接口函数调用硬件驱动程序。这组接口被称为系统调用。如open,read.对于每一个系统调用，驱动程序中都有一个与之对应的函数，对于字符设备驱动程序，这些函数调用都集合在一个file_operation类型的数据结构中。当应用程序使用open函数打开某个设备时，设备驱动程序的file_opera...
分类：
其他好文 时间：
2015-04-21 09:48:30
阅读次数：
162
Submit Status Practice HDU
1494
Description
跑跑卡丁车是时下一款流行的网络休闲游戏，你可以在这虚拟的世界里体验驾驶的乐趣。这款游戏的特别之处是你可以通过漂移来获得一种
加速卡，用这种加速卡可以在有限的时间里提高你的速度。为了使问题简单化，我们假设一个赛道分为L段，并且给你通过每段赛道的普通耗时Ai和用加速卡的耗时Bi。加速...
分类：
其他好文 时间：
2015-04-21 09:48:52
阅读次数：
215
