zqh_wz

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

BZOJ2087[Poi2010] Sheep Description Lyx的QQ牧场养了很多偶数个的羊，他是Vip，所以牧场是凸多边形（畸形）。现在因为他开挂，受到了惩罚，系统要求他把牧场全部分为三角形（划分线不能在牧场中相交，只能在顶点相交），羊也是有个性的，如果他们在三角形中是单数就会有羊自杀（Lyx的样就是畸形），这让Lyx很难办，于是他向你求助了。

BZOJ3830[Poi2014] Freight Description Upper Bytown和Lower Bytown的火车站被一条铁路连接着。火车从一侧到另一侧需要S分钟。然而，每两列车发车时间至少需要间隔一分钟。并且，在每一个时刻，在铁路上的所有列车的行驶方向都必须相同。 按照时间表的顺序，N辆列车将从Upper Bytown出发前往Low

BZOJ3827[Poi2014] Around the world Description 通过几年的努力，Byteasar最终拿到了飞行员驾驶证。为了庆祝这一事实，他打算买一架飞机并且绕Byteotia星球赤道飞行一圈。但不幸的是赤道非常长所以需要中途加几次油。现在已知赤道上面所有飞机场，所有飞机从飞机场起飞降落也可以加油。因为买飞机是个十分重大的决定，Byteas

NOIP2014 飞扬的小鸟 Description Input Output 输出文件名为 bird.out。 共两行。 第一行，包含一个整数，如果可以成功完成游戏，则输出 1，否则输出 0。 第二行，包含一个整数，如果第一行为 1，则输出

BZOJ2091[Poi2010] The Minima Game Description 给出N个正整数，AB两个人轮流取数，A先取。每次可以取任意多个数，直到N个数都被取走。 每次获得的得分为取的数中的最小值，A和B的策略都是尽可能使得自己的得分减去对手的得分更大。 在这样的情况下，最终A的得分减去B的得分为多少。

BZOJ4380[POI2015] Myjnie Description 有n家洗车店从左往右排成一排，每家店都有一个正整数价格p[i]。 有m个人要来消费，第i个人会驶过第a[i]个开始一直到第b[i]个洗车店，且会选择这些店中最便宜的一个进行一次消费。但是如果这个最便宜的价格大于c[i]，那么这个人就不洗车了。 请给每家店指定一个

BZOJ4379[POI2015] Modernizacja autostrady Description 给定一棵无根树，边权都是1，请去掉一条边并加上一条新边，定义直径为最远的两个点的ju距离，请输出所有可能的新树的直径的最小值和最大值。 Input 第一行包含一个正整数n(3<=n<=500000)，表示这棵树的点数。

Codeforces Round #371 (Div. 1) C. Sonya and Problem Wihtout a Legend Sonya was unable to think of a story for this problem, so here comes the formal description. You are given the array conta

HDU5293 Tree chain problem Problem Description Coco has a tree, whose vertices are conveniently labeled by 1,2,…,n. There are m chain on the tree, Each chain has a certain weigh

BZOJ3749[POI2015] Łasuchy Description 圆桌上摆放着n份食物，围成一圈，第i份食物所含热量为c[i]。 相邻两份食物之间坐着一个人，共有n个人。每个人有两种选择，吃自己左边或者右边的食物。如果两个人选择了同一份食物，这两个人会平分这份食物，每人获得一半的热量。 假如某个人改变自己的选择后（其他n-1

BZOJ4381[POI2015] Odwiedziny Description 给定一棵n个点的树，树上每条边的长度都为1，第i个点的权值为a[i]。 Byteasar想要走遍这整棵树，他会按照某个1到n的全排列b走n-1次，第i次他会从b[i]点走到b[i+1]点，并且这一次的步伐大小为c[i]。 对于一次行走，假设起点为x，终点

Odometer Farmer John’s cows are on a road trip! The odometer on their car displays an integer mileage value, starting at X (100 <= X <= 10^18)miles at the beginning of their trip and ending at Y

CuttingGrassTask： 给定农场里的nn株草，每种草都有自己的初始高度init[i]init[i]，每个时刻第ii株草会生长grow[i]grow[i]，每一个时刻你可以剪掉一株草，即该草的高度变为0。（即使高度为0后，这株草仍然可以生长） 求将这些草的高度之和变为小于等于H的最短时间，无法完成输出-1。（n<=50，grow[i]<=1,000,000n<=50，grow[i]<=

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

BZOJ3831[Poi2014] Little Bird Description 有一排n棵树，第i棵树的高度是Di。 MHY要从第一棵树到第n棵树去找他的妹子玩。 如果MHY在第i棵树，那么他可以跳到第i+1,i+2,…,i+k棵树。 如果MHY跳到一棵不矮于当前树的树，那么他的劳累值会+1，否则不会。