三分
Rocket_Raccoon
这个作者很懒,什么都没留下…
展开
-
[三分] Weakness
Description 一个序列的糟糕程度定义为,所有位置的和的绝对值。 一个序列的不美好程度定义为,一个序列的所有连续子序列的糟糕程度的最大值。 给定一个长度为n的数组ai,确定一个实数x,使得序列a1-x,a2-x,…,an-x的不美好程度最小,求最小的不美好程度。 Input 第一行一个整数n。 第二行n个整数,表示ai。 Output 一个实数,精确到6位小数原创 2017-09-28 22:03:31 · 543 阅读 · 0 评论 -
[三分] [Scoi2010]传送带
Description在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R。现在lxhgww想从A点走到D点,他想知道最少需要走多长时间 Input输入数据第一行是4个整数,表示A和B的坐标,分别为Ax,Ay,Bx,By 第二行是4个整数,表示C和D的坐标,分别为Cx,Cy原创 2017-09-28 23:37:47 · 213 阅读 · 0 评论