- 博客(25)
- 收藏
- 关注
RSS订阅原创 踩方格问题
请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。a、每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；有一个方格矩阵，矩阵边界在无穷远处。题解：#include<bits/stdc++.h>b、走过的格子立即塌陷无法再走第二次；允许在方格上行走的步数n(n≤20)。c、只能向北、东、西三个方向走；
2025-07-23 10:38:25
218
原创 摘花生问题
Hello Kitty 想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问Hello Kitty 最多能够摘到多少颗花生。如输入：2 21 13 4代表有2行，每行有2株花生，那么摘能摘到的最多的花生就是：1->3->4，总和为8颗花生。
2025-07-23 10:36:07
468
原创 小X放骨牌
每个骨牌都是一个长为2宽为1的矩形，当然可以任意旋转。小X想知道在骨牌两两不重叠的前提下，这个棋盘上最多能放多少个骨牌，希望你帮帮他。这天，小X对着一个长为N宽为M 的矩形棋盘发呆，突然想到棋盘上不仅可以放棋子， 还可以放多米诺骨牌。第一行包含一个整数，表示该棋盘上最多能放的骨牌个数。对于 100%的数据，1≤N,M≤40000。第一行包含用一个空格隔开的两个整数N,M。对于60%的数据，N,M≤1000。常州市2015“信息与未来”夏令营选拔赛。对于30%的数据，N,M≤4。//纯骗分程序，但可以AC。
2025-07-22 10:21:51
147
原创 数组元素的目标和
给定两个升序排序的有序数组 A 和 B，以及一个目标值 x。数组下标从 0 开始。请你求出满足 A[i]+B[j]=x 的数对 (i,j)。第一行包含三个整数 n,m,x，分别表示 A 的长度，B 的长度以及目标值 x。第二行包含n 个整数，表示数组 A。第三行包含 m 个整数，表示数组 B。数组长度不超过 105。同一数组内元素各不相同。1≤数组元素≤109。题解：#include<bits/stdc++.h>共一行，包含两个整数 i和 j。
2025-07-21 10:55:45
361
原创 判断子序列
第一行包含两个正整数 nn （ 1≤n≤1051≤n≤105 ）和 mm （1≤m≤1051≤m≤105），分别表示序列 a,ba,b 中的元素个数。am−1（ −109≤ai≤109−109≤ai≤109 ）表示 a1,a2,…,ana1,a2,…bm（ −109≤bi≤109−109≤bi≤109 ）表示 b1,b2,…而得的序列，例如序列 { a1,a3,a5a1,a3,a5 } 是序列 { a1,a2,a3,a4,a5a1,a2,a3,a4,a5 } 的一个子序列。
2025-07-21 10:53:42
363
原创 统计每个月兔子的总数
有一对兔子，从出生后第3个月起每个月都生一对兔子，一对小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第n个月（n<=50）的兔子总数为多少对？题解：#include <bits/stdc++.h>输入1个整数n，表示第几个月。第n个月兔子的总数量有多少？
2025-07-21 10:45:22
135
原创 走楼梯 题目
一个楼梯有 n 级，小苏同学从下往上走，一步可以跨一级，也可以跨两级。问：他走到第 n 级楼梯有多少种走法？一行 n 个整数，之间用一个空格隔开，表示走到第 1 级、第 2 级、……第 n 级分别有多少种走法。一行一个整数 n，0<n≤30。
2025-07-21 10:43:40
192
原创 最长连续不重复子序列
第一行包含整数 n。第二行包含 n 个整数（均在 0∼10^5 范围内），表示整数序列。给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。题解：#include<bits/stdc++.h>
2025-07-18 10:23:07
288
原创 Blah数集
输入包括很多行，每行输入包括两个数字，集合的基a(1≤a≤50)以及所求元素序号n(1≤n≤1000000)。现在小高斯想知道如果将集合Ba中元素按照升序排列，第N个元素会是多少？(2)如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中；题解：#include<bits/stdc++.h>(1)a是集合Ba的基，且a是Ba的第一个元素；对于每个输入，输出集合Ba的第n个元素值。(3)没有其他元素在集合Ba中了。
2025-07-18 10:21:25
450
原创 和为给定数
第三行是一个整数m（0 <= m <= 2^30)，表示需要得到的和。输出若存在和为m的数对，输出两个整数，小的在前，大的在后，中间用单个空格隔开。若有多个数对满足条件，选择数对中较小的数更小的。若找不到符合要求的数对，输出一行No。第一行是整数n(0 < n <= 100,000)，表示有n个整数。给出若干个整数，询问其中是否有一对数的和等于给定的数。题解： #include<bits/stdc++.h>整数的范围是在0到10^8之间。
2025-07-18 10:20:22
168
原创 A-B 数对
对于 7575 的数据，1≤N≤20001≤N≤2000。对于 100100 的数据，1≤N≤2×1051≤N≤2×105，0≤ai<2300≤ai<230，1≤C<2301≤C<230。给出一串正整数数列以及一个正整数 CC，要求计算出所有满足 A−B=CA−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。第一行，两个正整数 N,CN,C。第二行，NN 个正整数，作为要求处理的那串数。一行，表示该串正整数中包含的满足 A−B=CA−B=C 的数对的个数。
2025-07-18 10:19:24
225
原创 连续自然数和
每行两个自然数，给出一个满足条件的连续自然数段中的第一个数和最后一个数，两数之间用一个空格隔开，所有输出行的第一个按从小到大的升序排列，对于给定的输入数据，保证至少有一个解。例子：1998+1999+2000+2001+2002 = 10000，所以从1998到2002的一个自然数段为M=10000的一个解。对一个给定的自然数M，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为M。包含一个整数的单独一行给出M的值（10 <= M <= 2,000,000）。
2025-07-17 10:24:05
340
1
原创 回文字符串
回文，正读反读都都相同的字符序列成为回文。例如：abcba就是回文。写程序使用栈判断给定的字符串序列是否是回文。第一行：输入整数n代表字符串字符个数（字符个数不超过1000个）。如果字符串是回文字符串，请输出“Yes”，否则输出“No”。题解：#include<bits/stdc++.h>第二行：输入n个字符的字符串。
2025-07-17 10:23:07
209
原创 消灭怪兽 (monster)
具体来说， 每次你可以把相邻的若干个（可以为 1 个，即不进行组合）连续 的武器组合起来进行攻击，则攻击力为这些连续的武器攻击力之和。k=3，而区间 [1, 2]，[1, 3]，[1, 5]，[2, 4]，[3, 3]，[3, 5]，[4, 5] 的区间 和均为 3 或 3 的倍数，故一共有 7 种方案。为了抵抗入侵，人类设计出了按顺序排列好的 n 件武器，其中第 i 件武器的攻击力为 ai，可以造成 ai的伤害。40%的数据，n, k ≤ 10000, 1 ≤ ai ≤ k；一行一个整数表示答案。
2025-07-17 10:21:42
281
原创 统计方形
一行，两个正整数 n,mn,m（n≤5000,m≤5000n≤5000,m≤5000）。有一个 n×mn×m 方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。一行，两个正整数，分别表示方格包含多少正方形、长方形（不包含正方形）。题解：#include<bits/stdc++.h>
2025-07-16 10:56:22
188
原创 山东小学组 动物园(zoo)
n 个场馆的编号分别用 1,2,3,..,n1,2,3,..,n 表示；m 种动物的编号分别用 1,2,3,..,m1,2,3,..,m 表示。这个动物园的门票比较特殊，游客在购买门票时必须说明要参观的场馆的起止编号 a 和 b（起止编号会打印到游客购买的门票上），代表游客只能参观动物园的第 a 个场馆至第 b 个场馆（包含 a,b）里的动物，其他的场馆不能去。如果你购买的门票的起止场馆编号是 3 到 8，那么你需要花 60 元钱购买门票，只能观看3,4,5,6,7,8号场馆的动物。
2025-07-16 10:41:42
382
原创 山东小学组 csp购物（buy）
该商家共有 n 件商品，单独购买第 i 件商品的费用为 ai。顾客也可以花费 w购买一张优惠券，一张优惠卷最多可兑换 m 件商品（无需额外付费）。第 1、第 3、第 5 件商品直接购买。100%的数据：1 ≤ n ≤ 2 × 105 ,1 ≤ m ≤ 2 × 105 ,1 ≤ w ≤ 109 ,1 ≤ ai ≤ 109。30%的数据：1 ≤ n ≤ 103 ,1 ≤ m ≤ 103,1 ≤ w ≤ 109,1 ≤ ai ≤ 109；第二行有 n 个整数，第 i 个为 ai，表示第 i 件商品的费用。
2025-07-16 10:40:03
342
原创 2020年CSP-X 第三题 侠盗阿飞
现在知道有 n 个需要帮助的人以及他们每个人需要的钱数 xi 元（i=0,1,2,3,.....n-1），阿飞应该如何支配这笔钱使得能得到帮助的人数最多？对于 100%的数据，0≤n≤500, 0 <xi≤50000, 0≤w≤2*10的9次方。对于 100%的数据，0≤n≤500, 0 <xi≤50000, 0≤w≤2*10的9次方。对于 30% 的数据，xi 为升序序列（x0<x1<x2<x3<.....）对于 30% 的数据，xi 为升序序列（x0<x1<x2<x3<.....）
2025-07-16 10:37:11
335
原创 山东小学组代价（cost）
对于 100% 的数据，1 ≤ n ≤ 10^5 , 0 ≤ ai ≤ 10^10 , 1 ≤ A, B ≤ 1000。对于 60% 的数据，1 ≤ n ≤ 10^5 , 1 ≤ ai ≤ 10^5 , 1 ≤ A, B ≤ 100；第一行三个正整数 n,A,B，分别表示产品数量，使用一次第一种工具的代价 A 和使用一次第二种工具的代价 B。对于 30% 的数据，1 ≤ n ≤ 10,1 ≤ ai ≤ 100,1 ≤ A, B ≤ 10；其中有 30% 的数据，A = B；一行一个整数表示最小的总代价。
2025-07-16 10:35:23
896
1
原创 GESP2级2306 找素数
小明刚刚学习了素数的概念：如果一个大于 1 的正整数，除了 1 和它自身外，不能被其他正整数整除，则这个正整数是素数。现在，小明想找到两个正整数A和B之间（包括A和B）有多少个素数？输入 2 行，第一行包含正整数A，第二行包含正整数B。约定 2 ≤ A ≤ B ≤1000。输出一行，包含一个整数C，表示找到C个素数。2023年6月GESPC++二级考试试题。
2025-06-28 19:58:31
156
原创 GESP2级2303 画三角形
输入一个正整数 n，请使用大写字母拼成一个这样的三角形图案（参考样例输入输出）：三角形图案的第 1 行有 1 个字母，第 2 行有 2 个字母，以此类推；在三角形图案中，由上至下、由左至右依次由大写字母 A-Z 填充，每次使用大写字母 Z 填充后，将从头使用大写字母 A 填充。输出符合要求的三角形图案。注意每行三角形图案的右侧不要有多余的空格。输入一行，包含一个正整数 n。约定 2≤n≤40。2023年3月GESPC++二级级考试试题。
2025-06-28 19:57:21
239
原创 GESP2级2306 自幂数判断
1634是 4 位数，其每位数的 4 次方之和，14 + 64 + 34 + 44 = 1634，因此 1634 是自幂数。例如，153 是 3位数，其每位数的 3 次方之和，13 + 53 + 33 = 153，因此 153 是自幂数；输出M行，如果对应的待判断正整数为自幂数，则输出英文大写字母’T’，否则输出英文大写字母’F’。提示：不需要等到所有输入结束在依次输出，可以输入一个数就判断一个数并输出，再输入下一个数。输入第一行是一个正整数M，表示有M个待判断的正整数。约定 1 ≤ M ≤ 100。
2025-06-28 19:56:24
298
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人