请登陆或者注册新用户 用户名 密码 记住密码 注册新用户

回 帖 快速回帖 发 新 帖 刷新版面
主题:第61次编程比赛题目

作者:crossbow

专家分:150

级别:1

发表时间:2007-8-28 20:14:00    [回复] 
楼主
这个:
http://acm.pku.edu.cn/JudgeOnline/problem?id=2988

一些要求:
编译器只能选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-8-28 20:33:00

作者:01835cwj

专家分:1900

级别:10级别:10级别:10级别:10级别:10

发表时间:2007-8-29 12:00:00    [回复]  [引用]
1楼
很数学的题目啊~~~看着有点晕。。。

 

作者:lihaifeng0412

专家分:2270

级别:12级别:12级别:12

发表时间:2007-9-1 22:26:00    [回复]  [引用]
2楼

 这是在考人吧!看上去还真晕,

 

作者:warstar2008

专家分:0

级别:1

发表时间:2007-9-3 17:01:00    [回复]  [引用]
3楼

头大 不过还是帮顶了
期待高效率代码的出现

 

作者:梦月思轩

专家分:0

级别:1

发表时间:2007-9-3 22:15:00    [回复]  [引用]
4楼
看上去就不懂啊!
高数没学好~

 

作者:lysongjw

专家分:0

级别:1

发表时间:2007-9-5 22:09:00    [回复]  [引用]
5楼
真的晕了,
看来得好好学学数学,

 

作者:GBS

专家分:1900

级别:10级别:10级别:10级别:10级别:10

发表时间:2007-9-6 16:18:00    [回复]  [引用]
6楼
我还看不明白题目意思呢!呐闷

 

作者:vssvss

专家分:0

级别:1

发表时间:2007-9-8 11:32:00    [回复]  [引用]
7楼
晕哦 不能用VC啊

 

作者:wtrd1234

专家分:0

级别:1

发表时间:2007-9-8 21:28:00    [回复]  [引用]
8楼
...我大学还没上呢~~看不懂~~

 

作者:ddszolo

专家分:50

级别:1

发表时间:2007-9-11 12:17:00    [回复]  [引用]
9楼
楼主太有才了

 

作者:NingYusui

专家分:60

级别:1

发表时间:2007-9-12 0:59:00    [回复]  [引用]
10楼

这题太难了,刚开始还有点头目,觉得可以用递归法,后来发现原来是犯错误了,不能证明啊,所以想了半天,放弃了

 

作者:crossbow

专家分:150

级别:1

发表时间:2007-9-12 9:36:00    [回复]  [引用]
11楼
很明显的动态规划模型……

 

作者:isjk

专家分:210

级别:2

发表时间:2007-9-12 18:05:00    [回复]  [引用]
12楼
鉴于题目描述的那么抽象,再照顾一下不懂E文的,再照顾没学过高数的
楼主就换个题目吧。。

 

作者:zifengling

专家分:0

级别:1

发表时间:2007-9-12 20:02:00    [回复]  [引用]
13楼

 

作者:yuziyi

专家分:0

级别:1

发表时间:2007-9-13 14:05:00    [回复]  [引用]
14楼
这个是什么题目呀 我都看不懂哦

 

作者:hfw303

专家分:0

级别:1

发表时间:2007-9-16 15:53:00    [回复]  [引用]
15楼

真是头大阿.......

 

作者:yyce

专家分:40

级别:1

发表时间:2007-9-18 11:21:00    [回复]  [引用]
16楼

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

 

作者:crossbow

专家分:150

级别:1

发表时间:2007-9-19 11:37:00    [回复]  [引用]
17楼
引用

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


说明没看懂题

 

作者:crossbow

专家分:150

级别:1

发表时间:2007-9-19 11:38:00    [回复]  [引用]
18楼
引用
鉴于题目描述的那么抽象,再照顾一下不懂E文的,再照顾没学过高数的
楼主就换个题目吧。。


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

 

作者:GBS

专家分:1900

级别:10级别:10级别:10级别:10级别:10

发表时间:2007-9-19 14:44:00    [回复]  [引用]
19楼
引用
鉴于题目描述的那么抽象,再照顾一下不懂E文的,再照顾没学过高数的
楼主就换个题目吧。。

 

作者:Hyrut

专家分:440

级别:3级别:3

发表时间:2007-9-20 12:34:00    [回复]  [引用]
20楼
VC为啥影响公平性和标准性?
没太明白。

 

[首页] [上页] [下页] [尾页]     共有 61 回帖 当前第 1 页(共4页 20帖/页)     跳转至第
回 帖 快速回帖 发 新 帖 刷新版面

版主管理:  删除此帖   转贴   置顶   加入精华   强制结帖   >>>进入管理页面