- 博客(23)
- 收藏
- 关注
原创 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
原创 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
原创 B2102 计算鞍点
给定一个 5×55×5 的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。例如:在下面的例子中,第 44 行第 11 列的元素就是鞍点,值为 88。如果存在鞍点,输出鞍点所在的行、列及其值,如果不存在,输出。输入包含一个 55 行 55 列的矩阵。
2024-02-03 07:45:23
116
1
原创 B2100 同行列的对角线的格
(4,1)(3,2)(2,3)(1,4)(4,1)(3,2)(2,3)(1,4) 左下到右上对角线上的格子的位置。(2,1)(2,2)(2,3)(2,4)(2,1)(2,2)(2,3)(2,4) 同一行上格子的位置。(1,3)(2,3)(3,3)(4,3)(1,3)(2,3)(3,3)(4,3) 同一列上格子的位置。(1,2)(2,3)(3,4)(1,2)(2,3)(3,4) 左上到右下对角线上的格子的位置。如:�=4n=4,�=2i=2,�=3j=3 表示了棋盘中的第二行第三列的格子,
2024-02-02 22:51:11
234
1
原创 B2109 统计字符串的个数
输出为 11 行,输出字符串里面数字字符的个数。输入一行字符,统计出其中数字字符的个数。一行字符串,总长度不超过 255255。
2024-02-02 22:46:48
182
原创 B2115 密码翻译
在情报传递过程中,为了防止情报被截获,往往需要对情报用一定的方式加密。我们给出一种最简单的加密方法,对给定的一个字符串,把其中从 a∼ya∼y,A∼YA∼Y 的字母用其后继字母替代,把 zz 和 ZZ 用 aa 和 AA 替代,其他非字母字符不变。Update on 2023.01.21 11:33:00Update on 2023.01.21 11:33:00:目前数据已经修复,对于题解中提到的。一行,加密后的字符串,长度不多于 1000010000 个字符。一行,将密码解密后的字符串。
2024-02-02 22:43:20
239
原创 P2124 判断字符串是否为回文
输入一个字符串,输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。输入一行字符串,长度小于 100100。如果字符串是回文,输出。
2024-02-02 22:38:09
201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人