摘要:
https://loj.ac/problem/10010 题目描述 有$n$个小朋友坐成一圈,每人有$a_i$颗糖果。每人只能给左右两人传递糖果。每人每次传递一颗糖果的代价为$1$。求使所有人获得均等糖果的最小代价。 思路 个人感觉这道题的贪心策略还是 阅读全文
摘要:
https://loj.ac/problem/10009 题目描述 有n个鱼塘,每个鱼塘有两个量,一个是初始每时刻能钓到的鱼的数量,还有一个是每钓一段时间每时刻能钓到鱼的数量的减少量。两两鱼塘之间有一定的距离,求在t时间最多钓到多少鱼 思路 这题的做法 阅读全文
摘要:
https://loj.ac/problem/10008 题目描述 有$n$个任务,每个任务都有完成时间和完成奖励,求最大的完成奖励。 思路 这道题的贪心策略与 "智力大冲浪" 相类似,就不再赘述了。主要讲优化。智力大冲浪这道题的数据比较水,$Ο(n^ 阅读全文
摘要:
https://loj.ac/problem/10007 题目描述 有$n$条线段,求选出最多线段数使选出线段之间两两没有重合部分。 思路 把每个线段按照右端点进行升序排序,选择目前能满足之前选择的区间,这个区间一定是满足条件并且右端点最小,如果在它之 阅读全文
摘要:
https://loj.ac/problem/10006 题目描述 对于给定的一个长度为$N$的正整数数列,现要将其分成连续的若干段,并且每段和不超过$M$,求最小分的段数。 思路 这题简单到没有任何技巧,扫一遍,超过$M$就统计答案。 代码 阅读全文
摘要:
https://loj.ac/problem/10005 题目描述 有n个数,每次操作选择两个数,删去,并往数列中加入a×b+1,求出剩下一个数时其最大值和最小值的差 思路 显然,我们只需分别求出最大值和最小值即可。那么我们只需要思考如何操作会得到最值 阅读全文
摘要:
https://loj.ac/problem/10004 题目描述 这道题相当于给出n个任务,每个任务都有完成时间和未完成的惩罚,求出最多能获得的钱数 思路 我们已知总钱数,那么只需要求出最少的惩罚数,再用总钱数减去惩罚钱数即可。我们考虑如何让总被惩罚 阅读全文
摘要:
https://loj.ac/problem/10003 题目描述 有n个产品需要先后进行A、B两个任务,求最小的任务完成时间及任意一种加工顺序。 思路 从直观上看,可以知道最优调度一定要使第一个机器不要有空闲,第二个机器的空闲时间尽可能短。这道题是J 阅读全文
摘要:
https://loj.ac/problem/10002 题目描述 有n个喷头,每个喷头都在花坛的一定位置,每个喷头有一定的喷水的半径,使一个长L,宽W米的花坛全部被水淋到,求至少需要开几个喷头。无法满足则输出 1。 思路 我们把花坛这个二维的矩形看成 阅读全文
摘要:
https://loj.ac/problem/10001 题目描述 给定$h$个闭区间$[s_i,t_i]$,以及每段区间内最少点的个数,求使每个区间都满足条件时最小总点数。 思路 区间选点问题可以用一个很经典的方法,就是将区间按右端点升序排序,选取区 阅读全文