![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷入门题
蒟蒻凉拌
人生苦短我用C
展开
-
洛谷P1830 轰炸III
题目背景一个大小为N*M的城市遭到了X次轰炸,每次都炸了一个每条边都与边界平行的矩形。题目描述在轰炸后,有Y个关键点,指挥官想知道,它们有没有受到过轰炸,如果有,被炸了几次,最后一次是第几轮。输入格式第一行,四个整数:n、m、x、y。以下x行,每行四个整数:x1、y1、x2、y2,表示被轰炸的矩形的左上角坐标和右下角坐标(比如1 3 7 10就表示被轰炸的地方是从(1,3)到(7,10)的矩形)。再以下y行,每行两个整数,表示这个关键点的坐标。输出格式共y行,每行第一个字符为Y或N,表示原创 2020-06-21 20:33:13 · 292 阅读 · 0 评论 -
洛谷P1116 车厢重组
题目描述在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后,火车站决定将这一工作自动化,其中一项重要的工作是编一个程序,输入初始的车厢顺序,计算最少用多少步就能将车厢排序。输入格式共两行。第一行是车厢总数N(≤10000)。第二行是N个不同的数表示初始的车厢顺序。输出格式一个整数,最少原创 2020-06-20 21:56:49 · 153 阅读 · 0 评论 -
洛谷P2676 Bookshelf B
题目描述Farmer John最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但它还是几乎瞬间就被各种各样的书塞满了。现在,只有书架的顶上还留有一点空间。所有N(1 <= N <= 20,000)头奶牛都有一个确定的身高H_i(1 <= H_i <= 10,000)。设所有奶牛身高的和为S。书架的高度为B,并且保证 1 <= B <= S < 2,000,000,007。为了够到比最高的那头奶牛还要高的书架顶,奶牛们不得不像演杂技一般,一头站在另一原创 2020-06-19 22:53:09 · 338 阅读 · 0 评论 -
洛谷P2084 进制转换
题目描述今天小明学会了进制转换,比如(10101)2 ,那么它的十进制表示的式子就是 :1 * 2 ^ 4 + 0 * 2 ^ 3 + 1 * 2 ^ 2 + 0 * 2 ^ 1 + 1 * 2 ^ 0,那么请你编程实现,将一个M进制的数N转换成十进制表示的式子。注意:当系数为0时,该单项式要省略。输入格式两个数,M和N,中间用空格隔开。输出格式共一行,一个十进制表示的式子。输入输出样例输入 #12 10101输出 #11 * 2 ^ 4 + 1 * 2 ^ 2 + 1 * 2 ^原创 2020-06-19 21:57:29 · 864 阅读 · 0 评论 -
洛谷P2036-perket
题目描述Perket 是一种流行的美食。为了做好 Perket,厨师们必须小心选择配料,以便达到更好的口感。你有N种可支配的配料。对于每一种配料,我们知道它们各自的酸度 S 和甜度 B。当我们添加配料时,总的酸度为每一种配料的酸度总乘积;总的甜度为每一种配料的甜度的总和。众所周知,美食应该口感适中;所以我们希望选取配料,以使得酸度和甜度的绝对差最小。另外,我们必须添加至少一种配料,因为没有美食是以白水为主要配料的。输入格式第一行包括整数 N,表示可支配的配料数。接下来 N 行,每一行为用空格隔开原创 2020-06-18 21:23:48 · 713 阅读 · 0 评论