JSZX11556 - 博客园

2015年6月3日

BZOJ 1601: [Usaco2008 Oct]灌水( MST )

摘要： MST , kruskal 直接跑----------------------------------------------------------------------#include#include#include#include#include#define rep( i , n ) fo... 阅读全文

posted @ 2015-06-03 21:36 JSZX11556 阅读(174) 评论(0) 推荐(0)

BZOJ 1602: [Usaco2008 Oct]牧场行走( 最短路 )

摘要：一棵树..或许用LCA比较好吧...但是我懒...写了个dijkstra也过了..----------------------------------------------------------------------------#include#include#include#include#... 阅读全文

posted @ 2015-06-03 12:31 JSZX11556 阅读(274) 评论(0) 推荐(0)

2015年6月2日

BZOJ 1606: [Usaco2008 Dec]Hay For Sale 购买干草( dp )

摘要： --------------------------------------------------------------------#include#include#include#include#define rep( i , n ) for( int i = 0 ; i > V >> n; ... 阅读全文

posted @ 2015-06-02 22:07 JSZX11556 阅读(180) 评论(0) 推荐(0)

BZOJ 1699: [Usaco2007 Jan]Balanced Lineup排队( RMQ )

摘要： RMQ..-------------------------------------------------------------------------------#include#include#include#include#define rep( i , n ) for( int i = ... 阅读全文

posted @ 2015-06-02 21:39 JSZX11556 阅读(214) 评论(0) 推荐(0)

BZOJ 1625: [Usaco2007 Dec]宝石手镯( dp )

摘要：最裸的01背包....---------------------------------------------------------------------#include#include#include#include#define clr( x , c ) memset( x , c , s... 阅读全文

posted @ 2015-06-02 21:12 JSZX11556 阅读(195) 评论(0) 推荐(0)

2015年5月31日

BZOJ 1050: [HAOI2006]旅行comf( 并查集 )

摘要：将edge按权值排序 , O( m² ) 枚举边 , 利用并查集维护连通信息.-----------------------------------------------------------------------------------------#include#include#inclu... 阅读全文

posted @ 2015-05-31 14:51 JSZX11556 阅读(225) 评论(0) 推荐(0)

BZOJ 1015: [JSOI2008]星球大战starwar( 并查集 )

摘要：并查集离线搞....------------------------------------------------------------------------------------#include#include#include#include#include#include#define ... 阅读全文

posted @ 2015-05-31 09:41 JSZX11556 阅读(158) 评论(0) 推荐(0)

2015年5月30日

BZOJ 1218: [HNOI2003]激光炸弹( 前缀和 + 枚举 )

摘要：虽然source写着dp , 而且很明显dp可以搞...但是数据不大 , 前缀和 + 枚举也水的过去.....-----------------------------------------------------------------------------------------------... 阅读全文

posted @ 2015-05-30 23:14 JSZX11556 阅读(212) 评论(0) 推荐(0)

BZOJ 1878: [SDOI2009]HH的项链( BIT )

摘要：离线处理 , 记下询问的左右端点并排序 , 然后可以利用树状数组 , 保证查询区间时每种颜色只计算一次------------------------------------------------------------------------------------------------#in... 阅读全文

posted @ 2015-05-30 21:51 JSZX11556 阅读(343) 评论(0) 推荐(1)

BZOJ 1054: [HAOI2008]移动玩具( BFS )

摘要：一开始没有注意答案为0的情况然后就WA了...挺水的BFS..------------------------------------------------------------------------------#include#include#include#include#include#... 阅读全文

posted @ 2015-05-30 19:55 JSZX11556 阅读(212) 评论(0) 推荐(0)

HEHE

公告