题目传送门:3695 -- Rectangles (poj.org) 题目大意 / Problem 给定若干个矩形(N <= 20),求某几个矩形的面积之和。 分析 / Analyse 因为矩形比较少,可以状态压缩来表示矩形是否被选中,先计算出所有的可能情况的交集,再用容斥原理来计算最终的面积(并集)。容斥原理中如果元素个数为奇数个就加,偶数个就减,这个可以通过状态中1的个数来判定。 复杂度 […]
题目传送门: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时结束 […]
Eriktse
18岁,性别未知,ACM-ICPC现役选手,ICPC亚洲区域赛银牌摆烂人,CCPC某省赛铜牌蒟蒻,武汉某院校计算机科学与技术专业本科在读。
COPYRIGHT © 2022 ErikTse Runtime. ALL RIGHTS RESERVED.
Theme Kratos | Hosted In TENCENT CLOUD