摘要：
传送门 解题思路 $\qquad$我们一开始可以得出一个建图的思路，对于每个字符串我们把它们当成图中的一个点，然后能“接龙”的字符串之间连一条边，在这张图上跑$01$分数规划。这样貌似是可以的，但是我们看一下这张图有多么庞大：它的点数$N$的上限可以达到$10^5$，而边数应该是$A_{N}^{2} 阅读全文
posted @ 2022-12-27 22:02
StkOvflow
阅读(42)
评论(0)
推荐(0)
摘要：
传送门 题目描述 给定一张 $L$ 个点、$P$ 条边的有向图，每个点都有一个权值 $f[i]$，每条边都有一个权值 $t[i]$。 求图中的一个环，使“环上各点的权值之和”除以“环上各边的权值之和”最大。 输出这个最大值。 注意：数据保证至少存在一个环。 输入格式 第一行包含两个整数 $L$ 和 阅读全文
posted @ 2022-12-27 16:31
StkOvflow
阅读(49)
评论(0)
推荐(0)
摘要：
题目描述 给定两个正整数 $n$ 和 $k$，求从 $1$ 到 $n$ 这 $n$ 个正整数的十进制表示中 $k$ 出现的次数。 输入格式 共一行，包含两个整数 $n$ 和 $k$。 输出格式 输出一个整数，表示答案。 数据范围 $1 \le n \le 10^6$, $1 \le k \le 9$ 阅读全文
posted @ 2022-12-27 13:06
StkOvflow
阅读(18)
评论(0)
推荐(1)
浙公网安备 33010602011771号