- 2024-11-13「AT_diverta2019_2_e」Balanced Piles 题解
题意描述有一个长度为\(N(2\leN\le10^6)\)的数组,一开始所有元素均为\(0\)。设\(M\)为当前数组中的最大元素,\(m\)是当前数组中的最小元素,你可以执行若干次以下操作:选择一个大小为\(m\)的元素,把他变为\(x\),其中\(M\lex\leM+D\)且\(m<x\)。求有多少种操作方法
- 2024-09-30Leetcode 875. 爱吃香蕉的珂珂
1.题目基本信息1.1.题目描述珂珂喜欢吃香蕉。这里有n堆香蕉,第i堆中有piles[i]根香蕉。警卫已经离开了,将在h小时后回来。珂珂可以决定她吃香蕉的速度k(单位:根/小时)。每个小时,她将会选择一堆香蕉,从中吃掉k根。如果这堆香蕉少于k根,她将吃掉这堆的所有香蕉,然后
- 2024-09-30Leetcode 875. 爱吃香蕉的珂珂
1.题目基本信息1.1.题目描述珂珂喜欢吃香蕉。这里有n堆香蕉,第i堆中有piles[i]根香蕉。警卫已经离开了,将在h小时后回来。珂珂可以决定她吃香蕉的速度k(单位:根/小时)。每个小时,她将会选择一堆香蕉,从中吃掉k根。如果这堆香蕉少于k根,她将吃掉这堆的所有香蕉,然后这一小
- 2024-09-10[AGC002E] Candy Piles
题意两人博弈,给定\(n\)堆糖果。选择糖果数量最多的一堆,全部次掉。给每一堆都次掉一个糖果。吃掉最后一个糖果的人判负。\(n\le10^5\)。Sol身体。将每一堆从大到小排序。发现吃掉一堆就是删除最左边的一列,每一堆都吃一个就是删除下面一排。不难想到将其转化为走
- 2024-09-09博弈论 Nim游戏
本文参考链接:https://www.geeksforgeeks.org/combinatorial-game-theory-set-2-game-nim/给定许多堆,其中每堆包含一些数量的石头。在每一回合中,玩家只能选择一堆并从该堆中移除任意数量的石子(至少一个)。无法移动的玩家被视为输掉游戏(即,拿走最后一颗石头的玩家获胜
- 2024-08-21二分搜索算法-吃香蕉问题
题目: 输入一个长度为N的正整数数组piles代表N堆香蕉,piles[i]代表第i堆香蕉的数量,现在要在H小时内吃完之这些香蕉,请求假设吃香蕉的速度为k,而且每小时最多吃一堆香蕉,如果吃不下的话留下到下一个小时再吃,如果吃完后这堆后,如果还有胃口,也要等待下一个小时才能吃下一堆。求最
- 2024-07-21875. 爱吃香蕉的珂珂
传送锚点:.-力扣(LeetCode)珂珂喜欢吃香蕉。这里有n堆香蕉,第i堆中有piles[i]根香蕉。警卫已经离开了,将在h小时后回来。珂珂可以决定她吃香蕉的速度k(单位:根/小时)。每个小时,她将会选择一堆香蕉,从中吃掉k根。如果这堆香蕉少于k根,她将吃掉这堆的所有香蕉,然后这一小时
- 2024-06-10[AGC002E] Candy Piles
题意简述有\(n\)堆石子,第\(i\)堆石子有\(a_i\)个。两个人博弈,每次可以选择以下两种操作之一:拿走石子数目最大的那堆石子(若有多个只拿一堆)在每堆石子中都拿走一个石子无法操作的人胜利,求谁必胜(先手First后手Second)\(n\le10^5,a_i\le10^9\)。分析操作二不会改变
- 2024-05-13【LeetCode 875】爱吃香蕉的珂珂
题目描述原题链接:LeetCode.875爱吃香蕉的珂珂解题思路如果当前堆剩余香蕉数量小于每小时吃的数量,吃完当前堆就会休息不会去吃下一堆的香蕉,所以吃完一堆所需时间就是堆的香蕉数量除以速度的向上取整值:\(\lceil{piles[i]/speed}\rceil\);首先确定答案所处的范围,速度最小
- 2024-03-232024-03-23:用go语言,一张桌子上总共有 n 个硬币 栈 。每个栈有 正整数 个带面值的硬币, 每一次操作中,你可以从任意一个栈的 顶部 取出 1 个硬币,从栈中移除它,并放入你的钱包里。
2024-03-23:用go语言,一张桌子上总共有n个硬币栈。每个栈有正整数个带面值的硬币,每一次操作中,你可以从任意一个栈的顶部取出1个硬币,从栈中移除它,并放入你的钱包里。给你一个列表piles,其中piles[i]是一个整数数组,分别表示第i个栈里从顶到底的硬币面值。同时给你
- 2024-02-01爱吃香蕉的珂珂
875KokoEatingBananas问题描述:珂珂喜欢吃香蕉。这里有N堆香蕉,第i堆中有piles[i]根香蕉。警卫已经离开了,将在H小时后回来。珂珂可以决定她吃香蕉的速度K(单位:根/小时)。每个小时,她将会选择一堆香蕉,从中吃掉K根。如果这堆香蕉少于K根,她将吃掉这堆的所有香蕉,然后这
- 2023-10-04从实际场景中抽象出二分搜索
参考:1011.在D天内送达包裹的能力;875.爱吃香蕉的珂珂leetcode875:珂珂喜欢吃香蕉。这里有n堆香蕉,第i堆中有piles[i]根香蕉。警卫已经离开了,将在h小时后回来。珂珂可以决定她吃香蕉的速度k(单位:根/小时)。每个小时,她将会选择一堆香蕉,从中吃掉k根。如果这堆香
- 2023-08-18[AGC002E] Candy Piles 题解
比较简单的题。思路考虑这个玩意在几何上的意义。发现就是要么往上走,要么往右走。那么就十分容易找到规律。找到规律后也很容易感性理解。CodeAC记录。
- 2023-07-19LeetCode 875. Koko Eating Bananas 二分答案
Kokolovestoeatbananas.Thereare\(n\)pilesofbananas,the\(i\)thpilehas\(piles[i]\)bananas.Theguardshavegoneandwillcomebackinhhours.Kokocandecideherbananas-per-houreatingspeedofk.Eachhour,shechoosessomepileofb
- 2023-07-14LeetCode 354. Russian Doll Envelopes 排序+LIS
Youaregivena2Darrayofintegersenvelopeswhereenvelopes[i]=[wi,hi]representsthewidthandtheheightofanenvelope.Oneenvelopecanfitintoanotherifandonlyifboththewidthandheightofoneenvelopearegreaterthantheotherenvelope
- 2023-07-052023-07-05:爱丽丝和鲍勃继续他们的石子游戏 许多堆石子 排成一行,每堆都有正整数颗石子 piles[i] 游戏以谁手中的石子最多来决出胜负。 爱丽丝和鲍勃轮流进行,爱丽丝先开始。最初,
2023-07-05:爱丽丝和鲍勃继续他们的石子游戏许多堆石子排成一行,每堆都有正整数颗石子piles[i]游戏以谁手中的石子最多来决出胜负。爱丽丝和鲍勃轮流进行,爱丽丝先开始。最初,M=1。在每个玩家的回合中,该玩家可以拿走剩下的前X堆的所有石子,其中1<=X<=2M然后,令M=max
- 2023-06-22力扣875. 爱吃香蕉的珂珂(二分查找)
珂珂喜欢吃香蕉。这里有n堆香蕉,第i堆中有piles[i]根香蕉。警卫已经离开了,将在h小时后回来。珂珂可以决定她吃香蕉的速度k(单位:根/小时)。每个小时,她将会选择一堆香蕉,从中吃掉k根。如果这堆香蕉少于k根她将吃掉这堆的所有香蕉,然后这一小时内不会再吃更多的香蕉。珂
- 2023-06-131140.石子游戏 II
问题描述1140.石子游戏II(Medium)爱丽丝和鲍勃继续他们的石子游戏。许多堆石子排成一行,每堆都有正整数颗石子piles[i]。游戏以谁手中的石子最多来决出胜负。爱丽丝和鲍勃轮流进行,爱丽丝先开始。最初,M=1。在每个玩家的回合中,该玩家可以拿走剩下的前X堆的所有石子,其
- 2023-06-11力扣---875. 爱吃香蕉的珂珂
珂珂喜欢吃香蕉。这里有n堆香蕉,第i堆中有 piles[i] 根香蕉。警卫已经离开了,将在h小时后回来。珂珂可以决定她吃香蕉的速度k(单位:根/小时)。每个小时,她将会选择一堆香蕉,从中吃掉k根。如果这堆香蕉少于k根,她将吃掉这堆的所有香蕉,然后这一小时内不会再吃更多的香蕉。
- 2023-06-06AGC002E Candy Piles
桌上有\(n\)堆糖果,第\(i\)堆糖果有\(a_i\)个糖。两人在玩游戏,轮流进行,每次进行下列两个操作中的一个:将当前最大的那堆糖果全部吃完将每堆糖果吃掉一个吃完的人输,假设两人足够聪明,问谁有必胜策略?把序列从大到小排序,观察到\(2\)操作后最大值不变,构建一个网格,每次相
- 2023-04-22AGC002E Candy Piles
尝试考虑\(n=1,n=2,n=3\)的必败必胜条件,寻找一些结论,但是发现即使是\(n=3\)胜负情况已经有些不可描述了,说明我们必须尝试转化问题的形式。注意到操作是全局减,常见的转化是差分,但是差分后的操作仍然没有优秀的性质。继续思考,可以得到一个恰当的转化:注意到游戏结束当且仅当最
- 2023-04-081140. 石子游戏 II
题目链接:1140.石子游戏II方法一:dfs(超时)解题思路题目要求\(Alice\)取得的石子数尽可能的多,那么就要使得\(Bob\)取得的石子尽可能的少,但是\(Bob\)也想要取得更多的石子,因此\(Alice\)在每次选取时,要使得在此种选取方法下,\(Bob\)能取的石子数最小。现定义\(dfs(idx,m)\)表示从
- 2023-04-07力扣-877-石子游戏
我尝试使用昨天猫鼠游戏的思路来解决这个博弈问题,也就是DFSprivate: intalice,bob;//用来分别计数两人手上的石子数量public: booldfs(vector<int>&piles,intstart,intend,boolfirstTurn){ //用两个指针来标记剩余石子堆的起始/结束位置 //出口条件是:石子选
- 2023-02-281140. 石子游戏 II (Medium)
问题描述1140.石子游戏II(Medium)爱丽丝和鲍勃继续他们的石子游戏。许多堆石子排成一行,每堆都有正整数颗石子piles[i]。游戏以谁手中的石子最多来决出胜负。爱丽丝
- 2023-02-08拿石子dp
每次从一开始或者最后拿,拿多的赢#include<iostream>usingnamespacestd;intstone[10];intdp[10][10];//从i到j两人数量差的最大值intmain(){intn;