切换到宽版
发帖 回复
返回列表
12
  • 14341阅读
  • 17回复

提高组复赛第一题真简单 [复制链接]

 上一主题 下一主题
离线loudongma
OIFans入门选手
 
只看楼主 正序阅读 0 发表于: 2006-11-19
来个贪心，就可以了

最无聊的是，最后一个测试数据竟然就是样例，这样有什么意义啦？
回复
举报
分享到 淘江湖 新浪 QQ微博 QQ空间 开心 人人 豆瓣 网易微博 百度 鲜果 白社会 飞信
离线dog_yj
OIFans入门选手
只看该作者 17 发表于: 2006-11-26
==Lz是对的..石子归并模型存在一个nlogn的贪心(当然是正确的)................
回复
举报
离线qianjigui
OIFans入门选手
只看该作者 16 发表于: 2006-11-24
能举个例子关于贪心的后效性问题的数据吗？
帮忙分析一下可以吗？个人感觉证明是没有错误的呀。
  贪心原则上说每个test都是有固定的数据运算次数，只是看选哪个data次数多好。既然这样我们不如先抛去小数据项。到底还有什么考虑不周到的呢？
回复
举报
离线archimedes
管理员
只看该作者 15 发表于: 2006-11-23
我用的贪心~555555555555555~30分了~555555555555~
回复
举报
离线elba
OIFans入门选手
只看该作者 14 发表于: 2006-11-23
贪心40分!
回复
举报
离线nothing
OIFans入门选手
只看该作者 13 发表于: 2006-11-23
乱讲,要是最后一个点是样例那我就不会只有十分了!
回复
举报
离线r134a
OIFans全国铜奖
只看该作者 12 发表于: 2006-11-23
贪心30分,动归100分
.


祝大家明年NOIP大获全盛!


.
回复
举报
离线vcforever
OIFans入门选手
只看该作者 11 发表于: 2006-11-22
郁闷啊   超级郁闷
  做成贪心了...
  晕   一失足,成千古恨!
回复
举报
离线stevenjl
管理员
只看该作者 10 发表于: 2006-11-22
据说贪心过30
我看错成按顺序归并，搜索，10分……
Dream Walker...
回复
举报
离线schuyler
OIFans入门选手
只看该作者 9 发表于: 2006-11-22
每一步的结果对后面有影响，怎么能是贪心
这题是动态规划
回复
举报
发帖 回复
返回列表
12
快速回复
限100 字节
 
上一个 下一个