题目描述 米特是D星球上一种非常神秘的物质，蕴含着巨大的能量。在以米特为主要能源的D星上，这种米特能源的运输和储存一直是一个大问题。   D星上有N个城市，我们将其顺序编号为1到N，1号...

波动数列，分析过程麻烦，代码简单。 题目描述 传说很久以前，大地上居住着一种神秘的生物：地精。   地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为N的山脉H可分为从左到右的N段，每段有一...

题目看上去很麻烦，还是在坐标系里的，但是有区间特点“使用秘密武器得到一个彩蛋是瞬间的”。 题目描述 Sue和Sandy最近迷上了一个电脑游戏，这个游戏的故事发在美丽神秘并且充满刺激的大海上，Sue有一支轻便小...

做了两个小时终于A掉了没辜负自己的坚持，但还是感觉自己做麻烦了 题目描述 箱子再分配问题需要解决如下问题：   （1）一共有N个物品，堆成M堆。   （2）所有物品都是一样的，但是它们有不同的...

考试时间 2018/5/20 题目描述 汶川地震发生时，四川**中学正在上课，一看地震发生，老师们立刻带领x名学生逃跑，整个学校可以抽象地看成一个有向图，图中有n个点，m条边。1号点为教室，n号点为安全地带，每条...

 单调栈优化DP 题目描述 N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，那么他们是可以...

     比较有思想的DP题。   题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都...

这不是一道简单的求最长下降子序列的问题。         ——因为这个题要输出不同种的方案数 题目描述 “低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题...

    题目标签是 贪心+DP，但是实际上我是贪心+模拟出来结果的（不知道是不是数据弱了，欢迎dalao们hack） 题解中有关贪心的内容我都会把它加粗变大     定义一下     s是距离,$ v=s/t$是单位时间的速度，使...

这个题是普及组少见的图论题，因为数据范围是\(n\le 100\)，所以求最短路时可以用Floyd，比较方便。 一开始我做这个题时感觉这个排斥可以用并查集处理，因为访问过的文化不会再访问一遍，也相当于排斥了。但是题...