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