https://111qqz.com/en/tags/%E6%9C%80%E5%B0%8F%E9%A1%B6%E7%82%B9%E8%A6%86%E7%9B%96/Recent content in 最小顶点覆盖 on 111qqz's blogHugo -- gohugo.ioen© 2015-2026 111qqzMon, 30 May 2016 13:56:28 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-05-30-poj-3041/Mon, 30 May 2016 13:56:28 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-05-30-poj-3041/<p><a href="http://poj.org/problem?id=3041" target="_blank" rel="noreferrer">poj 3041题目链接</a> 题意：一个n<em>n的网格中，有k个大小为1</em>1的小行星，现在可以用激光枪每次消灭一行的小行星或者消灭一列的小行星。问最少需要使用多少次激光枪消灭所有的小行星。</p>https://111qqz.com/en/post/acm-icpc/2016/2016-05-26-poj-1325-machine-schedulee4ba8ce58886e59bbee79a84e69c80e5b08fe9a1b6e782b9e8a686e79b96efbc8ce58c88e78999e588a9e7ae97e6b395/Thu, 26 May 2016 15:40:56 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-05-26-poj-1325-machine-schedulee4ba8ce58886e59bbee79a84e69c80e5b08fe9a1b6e782b9e8a686e79b96efbc8ce58c88e78999e588a9e7ae97e6b395/<p><a href="http://poj.org/problem?id=1325" target="_blank" rel="noreferrer">poj 1325 题目链接</a> 题意：有两台机器A和B,分别有n和m种工作模式。 现在有k个job,三元组（i,x,y),job i可以用A机器的x模式完成或者用B机器的y模式完成。初始两个机器都在模式0.机器更换模式的时候需要重启，问最少的重启次数。</p>