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