题目 一些恶魔抓住了公主(P)并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士(K)最初被安置在左上角的房间里,他必须穿过地下城并通过对抗恶魔来拯救公主。 骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下,他会立即死亡。 有些房间由恶 ...
分类:
编程语言 时间:
2020-05-24 13:27:07
阅读次数:
55
题目描述 一个N×M的由非负整数构成的数字矩阵,你需要在其中取出若干个数字,使得取出的任意两个数字不相邻(若一个数字在另外一个数字相邻88个格子中的一个即认为这两个数字相邻),求取出数字和最大是多少。 输入格式 第1行有一个正整数T,表示了有T组数据。 对于每一组数据,第一行有两个正整数N和M,表示 ...
分类:
其他好文 时间:
2020-05-24 09:31:26
阅读次数:
47
非负整数:^\d+$ 正整数:^[0-9]*[1-9][0-9]*$ 非正整数:^((-\d+)|(0+))$ 负整数:^-[0-9]*[1-9][0-9]*$ 整数:^-?\d+$ 非负浮点数:^\d+(\.\d+)?$ 正浮点数 : ^((0-9)+\.[0-9]*[1-9][0-9]*)|([ ...
分类:
其他好文 时间:
2020-05-24 00:41:46
阅读次数:
45
描述 会下国际象棋的人都知道:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8*8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。对于某个满足要求的八皇后的摆放方法,定义一个与皇后串a与之对应,即a=b1b2···b8,其中bi为相应摆法中第i行皇后所处的列数。 ...
分类:
其他好文 时间:
2020-05-23 20:23:54
阅读次数:
64
题意: 有一个集合 $S$,初始为空。进行 $m$ 次操作哟,分下列两种: 修改:向集合内添加一个 $[1, n]$ 内的正整数 $h$。 定义 $f(d)$ 为 $[1, d], [d + 1, 2d], [2d + 1, 3d], \ldots$ 这样取,第一次没有在集合内找到对应区间内元素的回 ...
分类:
其他好文 时间:
2020-05-23 19:56:50
阅读次数:
78
A - Candies 1.题意 给定一个正整数n,求一个正整数x使得x + 2 * x + 4 * x + ······ + 2 ^ (k - 1) * x = n(k > 1)。 2.题解 用等比数列的求和公式化简为 (2 ^ k - 1)* x = n,乘方可以用快速幂,再从2开始枚举k即可。 ...
分类:
其他好文 时间:
2020-05-23 18:45:00
阅读次数:
53
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将 ...
分类:
其他好文 时间:
2020-05-23 16:29:15
阅读次数:
45
这节课,我们来学习C++中最最最最最(此处省略n个最)重要的基本知识—— 基本数据类型!!! 先来讨论—— 什么是基本数据类型? 众所周知,在我们的生活中有很多类型的数据——正整数,负整数,小数等等。 那么这些数据在C++中怎么表示呢? 不要眨眼!重点来了! int(整型)—— C++中最常用的数据 ...
分类:
编程语言 时间:
2020-05-23 16:16:12
阅读次数:
72
在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是MarsMarsMars人吸收能量的一种器官)的作用,这 ...
分类:
其他好文 时间:
2020-05-23 09:53:01
阅读次数:
98
方法一:对每个因式判断是否是质数,不是继续分解,是则记录 """题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5思路:质因数为此整数的因数并且这个因数是质数将整数分解因数,判断因数是否为质数,若是质数则存入列表,将另一个因数继续分解,直到无法再分解将因数列表判断是否为质数,若 ...
分类:
其他好文 时间:
2020-05-22 17:30:24
阅读次数:
78