随笔分类 - CodeForces
摘要：给定一个长度为$n$的数组，每个位置上有一个颜色。你需要把它划分成两个子序列，求这两个子序列中颜色段数之和的最小值。
阅读全文
摘要：给定$n$本书，每本书有一个颜色。每次操作你可以任选一本书移到最右边，问至少多少次操作能够让所有相同颜色的书都连在一起。
阅读全文
摘要：给定一个长度为$n$的字符串。你可以从左到右选出若干无交子串，要求每次选出的字符串必须是前一次的真子串。问最多能选出多少个字符串。
阅读全文
摘要：给定一张$n$个点的图，依次往里面加入$m$条边，每条边有一个边权。每加入一条边之后，都要先判断是否存在一个边集使得所有点度数都是奇数，然后求出这个边集最大边权的最小值。
阅读全文
摘要：有$n$个奖池，第$i$个奖池奖金为$p_i$，已有票数为$l_i$。你有$m$张彩票可以把它们分配到奖池中，第$i$个奖池中分到的票数$s_i$需满足$s_i\le l_i$，且有$\frac{s_i}{s_i+l_i}$的概率获得全部奖金$p_i$。$q$次修改，每次将一个奖池中的票数增/减$1$，求修改后获得奖金的最大期望。
阅读全文
摘要：给定一个长度为$n$的由"L"和"R"构成的字符串$s$。求构造一个排列$p_i$，满足$\forall i\in[1,n),s[p_i]\not=s[p_{i+1}]$，且满足$p_i>p_{i+1}$的$i$的个数最小。
阅读全文
摘要：有四个$bool$变量$A,B,C,D$以及相对的$a,b,c,d$分别表示它们取反后的值。给定一个布尔函数$F(A,B,C,D)$的表达式$s$，其中若干变量和运算符缺失。给出$n$组$A,B,C,D$以及对应的$F(A,B,C,D)$值，求有多少种可能的表达式。
阅读全文
摘要：给定一张$n$个点$m$条边的图，有$k$种颜色。$q$次操作，每次修改一条边的颜色，如果修改之后这种颜色的边会形成奇环就不执行该操作。问每次操作是否会执行。
阅读全文
摘要：给定一张$n$个点$m$条边的有向图，你要从$1$号点走到$n$号点。已知当你走了$d_i$条边之后才能走第$i$条边。问最少要走多少条边才能到达$n$号点。
阅读全文
摘要：给定一个长度为$n$的序列，其中有$k$个空缺。你有$m$个数可以用于填补空缺（不能重复使用）。要求最大化最长上升子序列长度，给出一个方案。
阅读全文
摘要：给定一个大小为$n$的可重集。问有多少种方式从$n$中取出一个元素$x$和一个子集$S$，满足$x\not\in S$且$\gcd\{S\}>1,\gcd(\gcd\{S\},x)=1$。
阅读全文
摘要：给定一张$n$个点$m$条边的有向图，每条边有一种颜色和一个边权。要求选出一些边，使得这些边是一个匹配，且剩下每种颜色的边也各是一个匹配。求选出边最大权值的最小值，并给出一组方案。
阅读全文
摘要：给定一张$n$个点$m$条边的无向图以及$q$个点对$(s,t)$。问是否存在一种给边定向的方案，使得每个$s$都能到达对应的$t$。
阅读全文
摘要：你需要把$n$个老师分成两组，且已知有$m$对老师不想分在一起。每个老师有一个希望的学生数量区间$[l_i,r_i]$。你需给出一种方案，满足能给两组老师分配学生使得学生总数在$[t,T]$范围内。
阅读全文
摘要：数轴上有$n$条线段，给出每条线段一个端点和长度。求它们能覆盖的总长度的可能最大值。
阅读全文
摘要：给定一个长为$n$的字符串$s$和两个长为$d$的字符串$l,r$。问有多少长为$d$的在$[l,r]$内的字符串，满足存在长度至少为$\lfloor\frac d2\rfloor$的子串是$s$的子串。
阅读全文
摘要：给定一个长度为$n$的数组$s$，从$0$开始编号。规定当$i\ge n$时，除去$m$个直接给定的$s_i$，其余$s_i$一律等于$s_{i\ mod\ n}$。已知$f_0=0,f_1=1,\forall i\ge2,f_i=s_{i-2}f_{i-2}+s_{i-1}f_{i-1}$，求$s_k$。
阅读全文
摘要：给定一棵$n$个点的无根树，每条边有一个边权。 $q$组询问，每次给出$x,y$，求一个由$y$条路径组成的包含$x$的连通块，使得其中边权和最大。
阅读全文
摘要：一张$n\times m$的网格图，每个格子上可能有一个镜子"/"或"\"，也可能是"*"表示可任填。问有多少种摆镜子的方案，满足光线从边界上的任意一条边射入都能从与之相邻的边射出，且网格中每一条边都至少被一条光线穿过。
阅读全文
摘要：给定$n$个序列，第$i$个序列为$\{a_i,a_ib_i,a_ib_i^2,a_ib_i^3...\}$。问最小的出现在所有序列中的数（模$10^9+7$）。
阅读全文
浙公网安备 33010602011771号