摘要: Problem 在二维平面上,给定两个矩形,满足矩形的每条边分别和坐标轴平行,求这个两个矩形的并的面积。即它们重叠在一起之后的总的面积。 Solution 这方法真神奇。。。 Code include include include include include define io_opt ios 阅读全文
posted @ 2019-09-08 22:03 CCWUCMCTS 阅读(120) 评论(0) 推荐(0) 编辑
摘要: Problem 阿克曼(Arkmann)函数 𝐴(𝑚,𝑛) 中,m与n的定义域是非负整数且本题中m include include include include include define io_opt ios::sync_with_stdio(false);cin.tie(0);cout 阅读全文
posted @ 2019-09-08 21:51 CCWUCMCTS 阅读(409) 评论(0) 推荐(0) 编辑
摘要: Problem 小b有一个01序列A,她想知道A有多少个非空连续子序列和为S。 你能帮帮她吗? Solution 暴力,可以搞一下剪枝。 另外也可以枚举位置,建一个mp[num],记录枚举到i位置时,前面的每个前缀和num出现过几次,每次把当前前缀和减去m在之前出现的数量加入答案即可。 Code i 阅读全文
posted @ 2019-09-08 21:49 CCWUCMCTS 阅读(255) 评论(0) 推荐(0) 编辑