随笔分类 -  线性规划

摘要:Description 坐标平面上有 $n$ 个点,要给这些点染色,染成红色代价是 $r$ ,染成蓝色代价是 $b$ 。同时要满足一些条件: $1\ l \ d$ : $x = l$ 的所有点中两种颜色数量差不超过 $d$ ; $2 \ l \ d$ : $y=l$ 的所有点中两种颜色数量差不超过 阅读全文
posted @ 2018-09-06 11:42 aziint 阅读(167) 评论(0) 推荐(0)
摘要:Description $n$ 个小时,每个小时要么打隔膜要么睡觉,第 $i$ 个小时,睡觉的愉悦值为 $s_i$ ,打隔膜的愉悦值为 $e_i$ ,对于任意一段连续的 $k$ 小时,必须至少有 $m_s$ 时间在睡觉, $m_e$ 时间在打隔膜。求最大愉悦值。 Solution 如果令所有的时间都 阅读全文
posted @ 2018-06-13 10:31 aziint 阅读(213) 评论(0) 推荐(0)
摘要:Description 经过了可怕的第三次世界大战后,国家政府崩溃,各大财团趁机夺取掌控世界。长年战争后,八大财团幸存并割据一方,其中最强的当属掌控北美的铁拳。 在铁拳财团所维护的文明区域中,有一项最为光荣、重要的赛事—— Iron Fist ,也就是铁拳大赛。 IF 中云集了世界各地各财团鼎力资助 阅读全文
posted @ 2018-02-10 21:52 aziint 阅读(276) 评论(0) 推荐(0)

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.