博弈
关注
分享
扫一扫
synapse7
这个作者很懒，什么都没留下…
展开
-
UVa 11489 Integer Game (博弈&想法题)
11489 - Integer Game Time limit: 1.000 seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=467&page=show_problem&problem=2484 Two players, S and T, are playing原创 2013-09-12 00:39:01 · 1332 阅读 · 0 评论 -
HDU 1538 A Puzzle for Pirates (博弈&海盗分赃问题)
A Puzzle for Pirates http://acm.hdu.edu.cn/showproblem.php?pid=1538 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description A bunch原创 2013-10-04 13:09:06 · 1522 阅读 · 2 评论 -
UVa 10404 Bachet's Game (DP&博弈)
10404 - Bachet's Game Time limit: 6.666 seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=1345 博弈~ 规则1：一个状态是必败状态当且仅当它所有后继是必原创 2013-11-18 22:48:48 · 1310 阅读 · 0 评论 -
UVa 10891 Game of Sum (区间DP&博弈)
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=1832 思路： for (int i = 1; i <= b - a; i++) ans = max(ans, sum[b] - sum[a] - min(f(a +原创 2014-02-05 23:42:33 · 956 阅读 · 0 评论