
博弈
LucienShui
因为孤独是人之常态,所以陪伴才显得格外可贵。
展开
-
取数游戏 - UPCOJ 3595
题目:题目描述 给出2n(n≤100)个自然数(小于等于30000)。将这2n个自然数排成一列,游戏双方A和B从中取数,只允许从两端取数。A先取,然后双方轮流取数。取完时,谁取得数字总和最大为取胜方;若双方和相等,属B胜。试问A方是否有必胜策略?输入 共2行,第1行一个整数n;第2行有2*n个自然数。输出 只有1行,若A有必胜策略,则输出“YES”,否则输出“NO”。样例输入4 7 9 3 6原创 2017-07-28 18:06:13 · 1557 阅读 · 0 评论 -
UPC-5121 - Multiplication Game - 博弈
题解链接: https://lucien.ink/archives/178/ 题目链接: http://exam.upc.edu.cn/problem.php?id=5121 题目: 题目描述 Alice and Bob are in their class doing drills on multiplication and division. They quic...原创 2018-04-25 00:28:33 · 292 阅读 · 0 评论