搜索结果
查询Tags标签: piles,共有 4条记录-
数学-石子游戏系列
877. 石子游戏 问题描述 Alice 和 Bob 用几堆石子在做游戏。一共有偶数堆石子,排成一行;每堆都有 正 整数颗石子,数目为 piles[i] 。 游戏以谁手中的石子最多来决出胜负。石子的 总数 是 奇数 ,所以没有平局。 Alice 和 Bob 轮流进行,Alice 先开始 。 每回合,玩家从…
2022/9/10 6:55:34 人评论 次浏览 -
LeetCode-875. 爱吃香蕉的珂珂
875. 爱吃香蕉的珂珂 珂珂喜欢吃香蕉。这里有 n 堆香蕉,第 i 堆中有 piles[i] 根香蕉。警卫已经离开了,将在 h 小时后回来。 珂珂可以决定她吃香蕉的速度 k (单位:根/小时)。每个小时,她将会选择一堆香蕉,从中吃掉 k 根。如果这堆香蕉少于 k 根,她将吃掉这堆的所有…
2022/6/7 23:22:43 人评论 次浏览 -
[AGC002E] Candy Piles 题解
Tag 博弈。 Description 给定 \(n\) 堆分别为 \(a_i\) 的物品,每一次可以取所有堆的物品一个或者取掉最大的一个物品。如果一个人把所有的物品都取完他就输了。 求出先手必胜还是后手必胜。 \(\texttt{data range:} n\leq 10^5, a_i\leq 10^9\). Solution 将物品从大到小…
2022/2/27 23:29:52 人评论 次浏览 -
877. 石子游戏
题目来源:877. 石子游戏亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行,每堆都有正整数颗石子 piles[i] 。 游戏以谁手中的石子最多来决出胜负。石子的总数是奇数,所以没有平局。 亚历克斯和李轮流进行,亚历克斯先开始。 每回合,玩家从行的开始或结束处取走整堆…
2021/6/16 10:21:34 人评论 次浏览