讨论记录:求大于一个时间段的最大平均积分,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的积分形式(以下为假设),每当你获得一次积分,服务器便保留这时的时间以及总分。现在要求在哪一段时
阅读全文
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
阅读全文
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
阅读全文