随笔分类 - 脑洞
C - Slot Strategy - AtCoder Beginner Contest 252
摘要：C - Slot Strategy AtCoder Beginner Contest 252 题意 现有一slot machine，上面有个转轴，对应个按钮，将每个转轴展开，记所得的字符串为，规定的长度都为10，其中0~9十个数字各出现一次 。 每秒钟，可以选择是否“
2014. 岛
摘要：2014. 岛 2014. 岛 模型抽象 给定数组，对于不同的整数，求中连续的大于的子序列的数量最大值（包括单个元素）。 在本题中，高度就相当于的值和的值，每个中连续的大于的子序列就是一个小岛。 模型转化 最直觉的办法就是从小到
AcWing 1904. 奶牛慢跑
摘要：1904. 奶牛慢跑 基本条件 跑道是单行道 N头奶牛起点不同，速度不完全相同 速度慢的或相等的一定追不上速度快的 速度快的一定可以追上速度慢的 速度快的追上速度慢的之后，二者速度变成速度慢的 思路一：单调栈 图解 做法 \(若v_n \
贪心、脑洞-Moving Tables HDU - 1050
摘要：看上去是一道贪心题，实际上确实一道贪心题，甚至还可以是一道脑洞题 贪心 开始的想法 开始我以为这是一个活动安排问题（书上也确实是这么说的），为什么呢，因为我们希望时间最短，很自然的就希望每个十分钟都能搬尽可能多的桌子，而每次搬运桌子，一段走廊就会被占用，这相当于一个活动占用了一段的时间。在这种理解下
