HDU 5011 Game
题目链接
思路：其实就求一个Nim和即可，要推也不难推，和为0下一个必然是胜态，因为至少取走一个，在怎么分也达不到原来那个值了，如果是非0值，就和原来Nim一样必然可以取一堆使得变成0
代码：
#include
#include
const int N = 100005;
int n;
long long a, sum;
int mai...
分类：
其他好文 时间：
2014-09-14 19:21:58
阅读次数：
229
题目大意：
输出当前的下一个（按照排序）。
解题思路：
用next_permutation。...
分类：
其他好文 时间：
2014-09-14 18:08:47
阅读次数：
191
题目描述：
每年六一儿童节,JOBDU都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为JOBDU的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为1的小朋友开始报数。每次喊到m的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续1...m报数....这样下...
分类：
其他好文 时间：
2014-09-14 18:07:07
阅读次数：
311
问题描述：
约瑟夫生死问题的描述有三：
【其一】据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus和他的朋...
分类：
其他好文 时间：
2014-09-14 18:05:17
阅读次数：
256
在分布式系统中相同的服务常常会部署很多台，每一台被称为一个服务节点（实例）。通过一些负载均衡策略将服务请求均匀地分布到各个节点，以实现整个系统支撑海量请求的需求。本文描述一些简单的负载均衡策略。
Round-robin
简单地轮询。记录一个选择位置，每次请求来时调整该位置到下一个节点：
curId = ++curId % nodeCnt
随机选择
随机地在所有节点中选择：
id = ...
分类：
其他好文 时间：
2014-09-14 16:43:47
阅读次数：
231
##基础##
- 对应层数据的名称
- Application Package
- Translation Segment
- Networking Packet
- DataLink Frame
- TCP是一种基于字节流的协议，TCP 中的ACK是接收端期待发送端下一个发来的数据包的序列号
- MSS 是在建立连接...
分类：
其他好文 时间：
2014-09-13 13:23:47
阅读次数：
442
题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。def foo(day): sum=1; for i ...
分类：
编程语言 时间：
2014-09-13 10:34:24
阅读次数：
168
油滴扩展
【问题描述】
在一个长方形框子里，最多有 N(0≤N≤6)个相异的点。在其中任何～个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这 N 个点上放置油滴，才能使放置完毕后所有油滴占据的总面积...
分类：
其他好文 时间：
2014-09-13 00:44:44
阅读次数：
278
题目地址：HDU 4994
在这个题中，谁拥有了第一个大于1的数的控制权，就是谁赢，因为它可以有两种选择，一种是全选，另一种是选n-1个，此时另一个只能选剩下的那一个。但是当数位1的时候是没法控制的，只能选这一个。这时候就可以在每次选一个大于1的数的时候，就通过这两种选择，来让自己会正好选下一个大于1的数，由于中间的全是1，所以完全可以达到目的。这样只要控制了第一个大于1的数，那后面的就可以通过...
分类：
其他好文 时间：
2014-09-12 23:32:00
阅读次数：
331
第一题：题目描述：在一个长方形框子里，最多有 N(0≤N≤6)个相异的点。在其中任何～个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这 N 个点上放置油滴，才能使放置完毕后所有油滴占据的总面积最大呢...
分类：
其他好文 时间：
2014-09-12 23:20:14
阅读次数：
296
