烟台大学ACM协会

如果你学计算机或者对计算机很感兴趣,那你一定不会对ubuntu感到陌生,它是目前用户量最大的Linux发行版。如今,ubuntu开始涉足移动操作系统的开发,此次,我们有幸邀请到ubuntu中国,并在烟台大学共同开展ubuntu线下培训活动,参与即可获得u盘(可以带电脑),还可以参加最终的抽奖环节,知识和礼品都在等着你哦!活动地点:烟台大学综合楼120,活动时间:4月18日下午1点到6点。更多惊喜,尽在Ubuntu线下培训!报名网址http://rrurl.cn/9yRsb6 2015-04-13
上一篇     下一篇 共6篇  

【解题报告】烟台大学第二次双周赛解题报告by@汪肖荣 2013年04月08日 20:51:13

团队赛:

        hdu 1003 Max Sum

        题目大意:求最大连续子串和

       解题方法:设f[i]代表以a[i]为结尾的最大连续子串和。则f[i]有且仅有两种可能:1.和前面的子串相连,易知前面最大连续子串和为f[i-1] 2.和前面的子串不相连,即以a[i]为子串首项。所以,f[i]=max(0+a[i] , f[i-1]+a[i]),即f[i]=max(0, f[i-1])+a[i]。最后,从所有f[i]中选择最大的一个即为所求。

 

      hdu 2037 今年暑假不AC

      题目大意:给点区间和线段长度,问能最多覆盖几条线段而不重复

      解题方法1:贪心。根据结束的时间从小到大排序。则排序后最早结束的end[1]和次早结束的end[2]有且仅有三种情况。设上面的线段为end[1],下面的为end[2]。

情况一,对于后面的情况来说,选择1或2均无影响。

情况二,显然这start[1]-end[2]这段区间中只能选择一条线段覆盖,而选择1将使后续有更大的选择空间。

情况三,显然两个都选。

所以,不论如何,选择1总是没错的。也就是说,本题符合判断是否可用贪心的重要标准“当前最优即为全局最优”。因此只要不断选择和已选择部分不冲突且结束时间最早的即可。

       解题方法2:DP

...
注册或登录后查看完整内容

阅读(512)| 评论(1)

  1. 烟台大学ACM协会 2013年04月08日 20:53:13 举报
    同学们如果还有疑问,欢迎留言讨论~

玩转人人 公共主页 公众平台 客服帮助 隐私

商务合作 品牌营销 中小企业
自助广告
开放平台

公司信息 关于我们 人人公益 招聘

友情链接 经纬网 人人游戏 人人分期

人人移动客户端下载 iPhone/Android iPad客户端 其他人人产品

X