博弈问题若你想仔细学习博弈论，我强烈推荐加利福尼亚大学的Thomas S. Ferguson教授精心撰写并免费提供的这份教材，它使我受益太多。（如果你的英文水平不足以阅读它，我只能说，恐怕你还没到需要看“博弈论”的时候。）Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的...
分类：
其他好文 时间：
2015-03-20 21:57:12
阅读次数：
164
9针串行口的针脚功能： 针脚 功能 1 载波检测(DCD) 2接受数据(RXD) 3 发出数据(TXD) 4 数据终端准备好(DTR) 5 信号地线(SG) 6 数据准备好(DSR) 7 请求发送(RTS) 8 清除发送(CTS) 9 振铃指示(RI)PCB上的图如下：
分类：
其他好文 时间：
2015-03-20 12:44:37
阅读次数：
558
题意。。。上ceoi官网看吧。。。首先打一下sg函数发现必胜态和必败态的分布位置是有规律的于是我们只要知道最长步数的必胜态和最长步数的必败态哪个更长就可以了然后再打一下步数的表。。。发现必败态的最长步数非常好确定，那么必胜态的步数搜一下就可以了！ 1 /**********************....
分类：
其他好文 时间：
2015-03-19 23:26:21
阅读次数：
318
邂逅明下
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status Practice HDU
2897
Appoint description:
System Crawler (2015-03-13)
Description
当日遇到月...
分类：
其他好文 时间：
2015-03-18 23:30:08
阅读次数：
380
这道题使用贪心法，为了得到最多的javabean，需要从价格最便宜的开始买，直到所有的food都用完。#include #include #include struct sg{ double javabean; double foodcat; double price;};stru...
分类：
其他好文 时间：
2015-03-16 19:02:08
阅读次数：
143
仅有距根节点为奇数距离的节点的石子被移走对答案有贡献，∵即使偶数的石子被移走，迟早会被再移到奇数，而奇数被移走后，不一定能够在移到偶数(到根了)。最多移L个：石子数模(L+1)，比较显然，也可以自己跑一跑奇数层的SG函数。#includeusing namespace std;#define N 1...
分类：
其他好文 时间：
2015-03-15 22:50:52
阅读次数：
236
跟撕纸那个一样。一开始就必胜的特判一下。#include#include#include#includeusing namespace std;int T,n,X[1001],Y[1001],SG[101][101];int sg(int x,int y){ if(SG[x][y]!=-1) ret...
分类：
其他好文 时间：
2015-03-14 12:16:43
阅读次数：
209
因为第i个瓶子里的所有豆子都是等价的，设sg(i)表示第i个瓶子的sg值，可以转移到sg(j)^sg(k)(i#include#includeusing namespace std;int T,n,a[21],SG[21];int sg(int x){ if(SG[x]!=-1) return SG...
分类：
其他好文 时间：
2015-03-14 10:56:03
阅读次数：
197
枚举第一步可能达到的状态，判断是否是必败态即可。#include#include#includeusing namespace std;int SG[1001],a[1001],b[1001],n,m,all;int sg(int x){ if(SG[x]!=-1) return SG[x]; se...
由于异或运算满足结合律，我们把当前状态的SG函数定义为 它所能切割成的所有纸片对的两两异或和之外的最小非负整数。#include#include#includeusing namespace std;int n,m,SG[201][201];int sg(int x,int y){ if(SG[x]...
分类：
其他好文 时间：
2015-03-14 09:36:12
阅读次数：
152
