- 博客(39)
- 收藏
- 关注
RSS订阅原创 洛谷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关注的人