紫薯
savannah-
这个作者很懒,什么都没留下…
展开
-
信息解码 uva213
题目 对于下面这个字符串: 0,00,01,10,000,001,010,011……. 首先是长度为1的串,然后是长度为2的串,以此类推。不存在全为1的串。 你的任务是编写一个程序。首先输入一个代码头(例如AB#TANCnrtXc),则上述序列的每个串依次对应编码头的每个字符。例如,0对应A,00对应B,01对应#…,0000对应c。接下来是编码文本(可能由多行组成,你应当把他们拼成一个长长的0...原创 2019-02-08 00:09:32 · 812 阅读 · 0 评论 -
旅行uva1347应用于DAG上的dp
题意翻译 题目大意: John Doe想用最小的路程游览完所有目的地。每个目的地都用坐标xi,yi表示。任何两目的地的xi都不相同。两目的地之间的路程是两点之间的直线距离。John是这样走的:他从最左边的点开始,然后只能向右走,走到最右边的点,然后他只能向左走,回到最开始的点。每个点都要走到,并且除了出发点以外每个点只能经过一次。 请写出一个程序求符合要求的最小路程。 (输入) 每组数据有很多组。...原创 2019-04-19 20:45:19 · 205 阅读 · 0 评论