码迷,mamicode.com
首页 >  
搜索关键字:堆 大小堆 上调堆 下调堆    ( 25490个结果
HDU 1709 The Balance
题目大意:给你一堆砝码的质量和一个天平,利用砝码放在天平上可以称出物品的质量,问在1到所有砝码的质量之和的范围内有哪些整数数据是测不到的,如若没有输出0,否则输出测不出的质量的个数,并在第二行的时候将其一个个输出题目链接:http://acm.hdu.edu.cn/showproblem.php?p...
分类:其他好文   时间:2014-07-28 11:20:10    阅读次数:212
hdu 1846 Brave Game
(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规 定每次至少取一个,最多取m个。最后取光者得胜。    显然,如果n=m+1,那么由于一 次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品, 后者取胜。因此我们发现了如何取胜的法则:如果n=(m+1)r+s,(r为任意自然数, s≤m),那么先取者要拿走s个物品,如果后取者拿走...
分类:其他好文   时间:2014-07-28 00:20:49    阅读次数:242
hdu 2516 取石子游戏
引用:http://blog.csdn.net/dgq8211/article/details/7602807 有一堆个数为n的石子,游戏双方轮流取石子,满足: 1)先手不能在第一次把所有的石子取完; 2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间(包含1和对手刚取的石子数的2倍)。 约定取走最后一个石子的人为赢家,求必败态。 这个和之前的Wythoff...
分类:其他好文   时间:2014-07-28 00:11:49    阅读次数:232
排序算法
排序算法合集...
分类:其他好文   时间:2014-07-28 00:02:29    阅读次数:370
深入浅出NodeJS——Buffer
Node中为了应对文件读写,网络I/O处理,数据库访问等,需要高效操作二进制数据,Javascript中自带的字符串类型已远远不能满足要求,因此Buffer对象应运而生。Buffer对象内存分配并不在V8的堆内存而是C++外部内存申请,并在Javascript分配和使用。Buffer支持和String对象之间相互转换,但不是所有字符编码都支持,同时要注意转换过程中Buffer拼接造成的乱码问题。...
分类:Web程序   时间:2014-07-27 23:52:50    阅读次数:328
Windows下安装Resin及配置详解与发布应用
关于Resin的好处,网上介绍了一大堆,小编经不住诱惑,决定试用一下。目前Resin的最新版本为:4.0.40,可以从官网直接下载。     1. 将下载下来的Resin包解压开,会看到一大堆的文件,有一些关键的文件,我们需要了解一下。 resin-4.0.40 resin安装目录   --conf/resin.properties ...
分类:Windows程序   时间:2014-07-27 23:43:55    阅读次数:356
hdu 1849 Rabbit and Grass
Nim博弈 题意:有m堆牌,两个人先后取某堆中的任意(不少于一)张牌,最后取完者胜;问先手取胜第一次取牌有多少种取法。 思路:1)如若给出 的是必败状态:a1^a2^......^an=0,则先手不会有任何可能获得胜利;            2)若给出的是必胜状态:a1^a2^.......^an=k,(其中k不为零),那么我们的目的是要把必胜状态         转化为...
分类:其他好文   时间:2014-07-27 23:41:50    阅读次数:223
hdu 1850 Being a Good Boy in Spring Festival
我们知道在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
D 题
题目大意:找朋友,最好把朋友最多的一堆的人数输出运用并查集,每次更新最大数即可;代码: 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下多层函数调用堆栈执行状态
注:在linux下开发经常使用的辅助小工具:readelf 、hexdump、od、objdump、nm、telnet、nc 等,详细能够man一下。我们用以下的C代码来研究函数调用的过程。C++ Code12345678910111213141516intbar(intc,intd){inte=c...
分类:系统相关   时间:2014-07-27 23:05:29    阅读次数:471
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!