OxQ - 博客园

2016年10月17日

bzoj3824[Usaco2014 Dec]Guard Mark 奶牛叠罗汉（II）

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3824 题目大意：题解：状压dp f[i]表示已经选了i的奶牛来叠的最大安全因子为多少。因为已经知道选了什么，所以高度是一定的(用了sm[i]来存) 对于每个sm[i]≥L，an... 阅读全文

posted @ 2016-10-17 10:18 OxQ 阅读(437) 评论(0) 推荐(0) 编辑

bzoj3312[Usaco2013 Nov]No Change不找零

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3312 题目大意：题解：状压dp+二分 f[i]表示选了哪些信用卡(用二进制i表示)后能支付的最多的账单数在选一张新的信用卡时，二分在之前的基础上能支付的最多的账单数 [我一开始... 阅读全文

posted @ 2016-10-17 10:04 OxQ 阅读(201) 评论(0) 推荐(0) 编辑

bzoj3446[Usaco2014 Feb]Cow Decathlon全能奶牛

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3446 题目大意：题解： [图截残了orz 状压dp f[i]表示选了的奶牛去参加比赛的状态为i（二进制表示）的最大得分知道了i就意味着知道了已经选了多少奶牛参加比赛，即下一个奶牛... 阅读全文

posted @ 2016-10-17 09:48 OxQ 阅读(198) 评论(0) 推荐(0) 编辑

bzoj1231[USACO 2008 Nov]Mixed Up Cows混乱的奶牛

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1231 题目大意：题解：状压DP 设f[i][j]表示选择了j的奶牛(j为二进制数表示已经选择奶牛的状态)的这条队伍末尾为i。那么转移的时候只要看看接下来选的这只牛跟之前队尾的牛... 阅读全文

posted @ 2016-10-17 09:25 OxQ 阅读(138) 评论(0) 推荐(0) 编辑

2016年10月15日

bzoj1233[USACO2009 Open]Tower of Hay干草金字塔

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1233权限题题目大意：题解：单调队列优化首先要证一个东西，就是底层最瘦的金字塔一定能搭成最高的。 [然而我并不怎么会，所以引用一下马融大大的证明：] 设f[i]为做到i的时... 阅读全文

posted @ 2016-10-15 09:49 OxQ 阅读(147) 评论(0) 推荐(0) 编辑

[USACO2003 Mar]Cornfields玉米实验

摘要：题目链接：..orz同找不到要数据的叫我题目大意：题解：单调队列预处理 mina[i][j]、maxa[i][j]存的是在第i行j-b+1~j中的最小值/最大值这个就用单调队列预处理对于每个询问,,我一行行扫下去 minn=min(mina[i][j+b-1]),r#includ... 阅读全文

posted @ 2016-10-15 09:27 OxQ 阅读(125) 评论(0) 推荐(0) 编辑

bzoj2442[USACO2011 Open]Mowing the Lawn修建草坪

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2442(权限题题目大意：题解：单调队列优化听说跟初赛的烽火传递差不多,,然而我已经忘了烽火传递长什么样了orz 设f[i]表示做到i并不选i的时候,损失的最小值为多少. f[i... 阅读全文

posted @ 2016-10-15 09:03 OxQ 阅读(212) 评论(0) 推荐(0) 编辑

2016年10月14日

poj3659[USACO2008,Jan]Cell Phone Network手机网络

摘要：题目链接：http://poj.org/problem?id=3659 题目大意：题解： f[x][0]表示x不选但被覆盖.f[x][1]表示x选.f[x][2]表示x不选且没有被覆盖。(保证孩子们都安全) f[x][0]就是至少有一个孩子被选。f[x][1]的孩子就随便啊哪种小选哪种。f... 阅读全文

posted @ 2016-10-14 22:32 OxQ 阅读(144) 评论(0) 推荐(0) 编辑

bzoj2060[USACO2010,Nov]Visiting Cows拜访奶牛

摘要：题目链接：bzoj上是权限题~ 题目大意：题解：树型DP f[i][0]表示不选i，f[i][1]表示选i。(因为很水..就不详写了) 可列出方程： f[i][0]=sigama(max(f[y][1],f[y][0])); f[i][1]=sigama(f[y][0]); y为i的孩子... 阅读全文

posted @ 2016-10-14 22:29 OxQ 阅读(131) 评论(0) 推荐(0) 编辑

poj3260[USACO2006,Dec]The Fewest Coins最少找零

摘要：题目链接：http://poj.org/problem?id=3260 题目大意：题解：完全背包+多重背包预处理g[i]表示老板找i块钱时要花的最少纸币数。——完全背包 f[i]表示'我'花i块钱时要用的最少纸币数。——多重背包(这个肯定要用二进制优化啦最后的答案就是min(f[i]... 阅读全文

posted @ 2016-10-14 22:23 OxQ 阅读(228) 评论(0) 推荐(0) 编辑

照月之白

可我的家里没有草原..

公告