Ctfes

摘要： 链接： https://www.nowcoder.com/acm/contest/139/J 题意： 给出n个整数的序列a（1≤ai≤n）和q个询问（1≤n,q≤1e5），每个询问包含两个整数L和R（1≤L,R≤n）。对于每个询问，输出a[1...L]和a[R...n]的不同数字的个数。 分析： 将 阅读全文

摘要： 链接： https://www.nowcoder.com/acm/contest/139/I 题意： 给出一个n（1≤n≤5e4）个字符的字符串s（si ∈ {a,b,c}），求最多可以从n*(n+1)/2个子串中选出多少个子串，使得它们互不同构。同构是指存在一个映射f，使得字符串a的每个字符都可以 阅读全文

摘要： 链接： https://www.nowcoder.com/acm/contest/139/F 题意： 分析： 转载自：http://tokitsukaze.live/2018/07/19/2018niuke1.F/ 代码： 拉格朗日插值法模板（杜教版）： 阅读全文

摘要： 链接： https://www.nowcoder.com/acm/contest/139/E 题意： 给出一个n（1≤n≤1e5）个整数（范围是1至10）的序列，求从中移除m（1≤m≤min(n-1,10)）个整数后不同序列的数量模(1e9+7)。 分析： 设d[i][t]表示当前匹配到了第i个数字 阅读全文

摘要： 链接： https://www.nowcoder.com/acm/contest/139/D 题意： 两个无向简单图都有n（1≤n≤8）个顶点，图G1有m1条边，图G2有m2条边，问G2有多少个子图与G1同构。 分析： 枚举所有的映射方案，再判断合法性，把每一合法映射所用到的边状态压缩一下，装到集合 阅读全文

摘要： 链接： https://www.nowcoder.com/acm/contest/139/B 题意： 求满足以下条件的n*n矩阵A的数量模m：A(i,j) ∈ {0,1,2}, 1≤i,j≤n.A(i,j) = A(j,i), 1≤i,j≤n.A(i,1) + A(i,2) + ... + A(i, 阅读全文

摘要： 链接： https://www.nowcoder.com/acm/contest/139/A 题意： 求满足以下条件的n*m矩阵A的数量模(1e9+7)：A(i,j) ∈ {0,1,2}, 1≤i≤n, 1≤j≤m.A(i,j) ≤ A(i+1,j), 1≤i<n, 1≤j≤m.A(i,j) ≤ A 阅读全文

摘要： 链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4141 题意： 给出一个n（n≤100）结点的图，求苗条度（最大边减最小边的值）尽量小的生成树。 阅读全文

摘要： 链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3371 题意： 可以用表达式树来表示一个表达式。在本题中，运算符均为二元的，且运算符和运算数均用1 阅读全文

摘要： 链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4513 题意： 有高为1, 2, 3,…, n的杆子各一根排成一行。从左边能看到L根，从右边能看到 阅读全文