2013年9月30日
HDU 4764 Stone (巴什博弈)
摘要： 题意Tang和Jiang玩石子游戏，给定n个石子，每次取[1,k]个石子，最先取完的人失败，Tang先取，问谁是赢家。思路比赛的时候想了不久，还WA了一次= =……后来看题解才发现是经典的巴什博弈，博弈什么的什么都不会= =……【巴什博弈】只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取... 阅读全文
posted @ 2013-09-30 19:21 AbandonZHANG 阅读(246) 评论(0) 推荐(0) 编辑
HDU 4764 Stone (巴什博弈)
摘要： 题意Tang和Jiang玩石子游戏，给定n个石子，每次取[1,k]个石子，最先取完的人失败，Tang先取，问谁是赢家。思路比赛的时候想了不久，还WA了一次= =……后来看题解才发现是经典的巴什博弈，博弈什么的什么都不会= =……【巴什博弈】只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取... 阅读全文
posted @ 2013-09-30 19:21 AbandonZHANG 阅读(156) 评论(0) 推荐(0) 编辑
BZOJ 1601 [Usaco2008 Oct]灌水 (最小生成树)
摘要： 题意Farmer John已经决定把水灌到他的n(1#include #include #include #include #include #include #include #include #include #define MID(x,y) ((x+y)/2)#define MEM(a,b) ... 阅读全文
posted @ 2013-09-30 12:43 AbandonZHANG 阅读(225) 评论(0) 推荐(0) 编辑
BZOJ 1601 [Usaco2008 Oct]灌水 (最小生成树)
摘要： 题意Farmer John已经决定把水灌到他的n(1#include #include #include #include #include #include #include #include #include #define MID(x,y) ((x+y)/2)#define MEM(a,b) ... 阅读全文
posted @ 2013-09-30 12:43 AbandonZHANG 阅读(213) 评论(0) 推荐(0) 编辑