• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 众包
  • 赞助商
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
厚积薄发
| 首页 | 新随笔 | 新文章 | 联系 | 订阅 订阅 | 管理

04 2011 档案

 
讨论记录:求大于一个时间段的最大平均积分,O(n)时间实现
摘要:虽然下周就考试了,还有很多没复习……我还如此淡定地花了整整一个下午+晚上想了一个实际问题……(其实也不是那么特别实际,但的确是来自于现实生活的DP问题)问题+讨论的URL:http://topic.csdn.net/u/20110421/17/dc8e63bf-7992-487f-a112-049cf390cb1c.html?seed=1122826158&r=72946293#r_72946293(因为考虑到很多人很懒,不想打开URL去看,我把里面重点的内容复制过来)问题陈述:比如CSDN的积分形式(以下为假设),每当你获得一次积分,服务器便保留这时的时间以及总分。现在要求在哪一段时 阅读全文
posted @ 2011-04-23 22:42 songyy 阅读(351) 评论(0) 推荐(0)
uva 10702 - Travelling Salesman
摘要:URL: http://uva.onlinejudge.org/external/107/10702.htmlAC Code:/*Problem ID: 10702Solver: songyyStart Time: End Time:Time Spent:*/#include <iostream>#include <stdio.h>#include <vector>#include <string.h>#define INF 1000000usingnamespace std;int graph[100][100];int memo[100][1 阅读全文
posted @ 2011-04-05 23:32 songyy 阅读(473) 评论(0) 推荐(0)
uva 910 - TV Game
摘要:url: http://uva.onlinejudge.org/external/9/910.htmlhelpful discussion: http://acm.uva.es/board/viewtopic.php?f=34&t=16714&p=61697&hilit=910&sid=5e08f43bf5aa383425db1a424d7b794d#p61697helpful test Case:5A B E xB D C -C D A -D D B -E E E -55A B E -B D C xC D A -D D B -E E E -55A B E -B 阅读全文
posted @ 2011-04-05 23:17 songyy 阅读(535) 评论(0) 推荐(0)
 

公告


博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3