undefined2024 - 博客园

2013年7月4日

摘要：题意：有两堆石子，两人轮流取，每次可以取一堆中的任意个，或两堆中取相同多个。谁先取光所有堆谁赢。问先手能否获胜。分析：威佐夫博弈，如果是奇异态则先手输，否则先手赢。直接套用公式判断是否为奇异态，设第一堆有a个，第二堆有b个，二者的差为c个。奇异态近似符合公式b/a=a/c。即近似符合黄金分割。严格符... 阅读全文

posted @ 2013-07-04 16:00 undefined2024 阅读(790) 评论(0) 推荐(0)

poj1056

摘要：简单题#include #include using namespace std;struct cnode{ cnode *pzero, *pone; bool end;}trie[20000];int ncount, t;bool insert(cnode *... 阅读全文

posted @ 2013-07-04 15:28 undefined2024 阅读(274) 评论(0) 推荐(0)

2013年7月3日

poj3636

摘要：题意：每个物品有两个属性：长和宽（长宽不可互换）。如果一个物品的长和宽均大于另一个物品，则这个物品可以罩住另一个物品，用这种罩住物品的方法将物品分组，一组之内的物品可以一个罩住一个的全部罩起来。问最少分成几组？分析：通常这种问题是问物品最多的一组有多少个，这个问题则稍有不同。有人说要用到Dilwor... 阅读全文

posted @ 2013-07-03 15:49 undefined2024 阅读(450) 评论(0) 推荐(0)

2013年6月22日

poj2676

摘要：搜索#include #include #include #include using namespace std;#define maxn 15int n;int map[maxn][maxn];bool visr[maxn][maxn], visc[maxn][maxn], visb[maxn]... 阅读全文

posted @ 2013-06-22 15:58 undefined2024 阅读(553) 评论(0) 推荐(0)

poj1976

摘要： dp#include #include #include using namespace std;#define MAX_COACH_NUM 50005int coach_num;int coach[MAX_COACH_NUM];int f[4][MAX_COACH_NUM];int sum[MAX... 阅读全文

posted @ 2013-06-22 15:50 undefined2024 阅读(167) 评论(0) 推荐(0)

A Blog

公告