2018.12.16考试试题

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

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

时间: 2024-08-29 23:50:43

2018.12.16考试试题的相关文章

2018.5.16 面试题

冒着请假扣钱下月要吃土的风险还是请了半天的假去面试,虽然知道自己肯定是打酱油,但是也是去赚赚经验吧! 这两家都是做过校招的,公司还挺大,人也不少,所以对我来说更有难度了,而且是我第二次做笔试..下面是我印象比较深的的题目并且百度了部分答案供我以后参考. 1.有三个小球,一个偏重,其他两个一样重,几次可以称出这个小球.有一堆球只使用天秤称重两次,其中有一个是偏重的求,那么这一堆球最多有多少个? 三个球拿起两个放到天秤上有两种情况:1)两个一样重,则剩下的是重的 2)不一样重,偏重的是不一样的那个

2018.12.16 结课

备考中...慌得一比...今天是最后一节课,基本没有听课,全力备考. 原文地址:https://www.cnblogs.com/ccie42xxx/p/10128056.html

项目管理者联盟PMP培训班招生简章(针对2014年12月考试)

PMP认证培训班招生简章(针对2014年12月考试) 主办单位:项目管理者联盟  开课城市:北京 开课时间:2014年10月12日 面向对象 各类科技与研发.IT软件与通信.工程与设计等项目导向型企业的各级管理人员与项目管理人员.项目经理与技术经理,有志于成长为项目经理的优秀工程师与技术骨干. 课程优势 l 十年美国项目管理学会全球教育合作伙伴(Global R.E.P. No. 3254),2003年开始PMP培训,课程质量业界认可,服务专业.专注. l 国内最强大的PMP专家团队.主讲老师具

[家里蹲大学数学杂志]第041期中山大学数计学院 2008 级数学与应用数学专业《泛函分析》期末考试试题 A

1 ( 10 分 ) 设 X 是 Banach 空间, f 是 X 上的线性泛函. 求证: f∈L(X) 的充分必要条件是 N(f)={x∈X; f(x)=0} 是 X 的闭线性子空间. 证明: 必要性. 设 N(f)?xn→x , 则 f(x)==limn→∞f(xn)(f∈X?)limn→∞0=0. 充分性. 用反证法. 若 f 无界, 则 ? n∈N, ? xn∈X, s.t. |f(xn)|>n∥xn∥, 而 ∥∥∥xnf(xn)∥∥∥<1n.(1) 令 yn=xnf(xn)?x1f(

2016年上半年软件设计师考试试题上午卷(1-25题)

获得武功秘籍,修的一身好功夫,就能如鱼得水般行走于江湖中.获得软考真题,取得命题方向,成功通过考试就游刃有余.下面希赛软考学院为您整理了2016年上半年软件设计师考试真题上午卷,助你轻松备考. 2016年上半年软件设计师考试试题上午卷(1-25题) ●VLIW是(1)的简称. A.复杂指令系统计算机 B.超大规模集成电路 C.单指令流多数据流 D.超长指令字 ●主存与Cache的地址映射方式中,(2)方式可以实现主存任意一块装入Cache中任意位置,只有装满才需要替换. A.全相联 B.直接映射

【谜客帝国】第144届猫De梦年度收官谜会(2018.12.30)

[谜客帝国]第144届猫De梦年度收官谜会(2018.12.30) 主持:瓷  计分:小白 1.愿人生,有幸一起同行(3字中药名)天南星/猫De梦 2.分手不成聚难卜(4字谜会吐槽语)没离合谜/猫De梦 3.老做加法没益处(5字劝架结果描述)总算和好了/猫De梦 4.以前有给回扣(3字交通名词)往返点/猫De梦 5.几经流年终杳远(2字已故艺术家)朱旭/猫De梦 6.看来只好换工作了(3字口语二)顾不得,不更事/猫De梦 7.相较之下,这算挑到好的啦(4字考试答案判断语,卷帘)选正比对/猫De梦

2016年上半年软件设计师考试试题上午卷(26-50题)

获得武功秘籍,修的一身好功夫,就能如鱼得水般行走于江湖中.获得软考真题,取得命题方向,成功通过考试就游刃有余.下面希赛软考学院为您整理了2016年上半年软件设计师考试真题上午卷,助你轻松备考. 2016年上半年软件设计师考试试题上午卷(26-50题) ●进程P1.P2.P3.P4和P5的前趋图如下图所示: 若用PV操作控制进程P1.P2.P3.P4和P5并发执行的过程,则需要设置5个信号S1.S2.S3.S4和S5,且信号量S1-S5的初值都等于零.下图中a和b处应分别填(26):c和d处应分别

2016年上半年软件设计师考试试题上午卷(51-75题)

获得武功秘籍,修的一身好功夫,就能如鱼得水般行走于江湖中.获得软考真题,取得命题方向,成功通过考试就游刃有余.下面希赛软考学院为您整理了2016年上半年软件设计师考试真题上午卷,助你轻松备考. 2016年上半年软件设计师考试试题上午卷(51-75题) ●数据的物理独立性和逻辑独立性分别是通过修改(51)来完成的. A.外模式与内模式之间的映像.模式与内模式之间的映像 B.外模式与内模式之间的映像.外模式与模式之间的映像 C.外模式与模式之间的映像.模式与内模式之间的映像 D.模式与内模式之间的映

沈阳当年对学校承认了他和高岩的性关系:3星|《三联生活周刊》2018年16期

三联生活周刊·教授的权力:高校内的不平等关系(2018年16期) 本期主题是高校教师性侵学生的调查与思考. 总体评价3星,有参考价值. 以下是书中一些内容的摘抄,#号后面是kindle电子版中的页码: 1:自第二次世界大战以来,以色列制造的暗杀事件比任何西方国家都多.该国领导人甚至认为通过杀戮指定的目标保护其国家安全,危害无辜平民的生命是合情合理的.#52 2:旅游业难以聚集大量的财富,给其从业者带来的回报也有限,这就是为什么海南成了高消费的代名词,可当地人收入却普遍不高的原因.这也可以说是资源