![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
CLIII
One thousand lonely stars hiding in the cold.
展开
-
【贪心】数列分段II
数列分段II时间限制: 1 Sec 内存限制: 128 MB题目描述对于给定的一个长度为N的正整数数列Ai,现要将其分成连续的若干段,并且每段和不超过M(可以等于M),问最少能将其分成多少段使得满足要求。输入第一行包含两个正整数N,M,表示了数列Ai的长度与每段和的最大值;第二行包含N个空格隔开的非负整数Ai。输出仅包含一个正整数,输出最少划分的段数。样例输入复制样例数据5...原创 2018-12-06 13:40:03 · 612 阅读 · 4 评论 -
【贪心】种树
种树时间限制: 1 Sec 内存限制: 128 MB提交: 134 解决: 64[提交] [状态] [讨论版] [命题人:admin]题目描述一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块,并被编号成1…N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民想在门前种些树并指定了三个号码B,E,T。这三个数表示该居民想在B和E之间最少种T棵树。当然,...原创 2018-12-06 19:58:48 · 788 阅读 · 0 评论 -
拯救花园
#include #include #include #include #include #include using namespace std;struct node{double time;double destory;double flag;}a[105];int cmp(node x,node y){return x.flag<y.flag;}int ...原创 2018-12-20 12:21:30 · 1042 阅读 · 1 评论 -
【贪心】加工生产调度【经典】
【贪心】加工生产调度时间限制: 1 Sec 内存限制: 64 MB提交: 61 解决: 24[提交] [状态] [讨论版] [命题人:外部导入]题目描述有n个部件需在A、B机器上加工,每个工件都必须经过先A后B两道工序。已知:部件i在A、B机器上的加工时间分别为ai,bi。问:如何安排n个工件的加工顺序,才能使得总加工时间最短?输入第1行仅一个整数n (0<n<1...原创 2018-12-09 20:45:15 · 1797 阅读 · 1 评论 -
【贪心】数列极差问题【经典】
数列极差问题时间限制: 1 Sec 内存限制: 64 MB提交: 171 解决: 93[提交] [状态] [讨论版] [命题人:admin]题目描述“我就说你在忽悠我吧,我刚才问了昆士兰大学的好多魔法师,他们根本就没有一个人想过做什么时间旅行的实验,但搞笑的是,他们居然对你的理论很感兴趣,想找个时间和你做进一步的讨论。哎,我还以为他们和我一样聪明呢,想不到这么容易上当受骗。”小墨老师...原创 2018-12-10 14:54:29 · 652 阅读 · 1 评论 -
【贪心】糖果传递
糖果传递时间限制: 1 Sec 内存限制: 128 MB提交: 8 解决: 7[提交] [状态] [讨论版] [命题人:admin]题目描述有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。输入第一行一个正整数nn<=1’000’000,表示小朋友的个数.接下来n行,每行一个整数ai,表示第i个小朋友得到的糖果的颗数.输出...原创 2018-12-10 15:32:03 · 623 阅读 · 0 评论 -
Airport Bus
问题 E: Airport Bus时间限制: 2 Sec 内存限制: 256 MB提交: 105 解决: 50[提交] [状态] [讨论版] [命题人:admin]题目描述Every day, N passengers arrive at Takahashi Airport. The i-th passenger arrives at time Ti.Every passenger...原创 2019-03-01 19:42:51 · 238 阅读 · 1 评论