上一页 1 2 3 4 5 6 7 8 ··· 13 下一页
2016年8月8日
杭电 1260 Tickets
摘要： Description Jesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film t 阅读全文
posted @ 2016-08-08 16:09 野小子& 阅读(158) 评论(0) 推荐(0)
杭电 1231 最大连续子序列
摘要： Description Description 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个， 例如给定序列{ -2, 11, - 阅读全文
posted @ 2016-08-08 15:23 野小子& 阅读(381) 评论(0) 推荐(0)
杭电 1003 Max Sum （动态规划）
摘要： Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the m 阅读全文
posted @ 2016-08-08 15:05 野小子& 阅读(3941) 评论(0) 推荐(0)
2016年8月6日
杭电 2647 Reward （拓扑排序反着排）
摘要： Description Dandelion's uncle is a boss of a factory. As the spring festival is coming , he wants to distribute rewards to his workers. Now he has a t 阅读全文
posted @ 2016-08-06 09:11 野小子& 阅读(232) 评论(0) 推荐(0)
2016年8月5日
POJ 2367 Genealogical tree （拓扑排序）
摘要： Description The system of Martians' blood relations is confusing enough. Actually, Martians bud when they want and where they want. They gather togeth 阅读全文
posted @ 2016-08-05 18:02 野小子& 阅读(185) 评论(0) 推荐(0)
杭电 4857 逃生（拓扑排序队列+邻链表）
摘要： Description 糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。 现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。 同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人就贿赂负责人，所以他们有一些好处。 阅读全文
posted @ 2016-08-05 16:04 野小子& 阅读(333) 评论(0) 推荐(1)
杭电 1285 确定比赛名次（直接拓扑排序）
摘要： Problem Description 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现 阅读全文
posted @ 2016-08-05 11:56 野小子& 阅读(312) 评论(0) 推荐(0)
拓扑排序模板
摘要： 三种方法类似，记录数据和删除以没有前驱的顶点为尾的箭头时有点区别 阅读全文
posted @ 2016-08-05 11:32 野小子& 阅读(3119) 评论(0) 推荐(1)
2016年8月4日
杭电 2066 一个人的旅行
摘要： Description 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽 阅读全文
posted @ 2016-08-04 21:28 野小子& 阅读(353) 评论(0) 推荐(0)
杭电 1596 find the safest road （最小路径变形求最大安全度）
摘要： Description XX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上 阅读全文
posted @ 2016-08-04 17:53 野小子& 阅读(218) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 ··· 13 下一页