03 2018 档案

hihoCoder1052 基因工程

摘要：分析可以找规律拿样例说话 ATACGTCT k=6 则有AT=AC AC=GT GT=CT 所以AT=AC=GT=CT 所以要使满足条件，则原串应当是一个以长度为n-k组成的循环串那么贪心地想一下我们就需要统计一下这个串中每一个循环节对应的位置出现次数最多的字符出现次数则需要改变的字符最少阅读全文

posted @ 2018-03-10 18:32 Starlight_Glimmer 阅读(12) 评论(0) 推荐(0) 编辑

CF938B Run For Your Prize

摘要：传送门题意大意在一条线上，你在1处，朋友在10^6 处，你们两中间有n个礼物第i个礼物坐标为ai 你们两个的速度为1，,被经过的礼物就被认为是捡起的，你们想把所有礼物捡起，问最少要多少秒。挺简单的对于每一个礼物取朋友到它和我到它的最小值在这些最小值中取max #include<cstdi 阅读全文

posted @ 2018-03-07 13:59 Starlight_Glimmer 阅读(3) 评论(0) 推荐(0) 编辑

hihoCoder1039字符消除【字符串处理】

摘要：这道题并没有想到一些比较好的办法思路挺简单的就是简单的一个模拟：在每个可以插入的地方分别插入A,B,C，然后再模拟字符消除，得到一个分数，再取max。并不会超时。要注意一下字符串处理的细节这个不熟悉字符串的话挺容易发生一些奇奇怪怪的小错误的。我就调了好久QAQ. 另外用了个string里面的阅读全文

posted @ 2018-03-07 13:46 Starlight_Glimmer 阅读(7) 评论(0) 推荐(0) 编辑