Egqawkq的博客

A. Between the Officestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs you may know, MemSQL has American

C. Qualification Roundstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSnark and Philip are preparing the

A.#includeusing namespace std;typedef long long ll;int main(){ string s; cin >> s; vector v; v.push_back ("Danil"); v.push_back ("Olya"); v.push_back ("Slava"); v.p

/*题意：n*a^n≡b(mod p),其中1<=n<=x,求满足条件的n的个数思路：令n=i×(p−1)+j，因为根据费马小定理可以保证j有解，所以有 n*a^(i*(p-1)+j)≡b(mod p) n≡b*a^-1(mod p) i×(p−1)+j≡b*a^-1(mod p) j-i≡b*a^-1(mod p) 我们枚举j，此时j介于1与p-...

半天没人写博客，索性自己写吧，有人用的线段树写的，不过我一看题目第一感觉还是dp，毕竟是要求子序列嘛。。题意是给你一串1和2的序列，要求你从中选择一段区间，颠倒区间内的元素，使得非降序子序列长度最大，输出长度。一看这题思路其实很好想，前几天随便看nowcoder题库的看过类似题目，所以马上就知道肯定是求出两个数组，一个表示非降序一个表示非升序，最后两者相加即可。不过这题的样例误导了很多人，这就是很...

题目：http://codeforces.com/contest/1157/problem/E题意：给定整数型n，a与b数组长度均为n，其中的a与b中的每个元素大小为0<= a[i] (或者b[i]) <n，现在可以改变b数组的元素顺序，用现在的b数组与a数组做如下操作： c[i] = ( a[i] + b[i] ) % n 最后操作完之...

题目入口解法：这个题还有一个easy版本的。1. 首先应该知道怎么计算替换次数：因为要保持顺序，所以只要将长度相同的两个串进行对应位置一一对比，不相同的就计数，之后比较计数最小的就行了。2. 拿什么比较？因为是RGBGB...依次循环下去的，所以我们只要枚举开头的字母，一共是三种情况：RGB.../GBR.../BRG...，即可。3. 优化：如果每次将原串中长度为K的子串挑选...

题意：给你两个字符串，长度均为n,第二第三行输入为A,B字符串，其中0表示这里缺失，现在给你m种选择可填入0之中，问你A比B字典序大的可能性模1e9+7AC code:#include<bits/stdc++.h>using namespace std;typedef long long ll;const int mod = 1000000007;const int...