JSZX11556 - 博客园

2015年6月8日

BZOJ 1627: [Usaco2007 Dec]穿越泥地( BFS )

摘要： BFS...---------------------------------------------------------------------------------------#include#include#include#include#include#define rep( i , ... 阅读全文

posted @ 2015-06-08 17:24 JSZX11556 阅读(205) 评论(0) 推荐(0)

BZOJ 1231: [Usaco2008 Nov]mixup2 混乱的奶牛( dp )

摘要：状压dpdp( x , S ) 表示最后一个是 x , 当前选的奶牛集合为 S , 则状态转移方程 : dp( x , S ) = Σ dp( i , S - { i } ) ( i ∈ S , abs( h[ i ] - h[ x ] ) > k )-----------------------... 阅读全文

posted @ 2015-06-08 16:37 JSZX11556 阅读(218) 评论(0) 推荐(0)

BZOJ 1600: [Usaco2008 Oct]建造栅栏( dp )

摘要： QAQ我没读过书...四边形都不会判定了简单的dp....------------------------------------------------------------------------------#include#include#include#include#define rep... 阅读全文

posted @ 2015-06-08 09:15 JSZX11556 阅读(236) 评论(0) 推荐(0)

BZOJ 1613: [Usaco2007 Jan]Running贝茜的晨练计划( dp)

摘要： dp乱搞即可...( 我就是这样 A 的..后来想改快一点..然后就WA了...不理了------------------------------------------------------------------------------------------#include#include#... 阅读全文

posted @ 2015-06-08 08:58 JSZX11556 阅读(205) 评论(0) 推荐(0)

2015年6月7日

BZOJ 1355: [Baltic2009]Radio Transmission( kmp )

摘要：自己YY一下可以发现answer = n - fail[ n ]-----------------------------------------------------------------------------------#include#include#include#include#de... 阅读全文

posted @ 2015-06-07 17:48 JSZX11556 阅读(181) 评论(0) 推荐(0)

BZOJ 1626: [Usaco2007 Dec]Building Roads 修建道路( MST )

摘要：计算距离时平方爆了int结果就WA了一次......-----------------------------------------------------------------------------------------#include#include#include#include#in... 阅读全文

posted @ 2015-06-07 16:51 JSZX11556 阅读(283) 评论(0) 推荐(0)

BZOJ 1726: [Usaco2006 Nov]Roadblocks第二短路( 最短路 )

摘要：从起点和终点各跑一次最短路 , 然后枚举每一条边 , 更新answer-----------------------------------------------------------------------------------------------------#include#inclu... 阅读全文

posted @ 2015-06-07 16:11 JSZX11556 阅读(374) 评论(0) 推荐(0)

BZOJ 1782: [Usaco2010 Feb]slowdown 慢慢游( BIT + dfs )

摘要： orz...hzwer 对着大神的 code 看 , 稍微理解了.考虑一只牛到达 , 那它所在子树全部 +1 , 可以用BIT维护-----------------------------------------------------------------------#include#inclu... 阅读全文

posted @ 2015-06-07 15:36 JSZX11556 阅读(297) 评论(0) 推荐(0)

BZOJ 1646: [Usaco2007 Open]Catch That Cow 抓住那只牛( BFS )

摘要： BFS...--------------------------------------------------------------------------------------------#include#include#include#include#include#define rep(... 阅读全文

posted @ 2015-06-07 12:41 JSZX11556 阅读(570) 评论(0) 推荐(0)

BZOJ 1664: [Usaco2006 Open]County Fair Events 参加节日庆祝( dp )

摘要：先按时间排序( 开始结束都可以 ) , 然后 dp( i ) = max( dp( i ) , dp( j ) + 1 ) ( j #include#include#include#define rep( i , n ) for( int i = 0 ; i > n; rep( i , n ) ... 阅读全文

posted @ 2015-06-07 12:23 JSZX11556 阅读(333) 评论(0) 推荐(0)

HEHE

公告