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

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

 上一主题 下一主题
离线stevenjl
管理员
只看该作者 10 发表于: 2006-11-22
据说贪心过30
我看错成按顺序归并，搜索，10分……
Dream Walker...
回复
举报
离线vcforever
OIFans入门选手
只看该作者 11 发表于: 2006-11-22
郁闷啊   超级郁闷
  做成贪心了...
  晕   一失足,成千古恨!
回复
举报
离线r134a
OIFans全国铜奖
只看该作者 12 发表于: 2006-11-23
贪心30分,动归100分
.


祝大家明年NOIP大获全盛!


.
回复
举报
离线nothing
OIFans入门选手
只看该作者 13 发表于: 2006-11-23
乱讲,要是最后一个点是样例那我就不会只有十分了!
回复
举报
离线elba
OIFans入门选手
只看该作者 14 发表于: 2006-11-23
贪心40分!
回复
举报
离线archimedes
管理员
只看该作者 15 发表于: 2006-11-23
我用的贪心~555555555555555~30分了~555555555555~
回复
举报
离线qianjigui
OIFans入门选手
只看该作者 16 发表于: 2006-11-24
能举个例子关于贪心的后效性问题的数据吗？
帮忙分析一下可以吗？个人感觉证明是没有错误的呀。
  贪心原则上说每个test都是有固定的数据运算次数，只是看选哪个data次数多好。既然这样我们不如先抛去小数据项。到底还有什么考虑不周到的呢？
回复
举报
离线dog_yj
OIFans入门选手
只看该作者 17 发表于: 2006-11-26
==Lz是对的..石子归并模型存在一个nlogn的贪心(当然是正确的)................
回复
举报
发帖 回复
返回列表
12
快速回复
限100 字节
 
上一个 下一个