码迷,mamicode.com
首页 > 其他好文 > 详细

2018.12.16考试试题

时间:2018-12-16 11:50:07      阅读:199      评论:0      收藏:0      [点我收藏+]

标签:方法   考试   err   这不   cpp   通过   告诉   时间   描述   

本次考试题目随机选择,不按难度递增

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.

2018.12.16考试试题

标签:方法   考试   err   这不   cpp   通过   告诉   时间   描述   

原文地址:https://www.cnblogs.com/hhy-OI/p/10125986.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!