Alex_McAvoy的博客

I'm not there,I'm not die.

排序:
默认
按更新时间
按访问量
RSS订阅

传送带(洛谷-P2571)

题目描述 在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R。现在lxhgww想从A点走到D点,他想知道最少需要走多长时间 输入输出格式 输入格式: 输入数据第一...

2019-08-06 10:55:06

阅读数 17

评论数 0

传送带(信息学奥赛一本通-T1439)

【题目描述】 对于给定的一个长度为N的正整数数列A[i],现要将其分成M(M≤N)段,并要求每段连续,且每段和的最大值最小。 关于最大值最小: 例如一数列4 2 4 5 1要分成3段 将其如下分段: [4 2][4 5][1] 第一段和为6,第2段和为9,第3段和为1,和最大值为9。 ...

2019-08-06 10:54:25

阅读数 36

评论数 0

Light Bulb(ZOJ-3203)

Problem Description Compared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he has only one light bul...

2019-08-05 16:00:03

阅读数 14

评论数 0

灯泡(信息学奥赛一本通-T1438)

【题目描述】 相比 Wildleopard 的家,他的弟弟 Mildleopard 比较穷,他的房子是狭窄的,而且在他的房间里只有一个灯泡,每天晚上,他徘徊在自己狭小的房子里,思考如何赚更多的钱。有一天,他发现他的影子的长度随着他在灯泡和墙壁之间走动时会发生变化。一个突然的想法出现在他的脑海里,...

2019-08-05 15:54:26

阅读数 22

评论数 0

曲线(信息学奥赛一本通-T1435)

【题目描述】 明明做作业的时候遇到了n个二次函数Si(x)= ax2 + bx + c,他突发奇想设计了一个新的函数F(x) = max(Si(x)), i = 1...n. 明明现在想求这个函数在[0,1000]的最小值,要求精确到小数点后四位四舍五入。 【输入】 输入包含T 组数据 (...

2019-06-04 21:58:02

阅读数 69

评论数 0

Error Curves(HDU-3714)

Problem Description Josephina is a clever girl and addicted to Machine Learning recently. She pays much attention to a method called Linear Discrimi...

2019-02-15 19:32:40

阅读数 155

评论数 0

Line Belt(HDU-3400)

Problem Description In a two-dimensional plane there are two line belts, there are two segments AB and CD, lxhgww's speed on AB is P and on CD is ...

2018-03-14 18:58:07

阅读数 82

评论数 0

Turn the corner(HDU-2438)

Problem Description Mr. West bought a new car! So he is travelling around the city. One day he comes to a vertical corner. The street he is curre...

2018-03-14 15:16:32

阅读数 117

评论数 0

Toxophily(HDU-2298)

Problem Description The recreation center of WHU ACM Team has indoor billiards, Ping Pang, chess and bridge, toxophily, deluxe ballrooms KTV rooms...

2018-03-13 23:41:41

阅读数 131

评论数 0

Strange fuction(HDU-2899)

Problem Description Now, here is a fuction:F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100) Can you find the minimum value when x ...

2018-03-13 17:47:10

阅读数 110

评论数 0

基础算法 —— 三分法

【概述】 三分法是二分法的扩展,其用于求凸性或凹形函数的极值,当通过函数本身表达式并不容易求解时,就可以用三分查找来不断逼近求解。 其原理为:函数中存在一个点 x 是最值,对于 x 的左边,满足单调上升(下降),右边满足单调下降(上升),然后进行两次二分,使得不断的逼近这个 x 点,最后求得答...

2018-03-13 17:15:20

阅读数 151

评论数 0

提示
确定要删除当前文章?
取消 删除