摘要: 这个题的意思是给你一个区域[a, b] [c, d]让你求出这个区域中(x+y)%p = m的点的个数, AC的不容易。。 日后还得看, 代码如下: #include <cstdio> #include <cstring> #include <algorithm> #include <iostrea 阅读全文
posted @ 2016-03-06 23:03 xing-xing 阅读(469) 评论(0) 推荐(0) 编辑
摘要: 之前想了一种枚举方法, 结果比赛完后没过终测, 题解的方法是这样的, 对于新加的六个边我们新建一个图, 用floyd跑出每两个点之间的最短路径, 在计算l - r的距离的时候我们就可以枚举36种可能求出最优解即可。代码如下: #include <cstdio> #include <cstring> 阅读全文
posted @ 2016-03-06 10:26 xing-xing 阅读(167) 评论(0) 推荐(0) 编辑