Keambar

摘要： 题意： 给出n个串，求任意长度为m的字符串包含串的个数的期望。(n#include #include #include #include using namespace std;const int SD = 26;const int MAXL = 1000;struct Tire { int... 阅读全文

摘要： 题意： 给定一个1~n的排列（nusing namespace std;const int MAXN = 3009;int f[MAXN], g[MAXN], pos[MAXN];int n, m, ans, sum, t;int main() { scanf ("%d", &n); ... 阅读全文

摘要： 题意： 给定一个无向图连通图，把这个的无向边变成有向边，并添加最少的有向边使这个图每个结点的出度为偶数。Solution： 题目很长，并且很多条件说的不太直接，确实不太好懂。 首先先看得到的无向图，是不是可以不加边就满足题目要求。 可以想到对于一个无向图，当所有点的度数为偶数时，图中存在欧拉... 阅读全文

摘要： ZOJ 2770Burn the Linked Camp/* ZOJ 2770 Burn the Linked Camp 差分约束*/#include #include #include #include using namespace std;const int MAXN = 1009... 阅读全文

摘要： 先是在蓝桥杯的网站上看到一道题： 给出1~n的一个排列，求出区间内所有数是连续自然数的区间的个数。n#include using namespace std;#define lson x> 1; Build (lson, l, mid), Build (rson, mid + 1, r);}... 阅读全文

摘要： 题意： 求有多少对质数（a，b）满足ausing namespace std;const int INF = 1000002;bool f[INF];int ok[80000],out[10000];int n, sum, ans;void sift (int n) { for (int i... 阅读全文

摘要： 题意： 用0到2^(n+m-1)这2^(n+m-1)个数填在一个2^n*2^m的矩阵里,使得所有相邻的数的二进制表示只有一位不同.Solution: Gray码。对于第i行第j列的数，由i的Gray码左移m位并上j的Gray码得到。#include using namespace std;int... 阅读全文

摘要： 题意： 求在n*n（nn时,ans=0; f[i][j]代表在前n行放了j个棋子. 转移方程 f[i][j]=f[i-1][j]+f[i-1][j-1]*(n-j+1);#include using namespace std;int f[11][11], n, m, ans;int mai... 阅读全文

摘要： 题意： 有m(m#include #include using namespace std;struct node { int p, val; bool operator val; }} tem;priority_queue ql;int ans[1009];int n, m,... 阅读全文

摘要： 题目链接 先用后缀数组给串排好序。dc3 O(n) 二分答案+贪心check 答案的长度len=(n+k-1)/k 如果起点为i长为len串大于当前枚举的答案,i的长度取len-1 从起点判断k个串的长度是否大于等于n check的时候最多枚举len个起点,每个位置需要枚举n/le... 阅读全文