lqybzx的专栏

Description 今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。       全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。为了方便起见，我们将全国的 n 个城市用 1 到 n 的整数编号。其中SZ市的编号为 1。对于除SZ市之外的任意一个城市 v，我们给出了它在这棵树上的父亲城市

Problem DescriptionOnce upon a time, in the mystical continent, there is a frog kingdom, ruled by the oldest frog, the Elder. The kingdom consists of N cities, numbered from east to west. The 1-th

DescriptionInput第一行为一个整数N表示战线的总长度。第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。Output共一个整数，表示最小的战线花费值。Sample Input102 3 1 5 4 5 6 3 1 2Sample Output18HINT1

背景：题目描述： 输入格式：输出格式：样例输入：41 02 03 04 0样例输出：2.0000数据范围：时间限制：1s 空间限制：512MB考试的时候只想到了cdq分治...没想到b的处理方法所以写了40分

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=78124#problem/Q//想看题目的@willinglive嗯...你们知道是哪题CDQ分治+点分治+斜率优化http://blog.youkuaiyun.com/lqybzx/article/details/44985805题解在这里...

DescriptionInputOutputSample Input4-1 10 -20 2 2 3 4 Sample Output9HINT斜率优化DP首先我们考虑初始转移方程f[i]=max(f[j]+a*(s[i]-s[j])^2+b*(s[i]-s[j])+c);其中s为x的前缀和考虑j

Description 背景    小P是个特么喜欢玩MC的孩纸。。。 描述    小P在MC里有n个牧场，自西向东呈一字形排列（自西向东用1…n编号），于是他就烦恼了：为了控制这n个牧场，他需要在某些牧场上面建立控制站，每个牧场上只能建立一个控制站，每个控制站控制的牧场是它所在的牧场一直到它西边第一个控制站的所有牧场（它西边第一个控制站所在的牧场不被控制）（如果它西边不存

Description小H最近迷上了一个分割序列的游戏。在这个游戏里，小H需要将一个长 度为N的非负整数序列分割成k+l个非空的子序列。为了得到k+l个子序列， 小H将重复进行七次以下的步骤： 1．小H首先选择一个长度超过1的序列（一开始小H只有一个长度为n的 序列一一也就是一开始得到的整个序列）； 2．选择一个位置，并通过这个位置将这个序列分割成连续的两个非空的新 

Description农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它的面积,但FJ可以同时购买多快土地. 这些土地的价格是它们最大的长乘以它们最大的宽, 但是土地的长宽不能交换. 如果FJ买一块3x5的地和一块5x

DescriptionL公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。 由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建立一些仓库以免产品被淋坏。由于地形的不同，在不同工厂建立仓库的费用可能是不同的。第i个工厂目前已

DescriptionInput第一行两个正整数N、S，分别表示小Y 能预知的天数以及初始时拥有的钱数。 接下来N 行，第K 行三个实数AK、BK、RateK，意义如题目中所述Output只有一个实数MaxProfit，表示第N 天的操作结束时能够获得的最大的金钱 数目。答案保留3 位小数。Sample Input3 1001 1 11 2 2

Description机器上有N个需要处理的任务，它们构成了一个序列。这些任务被标号为1到N，因此序列的排列为1,2,3...N。这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个任务需要时间的总和。注意，同一批任务将在同一时刻完成。每个任务的费用是它