JSZX11556 - 博客园

2015年6月6日

BZOJ 1806: [Ioi2007]Miners 矿工配餐( dp )

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

posted @ 2015-06-06 10:22 JSZX11556 阅读(433) 评论(0) 推荐(0) 编辑

2015年6月5日

BZOJ 1296: [SCOI2009]粉刷匠( dp )

摘要： dp[ i ][ j ] = max( dp[ i - 1 ][ k ] + w[ i ][ j - k ] ) ( 0 #include#include#include#include#define rep( i , n ) for( int i = 0 ; i > n >> m >> T; ... 阅读全文

posted @ 2015-06-05 19:30 JSZX11556 阅读(256) 评论(0) 推荐(0) 编辑

BZOJ 1641: [Usaco2007 Nov]Cow Hurdles 奶牛跨栏( floyd )

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

posted @ 2015-06-05 16:32 JSZX11556 阅读(193) 评论(0) 推荐(0) 编辑

BZOJ 2442: [Usaco2011 Open]修剪草坪( dp )

摘要： dpdp[ i ] 表示第 i 个不选 , 前 i 个的选择合法的最小损失 , dp[ i ] = min( dp[ j ] ) ( max( 0 , i - 1 - k ) #include#include#include#include#define rep( i , n ) for( int ... 阅读全文

posted @ 2015-06-05 15:23 JSZX11556 阅读(239) 评论(0) 推荐(0) 编辑

BZOJ 1649: [Usaco2006 Dec]Cow Roller Coaster( dp )

摘要：有点类似背包 , 就是那样子搞...------------------------------------------------------------------------------------#include#include#include#include#define rep( i ,... 阅读全文

posted @ 2015-06-05 14:16 JSZX11556 阅读(227) 评论(0) 推荐(0) 编辑

2015年6月4日

BZOJ 1624: [Usaco2008 Open] Clear And Present Danger 寻宝之路( 最短路 )

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

posted @ 2015-06-04 22:13 JSZX11556 阅读(198) 评论(0) 推荐(0) 编辑

BZOJ 1668: [Usaco2006 Oct]Cow Pie Treasures 馅饼里的财富( dp )

摘要： dp , dp[ i ][ j ] = max( dp[ k ][ j - 1 ] ) + G[ i ][ j ] ( i - 1 0 )一开始没注意到要 dp[ k ][ j - 1 ] > 0 才能取 , 然后就WA 了2次...--------------------------------... 阅读全文

posted @ 2015-06-04 21:42 JSZX11556 阅读(225) 评论(0) 推荐(0) 编辑

BZOJ 1657: [Usaco2006 Mar]Mooo 奶牛的歌声( 单调栈 )

摘要：从左往右,从右往左扫两遍,单调栈维护...----------------------------------------------------------------------#include#include#include#include#include#define rep( i , n... 阅读全文

posted @ 2015-06-04 20:47 JSZX11556 阅读(239) 评论(0) 推荐(0) 编辑

BZOJ 3479: [Usaco2014 Mar]Watering the Fields( MST )

摘要： MST...一开始没注意-1结果就WA了...----------------------------------------------------------------------------#include#include#include#include#include#include#de... 阅读全文

posted @ 2015-06-04 19:32 JSZX11556 阅读(175) 评论(0) 推荐(0) 编辑

BZOJ 1708: [Usaco2007 Oct]Money奶牛的硬币( dp )

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

posted @ 2015-06-04 13:16 JSZX11556 阅读(251) 评论(0) 推荐(0) 编辑

HEHE

公告