19-hanhan

题解

未归档(3)

/ 注册

全部文章 / 题解（共15篇）

【牛客小白月赛25】来自专栏

A-AOE还是单体？这道题很简单，理解题目就是：单伤1点mp，群伤x点mp，杀光最少要多少mp。算法解析：这道题唯一特殊的就是群伤，群伤就是对多个个体进行单伤。所以如果要群伤，就必须有用群伤的理由。 ...

栈数学二分法前缀和乘法逆元

2020-05-17

3 781

【牛客练习赛63】来自专栏

被签到题wa跪orz A-牛牛的三角形题目题目描述：牛牛有一个数组长度大小为n，数组中有n个正整数。现在牛牛请你从其中选出三个元素（注意选择元素的下标不能相同，但是其值可以相同）组成一个三角形。无法做到，请输出一行一个字符串"No solution"，反之请...

数学前缀和二分法

2020-05-09

0 1024

【牛客算法周周练4】来自专栏

超级菜的我一道题都没写出来，来补题了 A [SDOI2106]齿轮前向星（专栏）+遍历的简单题（我没看出来的简单题）这道题重点是在齿轮匹配的转化上面，我们该怎么定位呢？这里着重要考虑的就是前向星的权值是什么？回顾已知条件：我们...

dfs 前向星三分法数学博弈论二分法思维

2020-04-29

0 927

【每日一题】K-th Number 来自专栏

这题要我老命。。二分加尺取（见专栏），秀到了大佬，吓到了我。（现学）题目题目描述：给Alice一个带有N个数字的数组A [1...N]。现在，Alice想通过参数K按照以下规则构建数组B：最初，数组B为空。考虑数组A中的每个间隔。如果此间隔的长度小于K，则忽略此间隔。否则，在...

二分法尺取法

2020-04-22

7 1162

【每日一题】华华给月月准备礼物来自专栏

题目题目描述：二月中旬虐狗节前夕，华华决定给月月准备一份礼物。为了搭建礼物的底座，华华需要若干根同样长的木棍。华华手头上有一些长度参差不齐的木棍，他想将每根都裁剪成若干段自己想要的长度，并丢掉多余的部分。因为华华的手很巧，所以他的裁剪过程不会有任何的失误。也就是说，对于一根长...

二分法

2020-04-16

2 1225