JSZX11556 - 博客园

2015年6月7日

BZOJ 1652: [Usaco2006 Feb]Treats for the Cows( dp )

摘要： dp( L , R ) = max( dp( L + 1 , R ) + V_L * ( n - R + L ) , dp( L , R - 1 ) + V_R * ( n - R + L ) )边界 : dp( i , i ) = V[ i ] * n-----------------------... 阅读全文

posted @ 2015-06-07 11:36 JSZX11556 阅读(326) 评论(0) 推荐(0) 编辑

BZOJ 2015: [Usaco2010 Feb]Chocolate Giving( 最短路 )

摘要：裸最短路..------------------------------------------------------------------------------------#include#include#include#include#include#define rep( i , n )... 阅读全文

posted @ 2015-06-07 11:23 JSZX11556 阅读(255) 评论(0) 推荐(0) 编辑

BZOJ 1827: [Usaco2010 Mar]gather 奶牛大集会( dp + dfs )

摘要：选取任意一个点为root , size[ x ] 表示以 x 为根的子树的奶牛数 , dp一次计算出size[ ] && 选 root 为集会地点的不方便程度 . 考虑集会地点由 x 点向它的子节点 son 转移 , 那么以 son 为集会地点比以 x 为集会地点要多 dist( x , son )... 阅读全文

posted @ 2015-06-07 10:49 JSZX11556 阅读(225) 评论(0) 推荐(0) 编辑

BZOJ 1651: [Usaco2006 Feb]Stall Reservations 专用牛棚( 线段树 )

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

posted @ 2015-06-07 09:54 JSZX11556 阅读(169) 评论(0) 推荐(0) 编辑

2015年6月6日

2015.6.6

摘要：今天在刷USACO月赛 , 刷水.... A了18道.. ranklist day 排到了第一...截图留念阅读全文

posted @ 2015-06-06 23:02 JSZX11556 阅读(150) 评论(1) 推荐(1) 编辑

BZOJ 1230: [Usaco2008 Nov]lites 开关灯( 线段树 )

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

posted @ 2015-06-06 21:18 JSZX11556 阅读(258) 评论(0) 推荐(0) 编辑

BZOJ 1644: [Usaco2007 Oct]Obstacle Course 障碍训练课( BFS )

摘要： BFS... 我连水题都不会写了QAQ-------------------------------------------------------------------------#include#include#include#include#include#define rep( i , n... 阅读全文

posted @ 2015-06-06 20:51 JSZX11556 阅读(213) 评论(0) 推荐(0) 编辑

BZOJ 1572: [Usaco2009 Open]工作安排Job( 贪心 )

摘要：贪心...按截止时间排序 , 然后从小到大考虑 . 假设当前考虑第 i 个任务 , 若目前已选工作数 #include#include#include#include#define rep( i , n ) for( int i = 0 ; i rhs.t; } };data A[ maxn ... 阅读全文

posted @ 2015-06-06 17:56 JSZX11556 阅读(255) 评论(0) 推荐(0) 编辑

BZOJ 1618: [Usaco2008 Nov]Buying Hay 购买干草( dp )

摘要：无限背包dp..因为题目中说至少到 H 磅 , 我就直接把 H * 2 了..--------------------------------------------------------------------------#include#include#include#include#defi... 阅读全文

posted @ 2015-06-06 17:17 JSZX11556 阅读(282) 评论(0) 推荐(0) 编辑

BZOJ 1631: [Usaco2007 Feb]Cow Party( 最短路 )

摘要：这道题和蔡大神出的今年STOI初中组的第二题几乎一模一样...先跑一遍最短路 , 再把所有边反向 , 再跑一遍 , 所有点两次相加的最大值即为answer-------------------------------------------------------------------------... 阅读全文

posted @ 2015-06-06 17:05 JSZX11556 阅读(219) 评论(0) 推荐(0) 编辑

HEHE

公告