【NOIP】1998真题解析 luogu-P1008 三连击 | GESP三、四级以上可练习

2023年NOIP真题，全网首发

三连击 分析：模拟大水题。打表也行。注意输出顺序即可。 #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int maxn=10; bool book[maxn]; int main(){ for(in...

【代码】Mother Fucker Bitch。

题目： [NOIP1998]拼数 ，哈哈，我们今天来看一道稍微简单的贪心题吧，这是选自NOIP提高组的一道题，好了，我们一起来看看题意吧： 题目描述是复制的，可能有部分显示不对，我就把题目链接放下面！ 题目链接： [NOIP1998]拼数 题目描述 设有n个正整数（n ≤ 20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613 输入描述

1、接水问题NOIP2010普及组 题目描述 学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。 现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i号同学的接水量为wi​。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学jj完成其接水量要求wj​后，下一名排队等候接水的同学k马上接替j同学的位置开始接水。这个换人的过程是瞬间完成的，且没有任何水的浪费。即j同学第x秒结束时完...

NOIP小练习第二弹他来了，是的，你没有看错，这个小编已经连续更新四天，真的很需要大家的鼓励！！！

一篇NOIP/CSP-J1998精选题解，全方面地为题目进行了完全详尽、清晰明了的解析，给正在学习信息学的读者提高编程水平，在各大信息学赛事中更好地“秒杀”所有题目。

9 共9个数分成3组，分别组成3个三位数，且使这3个三位数构成1:2:3 的比例，试求出所有满足条件的3个三位数。本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。若干行，每行3个数字。按照每行第1个数字升序排列。NOIP1998 普及组 第一题。

1.编辑字符串题意：有两个长为 nnn 的 0/10/10/1 字符串，字符串的有些位置可以进行邻项交换，有的位置不可以。可以进行多次交换。问：多次交换后，相同位置字符相同的位置最多有多少。多组数据。1≤T≤10,1≤n≤1051 \le T \le 10, 1 \le n \le 10^51≤T≤10,1≤n≤105。分析：可以进行前后交换，不好动归。可以交换的部分构成一个连续段，该连续段的字符可以看成可任意位置交换。有一个明显的贪心思路：如果 s1s_1s1​ 的某个位置和 s2s_2s2​ 的某个位置

https://www.luogu.com.cn/problem/P1008 1.题目背景 本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。 题目描述 将 1, 2, \ldots , 91,2,…,9 共 99 个数分成 33 组，分别组成 33 个三位数，且使这 33 个三位数构成 1 : 2 : 31:2:3 的比例，试求出所有满足条件的 33 个三位数。 输入格式 无 输出格式 若干行，每行 33 个数字。按照每行第 11 个数字升序排列。 输入输出样

运行结果总是有问题，很想知道哪里错了，望众大佬赐教。（用C语言写） 题目描述 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。请计算在前K天里，骑士一共获得了多少金币。 输入格式 一个正整数K，表示发放金币的天数。 输出格式 一个正

[常识] 1.从(C)年开始,NOIP竞赛将不再支持Pascal语言 A. 2020 B. 2021C. 2022D. 2023 2.设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做(D)次比较。 A. n2 B. nlogn C. 2nD.2n-1 3.以下排序算法在最坏情...

CCF-NOI2025第一试题目与解析（第一题、机器人（robot））

你肯定会发现，直接通过比例关系生成的后两个三位数a2,a3，大多数都不满足三个数字互异，此时我们需要一些函数来筛选。函数代码解释。

题目描述 设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613 输入 每个测试文件只包含一组测试数据，每组输入数据的第一行输入一个正整数n（n≤20）。  接下来一行输入n个正整数。    输出 对于每组输入数...

本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。弱弱的问一下，我现在在学Unity，你们说要不要发个游戏教程。我自己也不知道自己到底在学啥，感觉看到啥就想学啥。话不多说上代码，自我认为比较好理解，大佬勿喷。题目非常明了，但是对于新人感觉十分不友好。的比例，试求出所有满足条件的。NOIP1998 普及组 第一题。

我们可以看出，枚举列的循环显然是无法优化的。但我们枚举了两次行，即x1，x2。我们只枚举x2即可。计算每一列的前缀和，就在“C“型的基础上，再乘以x2的列前缀和，即x2以下还有几个格子。A：因为后者直接覆盖前者了。当然其中有一处和前者有联系。我们发现，在枚举x2时，只需要x2*sum即可。sum就是x1的累加。Q：多测，这里为什么没有清空数组。