- 博客(12)
- 收藏
- 关注
RSS订阅原创 Card Stacking
Card Stacking总时间限制: 20000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述Bessie is playing a card game with her N-1 (2 <= N <= 100) cow friends using a deck with K (N <= K <= 100,000; K is a multiple of N) cards. The deck contains M = K/N “good” cards a
2021-02-21 10:10:59
660
原创 细胞数（宽搜和深搜）
细胞数时间限制: 1 Sec 内存限制: 128 MB题目描述一矩形阵列由数字0到9组成,数字1到9都表示细胞,如果一个细胞数字上、下、左、右还有细胞数字，则它们可以看作同一细胞,求给定矩形阵列的细胞个数。如:阵列: 4 100234500067103456050020456006710000000089有4个细胞。输入第一行：两个整数m,n，表示m行n列的矩阵。以下是m行n列的细胞矩阵。输出一个整数，表示细胞的个数。样例输入 4 10023450006710345
2021-02-21 10:03:42
380
原创 Blah数集
Blah数集总时间限制: 3000ms 内存限制: 65536kB描述大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下：(1) a是集合Ba的基，且a是Ba的第一个元素；(2)如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中；(3)没有其他元素在集合Ba中了。现在小高斯想知道如果将集合Ba中元素按照升序排列，第N个元素会是多少？输入输入包括很多行，每行输入包括两个数字，集合的基a(1<=a<=50))以及所求元素序号n(1<
2021-02-20 18:24:25
520
原创 后缀表达式求值
后缀表达式求值时间限制: 1 Sec 内存限制: 128 MB题目描述读入一个后缀表达式（字符串），只含0——9组成的运算数及加减乘除四种运算符，每个运算数之间用一个空格隔开，不需要判断给你的表达式是否合法，以@作为结束标志。计算这个表达式的值。输入一个后缀表达式， 以@作为结束标志。输出表达式的值。样例输入16 9 4 3 +*-@样例输出 -47提示数据规模：表达式的长度不超过100.#include<bits/stdc++.h>using namespa
2021-02-20 16:14:53
518
1
原创 流感传染
流感传染总时间限制: 1000ms 内存限制: 65536kB描述有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。输入第一行一个数字n，n不超过100，表示有n*n的宿舍房间。接下来的n行，每行n个字符，’.’表示第一天该房间住着健康的人，’#’表示该房间空着，’@’表示第一天该房间住着得流感的人。接
2021-02-20 09:51:01
130
原创 斐波那契数列（递归和递推）
菲波那契数列(1).递归总时间限制: 1000ms 内存限制: 65536kB描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数是多少。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1 <= a <= 20)输出输出有n行，每行输出对应一个输入。输出应是一个正整数，为菲波那契数列中第a个数的大小样例输入452191样例输出51
2021-02-20 09:43:29
1347
原创 迷宫
迷宫总时间限制: 3000ms 内存限制: 65536kB描述一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为#)，则看成无法办到。输入第1行是测试数据的组数k，后面跟着k组输入。每组测试
2021-02-20 09:35:29
204
原创 马走日
马走日总时间限制: 1000ms 内存限制: 1024kB描述马在中国象棋以日字形规则移动。请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。输入第一行为整数T(T < 10)，表示测试数据组数。每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置坐标n,m,x,y。(0<=x<=n-1,0<=y<=m-1, m < 10, n < 10)输出每组
2021-02-20 09:22:20
134
2
原创 八皇后
八皇后总时间限制: 1000ms 内存限制: 65536kB描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2…b8，其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解（即92个不同的皇后串）。给出一个数b，要求输出第b个串。串的比较是这样的：皇后串x置于皇后串y之前，当且仅当将
2021-02-19 19:31:20
179
原创 红与黑
红与黑总时间限制: 1000ms 内存限制: 65536kB描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每个字符表示一块瓷砖的颜色，规则如下1）‘.’：黑色的瓷砖；2）‘#’：白色的瓷砖；3）‘@’：黑色的瓷砖，并且你站在
2021-02-19 11:35:03
215
原创 1696:逆波兰表达式
1696:逆波兰表达式总时间限制: 1000ms 内存限制: 65536kB描述逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值，其中运算符包括+ - * /四个。输入输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。输出输出为一行，表达式的值。可直接用printf("%
2021-02-18 19:27:57
120
原创 666:放苹果
666:放苹果总时间限制: 1000ms 内存限制: 65536kB描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。输出对输入的每组数据M和N，用一行输出相应的K。样例输入17 3样例输出8c++#include<bits/stdc++.
2021-02-18 19:25:51
166
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人