2018年10月3日
2015 ACM-ICPC 沈阳站
摘要： 题目链接 2015 ACM-ICPC Shenyang Problem A Problem B Problem C Problem D 签到题，所有gcd的倍数都可以被写出来。 那么判断一下这类数的个数的奇偶性就可以了。 Problem E Problem F Problem G Problem H 阅读全文
posted @ 2018-10-03 23:09 cxhscst2 阅读(195) 评论(0) 推荐(0) 编辑
ECNU 2018 10月月赛 E 盖房子 （bitset + 倍增）
摘要： 题目链接 ECNU Monthly 2018.10 Problem E 从开场写到结束…… 显然要把三角形分成上下两部分。 把每一部分分成三部分，以上部分为例。 上面和右边，以及左下角的正方形。 也就是两个小三角形和一个正方形合起来。 处理正方形的时候稍微麻烦一些。 然后直接倍增就可以了。 阅读全文
posted @ 2018-10-03 23:07 cxhscst2 阅读(247) 评论(0) 推荐(0) 编辑