随笔分类 -  图论:最短路径算法

摘要:A 机器人 链接:https://www.cometoj.com/contest/7/problem/A?problem_id=92 思路: 分两大类讨论: 1. B区没有点: (1)点都在起点左边 (2)点都在起点右边 (3)起点两边都有点 2.B区有点: (1)两个区的点都在起点左边 (2)两个 阅读全文
posted @ 2019-03-07 16:41 冥想选手 阅读(385) 评论(0) 推荐(1) 编辑
摘要:In the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to propagate 阅读全文
posted @ 2017-12-06 20:41 冥想选手 阅读(219) 评论(0) 推荐(0) 编辑
摘要:昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 51879 Accepted: 15584 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用1000 阅读全文
posted @ 2017-11-29 17:14 冥想选手 阅读(224) 评论(0) 推荐(0) 编辑
摘要:Stockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the stockbrokers to g 阅读全文
posted @ 2017-11-28 15:40 冥想选手 阅读(231) 评论(0) 推荐(0) 编辑
摘要:最短路径问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30385 Accepted Submission(s): 8985 Problem 阅读全文
posted @ 2017-11-02 17:14 冥想选手 阅读(131) 评论(0) 推荐(0) 编辑
摘要:你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间,你首要目标是从起点尽快到达终点,在满足首要目标的前提下,使得你的得分总和尽可能大 阅读全文
posted @ 2017-10-31 21:52 冥想选手 阅读(227) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示