题目大意:给你一堆砝码的质量和一个天平,利用砝码放在天平上可以称出物品的质量,问在1到所有砝码的质量之和的范围内有哪些整数数据是测不到的,如若没有输出0,否则输出测不出的质量的个数,并在第二行的时候将其一个个输出题目链接:http://acm.hdu.edu.cn/showproblem.php?p...
分类:
其他好文 时间:
2014-07-28 11:20:10
阅读次数:
212
(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规
定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果n=m+1,那么由于一
次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,
后者取胜。因此我们发现了如何取胜的法则:如果n=(m+1)r+s,(r为任意自然数,
s≤m),那么先取者要拿走s个物品,如果后取者拿走...
分类:
其他好文 时间:
2014-07-28 00:20:49
阅读次数:
242
引用:http://blog.csdn.net/dgq8211/article/details/7602807
有一堆个数为n的石子,游戏双方轮流取石子,满足:
1)先手不能在第一次把所有的石子取完;
2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间(包含1和对手刚取的石子数的2倍)。
约定取走最后一个石子的人为赢家,求必败态。
这个和之前的Wythoff...
分类:
其他好文 时间:
2014-07-28 00:11:49
阅读次数:
232
Node中为了应对文件读写,网络I/O处理,数据库访问等,需要高效操作二进制数据,Javascript中自带的字符串类型已远远不能满足要求,因此Buffer对象应运而生。Buffer对象内存分配并不在V8的堆内存而是C++外部内存申请,并在Javascript分配和使用。Buffer支持和String对象之间相互转换,但不是所有字符编码都支持,同时要注意转换过程中Buffer拼接造成的乱码问题。...
分类:
Web程序 时间:
2014-07-27 23:52:50
阅读次数:
328
关于Resin的好处,网上介绍了一大堆,小编经不住诱惑,决定试用一下。目前Resin的最新版本为:4.0.40,可以从官网直接下载。
1. 将下载下来的Resin包解压开,会看到一大堆的文件,有一些关键的文件,我们需要了解一下。
resin-4.0.40
resin安装目录
--conf/resin.properties
...
Nim博弈
题意:有m堆牌,两个人先后取某堆中的任意(不少于一)张牌,最后取完者胜;问先手取胜第一次取牌有多少种取法。
思路:1)如若给出 的是必败状态:a1^a2^......^an=0,则先手不会有任何可能获得胜利;
2)若给出的是必胜状态:a1^a2^.......^an=k,(其中k不为零),那么我们的目的是要把必胜状态
转化为...
分类:
其他好文 时间:
2014-07-27 23:41:50
阅读次数:
223
我们知道在Nim博弈中
如果我们面对的是一个非奇异局势(a,b,c),要如何变为奇异局势呢?假设 a
b)=(a(+)a)(+)(b(+)b)=0(+)0=0。要将c 变为a(+)b,只要从 c中减去 c-(
a(+)b)即可。
也就是说,其中一个堆C必须大于所有其他所有堆异或的值,由此我们可以进行枚举
即(sum^a[i])#include
int main()...
分类:
编程语言 时间:
2014-07-27 23:38:10
阅读次数:
245
题目大意:找朋友,最好把朋友最多的一堆的人数输出运用并查集,每次更新最大数即可;代码: 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 300010 6 int fa[N],a,b; 7 int k[N]; .....
分类:
其他好文 时间:
2014-07-27 23:22:29
阅读次数:
211
注:在linux下开发经常使用的辅助小工具:readelf 、hexdump、od、objdump、nm、telnet、nc 等,详细能够man一下。我们用以下的C代码来研究函数调用的过程。C++ Code12345678910111213141516intbar(intc,intd){inte=c...
分类:
系统相关 时间:
2014-07-27 23:05:29
阅读次数:
471