POJ 2796 Feel Good(单调栈)
Description
给出一个序列,要求的是一个区间,这个区间的最小值乘以这个区间所有数字的和是最大值。求这个最大值与这个区间。
Read more -->
与区间查询相关的ACM算法
Description
算法竞赛中有很多与区间处理与查询的题目,随之产生了许多处理区间问题的算法
Read more -->
HDU 1506 Largest Rectangle in a Histogram
Description
可以理解为:在一幅柱状图里找出最大的矩形
也可以理解为:找一个最大的矩形去覆盖柱子且不能覆盖空白处
Read more -->
HDU 4135 Co-prime 容斥原理
Description
给出区间[L, R],给出数字N,求在该区间里与N互质的数字的个数
Read more -->
POJ 3904 Sky Code 容斥原理
Description
给出数字N,给出N个数字,从中找出四个数字,它们的公因数只有“1”,问能找到多少组?
Read more -->
POJ 3616 Milking Time(类最长递增子序列)
Description
奶牛有N个小时的产奶时间,农夫有M个时间段可用于挤牛奶,奶牛在相应的时间段有不同的产奶量,每挤一次牛奶必须休息R分钟,求最多能挤奶多少?
Read more -->
POJ 2385 Apple Catching(动态规划)
Description
有两棵苹果树,编号为1,2。每一秒,这两棵苹果树中的其中一棵会掉一个苹果。
每一秒,你可以选择在当前苹果树下接苹果,或者迅速移动到另外一棵苹果树下接苹果(移动时间可以忽略不计)。
但由于却乏锻炼,你最多移动W次.问在T秒内,你最多能收集多少个苹果.
假设你开始站在1号苹果树下.
Read more -->