回 帖 发 新 帖 刷新版面

主题:第61次编程比赛题目

这个:
[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。

回复列表 (共61个回复)

11 楼

很明显的动态规划模型……

12 楼

鉴于题目描述的那么抽象,再照顾一下不懂E文的,再照顾没学过高数的
楼主就换个题目吧。。

13 楼


14 楼

这个是什么题目呀 我都看不懂哦

15 楼


[em19][em19]真是头大阿.......

16 楼


是否为(n=1)(m+1)/4

17 楼

[quote]
是否为(n=1)(m+1)/4[/quote]

说明没看懂题

18 楼

[quote]鉴于题目描述的那么抽象,再照顾一下不懂E文的,再照顾没学过高数的
楼主就换个题目吧。。[/quote]

照顾一下所有人,上A+B

19 楼

[quote]鉴于题目描述的那么抽象,再照顾一下不懂E文的,再照顾没学过高数的
楼主就换个题目吧。。[/quote]
[em16]

20 楼

VC为啥影响公平性和标准性?
没太明白。

我来回复

您尚未登录,请登录后再回复。点此登录或注册