- 博客(96)
- 收藏
- 关注
RSS订阅原创 柠檬Lemon测评机的配置和测试方法
第一步：选择g++，点击下一步第二步：找到g++的目录，添加编译器，点击下一步第三步：检查结果，点击完成。（此时，配置完成）第一步：新建比赛第二步：在比赛的文件夹下，把准备好的标程和数据放在对应的source和data文件夹下。第三步，点击【控制】->【自动添加试题】最后，点击选手进行刷新和测试。
2024-01-07 16:08:30
1148
原创 1210：因子分解
http://ybt.ssoier.cn:8088/problem_show.php?pid=1210【题目描述】输入一个数，输出其素因子分解表达式。【输入】输入一个整数 n (2<=n<100)。【输出】输出该整数的因子分解表达式。表达式中各个素数从小到大排列。如果该整数可以分解出因子a的b次方，当b大于1时，写做 a^b ；当b等于1时，则直接写成a。【输入样例】60【输出样例】2^2*3*5以前编写因子分解的题目，思路是for循环从2开始查找因子。今天
2021-02-27 18:03:06
1724
原创 1200：分解因数
http://ybt.ssoier.cn:8088/problem_show.php?pid=1200【题目描述】给出一个正整数a，要求分解成若干个正整数的乘积，即a=a1×a2×a3×...×an，并且1<a1≤a2≤a3≤...≤an，问这样的分解的种数有多少。注意到a=a也是一种分解。【输入】第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1<a<32768)。【输出】n行，每行输出对应一个输入。输出应是一个正整数，指明满足要求的分解
2021-02-20 22:45:01
591
原创 P5743 【深基7.习8】猴子吃桃
https://www.luogu.com.cn/problem/P5743题目描述一只小猴买了若干个桃子。第一天他刚好吃了这些桃子的一半，又贪嘴多吃了一个；接下来的每一天它都会吃剩余的桃子的一半外加一个。第 n(n\le20)n(n≤20) 天早上起来一看，只剩下 1 个桃子了。请问小猴买了几个桃子？输入格式无输出格式无输入输出样例输入 #1复制4输出 #1复制22因为今天在制作递归的ppt，在网上看到这样一个题目，所以就顺手写了一下。根据提意，获得两个条件：1.第n天
2021-02-20 17:02:12
750
原创 1367：查找二叉树(tree_a)
http://ybt.ssoier.cn:8088/problem_show.php?pid=1367【题目描述】已知一棵二叉树用邻接表结构存储，中序查找二叉树中值为x的结点，并指出是第几个结点。例：如图二叉树的数据文件的数据格式如下:【输入】第一行n为二叉树的结点个树，n≤100；第二行x表示要查找的结点的值；以下第一列数据是各结点的值，第二列数据是左儿子结点编号，第三列数据是右儿子结点编号。【输出】一个数即查找的结点编号。【输入样例】7155 2 312 4 510 0
2020-08-31 11:54:42
1491
原创 1916：【01NOIP普及组】求先序排列(树的经典题)
http://ybt.ssoier.cn:8088/problem_show.php?pid=19161916：【01NOIP普及组】求先序排列【题目描述】给出一棵二叉树的中序与后序排序。求出它的先序排列。（约定树结点用不同的大写字母表示，长度≤8）。【输入】一行,一棵二叉树的中序与后序排序,中间用一个空格隔开。【输出】它的先序排列【输入样例】BADC BDCA【输出样例】ABCD这是一道已知中序和后序，求先序的程序。我将用递归的方法来讲解这一道题。刷到现在，发现做题是一件
2020-08-29 20:45:05
759
原创 1363：小球(drop)(树的经典题)
http://ybt.ssoier.cn:8088/problem_show.php?pid=1363【题目描述】许多的小球一个一个的从一棵满二叉树上掉下来组成FBT（Full Binary Tree，满二叉树），每一时间，一个正在下降的球第一个访问的是非叶子节点。然后继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初，所有的节点都是false，当访问到一个节点时，如果这个节点是false，则这个球把它变成true，然后从左子树走，继续它的旅程。如果节点
2020-08-27 21:48:28
605
原创 1340：【例3-5】扩展二叉树(树的经典题)
http://ybt.ssoier.cn:8088/problem_show.php?pid=1340【题目描述】由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树，所以对二叉树做如下处理，将二叉树的空结点用·补齐，如图所示。我们把这样处理后的二叉树称为原二叉树的扩展二叉树，扩展二叉树的先序和后序序列能唯一确定其二叉树。现给出扩展二叉树的先序序列，要求输出其中序和后序序列。【输入】扩展二叉树的先序序列。【输出】输出其中序和后序序列。【输入样例】ABD..EF..G..C..
2020-08-27 21:20:56
618
原创 1364：二叉树遍历(flist)(树的经典题)
【题目描述】树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。假定一棵二叉树一个结点用一个字符描述，现在给出中序和按层遍历的字符串，求该树的先序遍历字符串。【输入】两行，每行是由字母组成的字符串（一行的每个字符都是唯一的），分别表示二叉树的中序遍历和按层遍历的序列。【输出】一行，表示二叉树的先序序列。【输入样例】DBEACABCDE【输出样例】ABDEC因为前面两篇文章介绍了先序遍历、中序遍历和后序遍历的相关定
2020-08-27 20:55:45
2133
1
原创 1368：对称二叉树(tree_c)(树的经典题)
http://ybt.ssoier.cn:8088/problem_show.php?pid=1368【题目描述】如果二叉树的左右子树的结构是对称的，即两棵子树皆为空，或者皆不空，则称该二叉树是对称的。编程判断给定的二叉树是否对称.例：如下图中的二叉树T1是对称的，T2是不对称的。二叉树用顺序结构给出，若读到#则为空，二叉树T1=ABCDE，T2=ABCD#E，如果二叉树是对称的，输出“Yes”,反之输出“No”。【输入】二叉树用顺序结构给出，若读到#则为空。【输出】如果二叉树是
2020-08-26 15:18:20
947
原创 1366：二叉树输出(btout)(树的经典题)
http://ybt.ssoier.cn:8088/problem_show.php?pid=1366【题目描述】树的凹入表示法主要用于树的屏幕或打印输出，其表示的基本思想是兄弟间等长，一个结点的长度要不小于其子结点的长度。二叉树也可以这样表示，假设叶结点的长度为1，一个非叶结点的长度等于它的左右子树的长度之和。一棵二叉树的一个结点用一个字母表示（无重复），输出时从根结点开始：每行输出若干个结点字符（相同字符的个数等于该结点长度），如果该结点有左子树就递归输出左子树；如果该结点有右子树就
2020-08-25 16:48:32
1270
原创 1339：【例3-4】求后序遍历(树的经典题)
【题目描述】输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。【输入】共两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示。【输出】一行，表示树的后序遍历序列。【输入样例】abdecdbeac【输出样例】debca这是一道已知先序和中序，求后序的程序。我将用递归的方法来讲解这一道题。刷到现在，发现做题是一件及其有意思的一件事。我希望把这种快乐传递给更多的人，哈哈哈哈哈。1.了解先序、中序和后序遍历的访问顺序；先序遍
2020-08-23 16:55:01
2469
1
原创 1336：【例3-1】找树根和孩子（数据结构中的树）(树的经典题)
【题目描述】给定一棵树，输出树的根root，孩子最多的结点max以及他的孩子。【输入】第一行：n（结点个数≤100），m（边数≤200）。以下m行：每行两个结点x和y，表示y是x的孩子(x,y≤1000)。【输出】第一行：树根：root；第二行：孩子最多的结点max；第三行：max的孩子（按编号由小到输出）。【输入样例】8 74 14 21 31 52 62 72 8【输出样例】42 6 7 8本题用数组实现“父亲表示法”。基于此，找出树根、孩子最多
2020-08-20 13:46:55
1024
原创 1822：【00NOIP提高组】单词接龙
【题目描述】单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。【输入】输入的第一行为一个单独的整数n(n≤20)表示单词数，以下n行每行有一个单词（只含有大写或小写字母，长度不超过20），输入的最后一行为一
2020-08-13 14:42:44
1307
原创 1253：抓住那头牛
【题目描述】农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0≤N≤100000)，牛位于点K(0≤K≤100000)。农夫有两种移动方式：1、从X移动到X−1或X+1，每次移动花费一分钟2、从X移动到2×X，每次移动花费一分钟假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？【输入】两个整数，N和K。【输出】一个整数，农夫抓到牛所要花费的最小分钟数。【输入样例】5 17【输出样例】4这是一道广搜题，一开始就没有什么思
2020-08-12 16:13:58
1668
原创 1215：迷宫
【题目描述】一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为#)，则看成无法办到。【输入】第1行是测试数据的组数k，后面跟着k组输入。每组测试数据的第1行是一个正整数n (1 ≤ n ≤ 10
2020-08-06 19:40:41
275
原创 1214：八皇后
【题目描述】会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 × 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2…b8，其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解（即92个不同的皇后串）。给出一个数b，要求输出第b个串。串的比较是这样的：皇后串x置于皇后串y之前，当且仅当将x视为整数时比y小。【输入】第1行是测试数据的组数n
2020-08-06 16:40:40
674
原创 P1678 烦恼的高考志愿（二分查找）
https://www.luogu.com.cn/problem/P1678写起来就很舒服 看起来就更舒服#include<bits/stdc++.h>using namespace std;#define N 100005int main(){ int m, n, a[N], b[N], key, s = 0; cin >> m >> n; for(int i=1; i<=m; i++) cin >> a[i]; sort(a
2020-07-03 11:49:01
273
原创 P2249 【深基13.例1】查找（二分查找）
https://www.luogu.com.cn/problem/P2249//寻找左侧边界的二分搜索#include<bits/stdc++.h>using namespace std;#define N 1000005#define ll long longll a[N], l, r, mid;int main(){ int n, m, key; cin >> n >> m; for(int i=1; i<=n; i++) cin &g
2020-07-03 08:43:15
233
原创 1433：【例题1】愤怒的牛
【题目描述】农夫 John 建造了一座很长的畜栏，它包括N(2≤N≤100,000)个隔间，这些小隔间依次编号为x1,...,xN(0≤xi≤1,000,000,000). 但是，John的C(2≤C≤N)头牛们并不喜欢这种布局，而且几头牛放在一个隔间里，他们就要发生争斗。为了不让牛互相伤害。John决定自己给牛分配隔间，使任意两头牛之间的最小距离尽可能的大，那么，这个最大的最小距离是什么呢【输入】第一行：空格分隔的两个整数N和C；第二行---第N+1行：i+1行指出了xi的位置。【输出】
2020-07-02 21:55:36
528
原创 1171：大整数的因子
http://ybt.ssoier.cn:8088/problem_show.php?pid=11711171：大整数的因子时间限制: 1000 ms 内存限制: 65536 KB提交数: 5610 通过数: 3261【题目描述】已知正整数k满足2≤k≤9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k。【输入】一个非负整数c，c的位数≤30。【输出】若存在满足 c%k == 0 的k，从小到大输出所有这样的k，相邻两个数之间用单个空格隔开；若没有这样
2020-05-18 20:24:55
413
原创 1250：The Castle
http://ybt.ssoier.cn:8088/problem_show.php?pid=12501250：The Castle时间限制: 1000 ms 内存限制: 65536 KB提交数: 3440 通过数: 1785【题目描述】一座城堡被分成ｍ*ｎ个方块（m≤50，n≤50），每个方块可有0～4堵墙（0表示无墙）。下面示出了建筑平面图：图中的加粗黑线代表墙。几个连通的方块组成房间，房间与房间之间一定是用黑线（墙）隔开的。现在要求你编一个程序，解决以下2个问题：
2020-05-18 19:43:16
259
原创 1324：【例6.6】整数区间
http://ybt.ssoier.cn:8088/problem_show.php?pid=1324【题目描述】请编程完成以下任务：1.读取闭区间的个数及它们的描述；2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合，输出该集合的元素个数。【输入】首行包括区间的数目n,1≤n≤10000,接下来的n行,每行包括两个整数a,b,被一空格隔开,0≤a≤b≤1...
2020-04-22 16:57:55
490
原创 1221：分成互质组
http://ybt.ssoier.cn:8088/problem_show.php?pid=1221【题目描述】给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？【输入】第一行是一个正整数n。1 ≤ n ≤ 10。第二行是n个不大于10000的正整数。【输出】一个正整数，即最少需要的组数。【输入样例】614 20 33 117 143 175【输出样...
2020-04-22 10:14:07
277
1
原创 1222：放苹果
【题目描述】把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。【输入】第一行是测试数据的数目t（0 ≤ t ≤ 20）。以下每行均包含二个整数M和N，以空格分开。1≤M，N≤10。【输出】对输入的每组数据M和N，用一行输出相应的K。【输入样例】17 3【输出样例】8采用递归的方法#inclu...
2020-04-22 08:57:08
397
原创 1219：马走日
【题目描述】马在中国象棋以日字形规则移动。请编写一段程序，给定n×m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。【输入】第一行为整数T(T < 10)，表示测试数据组数。每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置坐标n,m,x,y。(0≤x≤n-1,0≤y≤m-1, m < 10, n...
2020-03-16 21:02:15
273
2
原创 1217：棋盘问题
【题目描述】在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放 k 个棋子的所有可行的摆放方案 C。【输入】输入含有多组测试数据。每组数据的第一行是两个正整数n,k，用一个空格隔开，表示了将在一个n×n的矩阵内描述棋盘，以及摆放棋子的数目。(n≤8,k≤n)当为−1−1时...
2020-03-16 16:25:00
214
原创 1218：取石子游戏
【题目描述】有两堆石子,两个人轮流去取。每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍，最后谁能够把一堆石子取空谁就算赢。比如初始的时候两堆石子的数目是25和7。25 7 --> 11 7 --> 4 7 --> 4 3 --> 1 3 --> 1 0选手1取 选手2取 选手1取 选手2取 选手1取最后选手1（先...
2020-03-15 20:41:50
270
原创 1212：LETTERS
【题目描述】给出一个roe×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。【输入】第一行，输入字母矩阵行数R和列数S，1≤R,S≤20。接着输出R行S列字母矩阵。【输出】最多能走过的不同字母的个数。【输入样例】3 6HFDFFBAJHGDHDGAGEH【输出样例】6本题因为只能走上下左右方向...
2020-03-15 16:30:40
159
原创 B积木游戏
小明和小华利用积木玩了一场游戏。小明拿出了n块积木（0<n<10（1000002次方）），现在他和小华轮流拿走一些积木，每人每次拿走的块数是2的次方（例如1，2，4，8，16……）谁能拿走最后一个积木，谁就获胜。现在小华让小明先拿。如果他们都足够聪明，那么谁能取得胜利呢？由于这个游戏采用三局两胜制度，小明想知道这三局每局他能否获胜，如果必胜，第一步最少拿走的积木数量是多少？输入格...
2020-03-14 17:08:23
737
原创 1317：【例5.2】组合的输出
【题目描述】排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。现要求你用递归的方法输出所有组合。例如n＝5，r＝3，所有组合为：1 2 3 1 2 4 1 2 5 1 3 4 1 3 5 1 4 5 2 3 4 2 3 5 2 4 5 3 4 5【输...
2020-03-13 21:41:38
1488
原创 P1147 连续自然数和
题目描述对一个给定的自然数M，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为M。例子：1998+1999+2000+2001+2002=10000，所以从1998到2002的一个自然数段为M=10000的一个解。输入格式包含一个整数的单独一行给出M的值（10≤M≤2,000,000）。输出格式每行两个自然数，给出一个满足条件的连续自然数段中的第一个数和最后一个数，两数之间...
2020-03-13 11:31:08
199
原创 P1304 哥德巴赫猜想
题目描述输入一个偶数 N(N<=10000)，验证4~N所有偶数是否符合哥德巴赫猜想：任一大于 2 的偶数都可写成两个质数之和。如果一个数不止一种分法，则输出第一个加数相比其他分法最小的方案。例如 10，10=3+7=5+5，则 10=5+5 是错误答案。输入格式第一行N输出格式4=2+2 6=3+3 …… N=x+y输入输出样例输入 #1 复制10输出 #1 复制4=2...
2020-03-13 09:40:42
1212
原创 1228：书架
【题目描述】John最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。John共有N头奶牛(1≤N≤20,000)，每头奶牛有自己的高度Hi(1≤Hi≤10,000)，N头奶牛的总高度为S。书架高度为B(1≤B≤S<2,000,000,007)。为了到达书架顶层，奶牛可以踩着其他奶牛的背，像叠罗汉一样，直到他们的总高度不低于书架高度。当然若奶牛越多则危险性越大...
2020-03-12 11:28:51
186
原创 P2404 自然数的拆分问题
题目描述任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。现在给你一个自然数n，要求你求出n的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列，其中字典序小的序列需要优先输出。输入格式输入：待拆分的自然数n。输出格式输出：若干数的加法式子。输入输出样例输入 #1 复制7输出 #1 复制1+1+1+1+1+1+11+1+1+1+1+...
2020-03-12 10:02:02
257
原创 【13NOIP普及组】表达式求值
【题目描述】给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。【输入】输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“++”和乘法运算符“∗∗”，且没有括号，所有参与运算的数字均为 0 到 231−1 之间的整数。输入数据保证这一行只有0∼9、+、∗这 12 种字符。【输出】输出只有一行，包含一个整数，表示这个表达式的值。注意：当答案长度多于 44 位时，...
2020-03-11 12:30:57
992
原创 【02NOIP普及组】选数
题目描述已知n个整数x1,x2,……xn,以及一个整数K(K＜n)。从n个整数中任选K个整数相加,可分别 得到一系列的和。例如当n=4, k =3, 4个整数分别为3,7,12,19时,可得全部的组合与它们的和为:3+7+12=22 3+7+19=29 7+12+19=38 3+12+19=34现在,要求你计算出和为素数共有多少种。例如上例,只有一种的和为素数:(3+7+19=2...
2020-03-11 10:02:04
323
原创 P1750 出栈序列
题目描述给定一个由n个元素构成的序列，你需要将其中的元素按顺序压入一个大小为c的栈并弹出。元素按它们的出栈顺序进行排列，会得到一个新的序列。我们知道，这样的序列会有很多种，请输出所有新序列中第一个元素最小的序列（若第一个元素最小的序列有多个，则令第二个尽可能小；若仍有多个，则令第三个最小，以此类推）。输入格式第一行，两个数n,c第二行n个数，为序列中n个元素的值输出格式输出n个数，为满...
2020-03-10 21:09:45
1540
原创 P1628 合并序列
题目描述有N个单词和字符串T，按字典序输出以字符串T为前缀的所有单词。输入格式输入文件第一行包含一个正整数N；接下来N行，每行一个单词，长度不超过100；最后一行包含字符串T。【数据规模】对于60%的数据，满足1≤N≤1000；对于100%的数据，满足1≤N≤100000且所有字符均为小写字母;输出格式按字典序升序输出答案。输入输出样例输入 #1 复制6nanoki...
2020-03-10 14:06:43
579
原创 【15NOIP提高组】神奇的幻方
【题目描述】幻方是一种很神奇的NN矩阵：它由数字1,2,3,……,NN构成，且每行、每列及两条对角线上的数字之和都相同。当N为奇数时，我们可以通过以下方法构建一个幻方：首先将1写在第一行的中间。之后，按如下方式从小到大依次填写每个数K(K=2,3,…,N*N)：1.若(K−1)在第一行但不在最后一列，则将K填在最后一行，(K−1)所在列的右一列；2.若(K−1)在最后一列但不在第一行，...
2020-03-10 13:42:55
294
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人