Esther!

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

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

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

摘要： 移位计数 依次判断每一位上是不是1 int bitcnt(int x)//求二进制1的个数 { int res=0; while(x) { if(x&1)//当前位为1 res++; x>>=1; } return res; } 更快速的方法 每次循环不断清除最右边的1，直到该数为0为止。 int 阅读全文

摘要： 分析 这道题可以通过找规律的方法来做。幂的末尾数字是一个周期循环，最多四个数就有一个周期。 #include<cstdio> #include<cmath> int main() { int N,M,C; scanf("%d",&N); M=N%10; C=N%4; if(C==0) C=4; C= 阅读全文

摘要： 引子正题 排列 生成n维向量vector 分析思考 全排列 分析 生成下一个排列next_permutation生成可重集的全排列 分析 Part组合 枚举组合Combination 位向量法增量法能实现字典序二进制位运算法 引子 1.关于深搜：深度优先搜索是一种解决问题的算法策略。通常，首先它把问 阅读全文

摘要： Face The Right Way Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5944 Accepted: 2749 Description Farmer John has arranged his N (1 ≤ N ≤ 阅读全文

摘要： 在程序中表示集合的方法有很多种，当元素比较少时，像这样，用二进制码来表示比较方便。集合{0,1,2…n-1}的子集可以用以下方式编码成整数。 换而言之，一个二进制数的某一位上，如果这第i位是1，表示i属于这个集合，否则就不属于。这样表示之后，可进行如下操作： 空集.................. 阅读全文

摘要： Problem Statement AtCoDeer is thinking of painting an infinite two-dimensional grid in a checked pattern of side K. Here, a checked pattern of side K 阅读全文

摘要： 题目描述 一天，唐僧得到了一个消息，在遥远的西天有许多宝藏，他决定去寻找宝藏。 在通往目的地的路途上要通过一片人迹罕至的空地，空地中央只有一些零星的村庄。为了节约时间，他决定在出发前让他的三个徒弟在这片空地边缘（即x轴）修一条笔直的高速路。 因为路途遥远，而且他们并不会瞬移，所以他们不得不经常下道， 阅读全文