HKX15-CSDN博客

原创 P1011 [NOIP1998 提高组] 车站

火车从始发站（称为第 11 站）开出，在始发站上车的人数为 �a，然后到达第 22 站，在第 22 站有人上、下车，但上、下车的人数相同，因此在第 22 站开出时（即在到达第 33 站之前）车上的人数保持为 �a 人。从第 33 站起（包括第 33 站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第 �−1n−1 站），都满足此规律。第五站：上车人数 =2a+3u，下车人数 =a+2u，净上车人数=a+u；车上有3a+2u 人；

2024-02-22 17:36:04 381

原创【无标题】

幻方是一种很神奇的 �×�N×N 矩阵：它由数字 1,2,3,⋯⋯ ,�×�1,2,3,⋯⋯,N×N 构成，且每行、每列及两条对角线上的数字之和都相同。共 �N 行，每行 �N 个整数，即按上述方法构造出的 �×�N×N 的幻方，相邻两个整数之间用单空格隔开。对于 100%100% 的数据，对于全部数据， 1≤�≤391≤N≤39 且 �N 为奇数。现给定 �N ，请按上述方法构造 �×�N×N 的幻方。NOIp2015 提高组 Day1T1。一个正整数 �N，即幻方的大小。

2024-02-22 17:18:14 1121

原创 P8627 [蓝桥杯 2015 省 A] 饮料换购

乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊 C 型饮料，凭 33 个瓶盖可以再换一瓶 C 型饮料，并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的 �n 瓶饮料，最后他一共能喝到多少瓶饮料。一个整数 �n，表示开始购买的饮料数量。（0<�<100000<n<10000）2015 年蓝桥杯省赛 A 组 H 题。一个整数，表示实际得到的饮料数。

2024-02-22 17:07:26 321

原创 P1157 组合的输出

排列与组合是常用的数学方法，其中组合就是从 �n 个元素中抽出 �r 个元素（不分顺序且 �≤�r≤n），我们可以简单地将 �n 个元素理解为自然数 1,2,…,n，从中任取 �r 个数。所有的组合，每一个组合占一行且其中的元素按由小到大的顺序排列，每个元素占三个字符的位置，所有的组合也按字典顺序。一行两个自然数 �,�(1<�<21,0≤�≤�)n,r(1<n<21,0≤r≤n)。输出占 33 个场宽的数 �x。现要求你输出所有组合。

2024-02-16 20:26:01 283 1

原创 P3156 【深基15.例1】询问学号

有 �(�≤2×106)n(n≤2×106) 名同学陆陆续续进入教室。我们知道每名同学的学号（在 11 到 109109 之间），按进教室的顺序给出。上课了，老师想知道第 �i 个进入教室的同学的学号是什么（最先进入教室的同学 �=1i=1），询问次数不超过 105105 次。第一行 22 个整数 �n 和 �m，表示学生个数和询问次数。第三行 �m 个整数，表示询问第几个进入教室的同学。第二行 �n 个整数，表示按顺序进入教室的学号。输出 �m 个整数表示答案，用换行隔开。

2024-02-16 19:56:15 225 1

原创 P1255 数楼梯

楼梯有 �N 阶，上楼可以一步上一阶，也可以一步上二阶。编一个程序，计算共有多少种不同的走法。

2024-02-16 19:52:09 146 1

原创 P2241 统计方形（数据加强版）

一行，两个正整数 �,�n,m（�≤5000,�≤5000n≤5000,m≤5000）。有一个 �×�n×m 方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。一行，两个正整数，分别表示方格包含多少正方形、长方形（不包含正方形）。1997年普及组第一题。

2024-02-16 18:27:52 313 1

原创 P2249 【深基13.例1】查找

输入 �n 个不超过 109109 的单调不减的（就是后面的数字不小于前面的数字）非负整数 �1,�2,…,��a1,a2,…,an，然后进行 �m 次询问。对于每次询问，给出一个整数 �q，要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出 −1−1。第三行 �m 个整数，表示询问这些数字的编号，从 11 开始编号。第一行 22 个整数 �n 和 �m，表示数字个数和询问次数。输出一行，�m 个整数，以空格隔开，表示答案。第二行 �n 个整数，表示这些待查询的数字。

2024-02-16 18:04:34 199 1

原创 P1219 [USACO1.5] 八皇后 Checker Challenge

一个如下的 6×66×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。前三行为前三个解，每个解的两个数字之间用一个空格隔开。第四行只有一个数字，表示解的总数。这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。一行一个正整数 �n，表示棋盘是 �×�n×n 大小的。行号 1 2 3 4 5 61 2 3 4 5 6。列号 2 4 6 1 3 52 4 6 1 3 5。并把它们以上面的序列方法输出，解按字典顺序排列。

2024-02-16 17:26:45 312 1

原创 P1135 奇怪的电梯

大楼的每一层楼都可以停电梯，而且第 �i 层楼（1≤�≤�1≤i≤N）上有一个数字 ��Ki（0≤��≤�0≤Ki≤N）。例如： 3,3,1,2,53,3,1,2,5 代表了 ��Ki（�1=3K1=3，�2=3K2=3，……在 11 楼，按“上”可以到 44 楼，按“下”是不起作用的，因为没有 −2−2 楼。第一行为三个用空格隔开的正整数，表示 �,�,�N,A,B（1≤�≤2001≤N≤200，1≤�,�≤�1≤A,B≤N）。第二行为 �N 个用空格隔开的非负整数，表示 ��Ki。

2024-02-16 16:55:20 541 1

原创 P1595 信封问题

某人写了 �n 封信和 �n 个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。对于 100%100% 的数据，1≤�≤201≤n≤20。一个信封数 �n，保证 �≤20n≤20。一个整数，代表有多少种情况。

2024-02-16 16:28:34 368 1

原创 P1876开灯

首先所有的灯都是关的（注意是关！），编号为 11 的人走过来，把是 11 的倍数的灯全部打开，编号为 22 的人把是 22 的倍数的灯全部关上，编号为 33 的人又把是 33 的倍数的灯开的关上，关的开起来……直到第 �N 个人为止。对于 100%100% 的数据，1≤�≤2401≤N≤240。给定 �N，求 �N 轮之后，还有哪几盏是开着的。事实上，如果你懂的方法，该题的代码简直不能再短。一个数 �N，表示灯的个数和操作的轮数。该题的题目是不是感到很眼熟呢?若干数，表示开着的电灯编号。

2024-02-16 16:21:12 141 1

原创 P1996约瑟夫问题

�n 个人围成一圈，从第一个人开始报数,数到 �m 的人出列，再由下一个人重新从 11 开始报数，数到 �m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。输出一行 �n 个整数，按顺序输出每个出圈人的编号。输入两个整数 �,�n,m。

2024-02-16 16:18:49 142 1

原创 B2087 与指定数字相同的数的个数

第一行为 �n，表示整数序列的长度（�≤100n≤100）；第二行为 �n 个整数，整数之间以一个空格分开；输出为 �n 个数中与 �m 相同的数的个数。输出一个整数序列中与指定数字相同的数的个数。第三行包含一个整数，为指定的整数 �m。

2024-02-03 08:07:29 185 1

原创 P2669 [NOIP2015 普及组] 金币

国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……这种工资发放模式会一直这样延续下去：当连续 �n 天每天收到 �n 枚金币后，骑士会在之后的连续 �+1n+1 天里，每天收到 �+1n+1 枚金币。第二天和第三天，每天收到两枚金币。第四、五、六天，每天收到三枚金币。因此一共收到 1+2+2+3+3+3=141+2+2+3+3+3=14 枚金币。

2024-02-03 08:00:00 307 1

原创 B2089 数组逆序重存放

将一个数组中的值按逆序重新存放。例如，原来的顺序为 8,6,5,4,18,6,5,4,1。要求改为 1,4,5,6,81,4,5,6,8。输入为两行：第一行数组中元素的个数 �n（1<�≤1001<n≤100)，第二行是 �n 个整数，每两个整数之间用空格分隔。输出为一行：输出逆序后数组的整数，每两个整数之间用空格分隔。

2024-02-03 07:52:52 184 1

原创 B2090 年龄与疾病

第 22 行包含一个百分数，这个百分数保留小数点后 22 位，代表 19−3519−35 岁这个年龄段的患者人数占总患者人数的比例。第 33 行包含一个百分数，这个百分数保留小数点后 22 位，代表 36−6036−60 岁这个年龄段的患者人数占总患者人数的比例。第 11 行包含一个百分数，这个百分数保留小数点后 22 位，代表 0−180−18 岁这个年龄段的患者人数占总患者人数的比例。第一行包含一个整数 �N（0<�≤1000<n≤100），表示总患者人数。

2024-02-03 07:51:09 244 1

原创 P1047 [NOIP2005 普及组] 校门外的树

已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。某校大门外长度为 �l 的马路上有一排树，每两棵相邻的树之间的间隔都是 11 米。我们可以把马路看成一个数轴，马路的一端在数轴 00 的位置，另一端在 �l 的位置；数轴上的每个整数点，即 0,1,2,…接下来 �m 行，每行两个整数 �,�u,v，表示一个区域的起始点和终止点的坐标。第一行有两个整数，分别表示马路的长度 �l 和区域的数目 �m。NOIP 2005 普及组第二题。

2024-02-03 07:47:18 571 1

HKX15的博客