JSZX11556 - 博客园

2015年6月10日

BZOJ 1637: [Usaco2007 Mar]Balanced Lineup( sort + 前缀和 )

摘要：将 0 变为 -1 , 则只需找区间和为 0 , 即前缀和相同的最长区间 , 记录一下每个前缀和出现的最早和最晚的位置 , 比较一下就 OK 了------------------------------------------------------------------------------... 阅读全文

posted @ 2015-06-10 19:27 JSZX11556 阅读(257) 评论(0) 推荐(0) 编辑

BZOJ 2100: [Usaco2010 Dec]Apple Delivery( 最短路 )

摘要：跑两遍最短路就好了..话说这翻译2333----------------------------------------------------------------------#include#include#include#include#include#define rep( i , n )... 阅读全文

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

BZOJ 1711: [Usaco2007 Open]Dingin吃饭( 最大流 )

摘要：将牛拆成两个点 i 和 i' 并连弧 , S 向每种 food 连边 , 每种 drink 向 T 连边 , 每种 food 向喜欢他的 cow 连边到 i , 每种 drink 从喜欢它的 cow i' 连边 , 全部容量均为 1 , answer = maxflow--------------... 阅读全文

posted @ 2015-06-10 13:54 JSZX11556 阅读(202) 评论(0) 推荐(0) 编辑

2015年6月9日

BZOJ 1634: [Usaco2007 Jan]Protecting the Flowers 护花( 贪心 )

摘要：考虑相邻的两头奶牛 a , b , 我们发现它们顺序交换并不会影响到其他的 , 所以我们可以直接按照这个进行排序---------------------------------------------------------------------------------#include#incl... 阅读全文

posted @ 2015-06-09 20:58 JSZX11556 阅读(341) 评论(0) 推荐(0) 编辑

BZOJ 1642: [Usaco2007 Nov]Milking Time 挤奶时间( dp )

摘要：水dp先按开始时间排序 , 然后dp.dp( i ) 表示前 i 个时间段选第 i 个时间段的最优答案 , 则 dp( i ) = max( dp( j ) ) + w_i ( 0 #include#include#include#define rep( i , n ) for( int i = 0... 阅读全文

posted @ 2015-06-09 20:36 JSZX11556 阅读(278) 评论(0) 推荐(0) 编辑

BZOJ 1677: [Usaco2005 Jan]Sumsets 求和( dp )

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

posted @ 2015-06-09 13:56 JSZX11556 阅读(219) 评论(0) 推荐(0) 编辑

2015年6月8日

BZOJ 1579: [Usaco2009 Feb]Revamping Trails 道路升级( 最短路 )

摘要：最短路...多加一维表示更新了多少条路----------------------------------------------------------------------------------#include#include#include#include#include#define r... 阅读全文

posted @ 2015-06-08 20:26 JSZX11556 阅读(254) 评论(0) 推荐(0) 编辑

BZOJ 100题留念

摘要：阅读全文

posted @ 2015-06-08 20:01 JSZX11556 阅读(139) 评论(0) 推荐(0) 编辑

BZOJ 1679: [Usaco2005 Jan]Moo Volume 牛的呼声( )

摘要：一开始直接 O( n² ) 暴力..结果就 A 了... USACO 数据是有多弱 = =先sort , 然后自己再YY一下就能想出来...具体看code-------------------------------------------------------------------------... 阅读全文

posted @ 2015-06-08 19:59 JSZX11556 阅读(201) 评论(0) 推荐(0) 编辑

BZOJ 1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛( dp )

摘要：一道水 dp ...然后我一开始用 BFS ...结果 MLE 了...dp[ i ][ j ][ k ] 由它四个方向上的 k - 1 转移.------------------------------------------------------------------------------... 阅读全文

posted @ 2015-06-08 18:43 JSZX11556 阅读(239) 评论(0) 推荐(0) 编辑

HEHE

公告