程序设计竞赛例题分析
panshangqi
本人
展开
-
交通问题
交通问题Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述有一个这样的城市:它的公路都是东西走向或南北走向的,公路的编号都是从1开始的连续自然数。而每一个公路相交处都有一个交通岗,并配有红绿灯。这个城市里边的人在任何时候都非常遵守交通规则,只有在绿灯的时候,才通过交通岗(包括转弯),绝对不会闯红灯。而且他们原创 2014-09-10 12:05:01 · 806 阅读 · 0 评论 -
UNIX的插头问题
UNIX的插头问题Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述你负责为联合国互联网执行组织(UNIX)的周年会议布置会议室。该组织的主旨是使互联网上的信息和思想的自由交流变得尽可能笨重和官僚(^_^)。因为会议室被审计为招待来自世界各地的记者的场所,它装备了一些电气插座以匹配各个国家使用的电器原创 2014-09-10 16:25:44 · 1487 阅读 · 0 评论 -
进化树问题
进化树问题Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述在生物学中,树可以用来表示物种之间的进化关系,这样的树称为进化树。在进化树上每个叶子结点代表一个物种,如果每一条边都被赋予一个适当的权值,那么两个叶子结点之间的最短距离就可以表示相应的两个物种之间的差异程度。生物学家Dr.Lee的一项重要工作就是根原创 2014-09-10 19:52:15 · 1543 阅读 · 0 评论 -
破坏行动问题
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1866破坏行动问题Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述恐怖组织伊阿德尔卡的首领拉本·灯打算摧毁一个敌对势力的石油运输系统。这个石油运输系统原创 2014-09-11 10:27:24 · 936 阅读 · 0 评论 -
中国邮递员问题(一)
http://poj.org/problem?id=2404Jogging TrailsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2140 Accepted: 854DescriptionGord is training for a原创 2014-09-12 16:22:10 · 6177 阅读 · 1 评论 -
限制步数的最短路
http://acm.bnu.edu.cn/contest/problem_show.php?pid=27325PingTime Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 32768 KBSubmit: 5 Accepted: 1 This problem will be ju原创 2014-09-02 16:11:49 · 1241 阅读 · 0 评论 -
字母排序问题
字母排序问题Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述G教授是XOI的负责人,有一天他竟然发现自己的计算机染上了一种不常见的病毒。这种病毒的名字叫做ALPHABETVIRUS,当它发作的时候,会将字母用其他的字母代替,但不会将单词的顺序交换。病毒将计算机中的所有文档都作了相对应的改变。很幸运原创 2014-09-02 19:33:07 · 2500 阅读 · 0 评论 -
烦人的幻灯片问题
http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=1244原创 2014-09-02 14:36:30 · 3201 阅读 · 0 评论 -
银河贸易问题
http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=1247银河贸易问题Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 15 Solved: 2[Submit][Status][Discuss]Description随着一种称为“¥”的超时空宇宙飞船的发明,一种叫原创 2014-09-03 12:05:22 · 1844 阅读 · 0 评论