2012年1月6日
摘要: 题目描述图书馆按顺序排列有N本书需要维护,每本书的总页数不相同。现有M位员工。可以给每个员工分配连续的一段书籍,让他进行维护。现在的问题是,怎么样分配,工作任务最重(需要维护的页数最多)的人维护的页数尽量少。【数据规模和约定】N<=10^5,M<=N。一本书的页数最多10^4。输入格式第一行两个数,N、M。接下来N行,每行一个整数,表示一本书的页数。输出格式任务最重的人最少需要维护的页数。代码实现:#include<iostream>using namespace std;int a[100001],m,n,mid;int check(){ int i=1,j=1,l= 阅读全文
posted @ 2012-01-06 19:49 怡红公子 阅读(579) 评论(0) 推荐(0) 编辑
摘要: 题目描述给定一个多项式(ax + by)k,请求出多项式展开后xn ym项的系数。【数据范围】对于 30%的数据,有0≤k≤10;对于 50%的数据,有a = 1,b = 1;对于 100%的数据,有0≤k≤1,000,0≤n, m≤k,且n + m = k,0≤a,b≤1,000,000。输入格式共一行,包含 5 个整数,分别为a,b,k,n,m,每两个整数之间用一个空格隔开。输出格式输出共 1 行,包含一个整数,表示所求的系数,这个系数可能很大,输出对10007 取模后的结果。代码实现:今后在算出答案很不可思议时要注意是否是数据范围的问题。#include<iostream>u 阅读全文
posted @ 2012-01-06 15:46 怡红公子 阅读(366) 评论(0) 推荐(0) 编辑