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