2019年8月30日
loj 10178 POI2004 旅行问题
摘要： 传送门：loj 10178 分析 因为是环形，开两倍 油量 - 到下一个站的距离 = 剩余油量 如果在一圈之中有哪一个时刻的前缀和小于零，那么这一点不能作为起点（sum[j] - sum[i-1]<0，i为起点，j为其他站点） 所以sum[j]需要大于sum[i] 可以用单调队列优化：长度限制为n， 阅读全文
posted @ 2019-08-30 16:45 Mandy_H_Y 阅读(452) 评论(0) 推荐(0) 编辑
luogu 2564 [SCOI2009]生日礼物
摘要： 题目背景 四川2009NOI省选 四川2009NOI省选 题目描述 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生日快到了，于是小西打 阅读全文
posted @ 2019-08-30 10:37 Mandy_H_Y 阅读(158) 评论(0) 推荐(0) 编辑
luogu 2627 修剪草坪
摘要： 题目描述 在一年前赢得了小镇的最佳草坪比赛后，Farm John变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，Farm John希望能够再次夺冠。 然而，Farm John的草坪非常脏乱，因此，Farm John只能够让他的奶牛来完成这项工作。Farm John有N(1 <= N 阅读全文
posted @ 2019-08-30 09:09 Mandy_H_Y 阅读(182) 评论(0) 推荐(0) 编辑
2019年8月28日
luogu2746 [USACO5.3]校园网Network of Schools
摘要： 题目 题目描述 一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 B 在 A 学校的分发列表中， A 也不一定在 B 学校的列表中。 你要写一个程序计算，根据协议，为了让网络中所有的学校都用上新软件，必须接受新软件副本的最少学校数目（ 阅读全文
posted @ 2019-08-28 09:59 Mandy_H_Y 阅读(192) 评论(0) 推荐(0) 编辑
2019年8月27日
luogu 1558 色板游戏
摘要： 题目背景 阿宝上学了，今天老师拿来了一块很长的涂色板。 阿宝上学了，今天老师拿来了一块很长的涂色板。 题目描述 色板长度为L，L是一个正整数，所以我们可以均匀地将它划分成L块1厘米长的小方格。并从左到右标记为1, 2, ... L。 现在色板上只有一个颜色，老师告诉阿宝在色板上只能做两件事： "C 阅读全文
posted @ 2019-08-27 22:08 Mandy_H_Y 阅读(183) 评论(0) 推荐(0) 编辑
luogu 2827 蚯蚓
摘要： 这个，题解见我的另一个blog：NOIP2016Day2总结 注意题目中本身蕴含的单调性，与合并果子的做法略微相似，利用决策的单调性 1 /******************** 2 User:Mandy 3 Language:c++ 4 Problem:D2T2 earthworm 5 **** 阅读全文
posted @ 2019-08-27 19:36 Mandy_H_Y 阅读(171) 评论(0) 推荐(0) 编辑
POJ 2559 Largest Rectangle in a Histogram
摘要： Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have 阅读全文
posted @ 2019-08-27 19:23 Mandy_H_Y 阅读(152) 评论(0) 推荐(0) 编辑
luogu 1886 滑动窗口
摘要： 题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. 现在有一堆数字共N个数字（N<=10^ 阅读全文
posted @ 2019-08-27 16:31 Mandy_H_Y 阅读(118) 评论(0) 推荐(0) 编辑
luogu 1090 合并果子
摘要： 合并果子题目[luogu1090] 题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合 阅读全文
posted @ 2019-08-27 16:21 Mandy_H_Y 阅读(171) 评论(0) 推荐(0) 编辑
luogu 1714 切蛋糕
摘要： 题目 题目描述 今天是小Z的生日，同学们为他带来了一块蛋糕。这块蛋糕是一个长方体，被用不同色彩分成了N个相同的小块，每小块都有对应的幸运值。 小Z作为寿星，自然希望吃到的第一块蛋糕的幸运值总和最大，但小Z最多又只能吃M小块(M≤N)的蛋糕。 吃东西自然就不想思考了，于是小Z把这个任务扔给了学OI的你 阅读全文
posted @ 2019-08-27 11:14 Mandy_H_Y 阅读(181) 评论(0) 推荐(0) 编辑