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 阅读(199) 评论(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 阅读(226) 评论(0) 推荐(0) 编辑
BZOJ 1657: [Usaco2006 Mar]Mooo 奶牛的歌声( 单调栈 )
摘要： 从左往右,从右往左 扫两遍,单调栈维护...----------------------------------------------------------------------#include#include#include#include#include#define rep( i , n... 阅读全文
posted @ 2015-06-04 20:47 JSZX11556 阅读(243) 评论(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 阅读(176) 评论(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 阅读(254) 评论(0) 推荐(0) 编辑