摘要: 判断一个$n \times m $ 的棋盘上是否有环 $($颜色相同的环状连通块,且最少有4块$)$。 阅读全文
posted @ 2022-02-18 11:21 l_x_y 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 有 $a$ 个男孩,$b$ 个女孩,组成了 $k$ 对舞伴,问选出这 $k$ 对舞伴中的两对且两对舞伴中的 $4$ 个人互不相同的方法数。 阅读全文
posted @ 2022-02-18 11:19 l_x_y 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 有n个城市,需要让它们都有电,有两种方式能使一个城市有电: - 在这个城市建造发电站 - 将这个城市和另一个有电的城市用电缆相连 阅读全文
posted @ 2022-02-18 11:17 l_x_y 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 平面上有 $n$ 个点,第 $i$ 个点的坐标是 $( i , y[ i ] ) $ 。问是否能找到两条不重合的平行线,使这 $n$ 个点都在这两条平行线上。 阅读全文
posted @ 2022-02-18 11:16 l_x_y 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 有 $n$ 个客户,一个水源和 $k-1$ 个分离器,第 $i$ 个分离器能将 $1$ 股水流分离成 $i+1$ 股水流,问最少使用多少个分离器能使 $n$ 个客户都通水。如果不能就输出 $-1$ 。 阅读全文
posted @ 2022-02-18 11:15 l_x_y 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 有 $n$ 个人想要到 $l$ 米远的地方,他们的走路速度为 $v1$ ,现在有一辆车,最多坐 $k$ 人,速度为 $v2$ ,每个人最多上一次车,问这些人都到达的最早时间。 阅读全文
posted @ 2022-02-18 11:14 l_x_y 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 问从 $l$ 到 $r$ 有多少个数的十进制表示有不超过 $3$ 个非零位。 阅读全文
posted @ 2022-02-18 11:12 l_x_y 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 有 $n$ 个人,第 $i$ 个人有一个编号 $k_i$ ,还有 $m$ 个按价格升序排列的礼物,第 $i$ 个礼物价格为 $c_i$ ,对于第 $i$ 个人,可以给他送前 $k_i$ 个礼物中的一个,也可以给他送 $c_{k_i}$ 美元,问最少花费是多少。 阅读全文
posted @ 2022-02-18 11:09 l_x_y 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 给你一个数,询问有多少个连续质数序列和等于该数。 阅读全文
posted @ 2022-02-18 11:08 l_x_y 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 有一个 $n\times m$ 的矩阵,有 $4$ 种道路,`.` 是可行的道路, `*` 是不可行的道路, `S` 是起点, `T` 是终点,且只能转 $2$ 次弯,问是否能从起点走到终点。 阅读全文
posted @ 2022-02-18 11:07 l_x_y 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 略 阅读全文
posted @ 2022-02-18 11:06 l_x_y 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 有一个数组,可以将它的前缀和后缀中的每一个数都变为它的相反数,求经过操作后得到的最大的序列和。 阅读全文
posted @ 2022-02-18 11:05 l_x_y 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 有 $6$ 个字符串,让你把他们摆成一个8字形,使得交叉处相等,并且使得最后组合成的图形字典序最小。 阅读全文
posted @ 2022-02-18 11:04 l_x_y 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 求从 $1$ 号节点开始,遍历一个 $n$ 个点, $n-1$ 条边的无向图所需要的最短距离。 阅读全文
posted @ 2022-02-18 11:03 l_x_y 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 略 阅读全文
posted @ 2022-02-18 11:02 l_x_y 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 求解形如 $ax^2+bx+c=0$ 的方程。 阅读全文
posted @ 2022-02-18 11:02 l_x_y 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 有 $n$ 个公交站, $m$ 辆车,只能从 $[s_i,t_i-1]$ 范围里的公交站上车,问有多少种到第 $n$ 站的方案。 阅读全文
posted @ 2022-02-18 10:51 l_x_y 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 有 $n$ 条线段在一条直线上,问最少找几个点使每条线段上至少有一个点。 阅读全文
posted @ 2022-02-18 10:48 l_x_y 阅读(27) 评论(0) 推荐(0) 编辑