蓝桥杯 - 随笔分类 - jawide

题目 1426: [蓝桥杯][历届试题]九宫重排

摘要：问题分析九宫格，一个空格，8个数字，给定初态、终态找到初态变换到终态需要移动的最小步数输出步数，如果不可达输出-1 解题思路 ① 分解子问题 \[ \left[ \begin{matrix} 1\quad2\quad3 \\ .\quad4\quad6 \\ 7\quad5\quad8 \\ 阅读全文

posted @ 2021-04-11 20:20 jawide 阅读(94) 评论(0) 推荐(0) 编辑

题目 1255: [蓝桥杯][算法提高]能量项链

摘要：分析题目设：项链为

[a_{0}, a_{1}, a_{2}, . . ., a_{]}

$[a_0,a_1,a_2,...,a_]$ ，每颗珠子的上标用

h[i]

来表示即

a_{i}

$a_i$ 的上下标分别为

h [i] 、 h [(i + 1)

$h[i]、h[(i+1)%n]$

s e (a_{i}, a_{j})

$se(a_i,a_j)$ 表示从

a_{i}

$a_i$ 聚合到

a_{j}

$a_j$ 所释放出的总能量 \(e(a_i,a_{i 阅读全文

posted @ 2021-04-11 15:27 jawide 阅读(154) 评论(0) 推荐(0) 编辑

题解 1117: K-进制数

摘要：题目 https://www.dotcpp.com/oj/problem1117.html 参考 https://blog.dotcpp.com/a/75712 思路 n位k进制数，无连续0，找有多少个这样的数设：这个数为

X X X X X (X 表 示 还 不 确 定)

$XXXXX(X表示还不确定)$ 设：

_

$_$ 表示除0外的数\([1, 阅读全文

posted @ 2021-04-11 09:21 jawide 阅读(74) 评论(0) 推荐(0) 编辑

题目 1116: IP判断

摘要：题目描述在基于Internet的程序中，我们常常需要判断一个IP字符串的合法性。合法的IP是这样的形式： A.B.C.D 其中A、B、C、D均为位于[0, 255]中的整数。为了简单起见，我们规定这四个整数中不允许有前导零存在，如001这种情况。现在，请你来完成这个判断程序吧^_^ 输入输入阅读全文

posted @ 2021-04-09 17:09 jawide 阅读(109) 评论(0) 推荐(0) 编辑

题目 1115: DNA

摘要：题目描述输入包含多组测试数据。第一个整数N（N<=15）,N表示组数，每组数据包含两个整数a,b。a表示一个单位的DNA串的行数，a为奇数且 3<=a<=39。b表示重复度(1<=b<=20)。输入格式 2 3 1 5 4 输出格式 X X X X X X X X X X X X X X X X 阅读全文

posted @ 2021-04-09 16:56 jawide 阅读(121) 评论(0) 推荐(0) 编辑

题目 1110: 2^k进制数

摘要：题目描述：设r是个2^k 进制数，并满足以下条件：（1）r至少是个2位的2k 进制数。（2）作为2k 进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。（3）将r转换为2进制数q后，则q的总位数不超过w。在这里，正整数k（1≤k≤9）和w（k〈w≤30000）是事先给定的。问：阅读全文

posted @ 2021-04-09 15:46 jawide 阅读(171) 评论(0) 推荐(0) 编辑

jawide

随笔分类 - 蓝桥杯

随笔分类