题目传送门：3695 -- Rectangles (poj.org) 题目大意 / Problem 给定若干个矩形（N <= 20），求某几个矩形的面积之和。 分析 / Analyse 因为矩形比较少，可以状态压缩来表示矩形是否被选中，先计算出所有的可能情况的交集，再用容斥原理来计算最终的面积（并集）。容斥原理中如果元素个数为奇数个就加，偶数个就减，这个可以通过状态中1的个数来判定。 复杂度 […]
题目链接：1611 -- The Suspects (poj.org) 题目大意（我自己翻的）： SARS病毒很猛，接触了就感染，0号是最初的感染者，接下来将编号为0~n-1的人分组（同一个组内的人都发生了接触），问有多少人会感染SARS？ 输入格式（多组输入） n m k1 a1 a2 a3...ak1 k2 a1 a2 a3...ak2 km a1 a2 a3...akm 当n m都为0时结束 […]
最近评论
采集一直 发布于 1 周前（09月27日）
采集一直 发布于 1 周前（09月27日）
hesy 发布于 2 周前（09月21日）
www 发布于 4 周前（09月11日）
嫩爹 发布于 2 个月前（07月28日）