摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/CF781E.html 题目传送门 - CF781E 题意 有一个矩形,宽为 w ,高为 h 。一开始会有 w 个球分别从高处的每一个位置开始下落。 有 n 个挡板,每一个挡板有 4 个属性,分别是 u,L,R,s 阅读全文
posted @ 2018-10-27 13:03 zzd233 阅读(428) 评论(0) 推荐(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/CF781D.html 题目传送门 - CF781D 题意 有一个 n 个点的图,有 m 条有向边,边有两种类型:0 和 1 。 有一个序列,其构造方案为:初始情况为 0 ;对于当前串,将当前串的 0 变成 1 , 阅读全文
posted @ 2018-10-27 12:45 zzd233 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/CF781C.html 题目传送门 - CF781C 题意 给定一个 n 个点 m 条边的无向连通图,请你用 k 条长度不大于 $\lceil 2n/k \rceil$ 的路径来覆盖所有节点至少一次。每一条路径长度 阅读全文
posted @ 2018-10-27 12:28 zzd233 阅读(408) 评论(0) 推荐(0) 编辑