- 博客(39)
- 收藏
- 关注
原创 洛谷P3817 小A的糖果
小 A 有n个糖果盒,第i个盒中有ai颗糖果。小 A 每次可以从其中一盒糖果中吃掉一颗,他想知道,要让任意两个相邻的盒子中糖的个数之和都不大于x,至少得吃掉几颗糖。
2024-02-23 21:43:35
820
原创 洛谷P4995 跳跳!
你是一只小跳蛙,你特别擅长在各种地方跳来跳去。这一天,你和朋友小 F 一起出去玩耍的时候,遇到了一堆高矮不同的石头,其中第i块的石头高度为hi,地面的高度是h00。你估计着,从第i块石头跳到第j块石头上耗费的体力值为hi−hj2,从地面跳到第i块石头耗费的体力值是hi2。为了给小 F 展现你超级跳的本领,你决定跳到每个石头上各一次,并最终停在任意一块石头上,并且小跳蛙想耗费的体力值。
2024-02-23 18:08:11
943
原创 洛谷p1164小A点菜
uim 神犇拿到了 uoi 的 ra(镭牌)后,立刻拉着基友小 A 到了一家……餐馆,很低端的那种。uim 指着墙上的价目表(太低级了没有菜单),说:“随便点”。
2024-02-23 11:43:58
916
原创 【无标题】
栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作,即 pop(从栈顶弹出一个元素)和 push(将一个元素进栈)。栈的重要性不言自明,任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时,想到了一个书上没有讲过的问题,而他自己无法给出答案,所以需要你的帮忙。
2024-02-23 09:22:34
905
原创 洛谷p1002过河卒
棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点00B点nm,同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。
2024-02-22 20:19:13
819
原创 18年省赛蓝桥杯-等腰三角形
本题目要求你在控制台输出一个由数字组成的等腰三角形。具体的步骤是:先用 1,2,3... 的自然数拼一个足够长的串用这个串填充三角形的三条边。从上方顶点开始,逆时针填充。
2024-02-20 23:30:30
2068
1
原创 OpenJudge7084迷宫问题
它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。在样例输出中,逗号后面有个空格,emmm…鬼知道我找了多久bug。一个5 × 5的二维数组,表示一个迷宫。左上角到右下角的最短路径,格式如样例所示。
2024-02-02 22:12:49
378
原创 洛谷P1162填涂颜色
由数字0组成的方阵中,有一任意形状的由数字1构成的闭合圈。现要求把闭合圈内的所有空间都填写成2。6×6的方阵(n6),涂色前和涂色后的方阵如下:如果从某个0出发,只向上下左右4个方向移动且仅经过其他0的情况下,无法到达方阵的边界,就认为这个0。闭合圈不一定是环形的,可以是任意形状,但保证的0是连通的(两两之间可以相互到达)。
2024-01-31 20:26:03
1070
原创 洛谷p1157组合的输出
排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为自然数12n,从中任取r个数。现要求你输出所有组合。例如n5r3123124125134135145234235245345。
2024-01-28 17:24:35
861
原创 洛谷p1036选数
已知n个整数x1x2⋯xn,以及1个整数kkn从n个整数中任选k个整数相加,可分别得到一系列的和。例如当n4k34个整数分别为37121937122237192971219383121934现在,要求你计算出和为素数共有多少种。371929。
2024-01-28 11:36:36
851
原创 洛谷B3625迷宫寻路
机器猫被困在一个矩形迷宫里。迷宫可以视为一个n×m矩阵,每个位置要么是空地,要么是墙。机器猫只能从一个空地走到其上、下、左、右的空地。机器猫初始时位于11的位置,问能否走到nm位置。
2024-01-27 20:53:58
1261
原创 洛谷B3624猫粮规划
到中午了,机器猫要吃猫粮了。机器猫掏出n份食物,第i份食物含有的能量为wi。机器猫可以吃掉其中一些食物,获得这些食物的能量之和。机器猫又不想变得太胖又不想变得太瘦,所以指定了一个目标区间lr。显然,可能有很多种选择食物的方式可以达成这个目标,因此机器猫想知道方案总数。
2024-01-27 12:08:26
2017
原创 洛谷B3621枚举元组
n元组是指由n个元素组成的序列。例如112是一个三元组、233254277123是一个四元组。给定n和k,请按字典序输出全体n元组,其中元组内的元素是在1k之间的整数。「字典序」是指:优先按照第一个元素从小到大的顺序,若第一个元素相同,则按第二个元素从小到大……依此类推。详情参考样例数据。
2024-01-26 21:52:47
1240
原创 洛谷P1451 求细胞数量
先看输入输出示例,肉眼法可得:题目让求的是在一个二维数组中有几个连通块,而这些连通块被0分隔开,如果我们找到1个不是0的数(设这个数是a),那就代表它是这个连通块的一部分,此时计数加1,代表找到1个连通块,数a边为0,再看它的上下左右是否是非0数,如果是(设这个数是b),数b变为0,再看数b的周围数。一矩形阵列由数字 0 到 9 组成,数字 1 到 9 代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。的字符串,代表这个n×m 的矩阵。一行一个整数代表细胞个数。
2024-01-26 18:31:14
492
1
原创 洛谷P1028数的计算
请你求出,一共有多少个合法的数列。两个合法数列 a,b 不同当且仅当两数列长度不同或存在一个正整数 i≤∣a∣,使得 ai≠bi。f(n) = f(n/2) + f(n-2)(或者f(n-1))输出一行一个整数,表示合法的数列个数。奇数项和它的前一项合法的数列个数相等。输入只有一行一个整数,表示 n。对于全部的测试点,保证 1≤n≤。
2024-01-22 21:41:42
421
原创 洛谷P1216数字三角形 Number Triangles
我们用二维数组来存储数据,则最大路径中(i,j)这个数由(i+1,j)或(i+1,j+1)中最大的那个相连,而这两个点又由它们下面最大的相连,也就是递归来求,设f(i,j)表示从底层到这个点的最大路径的和;w(i,j)表示这个点的数,那么f(i,j) = (i+1,j)和(i+1,j+1)中路径和大的那个 + w(i,j)如果从上到下考虑的话,要考虑是从左上下来还是右上下来,这时最右边的数据要进行特判,因为它没有右上数,所以我们从下到上考虑。在上面的样例中,从7→3→8→7→5 的路径产生了最大权值。
2024-01-22 12:49:47
385
原创 洛谷P1010 [NOIP1998 普及组] 幂次方
所以 1315 最后可表示为 2(2(2 + 2(0)) + 2 ) + 2(2(2 + 2(0))) + 2(2(2) + 2(0)) + 2 + 2(0)。所以最后 137 可表示为 2(2(2) + 2 + 2(0)) + 2(2 + 2(0)) + 2(0)。例如 137=27+23+20137=27+23+20。由此可知,137 可表示为 2(7) + 2(3) + 2(0)符合约定的 n 的 0,2表示(在表示中不能有空格)。用 2 表示),并且 3 = 2 +可表示为 a(b)。
2024-01-21 22:11:00
342
原创 洛谷T257318 朋友圈
班上有 n 名同学。他们之间存在一些朋友关系:例如 A 和 B 是朋友,B 和 C 是朋友,C 和 D 是朋友……接下来 m 行,每行两个正整数u,v,表示 u 和 v 之间存在朋友关系。对于 100%100% 的数据,n,m≤100000。数据中不存在重复的朋友关系。共 n 行,第 i 行是一个整数,表示 i 同学有多少位朋友。第一行,两个正整数 n,m,表示班上的人数和朋友关系数。今给出所有的朋友关系。问每个人有多少个直接朋友。对于 40%40% 的数据,n,m≤1000。本题可以用二维数组来解决。
2024-01-19 19:41:59
380
1
原创 洛谷P1012 拼数
如:7 和 19 ,比较 7 和 19 哪个放在前面使字典序最大,也就是即比较 719 和 197 哪个大,因为 719 比 197 大,所以把 7 放在 19 前面。当 a 排在 b 前面比 b 排在 a 前面要好,因为字典序更高,所以 a 自然要排在 b 的前面。数字首尾相接可以当做字符串相加,故题意为有 n 个字符串,s1,s2,…an,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。对于全部的测试点,保证 1≤n≤20,1≤ai≤10^9。第一行有一个整数,表示数字个数 n。
2024-01-19 16:28:59
390
1
原创 洛谷B3614 [模板]栈
对于全部的测试点,保证 1≤T,n≤10^6,且单个测试点内的 n 之和不超过 10^6,即 ∑n≤10^6。保证 0≤x<2^64。,则其后有一个整数 x,表示要被加入的数,x 和字符串之间用空格隔开;输入第一行是一个整数 T,表示数据组数。对于每组数据,按照「题目描述」中的要求依次输出。均需要输出对应字符串。栈的 size 为 0。每组数据第一行是一个整数,表示操作的次数 n。接下来 n 行,每行首先由一个字符串,为。对于第二组数据,始终为空,所以。,则本行没有其它内容。
2024-01-17 23:40:48
1057
原创 轰炸III
接下来 x 行,每行四个整数 x1,y1,x2,y2,表示被轰炸的矩形的左上角坐标和右下角坐标(比如 1,3,7,10 就表示被轰炸的地方是从 (1,3) 到 (7,10) 的矩形)。在轰炸后,有 y 个关键点,指挥官想知道,它们有没有受到过轰炸,如果有,被炸了几次,最后一次是第几轮。一个大小为 n×m 的城市遭到了 x 次轰炸,每次都炸了一个每条边都与边界平行的矩形。,在一个空格后为两个整数,表示被炸了几次和最后一次是第几轮。第一行共四个整数,分别为 n,m,x,y。本题还可以用二维数组解决。
2024-01-16 21:32:08
340
1
原创 询问学号
有 n(n≤2×10^6) 名同学陆陆续续进入教室。我们知道每名同学的学号(在 1 到 10^9 之间),按进教室的顺序给出。上课了,老师想知道第 i 个进入教室的同学的学号是什么(最先进入教室的同学 i=1),询问次数不超过 10^5 次。第一行 2 个整数 n 和 m,表示学生个数和询问次数。第三行 m 个整数,表示询问第几个进入教室的同学。第二行 n 个整数,表示按顺序进入教室的学号。输出 m 个整数表示答案,用换行隔开。
2024-01-16 17:52:21
393
1
原创 培训
输入学员信息,请设计一个结构体储存这些学生信息,并设计一个函数模拟培训过程,其参数是这样的结构体类型,返回同样的结构体类型,并输出学员信息。输出 n 行,每行首先输出一个字符串表示学生姓名,再往后两个整数,表示经过一年的培训后学员的年龄和他们今年的 NOIP 成绩。数据保证,1≤n≤5。每行首先是一个字符串表示学员姓名,再是一个整数表示学员年龄,再是一个整数为去年 NOIP 成绩。经过为期一年的培训,所有同学的成绩都有所提高,提升了 20%(当然 NOIP 满分是 600 分,不能超过这个得分)。
2024-01-16 17:18:02
316
1
原创 猴子吃桃
一只小猴买了若干个桃子。第一天他刚好吃了这些桃子的一半,又贪嘴多吃了一个;接下来的每一天它都会吃剩余的桃子的一半外加一个。第 n 天早上起来一看,只剩下 1 个桃子了。请问小猴买了几个桃子?输入一个正整数 n,表示天数。输出小猴买了多少个桃子。数据保证,1≤n≤20。该猴子最后一天没吃桃。
2024-01-16 16:58:31
369
1
原创 闰年展示
输入 x,y,输出 [x,y] 区间中闰年个数,并在下一行输出所有闰年年份数字,使用空格隔开。第二行输出若干个正整数,按照年份单调递增的顺序输出所有闰年年份数字。第一行输出一个正整数,表示 [x,y] 区间中闰年个数。数据保证:1582≤x
2024-01-16 16:37:41
334
1
原创 距离函数
给出平面坐标上不在一条直线上三个点坐标 (x1,y1),(x2,y2),(x3,y3),坐标值是实数,且绝对值不超过 100.00,求围成的三角形周长。对于平面上的两个点 (x1,y1),(x2,y2),则这两个点之间的距离 dis=数据保证,坐标均为实数且绝对值不超过 100100,小数点后最多仅有 33 位。输入三行,第 i 行表示坐标 (xi,yi),以一个空格隔开。输出一个两位小数,表示由这三个坐标围成的三角形的周长。要注意坐标也是double类型,不要被测试用例误导。
2024-01-16 16:13:17
394
1
原创 生日
cjf 君想调查学校 OI 组每个同学的生日,并按照年龄从大到小的顺序排序。但 cjf 君最近作业很多,没有时间,所以请你帮她排序。数据保证,1
2024-01-16 13:02:09
332
1
原创 c++ sort函数
形式:sort(first_pointer,first_pointer+n,cmp);参数解释: 第一个参数是数组的首地址,一般写上数组名就可以,因为数组名是一个指针常量。第二个参数相对较好理解,即首地址加上数组的长度n(代表尾地址的下一地址)。最后一个参数是比较函数的名称(自定义函数cmp),这个比较函数可以不写,即第三个参数可以缺省,这样sort会默认按数组升序排序。第三个参数 cmp 是一个可调用对象,可以是函数指针、函数对象或者Lambda表达式。
2024-01-16 11:57:43
373
1
原创 Bookshelf B
为了够到比最高的那头奶牛还要高的书架顶,奶牛们不得不像演杂技一般,一头站在另一头的背上,叠成一座“奶牛塔”。当然,这个塔的高度,就是塔中所有奶牛的身高之和。为了往书架顶上放东西,所有奶牛的身高和必须不小于书架的高度。显然,塔中的奶牛数目越多,整座塔就越不稳定,于是奶牛们希望在能够到书架顶的前提下,让塔中奶牛的数目尽量少。Farmer John最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但它还是几乎瞬间就被各种各样的书塞满了。一共有 6 头奶牛,书架的高度为 40,奶牛们的身高在 6…
2024-01-16 10:35:23
380
原创 验证子串(c++)
对于 100%100% 的数据,字符串长度在 2020 以内。否则,若第二个串 s2 是第一个串 s1 的子串,输出。若第一个串 s1 是第二个串 s2 的子串,则输出。输入两个字符串,验证其中一个串是否为另一个串的子串。两行,每行一个字符串。
2024-01-15 22:38:27
935
原创 判断字符串是否为回文
要注意if判断时是用==而不是=;要比较*a和*b是否相等,a和b是地址。输入一个字符串,输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。输入一行字符串,长度小于 100100。如果字符串是回文,输出。
2024-01-14 22:30:49
454
原创 输出亲朋字符串
亲朋字符串定义如下:给定字符串 s 的第一个字符的 ASCII 值加第二个字符的 ASCII 值,得到第一个亲朋字符;s 的第二个字符加第三个字符得到第二个亲朋字符;注意:亲朋字符串的最后一个字符由 s 的最后一个字符 ASCII 值加 s 的第一个字符的 ASCII 值。两个字符相加是指将两个字符对应的ASCII码值相加,并得到一个新的ASCII码值。输入一行,一个长度大于等于 22,小于等于 100100 的字符串。输出一行,为变换后的亲朋字符串。输入保证变换后的字符串只有一行。
2024-01-14 22:09:44
742
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人