随笔分类 - 基础---贪心
摘要:题目:http://codeforces.com/contest/1186/problem/D 题意:给定一个大小为$n$的浮点序列,这$n$个数的和为0. 现在对这个序列中的每个数,进行向上取整或向下取整的操作,使得得到的整数序列之和也是0. 思路:假设我们现在的某一种取法得到的和是$ans$,那
阅读全文
摘要:题目:https://www.luogu.org/problemnew/show/P2114 题意:有n个操作,每个可以是与、或、异或 一个数。 初始值是0~m之间的一个数,问经过n个运算之后,可以得到的最大值是多少。 思路: 这个数的某一位不是0就是1,所以我们可以用一个全为1的数和一个全为0的数
阅读全文
摘要:题目:https://www.luogu.org/problemnew/show/P1080 题意: 一个国王和n个大臣,每个人左右手上都有一个数值。 现在将国王排在队首,将大臣进行排序。每个大臣的值是他前面所有人的左手值的积除以他自己右手的值。 问怎样的排序可以使得大臣的值中的最大值尽可能的小。
阅读全文
摘要:题目:https://www.luogu.org/problemnew/show/P1182 题意: 有n个数,要分成连续的m段。将每段中的数相加,问之和的最大值的最小值是多少。 思路: 和P1316丢瓶盖很像,就是反一下而已。 同样是二分答案,然后检查一下当前的答案可不可行,如果可行由于需要得到最
阅读全文
摘要:题目:https://www.luogu.org/problemnew/show/P1316 题意: 给定a个点的坐标(在一条直线上),现在要选b个点,问这b个点的最近距离的最大值是多少。 思路: 感觉数据量大的题目要大胆去考虑二分答案。 题目没有说给定的坐标有序,所以要先排个序。 然后二分答案,贪
阅读全文
摘要:题目描述 有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。 输入输出格式 输入格式: 输入文件共两行,第一行为n;第二行分别表示第1个人到第n个人每人的接水时间T1,T2,…,Tn,每个数据之间有1个空格。 输出格式: 输出
阅读全文
摘要:题目描述 由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。 Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同的。此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的。每天Mar
阅读全文
摘要:题目描述 对于给定的一个长度为NN的正整数数列A_iAi,现要将其分成连续的若干段,并且每段和不超过MM(可以等于MM),问最少能将其分成多少段使得满足要求。 输入输出格式 输入格式: 第1行包含两个正整数N,MN,M,表示了数列A_iAi的长度与每段和的最大值,第22行包含NN个空格隔开的非负
阅读全文
摘要:题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n-1n−1 次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的体力等
阅读全文
摘要:A Ehab and another constriction problem https://codeforc.es/contest/1088/problem/A 题意:给定一个数$x$找两个在$1$~$x$之间的数$a$和$b$,$b$是$a$的因子,$a*b > x, \frac{a}_{b}
阅读全文
摘要:1076A Minimizing the String【字符串】 http://codeforces.com/contest/1076/problem/A 题意: 删掉字符串中的一个字符使得得到的字符串是字典序最小的一种。 思路: 从头到尾找到第一个字符他比他后面的一个字典序要大,那就是要删掉的。
阅读全文
摘要:Sunscreen Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11772 Accepted: 4143 Description To avoid unsightly burns while tanning, each of
阅读全文
摘要:5105 Cookies 0x50「动态规划」例题 描述 圣诞老人共有M个饼干,准备全部分给N个孩子。每个孩子有一个贪婪度,第 i 个孩子的贪婪度为 g[i]。如果有 a[i] 个孩子拿到的饼干数比第 i 个孩子多,那么第 i 个孩子会产生 g[i]*a[i]的怨气。给定N、M和序列g,圣诞老人请你
阅读全文
摘要:"Oh, There is a bipartite graph.""Make it Fantastic." X wants to check whether a bipartite graph is a fantastic graph. He has two fantastic numbers, a
阅读全文
摘要:L2-003. 月饼时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的...
阅读全文
摘要:1432 独木舟 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注n个人,已知每个人体重。独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人。显然要求总重量不超过独木舟承重,假设每个人体重也不超过独木舟承重,问...
阅读全文
摘要:贪心其实说起来很简单,就是找到一个最好的方法,然后不断的循环 比如我要取一个数列中和最大的十个数,那方法当然是不断的取最大的那个数 说起来非常简单 但是 但是 但是 实际上贪心的算法非常难想,可能是我上学期递归没学好...? 反正我一道题写好久,写到现在才写了两道题,而且其实还是看过题解的 D cr
阅读全文