补题链接:Here 1538A. Stone Game 数组 \(a\) 的大小为 \(n\) ,请问每次可以删除最左和最右侧的元素,请问最少执行多少次能删除掉数组中的最大值和最小值 (\(1\le a_i\le n\)) 在输入的时候确定最大值和最小值的下标, 4种情况 比较从左边删除和右边删除的 ...
分类:
其他好文 时间:
2021-06-13 10:20:33
阅读次数:
0
答案是对着这段区间 [L,R] 不断询问直到不存在 x+1 得来的; 例如一个区间有为 1,2,4,4; 首先询问 1,发现存在 1,ans = 1; 然后询问 ans+1 = 2,发现存在 2,则 [1,3] 都能凑出,ans = 3; 接着询问 ans+1 = 4,发现存在两个 4,则 [1,1 ...
分类:
其他好文 时间:
2021-04-13 12:16:27
阅读次数:
0
Alex and Lee play a game with piles of stones. There are an even number of piles arranged in a row, and each pile has a positive integer number of sto ...
分类:
其他好文 时间:
2021-04-10 13:23:44
阅读次数:
0
题目大意: 给你n个数字,m个询问,每次询问[l,r] 求[l,r]这个区间内的数不能够构成的最小正整数(下文称其为区间Mex(并不是严格的区间Mex)) 题目思路: 我们逐步解决这个问题 Q1: 如何计算一个区间的MEX ? 假设当前区间[L,R]能够表示的数是[1,x]此时mex = x+1 然 ...
分类:
其他好文 时间:
2021-04-08 12:53:57
阅读次数:
0
We have a collection of stones, each stone?has a positive integer weight. Each turn, we choose the two?heaviest?stones?and smash them together. Suppos ...
分类:
其他好文 时间:
2021-03-02 12:02:57
阅读次数:
0
All parts of the construction waste mobile stone crusher are vehicle-mounted. The turning radius is relatively small and the mobility is very strong. ...
分类:
其他好文 时间:
2021-02-19 13:03:42
阅读次数:
0
此博客链接:https://www.cnblogs.com/ping2yingshi/p/14402948.html 石子游戏 题目链接:https://leetcode-cn.com/problems/stone-game/ 题目 亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行,每堆都有正整数 ...
分类:
其他好文 时间:
2021-02-17 14:57:21
阅读次数:
0
They were the last people you'd expect to be involved in anything strange or mysterious,because they just didn't hold with such nonsense. He was a big ...
分类:
其他好文 时间:
2021-02-17 14:55:28
阅读次数:
0
参考:https://labuladong.gitbook.io/algo/dong-tai-gui-hua-xi-lie/dong-tai-gui-hua-zhi-bo-yi-wen-ti 问题: 给定一堆石子的得分。A和B两个人进行如下游戏, 轮流,从石堆的两边选择一个石子,最终获得得分最大的人 ...
分类:
其他好文 时间:
2020-09-17 20:37:47
阅读次数:
21
题意:在集合中挑一些数,形成一个集合S,剩下的数形成另一个集合P,使得S>= P ,并且对于S中任意元素ai,S-ai<=P 问有多少种方案。 题目链接:https://nanti.jisuanke.com/t/41420 只要减S堆中最小的石头后满足条件,那么该取法就满足题意 设dp【k】为S堆总 ...
分类:
其他好文 时间:
2020-07-10 15:07:29
阅读次数:
62