Leohh

2017年10月7日

BZOJ 1680 [Usaco2005 Mar]Yogurt factory：贪心【只用考虑上一个】

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1680 题意：在接下来的n周内，第i周生产一吨酸奶的成本为c[i]，订单为y[i]吨酸奶。酸奶可以提前生产，可以存放无限长的时间，存放一周的花费为s。问你在完成所有订单的前提下，最小的花阅读全文

posted @ 2017-10-07 10:26 Leohh 阅读(195) 评论(0) 推荐(0) 编辑

BZOJ 1637 [Usaco2007 Mar]Balanced Lineup：前缀和 + 差分

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1637 题意： Farmer John 决定给他的奶牛们照一张合影，他让 N (1 ≤ N ≤ 50,000) 头奶牛站成一条直线，每头牛都有它的坐标x(0 <= x <= 10^9)和种族( 阅读全文

posted @ 2017-10-07 01:01 Leohh 阅读(268) 评论(0) 推荐(0) 编辑

2017年10月6日

BZOJ 1647 [Usaco2007 Open]Fliptile 翻格子游戏：部分枚举位运算

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1647 题意：在一个n*m(1 <= n,m <= 15)的棋盘上，每一个格子里都有一个可以翻转的棋子。棋子的一面是黑色，一面是白色。若翻转一个棋子，则它周围的四个棋子也会被翻转。问你阅读全文

posted @ 2017-10-06 23:51 Leohh 阅读(195) 评论(0) 推荐(0) 编辑

BZOJ 3016 [Usaco2012 Nov]Clumsy Cows：贪心

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3016 题意：给你一个括号序列，问你至少修改多少个括号，才能使这个括号序列合法。题解：贪心。 cnt表示当前已经攒了多少个左括号。从左往右枚举每一个括号：（1）如果为左括号，则cnt 阅读全文

posted @ 2017-10-06 17:37 Leohh 阅读(155) 评论(0) 推荐(0) 编辑

BZOJ 1726 [Usaco2006 Nov]Roadblocks第二短路：双向spfa【次短路】

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1726 题意：给你一个无向图，求次短路。题解：两种方法。方法一：一遍spfa，在spfa内维护最短路dis和次短路sec。分三种情况：（1）dis[now]可以更新dis[des 阅读全文

posted @ 2017-10-06 16:30 Leohh 阅读(195) 评论(0) 推荐(0) 编辑

BZOJ 1657 [Usaco2006 Mar]Mooo 奶牛的歌声：单调栈【高度序列】

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1657 题意： Farmer John的N(1<=N<=50,000)头奶牛整齐地站成一列“嚎叫”。每头奶牛有一个确定的高度h(1<=h<=2000000000)，叫的音量为v (1<=v< 阅读全文

posted @ 2017-10-06 01:54 Leohh 阅读(218) 评论(0) 推荐(1) 编辑

2017年10月5日

BZOJ 2101 [Usaco2010 Dec]Treasure Chest 藏宝箱：区间dp 博弈【两种表示方法】【压维】

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2101 题意：共有n枚金币，第i枚金币的价值是w[i]。把金币排成一条直线，Bessie和Bonny轮流取金币，看谁取到的钱最多。 Bessie先取，每次只能取一枚金币，而且只能选择取直线阅读全文

posted @ 2017-10-05 19:41 Leohh 阅读(244) 评论(0) 推荐(0) 编辑

BZOJ 2020 [Usaco2010 Jan]Buying Feed,II：贪心【定义价值】

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2020 题意： FJ开车去买K份食物。如果他的车上有X份食物，每走一里就花费X元。 FJ的城市是一条线，总共n里路，有n+1个地方，标号0~n。 FJ从0开始走，到n结束（不能往回走），要买阅读全文

posted @ 2017-10-05 16:28 Leohh 阅读(374) 评论(0) 推荐(0) 编辑

2017年10月4日

BZOJ 2021 [Usaco2010 Jan]Cheese Towers：dp + 贪心

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2021 题意： John要建一个奶酪塔，高度最大为m。他有n种奶酪。第i种高度为h[i]（一定是5的倍数），价值为w[i]。一块高度>=t的奶酪被称为大奶酪，一个奶酪如果在它上方有大奶酪（阅读全文

posted @ 2017-10-04 17:40 Leohh 阅读(174) 评论(0) 推荐(0) 编辑

BZOJ 1677 [Usaco2005 Jan]Sumsets 求和：dp 无限背包 / 递推【2的幂次方之和】

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1677 题意：给定n(n <= 10^6)，将n分解为2的幂次方之和，问你有多少种方法。题解：两种方法。一、无限背包将1,2,4,8...看作物品体积就好。复杂度O(n*k)，k约阅读全文

posted @ 2017-10-04 14:52 Leohh 阅读(364) 评论(0) 推荐(0) 编辑

公告