洛谷
Ntses
寂静的时候最容易孕育新生
展开
-
P1177 【模板】快速排序
利用快速排序算法将读入的NN个数从小到大排序后输出。 快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料,掌握后独立完成。(C++ 选手请不要试图使用STL,虽然你可以使用sort一遍过,但是你并没有掌握快速排序算法的精髓。) 输入格式 第1行为一个正整数N,第2行包含N个空格隔开的正整数ai,为你需要进行排序的数,数据保证了Ai不超过10^9。 输出格式 将给定的N个数从小到大输出,数之间空格隔开,行末换行且无空格。...原创 2022-03-22 09:25:05 · 191 阅读 · 0 评论 -
P2615 神奇的幻方
幻方是一种很神奇的N*N 矩阵:它由数字1,2,3,⋯⋯,N×N构成,且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时,我们可以通过下方法构建一个幻方: 首先将1写在第一行的中间。 之后,按如下方式从小到大依次填写每个数 K(K=2,3,⋯,N×N): 若(K-1) 在第一行但不在最后一列,则将K填在最后一行, (K−1)所在列的右一列; 若(K-1)在最后一列但不在第一行,则将K填在第一列, (K−1)所在行的上一行; 若(K-1)在第一行最后一列,...原创 2022-03-22 00:00:00 · 655 阅读 · 0 评论 -
P2550 彩票摇奖
为了丰富人民群众的生活、支持某些社会公益事业,北塔市设置了一项彩票。该彩票的规则是: 每张彩票上印有77个各不相同的号码,且这些号码的取值范围为1\sim331∼33。 每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码。 共设置77个奖项,特等奖和一等奖至六等奖。 兑奖规则如下: 特等奖:要求彩票上77个号码都出现在中奖号码中。 一等奖:要求彩票上有66个号码出现在中奖号码中。 二等奖:要求彩票上有55个号码出现在中奖号码中。 三等奖:要求彩票上有44个号...原创 2022-03-21 03:30:00 · 341 阅读 · 0 评论 -
P5728 旗鼓相当
现有N(N\le 1000)N(N≤1000)名同学参加了期末考试,并且获得了每名同学的信息:语文、数学、英语成绩(均为不超过 150 的自然数)。如果某对学生 <i,j> 的每一科成绩的分差都不大于 5,且总分分差不大于 10,那么这对学生就是“旗鼓相当的对手”。现在想知道这些同学中,有几对“旗鼓相当的对手”?同样一个人可能会和其他好几名同学结对。 输入格式 第一行一个正整数NN。 接下来NN行,每行三个整数,其中第ii行表示第ii名同学的语文、数学、英语成绩。最先读...原创 2022-03-21 01:00:00 · 374 阅读 · 0 评论 -
P1047 校门外的树
某校大门外长度为ll的马路上有一排树,每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴,马路的一端在数轴00的位置,另一端在ll的位置;数轴上的每个整数点,即0,1,2,\dots,l0,1,2,…,l,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。 ...原创 2022-03-21 00:30:00 · 145 阅读 · 0 评论 -
P5727 冰雹猜想
给出一个正整数n(n\le 100)n(n≤100),然后对这个数字一直进行下面的操作:如果这个数字是奇数,那么将其乘 3 再加 1,否则除以 2。经过若干次循环后,最终都会回到 1。经过验证很大的数字(7\times10^{11}7×1011)都可以按照这样的方式比变成 1,所以被称为“冰雹猜想”。例如当nn是 20,变化的过程是 [20, 10, 5, 16, 8, 4, 2, 1]。 根据给定的数字,验证这个猜想,并从最后的 1 开始,倒序输出整个变化序列。 输入格式 无 输出格式 ...原创 2022-03-21 00:00:00 · 546 阅读 · 0 评论 -
JAVA实现导弹拦截
题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度(雷达给出的高度数据是≤50000的正整数),计算这套系统最多能拦截多少导弹,如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。 输入格式 1行,若干个整数(个数≤100000) 输出格式 2行原创 2022-03-16 15:27:37 · 379 阅读 · 0 评论