"题面传送门 biubiubiu" 题目描述 我们常常会说这样的话:“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年,且对于任意 Y=water[y] water[x+1] water[y 1]之间的的最小值 using namespace std; const int max_n ...
分类:
其他好文 时间:
2017-12-29 17:23:00
阅读次数:
115
Description 我们常常会说这样的话:“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年,且对于任意 Y<Z<X,Z年的降雨量严格小于X年。例如2002,2003,2004和2005年的降雨量分别为4920,5901,2832和3890, 则可以说“2005年是自2003年以 ...
分类:
其他好文 时间:
2017-12-20 15:11:30
阅读次数:
112
P2053 [SCOI2007]修车 题目描述 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序,使得顾客平均等待的时间最小。 说明:顾客的等待时间是指从他把车送至维修中心到维 ...
分类:
其他好文 时间:
2017-12-10 22:56:03
阅读次数:
124
BZOJ 1070: [SCOI2007]修车 Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同 的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序,使得顾客平均等待的时间最 小。 说明:顾客的等待时间 ...
分类:
其他好文 时间:
2017-12-10 11:18:18
阅读次数:
158
BZOJ 1066: [SCOI2007]蜥蜴 Description 在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃 到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d,即蜥蜴可以跳到平面距离不超过d的任何一个石 柱上。石柱都不稳定,每 ...
分类:
其他好文 时间:
2017-12-09 21:07:03
阅读次数:
209
1070: [SCOI2007]修车 Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序,使得顾客平均等待的时间最小。 说明:顾客的等待时间是指从他把车送 ...
分类:
其他好文 时间:
2017-11-30 23:42:07
阅读次数:
240
1066: [SCOI2007]蜥蜴 Description 在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d,即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定,每次当蜥蜴跳跃时 ...
分类:
其他好文 时间:
2017-11-30 23:25:26
阅读次数:
201
[BZOJ1066][luogu_P2472][SCOI2007]蜥蜴 试题描述 在一个 $r$ 行 $c$ 列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为 $1$,蜥蜴的跳跃距离是 $d$,即蜥蜴可以跳到平面距离不超过 ...
分类:
其他好文 时间:
2017-11-27 21:37:29
阅读次数:
87
1069: [SCOI2007]最大土地面积 Description 在某块平面土地上有N个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成的多边形面积最大。 在某块平面土地上有N个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成的多边形面积最大。 ...
分类:
其他好文 时间:
2017-10-31 17:37:56
阅读次数:
146
1069: [SCOI2007]最大土地面积Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 3642 Solved: 1440[Submit][Status][Discuss]Description 在某块平面土地上有N个点,你可以选择其中的任意四个点,将... ...
分类:
其他好文 时间:
2017-10-28 11:21:48
阅读次数:
179