摘要: The shortest path Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1507 Accepted Submission(s): 77 阅读全文
posted @ 2017-08-25 21:38 一蓑烟雨任生平 阅读(219) 评论(0) 推荐(0) 编辑
摘要: Tour Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4556 Accepted: 1993 Description John Doe, a skilled pilot, enjoys traveling. While on 阅读全文
posted @ 2017-08-25 21:34 一蓑烟雨任生平 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 双调欧几里得旅行商问题是一个经典动态规划问题。《算法导论(第二版)》思考题15-1和北京大学OJ2677都出现了这个题目。 旅行商问题描述:平面上n个点,确定一条连接各点的最短闭合旅程。这个解的一般形式为NP的(在多项式时间内可以求出) J.L. Bentley 建议通过只考虑双调旅程(bitoni 阅读全文
posted @ 2017-08-25 21:08 一蓑烟雨任生平 阅读(670) 评论(0) 推荐(0) 编辑
摘要: 矩形嵌套 时间限制:3000 ms | 内存限制:65535 KB 难度:4 矩形嵌套 时间限制:3000 ms | 内存限制:65535 KB 难度:4 阅读全文
posted @ 2017-08-25 20:11 一蓑烟雨任生平 阅读(1428) 评论(0) 推荐(0) 编辑
摘要: The Tower of Babylon Perhaps you have heard of the legend of the Tower of Babylon. Nowadays many details of this tale have been forgotten. So now, in 阅读全文
posted @ 2017-08-25 19:52 一蓑烟雨任生平 阅读(310) 评论(0) 推荐(0) 编辑
摘要: A Spy in the Metro Secret agent Maria was sent to Algorithms City to carry out an especially dangerous mission. After several thrilling events we nd h 阅读全文
posted @ 2017-08-25 17:18 一蓑烟雨任生平 阅读(279) 评论(1) 推荐(1) 编辑
摘要: P1095 守望者的逃离 P1095 守望者的逃离 P1095 守望者的逃离 题目描述 恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去。到那时,岛上的 阅读全文
posted @ 2017-08-25 14:20 一蓑烟雨任生平 阅读(156) 评论(0) 推荐(0) 编辑
摘要: P1586 四方定理 P1586 四方定理 P1586 四方定理 题目描述 四方定理是众所周知的:任意一个正整数nn,可以分解为不超过四个整数的平方和。例如:25=1^{2}+2^{2}+2^{2}+4^{2}25=1​2​​+2​2​​+2​2​​+4​2​​,当然还有其他的分解方案,25=4^{ 阅读全文
posted @ 2017-08-25 11:01 一蓑烟雨任生平 阅读(319) 评论(0) 推荐(0) 编辑
摘要: P1481 魔族密码 P1481 魔族密码 P1481 魔族密码 题目描述 风之子刚走进他的考场,就…… 花花:当当当当~~偶是魅力女皇——花花!!^^(华丽出场,礼炮,鲜花) 风之子:我呕……(杀死人的眼神)快说题目!否则……-_-### 花花:……咦好冷我们现在要解决的是魔族的密码问题(自我陶醉 阅读全文
posted @ 2017-08-25 09:51 一蓑烟雨任生平 阅读(185) 评论(0) 推荐(0) 编辑