山东济南彤昌机械科技有限公司 山东济南江鹏工贸游有限公司
上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 55 下一页

poj 2960 S-Nim(SG函数)

摘要: S-Nim Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3694 Accepted: 1936 Description Arthur and his sister Caroll have been playing a game 阅读全文
posted @ 2016-01-30 20:08 hahalidaxin 阅读(195) 评论(0) 推荐(0) 编辑

poj 2484 A Funny Game(博弈)

摘要: A Funny Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4639 Accepted: 2855 Description Alice and Bob decide to play a funny game. At 阅读全文
posted @ 2016-01-30 19:18 hahalidaxin 阅读(187) 评论(0) 推荐(0) 编辑

poj 2505 A multiplication game(博弈)

摘要: A multiplication game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5622 Accepted: 2811 Description Stan and Ollie play the game of multi 阅读全文
posted @ 2016-01-30 18:46 hahalidaxin 阅读(349) 评论(0) 推荐(0) 编辑

poj 2425 A Chess Game(SG函数)

摘要: A Chess Game Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 3551 Accepted: 1440 Description Let's design a new chess game. There are N pos 阅读全文
posted @ 2016-01-30 17:22 hahalidaxin 阅读(245) 评论(0) 推荐(0) 编辑

poj 2975 Nim(博弈)

摘要: Nim Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5232 Accepted: 2444 Description Nim is a 2-player game featuring several piles of stone 阅读全文
posted @ 2016-01-30 14:32 hahalidaxin 阅读(235) 评论(0) 推荐(0) 编辑

poj 1740 A New Stone Game(博弈)

摘要: A New Stone Game Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5338 Accepted: 2926 Description Alice and Bob decide to play a new stone g 阅读全文
posted @ 2016-01-30 11:11 hahalidaxin 阅读(211) 评论(0) 推荐(0) 编辑

UVA 10561 Treblecross(博弈论)

摘要: 题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=32209 【思路】 博弈论。 根据X分布划分禁区,每个可以放置的块为单独一个游戏。按长度定义状态,构造sg函数。依次试验每一种放法。 【代码】 1 #include<c 阅读全文
posted @ 2016-01-28 20:37 hahalidaxin 阅读(279) 评论(0) 推荐(1) 编辑

UVA 11762 Race to 1(记忆化+期望)

摘要: 题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20869 【思路】 DP+期望。 设f[x]表示从x转移到1的期望操作次数,则有: f[x]=1+f[x]*(1-g[x]/p[x])+sigma(f[x][y])/p 阅读全文
posted @ 2016-01-28 18:39 hahalidaxin 阅读(226) 评论(0) 推荐(0) 编辑

UVA 11427 Expect the Expected(DP+概率)

摘要: 链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=35396 【思路】 DP+概率 见白书。 【代码】 1 #include<cstdio> 2 #include<cstring> 3 using namespace std 阅读全文
posted @ 2016-01-28 16:18 hahalidaxin 阅读(235) 评论(0) 推荐(1) 编辑

tyvj P1864 [Poetize I]守卫者的挑战(DP+概率)

摘要: P1864 [Poetize I]守卫者的挑战 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 打开了黑魔法师Vani的大门,队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然,眼前一道亮光闪过。 “我,Nizem,是黑魔法圣殿的守卫 阅读全文
posted @ 2016-01-28 14:53 hahalidaxin 阅读(364) 评论(0) 推荐(1) 编辑
上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 55 下一页