摘要: 有 $n$ 条线段在一条直线上,问最少找几个点使每条线段上至少有一个点。 阅读全文
posted @ 2022-02-18 10:48 l_x_y 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 一个 $n \times m$ 的显示器,有的点是白色的,有的点是黑色的,求一个最小的正方形方框,使所有白点都在方框上。 阅读全文
posted @ 2022-02-17 20:43 l_x_y 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 略 阅读全文
posted @ 2022-02-17 19:49 l_x_y 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 略 阅读全文
posted @ 2022-02-17 19:48 l_x_y 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 略 阅读全文
posted @ 2022-02-17 19:48 l_x_y 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 略 阅读全文
posted @ 2022-02-17 19:47 l_x_y 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 一个字符串,求最少改多少个字符能把这个字符串拆成 $k$ 个回文串。 阅读全文
posted @ 2022-02-17 19:47 l_x_y 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 求一个 $n \times m$ 的矩形中螺旋形最大的数字和。 阅读全文
posted @ 2022-02-17 19:46 l_x_y 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 求一种满足让 $n$ 个字符串按大小排列的字典序。 阅读全文
posted @ 2022-02-17 19:45 l_x_y 阅读(43) 评论(0) 推荐(0) 编辑
摘要: ⼀个有向图,改变⼀些边的⽅向,使得图中没有环,求使得所选边边权最大值最⼩的⽅案。 阅读全文
posted @ 2022-02-17 13:39 l_x_y 阅读(21) 评论(0) 推荐(0) 编辑