题目描述
给你一个有N个数的集合S和一个数X，判断是否存在S的一个子集，子集里的数的最小公倍数正好是X。
输入
第一行是数据组数T。 接下来有多组数据，每组数据包含两行： 第一行有2个数N和X，1
输出
对于每一组数据，输出一行"Case #X: Y"，X是第几组数据，Y是Yes或No。
样例输入
2
4 20
2 3 4 5
3 61
3 4 5
样...
分类：
其他好文 时间：
2014-05-20 14:08:12
阅读次数：
230
题目描述
现实中的网络通讯不够理想,经常会有bit从0变1,从1变0...为了检验是否出错 需要用到循环冗余校验CRC
CRC冗余检验码包含两个部分 k位信息位+n位校验位,可由以下的步骤得到:
1.将要传送的数据分段,每段k个bit,如果不足k位用0补齐
2.对于每个长度为k的01序列M, 先在M后面加n个0得到新的M'.
3.选定一个(n+1)位的01序列做为除数P,对M'...
分类：
其他好文 时间：
2014-05-22 13:18:48
阅读次数：
254
题目描述
两个整数x和y，满足1
x%y是x除以y的余数， x/y是x除以y的商，即整数除。
输入
不超过1000组样例，每个样例占一行，包含两个整数a，b (1
输出
每个样例输出一行，一个整数，表示答案。
样例输入
1 1
5 5
100 100
样例输出
0
3
227
这道题纠结了很久，其实方法早就想出来了，就是实现方面有问题。...
分类：
其他好文 时间：
2014-05-20 16:43:10
阅读次数：
326
Cocos2d-xTiled地图编辑器(一)基本使用
Tiled地图编辑器支持普通视角地图和45度角地图， 它生成的地图数据文件cocos2d-x完美的支持，Tiled地图编辑器是一个以普通使用为目标地图编辑器，它使用简单并且可以轻松地在不同的游戏引擎中使用，其特性有：
使用基于XML编码形的地图数据文件使用可以在不同游戏引擎中通用
支持普通、45度两种视角
对象的放置位置可以精确到像素...
分类：
其他好文 时间：
2014-05-22 08:43:00
阅读次数：
526
题目描述
有n张卡片，分别标有数字1~n。有一天Silence把他们按某种序列排好，然后从第一张开始取出一张，再拿一张放到最后面，再取出一张，再拿出一张放到最后面...知道n张卡片全部取走。把取出的卡片按取出的顺序排好，正好是1，2，3，4，....，n。
现在，告诉你n，Silence希望你帮他计算原来的序列的逆序数。
例如，n=4时，原来的序列应该是1，3，2，4。这样，先取出卡片1...
分类：
其他好文 时间：
2014-05-22 07:46:44
阅读次数：
283
Primes
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3204
Accepted: 1245
Description
A pretty straight forward task, calculate the number of primes b...
分类：
其他好文 时间：
2014-05-22 09:02:28
阅读次数：
517
5道题目分别是：【Largest Rectangle in Histogram】、【Minimum Path Sum】、【Jump Game】、【Jump Game II 】、【Valid Number】,由于有一些题目不需要发一整篇博文来记录，所以就将这些题目以一篇博文5道来记录。...
分类：
其他好文 时间：
2014-05-21 03:05:33
阅读次数：
481
上个例子讲到驱动LED数码管，采用一种最直接的方案，对每个LED进行高低电平的控制，这样的优点是每个LED都是受控可检的，避免了由于短路造成的假象，但对于数字变化来说，写起来就非常冗余，因此这次尝试用数组的方法实现。...
分类：
其他好文 时间：
2014-05-22 09:01:51
阅读次数：
536
Disk Schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2368 Accepted Submission(s): 333
Problem Description
有很多从磁盘读取数...
分类：
其他好文 时间：
2014-05-22 11:40:50
阅读次数：
320
我写的总结主要是基于存储的，内容比较枯燥，这些都是我看MapDB代码看出来的，并不像部分朋友说的仅仅是个理论，完全可以下载MapDB代码进行对照。
“innovative”出现了点苗头，介绍了页面大小动态分配，以页面大小为10起步，步长为10进行递增，10,20,30……80,90,100，有这10种大小不一样的页面，10这个数字是我为了好理解取的一个样例数字，并不是在存储中用到的真实数据...
分类：
其他好文 时间：
2014-05-22 10:44:33
阅读次数：
235
对于正整数 n，输出和等于 n且组成和式的数字从左至右是非递增的所有正整数和式。
输入：
6
输出：
6=6
6=5+1
6=4+2
6=4+1+1
6=3+3
6=3+2+1
6=3+1+1+1
6=2+2+2
6=2+2+1+1
6=2+1+1+1+1
6=1+1+1+1+1+1...
分类：
其他好文 时间：
2014-05-20 15:41:37
阅读次数：
205
Problem Description
度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向下向右走以前没有走过的格子，每一个格子中都有一些金币（或正或负，有可能遇到强盗拦路抢劫，度度熊身上金币可以为负，需要给强盗写欠条），度度熊刚开始时身上金币数为0，问度度熊走出迷宫时候身上...
分类：
其他好文 时间：
2014-05-22 08:01:39
阅读次数：
171
Xor Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)
Total Submission(s): 4445 Accepted Submission(s): 652
Problem Description
Zeus 和 Prometheus...
分类：
其他好文 时间：
2014-05-22 11:02:14
阅读次数：
217
题目：
Problem Description
有很多从磁盘读取数据的需求，包括顺序读取、随机读取。为了提高效率，需要人为安排磁盘读取。然而，在现实中，这种做法很复杂。我们考虑一个相对简单的场景。
磁盘有许多轨道，每个轨道有许多扇区，用于存储数据。当我们想在特定扇区来读取数据时，磁头需要跳转到特定的轨道、具体扇区进行读取操作。为了简单，我们假设磁头可以在某个轨道顺时针或逆时针匀速旋转，旋转一...
分类：
其他好文 时间：
2014-05-22 11:23:11
阅读次数：
283
题目：
Problem Description
魔法师百小度也有遇到难题的时候——
现在，百小度正在一个古老的石门面前，石门上有一段古老的魔法文字，读懂这种魔法文字需要耗费大量的能量和大量的脑力。
过了许久，百小度终于读懂魔法文字的含义：石门里面有一个石盘，魔法师需要通过魔法将这个石盘旋转X度，以使上面的刻纹与天相对应，才能打开石门。
但是...
分类：
其他好文 时间：
2014-05-22 07:04:02
阅读次数：
323
我排第几个
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？
输入第一行有一个整数n（0
随后有n行，每行是一个排列；
输出输出一个整数m，占一行，m表示排列是第几位；
样例输入
3
ab...
分类：
其他好文 时间：
2014-05-22 12:58:50
阅读次数：
245
第几是谁？
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述现在有"abcdefghijkl”12个字符，将其按字典序排列，如果给出任意一种排列，我们能说出这个排列在所有的排列中是第几小的。但是现在我们给出它是第几小，需要你求出它所代表的序列.
输入第一行有一个整数n（0
随后有n行，每行是一个整数m，它代表着序列的第几小；
输出...
分类：
其他好文 时间：
2014-05-20 15:18:35
阅读次数：
203
