SomnusMistletoe

摘要： 题意：由01组成的长度为n的子串，AT由0表示，GC由1表示，求一段长度大于等于L且GC率最高的子串的起始终止坐标，若GC率相同，取长度较小，若长度相同，取起始坐标最小。 分析： 1、一个子串(i+1,j)的GC率为(sum[j] - sum[i]) / (j - i)，sum[j]为前缀和 上式可 阅读全文

摘要： 题意：有n个影碟，标号为1~n，位置为0~n-1，每次取出一个影碟看完后，将其放在最前面（标号为0处）,问每个影碟取出前，其位置之前有多少个影碟。 分析： 1、数组大小开为100000*2，后100000个位置放初始的n个影碟，每次看完一个影碟后，依次向前放在前100000个位置中。 2、将放置影碟 阅读全文