2015年4月25日
sgu 177 分类： sgu 2015-04-25 22:38 28人阅读 评论(0) 收藏
摘要： 开 n 个线段树，然后每行暴搞即可。没加 inline 就过了。。。奇怪。。。 时间复杂度 O(n∗log2n∗m+n∗n)#include#include#include#include#include#include#include#include#include#include... 阅读全文
posted @ 2015-04-25 22:38 <Dash> 阅读(153) 评论(0) 推荐(0)
sgu 162 分类： sgu 2015-04-25 13:27 39人阅读 评论(0) 收藏
摘要： 似乎没有什么好说的。。。#include#include#include#include#include#include#include#include#include#include#include#include#define pow2(x) ((x)*(x))double a,... 阅读全文
posted @ 2015-04-25 13:27 <Dash> 阅读(117) 评论(0) 推荐(0)
sgu 190 分类： sgu 2015-04-25 13:03 31人阅读 评论(0) 收藏
摘要： 首先可以观察出，每张骨牌可以覆盖相邻的两个方格， 即一张骨牌可以覆盖 两个横纵坐标之和的奇偶性不同的方格。solution：首先根据横纵坐标之和的奇偶性对每个方格染色，然后根据骨牌放置方式连边，最后二分图匹配即可。#include#include#include#include#in... 阅读全文
posted @ 2015-04-25 13:03 <Dash> 阅读(175) 评论(0) 推荐(0)