摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5119 题目: 题意: 求选择任意个数,使其异或和大于等于m的方案数。 思路: 每个数有选和不选两种方案,显然是背包思想。dp[i][j]表示前i个物品异或和为j时的方案数,转移方程为dp[i][j] 阅读全文
posted @ 2018-10-06 15:21 Dillonh 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5120 题目: 题意: 求两个圆环相交的面积。 思路: 两个大圆面积交-2×大圆与小圆面积交+两小圆面积交。 代码实现如下: 阅读全文
posted @ 2018-10-06 14:58 Dillonh 阅读(389) 评论(0) 推荐(0) 编辑