摘要: 消失了的分式 题目大意:某个人在赶论文,需要把里面有些写成小数的数字化为分式,这些小数是无限循环小数(有理数),要你找对应的分母最小的那个分式(也就是从哪里开始循环并不知道)。 一开始我也是蒙了,这尼玛什么鬼啊,后来百度了一下,原来这是... 阅读全文
posted @ 2015-11-20 23:56 PhiliAI 阅读(421) 评论(0) 推荐(0) 编辑
摘要: DNA排序 题目大意:给定多个ACGT序列,按照字母顺序算出逆序数,按逆序数从小到大排列 这题其实很简单,我们只要用一个归并排序算逆序数,然后快排就可以了(插入排序也可以,数据量不大),但是要注意的是他要保持原来的顺序,fcmop那... 阅读全文
posted @ 2015-11-20 01:33 PhiliAI 阅读(303) 评论(0) 推荐(0) 编辑