CLIII的博客

数列分段II 时间限制: 1 Sec 内存限制: 128 MB 题目描述 对于给定的一个长度为N的正整数数列Ai,现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。 输入 第一行包含两个正整数N,M，表示了数列Ai的长度与每段和的最大值； 第二行包含N个空格隔开的非负整数Ai。 输出 仅包含一个正整数，输出最少划分的段数。 样例输入 复制样例数据 5...

种树 时间限制: 1 Sec 内存限制: 128 MB 提交: 134 解决: 64 [提交] [状态] [讨论版] [命题人:admin] 题目描述 一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块，并被编号成1…N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民想在门前种些树并指定了三个号码B，E，T。这三个数表示该居民想在B和E之间最少种T棵树。当然，...

#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 ...

【贪心】加工生产调度 时间限制: 1 Sec 内存限制: 64 MB 提交: 61 解决: 24 [提交] [状态] [讨论版] [命题人:外部导入] 题目描述 有n个部件需在A、B机器上加工，每个工件都必须经过先A后B两道工序。 已知：部件i在A、B机器上的加工时间分别为ai，bi。 问：如何安排n个工件的加工顺序，才能使得总加工时间最短？ 输入 第1行仅一个整数n (0<n<1...

数列极差问题 时间限制: 1 Sec 内存限制: 64 MB 提交: 171 解决: 93 [提交] [状态] [讨论版] [命题人:admin] 题目描述 “我就说你在忽悠我吧，我刚才问了昆士兰大学的好多魔法师，他们根本就没有一个人想过做什么时间旅行的实验，但搞笑的是，他们居然对你的理论很感兴趣，想找个时间和你做进一步的讨论。哎，我还以为他们和我一样聪明呢，想不到这么容易上当受骗。”小墨老师...

糖果传递 时间限制: 1 Sec 内存限制: 128 MB 提交: 8 解决: 7 [提交] [状态] [讨论版] [命题人:admin] 题目描述 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 输入 第一行一个正整数nn<=1’000’000，表示小朋友的个数． 接下来n行，每行一个整数ai，表示第i个小朋友得到的糖果的颗数． 输出...

问题 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...