19-hanhan

题解

未归档(3)

/ 注册

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

【每日一题】小A的柱状图来自专栏

题目题目描述：柱状图是有一些宽度相等的矩形下端对齐以后横向排列的图形。但是小A的柱状图却不是一个规范的柱状图，它的每个矩形下端的宽度可以是不相同的一些整数。分别为a[i]a[i],每个矩形的高度是h[i]h[i]...

单调栈栈

2020-07-28

1 850

【牛客IOI周赛17-普及组】来自专栏

A-夹娃娃 1）知识点赤裸裸的前缀和，没有任何操作（加个快读，不快读听说会超时）。 2）算法操作前缀和我就不详细说明了，sum[n]就是前n个数的和，输入的时候一个数组累加统计就好了。用差值就可以求出来某一段连续区间的和： s...

动态规划前缀和组合数学乘法逆元栈

2020-06-06

2 746

【练习】吐泡泡来自专栏

这道题明明很简单的，我却被牛牛难得一见的多组输入卡到自闭，一度怀疑自己是不是sb 题目题目描述：小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。（是的你没看错，小气泡和大气泡...

栈

2020-05-30

17 1072

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

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

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

2020-05-17

3 781

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

前言本人菜鸡，难以言喻。第一题居然写了一个小时，就因为打错了一个符号。我决定自闭。。。o(╥﹏╥)o 题目就不打了，<h3>标题为传送门。 A Jelly 第一题就是简单的bfs 操作操作：三维数组作为地图（mp数组）保...

平面二维dp bfs 栈贪心分层图最短路径 Dijkstra

2020-04-22

0 670