摘要: UVa 1585 Score原题地址https://vjudge.net/problem/UVA-1585 题意:给定由O和X组成的串,统计得分。每个O的得分为目前连续出现的O的个数,X得分为0,如OOXXOXXOOO=1+2+0+0+1+0+0+1+2+3=10。解题思路本题是... 阅读全文
posted @ 2017-04-11 19:50 Lecholin 阅读(157) 评论(0) 推荐(0) 编辑
摘要: UVa 1584 Circular Sequence原题地址https://vjudge.net/problem/UVA-1584 题意:DNA的四个字母CGAT排列成环形,可以移动起点,输出字典序最小的环形序列(顺时针)。解题思路这道题是《算法竞赛入门经典》的例题3-6,是一道... 阅读全文
posted @ 2017-04-11 19:23 Lecholin 阅读(154) 评论(0) 推荐(0) 编辑