本次考试题目随机选择,不按难度递增
T1 bricks
1s/256MB
【题目背景】
Jerry教授在给小老鼠讲课。这回Jerry讲到了三视图。他随手搭了一个模型让小老鼠画,小老鼠蒙对了。Jerry很生气,他想让小老鼠去数一个三视图有多少种可能的积木搭法,但是这又太难了。于是Jerry就让小老鼠计算出最多最少各有多少块小积木。Jerry要继续出题,就让你来算标准答案了。
【题目描述】
Jerry的小积木是一块块长1宽1高1的正方体(为了简单起见,之后默认用1*1*1类似的方法来表示长宽高)。一块小积木要么紧贴桌面,要么叠在另一块小积木的正上方。Jerry先用n*m块小积木在桌面上搭了一个n*m*1的工作平台,然后在工作平台上方再搭积木。这样一来,三视图中的上视图就是确定的了(n*m都有)。Jerry给出前视图和左视图,让你求出最多有多少块小积木以及最少有多少块小积木。(工作平台也算积木的一部分)
【输入格式】
第一行两个正整数n和m,表示长宽。
第二行n个正整数,表示前视图中每一列的高度。
第三行m个正整数,表示左视图中每一列的高度。
【输出格式】
一行两个整数,表示最多有多少块小积木和最少有多少块小积木。输入数据保证能搭出符合条件的积木。
【输入样例1】
2 2
1 2
1 2
【输出样例1】
5 5
【输入样例2】
2 2
2 2
2 2
【输出样例2】
8 6
【数据规模与约定】
对于40%的数据,所有列的高度都相等。
对于70%的数据,1≤n≤,1≤m≤,1≤h≤。
对于100%的数据,1≤n≤,1≤m≤,1≤h≤。
其中h表示所有和满足的条件。
T2
懒 癌
1s/128MB mtime.cpp
【题目描述】
作为一名忙碌的学生,jzy知道必须高效地安排他的时间.他有N份作业要 做,比如完成信息作业,数学作业,语文作业之类的.
为了高效,列出了所有工作的清单.第i分工作需要T_i单位的时间来完成,而 且必须在S_i或之前完成.现在是0时刻,jzy做一份工作必须直到做完才能停 止。
所有的学生都喜欢睡懒觉,请帮jzy计算他最迟什么时候开始工作,可以让所有工作按时完成.(如果无法完成全部任务,输出-1)。
【输入格式】
第一行两个正整数N,随后N行每行两个数字构成,分别表示T_i 和 S_i
【输出格式】
输出满足条件的最小值
【输入样例1】
4
3 5
8 14
5 20
1 16
【输出样例1】
2
【数据规模与约定】
对于100%的数据,1 <= N <= 1,000,1 <= T_i <= 1,000,1
<= S_i <= 1,000,000;
T3 顺手牵羊
时间限制:1000MS 内存限制:65536 KB qianyang.cpp
题目描述
在上一次有趣张在三角形国帮助切蛋糕得到了限量版vip三角形裤子之后,这一次,他来到了正方形国。
在这个正方形的国度里住着正方形的人。当然在这个国家里,所有的东西都是正方形的。
该国的国会通过了一项关于土地的法律,依照法律,该国的国民有买土地的权利。当然,土地的买卖也是按照正方形进行。而且,买卖的土地的边长必须是整米数,那么面积当然是边长的平方啦。于是,有趣张打算顺手牵羊,把他的房地产事业扩展到这片神奇的土地上,于是他准备购买土地。
他事先规划了他准备买下面积为N的土地,可是因为都只能买边长为整数的正方形地,所以他只好买好几块正方形地使得总面积恰好等于他所规划的面积(什么?你说这不一定都能做到?大不了买N块边长为1的土地就好了嘛!有趣张可是很聪明的!)可是,他希望买的土地块数尽量少,他认为:"这样我在对每块土地交税时,更方便"。
好在,任意正整数边长的正方形土地都是有有售的。那么,你可以告诉他,他最少买多少块土地就可以达到他规划的要求吗?
输入格式
输入包含一个正整数N(N<=60000),表示有趣张准备购买多少面积的土地。
输出格式
输出他最少要买的土地块数。
样例输入
344
样例输出
3
数据规模与约定
购买边长为18,4,2的三块土地
总面积=18*18+4*4+2*2=344,恰好满足要求。
三块土地也是最少的购买土地数目。
所以答案为3.
原文地址:https://www.cnblogs.com/hhy-OI/p/10125986.html