C++
NWPU-SOC
这个作者很懒,什么都没留下…
展开
-
Maximum Square
题目: Maximum Square描述:Ujan decided to make a new wooden roof for the house. He has nn rectangular planks numbered from 1 to n. The ii-th plank has size ai×1 (that is, the width is 1 and the height is ai).Now, Ujan wants to make a square roof. He will fir原创 2021-04-23 22:14:31 · 138 阅读 · 0 评论 -
模板:快速排序,归并排序,堆排序
模板:快速排序,归并排序,堆排序题目描叙利用快速排序算法将读入的 N 个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料,掌握后独立完成。(C++ 选手请不要试图使用 STL,虽然你可以使用 sort 一遍过,但是你并没有掌握快速排序算法的精髓。)输入格式将给定的 N个数从小到大输出,数之间空格隔开,行末换行且无空格。输入输出样例输入54 2 4 5 1输出1 2 4 4 5说明与提示对于 20% 的数据,有 N≤1原创 2021-04-21 01:09:41 · 105 阅读 · 0 评论 -
排座椅
题目: 排座椅上课的时候总有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的 DD 对同学上课时会交头接耳。同学们在教室中坐成了 M 行 N 列,坐在第 ii 行第 j列的同学的位置是(i,j),为了方便同学们进出,在教室中设置了K条横向的通道,LL 条纵向的通道。于是,聪明的小雪想到了一个办法,或许可以减少上课时学生交头接耳的问题:她打算重新摆放桌椅,改变同学们桌椅间通道的位置,因为如果一条通道隔开了两个会交原创 2021-01-24 20:15:24 · 184 阅读 · 0 评论 -
今年暑假不AC
题目: 今年暑假不AC“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%…”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《开心辞典》等等,假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?(目标是能看尽量多的完整节目)Inp原创 2021-01-22 21:51:18 · 97 阅读 · 0 评论 -
明明的随机数
题目: 明明的随机数明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了 N个 1 到 1000之间的随机整数( N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式输入有 22行,第 1 行为 1个正整数,表示所生成的随机数的个数:N。第 2 行有 N 个用空格隔开的正整数,为所产生的随机数。输出格式输出 2 行,原创 2021-01-22 21:50:54 · 80 阅读 · 0 评论 -
IP地址转换
题目: IP地址转换题目内容IP地址总是由4个0-255的数字以"."隔开的形式来显示给用户,例如192.168.0.1。在计算机中,一个IP地址用4字节来依次存储其从右到左的4个数字部分,每个字节(8比特)以2进制的形式存储相应的IP地址数字,请你实现一个从IP地址的显示格式到计算机存储格式的转换。Input每行输入一个IP地址,如果输入为-1,结束输入Output每行输出一个IP地址在计算机存储中以二进制表示的4字节内容Sample Input192.168.0.1255.255.0.原创 2021-01-22 17:12:06 · 779 阅读 · 0 评论 -
地毯
B - 铺地毯题目为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n张地毯,编号从 1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。Input输入共 n+2行。第一行,一个整数 n,表示总共有 n张地毯。接下来的 n行中,第 i+1行表示编号 i的原创 2021-01-22 17:11:41 · 121 阅读 · 0 评论 -
校门外的树
A - 校门外的树题目:某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。马路上有一些区域要用来建地铁,这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。input输入的第一行有两个原创 2021-01-22 17:10:34 · 281 阅读 · 0 评论