摘要: 1.1 题目背景 铜企鹅是企鹅餐馆的老板,他正在计划如何使得自己本年度收益增加。 1.2 题目描述 共有n 种食材,一份食材i 需要花 $t_i$ 小时不间断地进行播种,施肥,直至收获。当然,一份食材i 是可以直接卖掉得到 $w_i$ 块钱的。 招牌菜共有m 种,一份招牌菜i 需要消耗一定的食材,花 阅读全文
posted @ 2018-09-08 14:50 smallshulker 阅读(397) 评论(0) 推荐(0) 编辑
摘要: 小澳最喜欢的歌曲就是《葫芦娃》。 一日表演唱歌,他尽了洪荒之力,唱响心中圣歌。 随之,小澳进入了葫芦世界。 葫芦世界有 n 个葫芦,标号为 1~ n。 n 个葫芦由 m 条藤连接, 每条藤连接了 两个葫芦, 这些藤构成了一张有向无环图。小澳爬过每条藤都会消耗一定的能量。 小澳站在 1 号葫芦上(你可 阅读全文
posted @ 2018-09-05 20:35 smallshulker 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 题目描述 鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝商行)将要举行一场拍卖会,其中有一件宝物引起了他极大的兴趣,那就是无字天书。但是,他的行程安排得很满,他他已经买好了去邯郸的长途马车标,不巧的是出发 阅读全文
posted @ 2018-08-19 10:53 smallshulker 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目描述 编号为1到N的N只奶牛正各自驾着车打算在牛德比亚的高速公路上飞驰.高速公路有M(1≤M≤N)条车道.奶牛i有一个自己的车速上限Si(l≤Si≤1,000,000). 在经历过糟糕的驾驶事故之后,奶牛们变得十分小心,避免碰撞的发生.每条车道上,如果某一只奶牛i的前面有K只奶牛驾车行驶,那奶牛 阅读全文
posted @ 2018-08-19 09:24 smallshulker 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 题目描述 《飞扬的小鸟》是一款风靡的小游戏。 在游戏中,小鸟一开始位于(0,0)处,它的目标是飞到横坐标为X的某个位置上。 每一秒,你可以选择点击屏幕,那么小鸟会从(x,y)飞到(x+1,y+1),或者不点击,那么小鸟会飞到(x+1,y 1)。 在游戏中还有n个障碍物,用三元组(x[i],a[i], 阅读全文
posted @ 2018-08-17 09:44 smallshulker 阅读(139) 评论(0) 推荐(0) 编辑
摘要: "原blog" 阅读全文
posted @ 2018-08-13 20:06 smallshulker 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 由于原来的blog方式实在太不方便,需要特定的网页生成器,markdown代码部分还经常出现bug 同学大多也使用博客园,于是毅然转坑 然而博客园对图片的(数量??)大小有限制,所以类似lemon使用教程的多图blog还将在原来的blog中发布 当然在这里也会给出 "传送门" 的哦 阅读全文
posted @ 2018-08-13 20:00 smallshulker 阅读(160) 评论(0) 推荐(0) 编辑
摘要: trie树也叫字典树,前缀树 字典树(Trie)有如下几条性质 1. 结点不存值,依靠树枝(边)存值 2. 从根节点到某一处标记点为一个单词 3. 每个结点到其子节点的边上的值各不相同 4. 插入和查询复杂度均为O(mn),m为字符串个数,n为字符串平均长度 5. 树深度由最长字符串决定 依次便可做 阅读全文
posted @ 2018-08-13 19:51 smallshulker 阅读(143) 评论(0) 推荐(0) 编辑