DHOJChallenge
dhoj
孤独狗传奇
孤独狗传奇
展开
-
25 超级玛丽(DFS)
25 超级玛丽作者: Turbo时间限制: 1S章节: 深度优先搜索问题描述 :大家都知道"超级玛丽"是一个很善于跳跃的探险家,他的拿手好戏是跳跃,但它一次只能向前跳一步或两步。有一次,他要经过一条长为n的羊肠小道,小道中有m个陷阱,这些陷阱都位于整数位置,分别是a1,a2,…am,陷入其中则必死无疑。显然,如果有两个挨着的陷阱,则玛丽是无论如何也跳过不去的。 现在给出小道的长度n,陷阱...原创 2020-04-13 16:36:30 · 160 阅读 · 0 评论 -
24 密码锁
24 密码锁作者: Turbo时间限制: 1S章节: 宽度优先搜索问题描述 :你获得了一个据说是古代玛雅人制作的箱子。你非常想打开箱子看看里面有什么东西,但是不幸的是,正如所有故事里一样,神秘的箱子出现的时候总是会挂着神秘的锁。 这个锁上面看起来有 N 个数字,它们排成一排,并且每个数字都在 0 到 2 之间。你发现你可以通过锁上的机关来交换相邻两个数字的顺序。比如,如果原来有 5 个数...原创 2020-04-13 16:16:52 · 384 阅读 · 0 评论 -
22 现代诗如蚯蚓
22 现代诗如蚯蚓作者: Turbo时间限制: 1S章节: 枚举问题描述 :现代诗如蚯蚓 断成好几截都不会死 字符串断成好几截 有可能完全一样 请编写程序 输入字符串 输出该字符串最多能断成多少截完全一样的子串样例输入abcabcabcabc样例输出4样例说明最多能断成四个”abc”,也就是abc重复四遍便是原串 同时也能断成两个”abcabc” ...原创 2020-04-12 21:28:53 · 521 阅读 · 0 评论 -
21 分分钟的碎碎念
21 分分钟的碎碎念作者: Turbo时间限制: 1S章节: 枚举问题描述 :以前有个孩子,他分分钟都在碎碎念。不过,他的念头之间是有因果关系的。他会在本子里记录每一个念头,并用箭头画出这个念头的来源于之前的哪一个念头。翻开这个本子,你一定会被互相穿梭的箭头给搅晕,现在他希望你用程序计算出这些念头中最长的一条因果链。 将念头从1到n编号,念头i来源于念头from[i],保证from[i]...原创 2020-04-12 20:42:18 · 256 阅读 · 0 评论 -
19 排队打水问题
19 排队打水问题作者: Turbo时间限制: 1S章节: 其它问题描述 :有n个人排队到r个水龙头去打水,他们装满水桶的时间t1、t2…………tn为整数且各不相等,应如何安排他们的打水顺序才能使他们总共花费的时间最少?输入说明 :第一行n,r (n<=500,r<=75) 第二行为n个人打水所用的时间Ti (Ti<=100);输出说明 :最少的花费时间输入范...原创 2020-04-12 18:06:37 · 567 阅读 · 0 评论 -
5 回形取数
5 回形取数作者: Turbo时间限制: 1S章节: 基本练习(数组)问题描述 :回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。输入说明 :输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。输出说明 :输出只有一行,共mn个数,为输入矩阵回形取数得到的结果。数之间用一个空格...原创 2020-04-12 11:55:19 · 204 阅读 · 0 评论 -
17 棋盘多项式
17 棋盘多项式作者: turbo时间限制: 1S章节: 深度优先搜索问题描述 :八皇后问题是在棋盘上放皇后,互相不攻击,求方案。变换一下棋子,还可以有八车问题,八马问题,八兵问题,八王问题,注意别念反。在这道题里,棋子换成车,同时棋盘也得换,确切说,是进行一些改造。比如现在有一张n*n的棋盘,我们在一些格子上抠几个洞,这些洞自然不能放棋子了,会漏下去的。另外,一个车本来能攻击和它的同行同列...原创 2020-04-01 23:42:08 · 721 阅读 · 0 评论 -
14 芯片测试(蓝桥杯)
14 芯片测试作者: Turbo时间限制: 1S章节: 深度优先搜索问题描述 :有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。 给出所有芯片的测试结果,问哪些芯片是好芯片。输入说明 :输...原创 2020-04-01 22:32:36 · 347 阅读 · 1 评论 -
13 2n皇后问题
13 2n皇后问题问题描述 :给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。说明:同一条对角线是指包括两条主对角线的所有对角线,n=5时的棋盘从左上往右下有9条对角线,从右上往左下也有9条对角线。...原创 2020-04-01 00:55:11 · 230 阅读 · 0 评论 -
16 8皇后·改(DFS)
16 8皇后·改8皇后问题:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上问有多少种摆法。8皇后是典实际上一个类似枚举的搜索尝试过程,它的的基本思想是在所有的解空间中,先深度搜索求出一种解法不满足约束条件的解时,回退到之前的解,继续对问题求解8皇后也可以推广为一般情形,将棋盘扩展为n*n,此时皇后个数n(n=1或>=4时有解)。...原创 2020-03-31 23:20:10 · 212 阅读 · 0 评论 -
15 FJ的字符串
15 FJ的字符串作者: Turbo时间限制: 1S章节: 深度优先搜索问题描述 :FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗?输入说明 :仅有一个数:N ≤ 20。输出说明 :请输出相应的字符串AN,以一个...原创 2020-03-30 20:36:24 · 203 阅读 · 0 评论 -
12 时间转换
12 时间转换作者: Turbo时间限制: 1S章节: 基本练习问题描述 :给定一个以秒为单位的时间t,要求用“::”的格式来表示这个时间。表示时间,表示分钟,而表示秒,它们都是整数且没有前导的“0”。例如,若t=0,则应输出是“0:0:0”;若t=3661,则输出“1:1:1”。输入说明 :输入只有一行,是一个整数t(0<=t<=86399)。输出说明 :输出只有一行,...原创 2020-03-30 17:56:22 · 206 阅读 · 0 评论 -
11 字符串对比
11 字符串对比作者: Turbo时间限制: 1S章节: 基本练习(字符串)问题描述 :给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间),它们之间的关系是以下4种情况之一: 1:两个字符串长度不等。比如 Beijing 和 Hebei 2:两个字符串不仅长度相等,而且相应位置上的字符完全一致(区分大小写),比如 Beijing 和 Beijing 3:两个字符串...原创 2020-03-30 17:38:13 · 258 阅读 · 0 评论 -
10 分解质因数
10 分解质因数作者: Turbo时间限制: 1S章节: 基本练习(循环)问题描述 :求出区间[a,b]中所有整数的质因数分解。输入说明 :输入两个整数a,b。2<=a<=b<=10000输出说明 :每行输出一个数的分解,形如k=a1a2a3…(a1<=a2<=a3…,k也是从小到大的)(具体可看范例)输入范例 :3 10输出范例 :3=34...原创 2020-03-30 16:20:30 · 1192 阅读 · 0 评论 -
9 矩阵乘法
9 矩阵乘法作者: Turbo时间限制: 1S章节: 基本练习(循环)问题描述 :给定一个N阶矩阵A,输出A的M次幂(M是非负整数) 例如: A = 1 2 3 4 A的2次幂 7 10 15 22输入说明 :第一行是一个正整数N、M(1<=N<=30, 0<=M<=5),表示矩阵A的阶数和要求的幂数 接下来N行,每行N个绝对值不超...原创 2020-03-30 00:55:01 · 305 阅读 · 0 评论 -
8 矩形面积交
8 矩形面积交作者: Turbo时间限制: 1S章节: 基本练习问题描述 :平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。输入说明 :输入仅包含两行,每行描述一个矩形。 在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。输出说明 :输出仅包含一个实数,...原创 2020-03-30 00:00:11 · 117 阅读 · 0 评论 -
6 龟兔赛跑预测
6 龟兔赛跑预测作者: Turbo时间限制: 1S章节: 模拟问题描述 :话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且懒惰,于是在与乌龟的比赛中,一旦任一秒结束后兔子发现自己领...原创 2020-03-29 23:21:24 · 155 阅读 · 0 评论 -
4 大阶乘计算
4 大阶乘计算作者: Turbo时间限制: 1S章节: 基本练习(数组)问题描述 :输入一个正整数n,输出n!的值。 其中n!=123*…*n。n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。 参考算法: 使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。将a乘以一个整数k变为将数组A的每一个元素都乘以k,请...原创 2020-03-29 21:19:20 · 1275 阅读 · 0 评论 -
3 字母图形
3 字母图形作者: Turbo时间限制: 1S章节: 基本练习问题描述 :利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入说明 :输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。1 <= n, m &l...原创 2020-03-29 20:51:25 · 192 阅读 · 0 评论 -
1 Huffuman树
1 Huffuman树作者: Turbo时间限制: 1S章节: 基本练习(数组)问题描述 :Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi...原创 2020-03-29 20:25:07 · 185 阅读 · 0 评论