Hoyoak

2019年8月14日

摘要：题意跳转分析：这个题要求最大值最小，且答案区间和的上限具有单调性，所以依然是一道二分答案的题，判断答案依然用到贪心算法答案的最小值即最小上限时序列中最大的那个数字，最大值是序列和。如果答案合法，就找寻更小的答案，如果答案不合法，就找寻更大的答案。 #include<cstdio> #inclu 阅读全文

posted @ 2019-08-14 20:43 Hoyoak 阅读(225) 评论(0) 推荐(0) 编辑

BZOJ1734 [Usaco2005 feb]Aggressive cows 愤怒的牛（二分答案+贪心）

摘要： BZOJ真是个好题库啊qaq 题目描述原题来自：USACO 2005 Feb. Gold 农夫约翰建造了一座有 n 间牛舍的小屋，牛舍排在一条直线上，第 i 间牛舍在 xi 的位置，但是约翰的 m头牛对小屋很不满意，因此经常互相攻击。约翰为了防止牛之间互相伤害，因此决定把每头牛都放在离其它牛尽阅读全文

posted @ 2019-08-14 19:52 Hoyoak 阅读(328) 评论(0) 推荐(0) 编辑

分治算法

摘要：分治算法在提高组中应该考不了什么分值算法，咕咕咕，应该会考，比如二分，归并排序等知识点。下面就对二分和分治排序做一个小总结。一，何为分治算法如字面意思，分而治之，分治算法是一种将较大规模的问题分解成几个较小规模的问题，通过对较小规模问题的求解达到对整个问题的求解，这也是贪心，DP等的主要想阅读全文

posted @ 2019-08-14 14:41 Hoyoak 阅读(618) 评论(0) 推荐(0) 编辑

2019年8月13日

洛谷P1031 [NOIP2002]均分纸牌

摘要： Question 分析：题意中说扑克牌总数是n的整数倍实际上就是在暗示，我们可以先把均分后每堆纸牌的数量算出来。 "...."告诉我们只能相邻两个之间操作，但一定要少的问前一个要，多的给下一个吗，不需要，因为你问上一个要事实上也上上一个绕了一圈给你送过来的，所以我们就一堆一堆操作，多了少了都由下一阅读全文

posted @ 2019-08-13 21:42 Hoyoak 阅读(135) 评论(0) 推荐(0) 编辑

洛谷P1803 凌乱的yyy / 线段覆盖

摘要： Question 分析：经典贪心应用之选择更多的区间，乱乱的区间肯定不利于我们思考，我们先将区间按右端点排个序，这样右端点小的肯定是结束更早的，所以我们就一件一件事情选择，每次选择符合条件的右端点最小的即可贪心策略：选择结束更早的 #include<cstdio> #include<iostre 阅读全文

posted @ 2019-08-13 20:56 Hoyoak 阅读(133) 评论(0) 推荐(0) 编辑

洛谷P1094 [NOIP2007]纪念品分组

摘要：题目传送门分析：要使礼物更加平均，分的份数尽量少，且礼物价值不超过上限，我们很容易想到先从小到大排序。然后让最小的和最大的在一组，如果最小的和最大的无法在一组，那么只能让最大的自己一组。 #include<cstdio> #include<iostream> #include<cstring> 阅读全文

posted @ 2019-08-13 20:14 Hoyoak 阅读(248) 评论(0) 推荐(0) 编辑

洛谷P1223 排队接水

摘要：题目传送门分析：题目要求所有人的平均等待时间最少，换句话说就是求等待时间最短，那么要想让等待接水的时间尽可能的短，那么就让接水那个人接水的时间尽可能的短贪心策略：让接水时间短的人先接水 #include<cstdio> #include<iostream> #include<cstring> # 阅读全文

posted @ 2019-08-13 15:14 Hoyoak 阅读(198) 评论(0) 推荐(0) 编辑

洛谷P1208 [USACO1.3]混合牛奶 Mixing Milk

摘要：题目传送门也是十分简单的贪心，是性价比贪心，策略：优先选择单价较低的奶农买奶 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; struct node { int a,b; }; node mi 阅读全文

posted @ 2019-08-13 14:41 Hoyoak 阅读(150) 评论(0) 推荐(0) 编辑

洛谷P1181 数列分段Section1

摘要： Description 对于给定的一个长度为NN的正整数数列A_i，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。 Input 第1行包含两个正整数N,M，表示了数列A_i的长度与每段和的最大值，第2行包含N个空格隔开的非负整数A_i，如题目所述阅读全文

posted @ 2019-08-13 14:32 Hoyoak 阅读(191) 评论(0) 推荐(0) 编辑

洛谷P1090 [NOIP2004]合并果子

摘要： Description 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的阅读全文

posted @ 2019-08-13 14:16 Hoyoak 阅读(231) 评论(0) 推荐(0) 编辑

伏笔止留白，放空至物外

公告