题目:一开始,板上写有两个不相等的正整数.两个玩家交替写数字,每一次,当前玩家都必须在板上写出任意两个板上数字的差,而且这个数字必须是新的(且为正),也就是说,不能与板上任何一个已有的数字相同.当玩家再也写不出新数字时,他就输了.请问,你是选择先行动还是后行动呢? 1 import java.uti...
分类：
其他好文 时间：
2014-07-19 20:30:05
阅读次数：
155
在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。
分类：
其他好文 时间：
2014-07-19 20:24:57
阅读次数：
198
//定义一个数组，准备冒泡排序int[] arr={1,3,-4,12,43,6,-2,4};//定义一个中间变量int temp=0; //n个数字比较需要进行n-1次比较for(int i = 0; j < arr.Length - 1 - i; j++){ //每一趟的比较次数为n-i-1.....
分类：
其他好文 时间：
2014-07-19 19:20:36
阅读次数：
188
Trie树。
题意是问某个数字可不可能是其他数字的前缀。
就是裸的字典树。排序然后插进去就好了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-6...
分类：
其他好文 时间：
2014-07-18 22:08:12
阅读次数：
180
UVA 1558 - Number Game
题目链接
题意：20之内的数字，每次可以选一个数字，然后它的倍数，还有其他已选数的倍数组合的数都不能再选，谁先不能选数谁就输了，问赢的方法
思路：利用dp记忆化去求解，要输出方案就枚举第一步即可，状态转移过程中，选中一个数字，相应的变化写成一个函数，然后就是普通的博弈问题了，必胜态之后必有必败态，必败态之后全是必胜态
代码：
...
分类：
其他好文 时间：
2014-07-18 21:38:14
阅读次数：
166
给定只包含正数的数组，给出一个方法，将数组中的数拼接起来，得到的数，是最大的。 例如： [4, 94, 9, 14, 1] 拼接之后，所得最大数为：9944141
分析
我们可以将两个数字，作为一个整体，进行比较。然后一次排序，就得到了结果。给定例子：5,54,56
比较5和54，实际上就是比较545和554哪个大
比较5和56，实际上就是比较556和565哪个大
...
分类：
其他好文 时间：
2014-07-18 21:24:46
阅读次数：
229
卡片游戏
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述小明最近宅在家里无聊，于是他发明了一种有趣的游戏，游戏道具是N张叠在一起的卡片，每张卡片上都有一个数字，数字的范围是0~9，游戏规则如下：
首先取最上方的卡片放到桌子上，然后每次取最上方的卡片，放到桌子上已有卡片序列的最右边或者最左边。当N张卡片全部都放到桌子上后，桌子上的N张卡片...
分类：
其他好文 时间：
2014-07-17 21:10:14
阅读次数：
310
n表示有n个卡片，每个卡片有一种颜色和一个数字（共五种不同的颜色和五个不同的数字）。事先知道每种卡片有几张，但是不知道具体的位置。问需要几次提示就可以知道所有卡片的位置都在哪里：每次提示可以选择一个颜色或者一个数字，就可以知道含有所选属性的牌有哪些。...
分类：
其他好文 时间：
2014-07-17 19:21:44
阅读次数：
222
首先让我们来看看IIS里面的这2个数字：最大并发连接数，队列长度。先说这2个数字在哪里看。最大并发连接数：在IIS中选中一个网站，右键网站名称，在右键菜单中找到并点击【管理网站】->【高级设置】。打开对话框如下图：队列长度：在IIS中选中【应用程序池】，在应用程序池列表中，右键你想查看的，在右键菜单...
分类：
编程语言 时间：
2014-07-16 15:59:53
阅读次数：
166
UVA 11859 - Division Game
题目链接
题意：给定一个矩阵，每次能选一行中几个数字，把他们变成他们的因子，最后不能变的人输，问是否能先手必胜
思路：转变成因子等价于删去一些素数，这样问题转化为了Nim游戏
代码：
#include
#include
const int N = 10005;
int t, n, m, num, cnt[N],...
分类：
其他好文 时间：
2014-07-16 14:25:19
阅读次数：
212
