摘要: F. Multicolored Markers 题目大意: 给你 a个红块 b个蓝块 拼成一个实心矩形,并且要求红块或者蓝块自成一个矩形,问形成的这个矩形最小的周长是多少。 #include <iostream> #include <cstdio> #include <algorithm> #inc 阅读全文
posted @ 2019-10-09 21:36 EchoZQN 阅读(176) 评论(0) 推荐(0)
摘要: E - Cell Phone Network POJ - 3659 题目大意: 给你一棵树,放置灯塔,每一个节点可以覆盖的范围是这个节点的所有子节点和他的父亲节点,问要使得所有的节点被覆盖的最少灯塔数量。 考虑每一个节点要被覆盖应该如何放置灯塔。 如果一个节点被覆盖 1 该节点放了灯塔 2 该点的父 阅读全文
posted @ 2019-10-09 21:33 EchoZQN 阅读(176) 评论(0) 推荐(0)