11 2020 档案
摘要：Codeforces Round #686 (Div. 3) E. Number of Simple Paths 题意 给定一张$n$个点$n$条边的图，问图中简单路径的数量。 限制 $1\le t\le 2\times 10^4$ $3\le n\le 2\times 10^5$ \(\sum n
阅读全文
摘要：浙江师范大学第十八届大学生程序设计竞赛（重现） H - 车辆探测器 ZJNU 2479 - 车辆探测器 题意 $n$辆汽车在$x$轴负半轴排成一列以每秒$1$米的速度匀速向$x$正半轴行驶，第$i$辆汽车的初始位置为$a[i]$。 有$m$个车辆探测器，探测范围为$\pm r[i]$的探测器被放在$
阅读全文
摘要：题意 在一张图中画圆，需要保证 每个圆圆心在$x$轴上，且是一个整数点 每个圆圆内任意一点的$x$坐标均在$[0,n]$ 每个圆的半径是个整数，且不超过$5$ 每个圆与其他任意一个圆的交点最多只能有一个 已知已经存在$k$个圆（保证初始图合法），求有多少种画法能够使得最后整张图满足上述条件 （什么也
阅读全文
摘要：HDU 5920 - Ugly Problem 题意 将一个长度不超过$1000$的大整数拆分成不超过$50$个回文数之和。 思路 每次考虑从数$a$中拆分出一个最大的回文数$b$ 从高位开始向中位循环，把$b$中对称的一对位置的数字定作数$a$中对应位置的数字 例如$a=54321$，每个对称位置
阅读全文
