枚举
_Shmily
这个作者很懒,什么都没留下…
展开
-
2020牛客暑期多校训练营(第六场) C、Combination of Physics and Maths(枚举)
题目链接题面:题意:给定一个矩阵,从中选取某些行和列,将行列交界处的元素拿出来,按照原相对顺序组成一个新的矩阵(不连续子矩阵),问这个矩阵的最大权值。矩阵的权值定义为:矩阵全部的元素之和 除以 矩阵最下面那一行的元素之和。题解:可以证明:ab≤cd (a,b,c,d>0)−>ab≤a+cb+d≤cd\frac{a}{b}\le \frac{c}{d} \space (a,b,c,d>0)->\frac{a}{b}\le\frac{a+c}{b+d}\le\f原创 2020-08-25 09:27:13 · 129 阅读 · 0 评论 -
2020牛客暑期多校训练营(第六场) K、K-Bag(枚举)
题目链接题面:题意:判断一个序列是不是由若干个 [1...k][1...k][1...k] 的全排列拼接而成的序列的子序列。题解:我们先求出每个位置 pos 往前 k 个数有没有可能是一个全排列。然后再求出每个位置 pos 往后 k 个数有没有可能是一个全排列。给定序列的构成一定是 一个全排列的一部分+若干个全排列+一个全排列的一部分一个全排列的一部分+若干个全排列+一个全排列的一部分一个全排列的一部分+若干个全排列+一个全排列的一部分,其中这三部分均可能为空。我们枚举序列起始多少个数是某原创 2020-08-25 09:27:02 · 100 阅读 · 0 评论 -
2020 Multi-University Training Contest 4---- HDU--6803、Blow up the Enemy(枚举)
题目链接题面:题意:两个人A,B进行射击游戏,有 nnn 种武器可以选择。第 iii 种武器的伤害 aiaiai,冷却时间为 bibibi。A可以自主选择武器,B总是随机选一种武器,但是一种武器一旦选定,就不能再更改。初始时,A与B的生命值均为 100。游戏一开始,A,B同时向对方进行射击,造成武器伤害值的伤害。此后A或者B的武器冷却时间一结束就向对方射击。若某一方的生命值 ≤0\le0≤0,另一方的生命值 >0>0>0,那么生命值>0>0>0 的一方获胜原创 2020-08-25 09:21:47 · 91 阅读 · 0 评论