两个人玩一个数字游戏，给定两个正整数A,B，两个人轮流从一个数中减去另外一个数的正数倍，要保证结果非负，
首先得到0的人获胜。例如：30 8经过一步操作可以变为22 8 或者14 8 或者 6 8。两个人都足够聪明。
输入格式：
多组数据，每组数据占一行是两个空格分隔的正整数（在32位整书范围内）
输出格式：
每组数据一行，输出是第一个人赢，还是第二个人赢。
输...
分类：
其他好文 时间：
2014-06-15 15:24:19
阅读次数：
194
部分和问题
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。
输入首先，n和k，n表示数的个数，k表示数的和。
接着一行n个数。
（1
输出如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO”
样例输入...
分类：
其他好文 时间：
2014-06-15 15:04:47
阅读次数：
168
RSA算法的求解步骤：
给定两个素数：p q
求出 n=p*q
求出 t=(p-1)*(q-1)
再任意取一个数e e需满足：e
再利用公式 d*e%t=1求出d
最终得到：
私钥 {n，d}
公钥 {n，e}...
分类：
其他好文 时间：
2014-06-15 14:20:14
阅读次数：
132
题目描述给定一个字符串s，求出一个子串t，满足如下性质：1.t是s的一个前缀。2.t是s的一个后缀。3.t出现在s的中间（并非前缀和后缀）。例如：字符串s为fixprefixsuffix，t可以是fix。字符串s为aaa，t可以是aa。输入输入包括多组数据，每组数据为一行，每行有一个字符串s，其长度...
分类：
其他好文 时间：
2014-06-15 12:58:05
阅读次数：
187
函数功能：该函数获得一个顶层窗体的句柄，该窗体的类名和窗体名与给定的字符串相匹配。这个函数不查找子窗体。在查找时不区分大写和小写。函数型：HWND FindWindow（LPCTSTR IpClassName，LPCTSTR IpWindowName）;參数：IpClassName ：指向一个指定了...
给定一个矩阵，寻找连通域个数：前后左右相同为连通ex：0 1 0 10 1 1 10 0 1 00 1 0 0输出2利用深度搜索思路： 1 public static int getCount(int[][] A) { 2 int result = 0; 3 ...
分类：
编程语言 时间：
2014-06-15 12:23:22
阅读次数：
758
给定一个非负整数序列{dn}，若存在一个无向图使得图中各点的度与此序列一一对应，则称此序列可图化。进一步，若图为简单图，则称此序列可简单图化。此题因为是无自环无重边，所以是简单图。用判定简单图可图化的Havel-Hakimi定理。Havel-Hakimi定理：一个度序列：是简单图度序列当且仅当：是简...
分类：
其他好文 时间：
2014-06-15 11:54:25
阅读次数：
221
Uva 11728 - Alternate Task
题目链接
题意：给定一个因子和，求出对应是哪个数字
思路：数字不可能大于因子和，对于每个数字去算出因子和，然后记录下来即可
代码：
#include
#include
const int N = 1005;
int n, ans[N];
void init() {
memset(ans, -1, sizeo...
分类：
其他好文 时间：
2014-06-14 11:59:06
阅读次数：
264
问题
给定一系列的点，和一个矩形。求矩形中包含的点的数量。
解答
这个问题可以通过建立矩阵来进行求解。首先将一个空间分割成矩阵，将点放置在对应的格子中，再计算矩形覆盖的格子，再判断格子中的点是否包含在矩形中
这种方法的问题是，可能这些点全都集中在一个格子中。这种情况下算法的效率比较低。
...
分类：
其他好文 时间：
2014-06-14 10:37:17
阅读次数：
192
区间搜索问题就是给定一系列区间，和一个待测区间，求与待测区间相交的区间。
为了解决这个问题，需要专门编写一个类，这个类的接口如下：
public interface IntervalST, Value> {
void put(Key lo, Key hi, Value value);
Value get(Key lo, Key hi)
voi...
分类：
其他好文 时间：
2014-06-14 10:36:17
阅读次数：
182
