东溪看水
东溪看水
全部文章
分类
题解(169)
归档
标签
去牛客网
登录
/
注册
东溪看水的博客
全部文章
(共4篇)
单词记忆方法
题目 牛牛的记忆方法就是把单词的每个字母转换成数字,把A看成1,B看成2,C看成3,依次类推,然后计算出来这个单词每个字母的和。从此每次想到这个单词,就要先想到这个单词的和,然后想办法凑出这个和。 不久后,牛牛又对自己的记忆方法进行了更新,可以把重复的连续字母进行合并, 比如把 ABCABC 写成 ...
栈
2020-09-25
0
779
【每日一题】小A的柱状图
题目 柱状图是有一些宽度相等的矩形下端对齐以后横向排列的图形,但是小A的柱状图却不是一个规范的柱状图,它的每个矩形下端的宽度可以是不相同的一些整数,分别为 ,每个矩形的高度是 ,现在小A只想知道,在这个图形里面包含的最大矩形面积是多少。 解题思路 如果使用暴力方法,那么需要枚举宽或枚举高。 如果枚...
单调栈
栈
每日一题
2020-07-29
0
513
数列下标
题目 给出一个数列 ,求出一个数列 。其中 表示数列 中 右边第一个比 大的数的下标(从 1 开始计数),没有找到这一个下标 就为 0。 解题思路 在从右向左遍历数组 A 时维护一个栈。这个栈存储数列 A 的下标。如果栈非空,且栈顶的元素(下标)所代表的值小于等于当前的值,这表示栈顶下标 ...
栈
2020-07-15
3
933
Nitori and Stack-Tech
题目:Nitori and Stack-Tech来源:第二届太原理工大学程序设计新生赛决赛(重现赛) 解题思路 把桌上的 n 个零件从左到右依次放入栈中,并且在任意时刻,可以将若干个先前放进栈中的零件取出(需要按照“栈”的后入先出顺序),并从左到右在桌子上摆放出来。是否可能将桌上物品的排列 s1,通...
栈
2020-06-17
0
622