题目名 | 铺地毯 | 冗余关系 | 等式 | 烘干机 |
英文名 | 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。