随笔分类 - 基础---贪心
摘要：题目：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
阅读全文
浙公网安备 33010602011771号