2022 年 6月 12 日随笔档案 - 小菜珠的成长之路

摘要：题目描述给定一个无权有向图

G

$G$ (

N

$N$ 个点，

M

$M$ 条边)，给定起点

S

$S$ 和终点

T

$T$ ，问是否可以从

S

$S$ 走到

T

$T$ 。如果可以到达，输出最少步数；如果不能到达，输出-1。规定一步如下：沿

G

$G$ 中边的指向走

3

$3$ 条边记作一步数据范围

2 \leq N \leq 10^{5}

$2 \le N \le 10^5$ \(0 \le M 阅读全文

posted @ 2022-06-12 16:02 小菜珠的成长之路阅读(48) 评论(0) 推荐(0) 编辑

摘要：题目描述给定

K

$K$ 个蓝球和

N - K

$N - K$ 个红球，这

N

$N$ 个球从左到右排成一列，

T a k a h a s h i

$Takahashi$ 可以每次选连续的若干个蓝球直至蓝球被选完，他会在尽可能少的步数内完成。问有多少种球的摆放方式使得

T a k a h a s h i

$Takahashi$ 可以在恰好$i(1 \le i \le K)\(步内取完所有蓝球？由于方案数很阅读全文

posted @ 2022-06-12 15:45 小菜珠的成长之路阅读(36) 评论(0) 推荐(0) 编辑

昵称：小菜珠的成长之路
园龄： 3年11个月
粉丝： 3
关注： 6

2025年3月

日

一

二

三

四

五

六

小菜珠的成长之路