小试2
来源:互联网 发布:淘宝做工瑕疵 编辑:程序博客网 时间:2024/06/05 03:59
题目名
铺地毯
冗余关系
等式
烘干机
英文名
carpet
relation
equal
kth
提交文件名
carpet.pas/c/cpp
relation.pas/c/cpp
equal.pas/c/cpp
kth.pas/c/cpp
输入/输出文件名
carpet.in/out
relation.in/out
equal.in/out
kth.in/out
题目类型
传统
传统
传统
传统
时间限制
1s
1s
1s
1s
测试点数量
10
10
10
10
内存限制
512M
512M
512M
512M
铺地毯
【题目描述】
为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有n张地毯,编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形
地毯边界和四个顶点上的点也算被地毯覆盖。
【输入格式】
输入共 n+2 行。
第一行,一个整数 n,表示总共有n张地毯。
接下来的 n 行中,第i+1行表示编号i的地毯的信息,包含四个正整数a,b,g,k,每两个整数之间用一个空格隔开,分别表示铺设地毯的左下角的坐标(a,b)以及地毯在x轴和y轴方向的长度。
第 n+2 行包含两个正整数x和y,表示所求的地面的点的坐标(x,y)。
【输出格式】
输出共 1 行,一个整数,表示所求的地毯的编号;若此处没有被地毯覆盖则输出-1。
【样例】
carpet1.in
carpet1.out
3
1 0 2 3
0 2 3 3
2 1 3 3
2 2
3
carpet2.in
carpet2.out
3
1 0 2 3
0 2 3 3
2 1 3 3
4 5
-1
【数据规模】
对于 30%的数据,有n≤2;
对于 50%的数据,0≤a, b, g, k≤100;
对于 100%的数据,有0≤n≤10,000,0≤a, b, g, k≤100,000。
冗余关系
【题目描述】
陈老师是一个很认真很称职的语文老师。所以,当她看到学生作文里的人物关系描述得非常的麻烦的时候,她非常生气,于是宣布:凡是作文里有冗余关系的,一律罚抄出师表10次。同学们非常的恐惧,于是,每当他们写出一篇作文,都要拿来你这个语文兼OI天才这里,问你有没有冗余的关系……
时间一久,你也烦了,于是就想写个程序来代劳。
现在这里有一篇作文,有n句描述人物关系的句子,描述了n个人的关系。每条句子的定义是这样的“X Y”的意思是:X认识Y、Y也认识X。现在要你求出文中冗余关系的数目。
注意:我们认为认识关系是可以相互传递的。假如A认识B、B认识C,则A也认识C。冗余关系的定义是指:即使没有这条关系,原图的所有关系照样成立。
【输入格式】
第一行,两个整数n,m,表示句子数量和文章涉及的总人数。
接下来n行,每行两个数X,Y,意义在描述里已经说了。
【输出格式】
一个整数,表示冗余关系的数目。
【样例】
relation.in
relation.out
3 3
1 2
1 3
2 3
1
【数据规模】
对于30%的数据,满足 1<=n,m<=100;
对于100%的数据,满足 1<=n,m<=20000。
等式
【题目描述】
输入一个等式,形如A+B=C或A-B=C。给定其中的两个数,请确定其中的第三个数。
【输入数据】
一个等式,没有给定的数用一个单独的“?”表示,等式中可能会有多余空格。
【输出数据】
直接输出要求的第三个数,用回车结尾。
【样例】
equal1.in
equal1.out
4 + 5 = ?
9
equal2.in
equal2.out
4 +? =9
5
【数据规模】
对于100%的数据,0<=A,B,C<2,000,000,000。
烘干机
【题目描述】
小明有n件洗好的衣服需要晾干。在自然情况下,每件衣服每分钟会自然蒸发1个单位的水量。
为了加快速度,小明买了一台烘干机。烘干机每次只可以烘干一件衣服。使用烘干机后每分钟可以蒸发k个单位的水量。
问最少需要多少分钟可以晾干所有衣物。
【输入格式】
第一行两个整数n、k。
第二行n个整数,表示每件衣服的初始水量。
【输出格式】
一行一个整数,表示最少需要多少分钟可以晾干所有衣物。
【样例】
kth.in
kth.out
3 5
2 3 9
3
样例解释:
用烘干机烘干第三件衣服3秒钟即可。
【数据规模】
对于50%的数据,1≤n≤1000;
对于100%的数据,1≤n≤100,000,1≤k<=1,000,000,000,1<=a[i]<=1,000,000,000。
- ltib(2)小试
- ltib(2)小试
- 小试2
- 小试2解析
- 小试Spring Security 2
- C++ opencv小试2
- 项目2-小试循环
- 小试循环(2)
- 小试文件(2)
- 运动-2公里小试
- 小系统小知识(2)
- [原创]小试 PHP5.2 的JSON
- [原创]小试 PHP5.2 的JSON
- [原创]小试 PHP5.2 的JSON
- Python基础学习-爬虫小试2
- 项目2——小试循环
- 小技巧、小经验(2)
- 小试 priority_queue
- HDU 5938 Four Operations 【贪心】(2016年中国大学生程序设计竞赛(杭州))
- 卷积神经网络
- 最近工作生活总结——环环相扣
- node中全局对象一 --- __dirname和__filename
- 【杭电4506】小明系列故事――师兄帮帮忙-快速幂
- 小试2
- php常用ODBC函数集(详细)
- 搭建有效证书的HTTPS网站-Apache
- 初识python
- Git分布式版本控制系统简介和使用
- 信息粒度
- React Native环境配置血泪爬坑
- PHP连接 SQLSERVER 注意事项(经典中的经典)
- Android高仿新浪微博点赞动画