2015年9月2日
BZOJ 2429: [HAOI2006]聪明的猴子( MST )
摘要： 水题, 求MST即可.--------------------------------------------------------------------------------#includeusing namespace std;#define sqr(x) ((x) * (x))const... 阅读全文
posted @ 2015-09-02 23:15 JSZX11556 阅读(219) 评论(0) 推荐(0) 编辑
BZOJ 1854: [Scoi2010]游戏( 二分图最大匹配 )
摘要： 匈牙利算法..从1~10000依次找增广路, 找不到就停止, 输出答案.----------------------------------------------------------------------------#includeusing namespace std;const int ... 阅读全文
posted @ 2015-09-02 21:40 JSZX11556 阅读(290) 评论(0) 推荐(0) 编辑
BZOJ 2038: [2009国家集训队]小Z的袜子(hose) ( 莫队 )
摘要： 莫队..先按sqrt(n)分块, 然后按块的顺序对询问排序, 同块就按右端点排序. 然后就按排序后的顺序暴力求解即可. 时间复杂度O(n1.5)------------------------------------------------------------------------------... 阅读全文
posted @ 2015-09-02 19:30 JSZX11556 阅读(241) 评论(1) 推荐(0) 编辑
BZOJ 3555: [Ctsc2014]企鹅QQ( hash )
摘要： 字符串哈希. 暴力枚举每一位, 弄出哈希值, 排序统计. 时间复杂度O(L N logN)---------------------------------------------------------------------------------------#include#include#i... 阅读全文
posted @ 2015-09-02 15:07 JSZX11556 阅读(224) 评论(0) 推荐(0) 编辑