主题:第61次编程比赛题目
crossbow [专家分:150] 发布于 2007-08-28 20:14:00
这个:
[url]http://acm.pku.edu.cn/JudgeOnline/problem?id=2988[/url]
一些要求:
编译器只能选GCC和G++(C/C++版的比赛不好意思用Java或Pascal吧?至于VC,为了保证公平和标准,那就算了吧)。把run id和代码都贴到下面来(交了好多次只要写一个就好了),以便查对、确认。
因为题面写得很那个……所以稍微解释一下:
按x的严格升序给出n+1个点<x_0,y_0>...<x_n,y_n>,连成一条折线。从中选出m+1个点也按x的严格升序连成一条折线。问夹在两条折线之间的面积最小是多少。
截止时间9月5日晚8:00。
最后更新于:2007-08-28 20:33:00
回复列表 (共61个回复)
11 楼
crossbow [专家分:150] 发布于 2007-09-12 09:36:00
很明显的动态规划模型……
12 楼
isjk [专家分:210] 发布于 2007-09-12 18:05:00
鉴于题目描述的那么抽象,再照顾一下不懂E文的,再照顾没学过高数的
楼主就换个题目吧。。
14 楼
yuziyi [专家分:0] 发布于 2007-09-13 14:05:00
这个是什么题目呀 我都看不懂哦
15 楼
hfw303 [专家分:0] 发布于 2007-09-16 15:53:00
[em19][em19]真是头大阿.......
16 楼
yyce [专家分:40] 发布于 2007-09-18 11:21:00
是否为(n=1)(m+1)/4
17 楼
crossbow [专家分:150] 发布于 2007-09-19 11:37:00
[quote]
是否为(n=1)(m+1)/4[/quote]
说明没看懂题
18 楼
crossbow [专家分:150] 发布于 2007-09-19 11:38:00
[quote]鉴于题目描述的那么抽象,再照顾一下不懂E文的,再照顾没学过高数的
楼主就换个题目吧。。[/quote]
照顾一下所有人,上A+B
19 楼
GBS [专家分:1900] 发布于 2007-09-19 14:44:00
[quote]鉴于题目描述的那么抽象,再照顾一下不懂E文的,再照顾没学过高数的
楼主就换个题目吧。。[/quote]
[em16]
20 楼
Hyrut [专家分:440] 发布于 2007-09-20 12:34:00
VC为啥影响公平性和标准性?
没太明白。
我来回复