2015年11月16日

九度OJ 1343：城际公路网 （最小生成树）

摘要： 时间限制：1 秒内存限制：32 兆特殊判题：否提交：445解决：178题目描述：为了加快城市之间的通行和物资流动速度，A国政府决定在其境内的N个大中型城市之间，增加修建K条公路。已知这N个城市中的任意两个都能相互连通，且已知其最短的路径长度。为了时刻监测修建新路对A国城市的影响，特任命你为观察员，负... 阅读全文

posted @ 2015-11-16 20:21 梁山伯 阅读(238) 评论(0) 推荐(0) 编辑

九度OJ 1342：寻找最长合法括号序列II （DP）

摘要： 时间限制：1 秒内存限制：32 兆特殊判题：否提交：898解决：366题目描述：假如给你一个由’(‘和’)’组成的一个随机的括号序列，当然，这个括号序列肯定不能保证是左右括号匹配的，所以给你的任务便是去掉其中的一些括号，使得剩下的括号序列能够左右括号匹配且长度最长，即最长的合法括号序列。输入：测试数... 阅读全文

posted @ 2015-11-16 20:19 梁山伯 阅读(206) 评论(0) 推荐(0) 编辑

九度OJ 1341：艾薇儿的演唱会 （最短路）

摘要： 时间限制：1 秒内存限制：32 兆特殊判题：否提交：528解决：241题目描述：艾薇儿今天来到了中国，她计划两天后在哈尔滨举行一场个人的演唱会。由于出现了紧急情况，演唱会的举办方要求艾薇儿提前举行演唱会。艾薇儿现在在北京，她需要找出一条从北京到哈尔滨耗时最短的线路，以便尽快到达哈尔滨。中国的铁路线非... 阅读全文

posted @ 2015-11-16 20:14 梁山伯 阅读(174) 评论(0) 推荐(0) 编辑

九度OJ 1340：小A的计算器 （进制转换）

摘要： 时间限制：1 秒内存限制：32 兆特殊判题：否提交：735解决：202题目描述：以往的操作系统内部的数据表示都是二进制方式，小A新写了一个操作系统，系统内部的数据表示为26进制，其中0-25分别由a-z表示。现在小A要在这个操作系统上实现一个计算器，这个计算器要能实现26进制数的加法运算。你能帮小A... 阅读全文

posted @ 2015-11-16 20:12 梁山伯 阅读(295) 评论(0) 推荐(0) 编辑

导航