【Aizu-ITP2_11_C】解题报告(二进制枚举) 原始题目 Aizu-ITP2_11_C Aizu原始题面 Aizu-ITP2_11_C Vj题面 题目大意 给定集合大小,同时给定一个子集k,要求输出子集是该子集k的子集。同时输出其在原集合所有子集中的二进制序编号,根据二进制编号从小到大依次输出符合的子集。 解题思路 本题\(n≤28\)还可以枚举全部子集计数求其编号,一一枚举原集合子集计数然后判断会超时。 直接枚举给定子集k的子集 2019-04-22 Computer Science ACM Aizu ACM Aizu
【Aizu-ITP2_11_B】解题报告(二进制枚举) 原始题目 Aizu-ITP2_11_B Aizu原始题面 Aizu-ITP2_11_B Vj题面 题目大意 给定集合大小,同时给定一个子集k,要求输出子集包含该子集k。同时输出其在原集合所有子集中的二进制序编号,根据二进制编号从小到大依次输出符合的子集。 解题思路 本题\(n≤18\)还可以枚举全部子集计数求其编号,对于每个子集判断是否包含所有要求包含元素(该位与运算),满足的话最后输 2019-04-22 Computer Science ACM Aizu ACM Aizu
【Aizu-ITP2_11_A】解题报告(二进制枚举) 原始题目 Aizu-ITP2_11_A Aizu原始题面 Aizu-ITP2_11_A Vj题面 题目大意 根据二进制序编号,从0开始输出子集。 解题思路 枚举所有二进制可能,然后根据各位情况输出元素。 2019-04-22 Computer Science ACM Aizu ACM Aizu
【洛谷-P1009】解题报告(高精度) 原始题目 P1009 阶乘之和 题目大意 阶乘之和 解题思路 爆ll,需要高精度,上ACM大数模板或者 人生苦短,我用PY 2019-04-22 Computer Science ACM 洛谷 ACM 洛谷
【洛谷-P1089】解题报告(水题) 原始题目 P1089 津津的储蓄计划 题目大意 月初估算,多余的存,如果某月得到零花钱不足预算,则输出-X,X位月份,否则输出最后金钱(存储的变1.2倍)。 解题思路 水题 2019-04-22 Computer Science ACM 洛谷 ACM 洛谷