随笔分类 - CodeForces
摘要：给定$n$个点，要求把它们划分成两个点集，求同一点集中任意两点曼哈顿距离最大值的最小值，以及达到最小值的划分方案数。
阅读全文
摘要：给定一张$n$个点$m$条边的图和一个起点$s$，求删去一个点最多能改变$s$到多少个点的最短路。
阅读全文
摘要：平面上有$n$个点，你需要把每个点染色，每染一个红点需要$r$的代价，每染一个蓝点需要$b$的代价。有$m$个限制，形如直线$x=i/y=i$上两种颜色点数差不能超过$d$。求构造一种染色方案，使得代价最小。
阅读全文
摘要：有一张$n\times n$的二维平面。$q$次操作，分为两种：摆放一个两直角边平行于坐标轴的等腰直角三角形；询问一个点被多少三角形覆盖。
阅读全文
摘要：给定一个括号串，其中有一些位置可以任填左右括号中的一个。求所有方案下，串中合法括号匹配的最大深度之和。
阅读全文
摘要：要求把一个长度为$n$的序列划分为$k$部分，定义一个区间的费用是其中相同元素对数，求所有段费用和的最小值。
阅读全文
摘要：给定一张$n\times m$的网格图，其中有一些障碍格子。求有多少条从$(1,1)$到$(n,m)$的路径，满足除起点和终点外不相交。
阅读全文
摘要：给定一张$n$个点$m$条边的网络，源点为$1$，汇点为$n$。给出每条边的容量和流量，但可能存在流量超过容量或是一个点流量不平衡的错误情况。一次操作可以将某条边的容量或流量$\pm 1$，求最少要多少次操作使得网络正确。
阅读全文
摘要：给定一个点$p$和$n$条直线，求到点$p$最近的$m$个交点到它的距离之和（若某个点多次作为交点则将重复计算）。
阅读全文
摘要：给定一个长度为$n$的序列$s_i$。定义一个五元组$(a,b,c,d,e)$合法，当且仅当$1\le a,b,c,d,e\le n$，$(s_a|s_b)\&s_c\&(s_d\oplus s_e)$是$2$的幂，$s_a\&s_b=0$。对于所有合法的五元组$(a,b,c,d,e)$，求$\sum Fib(s_a|s_b)\times Fib(s_c)\times Fib(s_d\oplus s_e)$。
阅读全文
摘要：给出一个字符串$S$以及$m$个字符串$T_{1\sim m}$。$q$次询问，每次询问$S[x..y]$在$T_{l\sim r}$中的哪个串中出现次数最多（多个最多则输出编号最小的）及对应的出现次数。
阅读全文
摘要：给定三维空间内$n$个整点，求一个整点到它们曼哈顿距离的最大值最小。
阅读全文
摘要：定义$42$的幂是坏的数，其余的数是好的数，初始给定一个长度为$n$的好数序列。要求支持三种操作：单点询问；区间赋值；区间加法，重复这一过程直至所有数都是好的。
阅读全文
摘要：给定$n$个字符串，求最多能选出多少字符串使得它们两两不存在子串关系，并给出一组最优方案。
阅读全文
摘要：给定平面直角坐标系内四个顶点$p_i$，对于每个点选择与它横坐标相同或纵坐标相同的一个点$p'_i$。要求$p'_i$是一个四边平行于坐标轴的正方形的四个顶点（不能退化成一点）。求$\max_{i=0}^3dis(p_i,p_i')$的最小值并构造一组方案。
阅读全文
摘要：有$n$个问题，第$i$个问题初始分为$p_i$，耗时$t_i$，并设$T=\sum_{i=1}^nt_i$。你可以按某种顺序依次完成所有问题，若在时刻$x$完成了第$i$个问题，则该问题的最终分为$p_i\cdot(1-\frac {cx}T)$。求最大的$c\in[0,1]$，满足在任意一个能使最终分总和最大的做题顺序中，都不存在某两个问题$i,j$，使得$i$的初始分比$j$小，$i$的最终分比$j$大。
阅读全文
摘要：给定$n$个字符串，$q$次询问，每次求$s_{l\sim r}$在$s_k$中的出现次数总和。
阅读全文
摘要：给定一张$n$个点$m$条边的图，设其中有$k$个连通块。要求加入$k-1$条边使得图连通，求方案数。
阅读全文
摘要：给定一个序列$a_{1\sim n}$，要求从中选出一个子序列$b_{1\sim m}$，最大化$\sum_{i=1}^mi\times b_i$。
阅读全文
摘要：给定一个$n$个点的凸多边形。求出多边形由每条对角线划分成的两部分面积之差的和。
阅读全文
浙公网安备 33010602011771号