题目描述有两个数 a,b 只能进行以下操作 * +1 * *2 现有 a,b,A,B 四个数,对 a,b 同时进行以上同样的操作,求最少多少步可以 a 变为 A,b 变为 B 若不行则输出 -1输入1 行 4 个数 a,b,A,B输出最少步数ExampleInputOutput题解深度优先搜索 当 ...

题目描述给定一个 n 阶无向完全图,求第 1 个节点到第 2 个节点的最短距离, 其中可以把 k 条边的距离减半输入第 1 行 n,k ,n-节点个数,k-可减半的边的条数 2 到 n+1 行,包含 n 个 0-9 数字的字符串,为第 i 个节点到各个节点的距离 对于所有合法的 i ,dis[i][ ...

介绍莫队算法可以解决一类可离线且在得到区间 [l,r] 的答案后可在 O(1) 或 O(log2 n) 的时间复杂度内得到 [l-1,r] 和 [l,r+1] 区间内的答案的问题 浅析对于区间 [l1,r1],[l2,r2] 从 [l1,r1] 到 [l2,r2] 的复杂度为 O(|l1-l2|+| ...

题目描述有一条手链上有 n 个串珠,每个串珠有不同的颜色,也可以是无色, 颜色一共有 c 种,但是有个规定,在连续的 m 个串珠里颜色不能能重复, 求重复的颜色有多少输入第 1 行 n,m,c 第 2 到 n+1 行, 每行第一个数为串珠的颜色数 ci, 后跟 ci 个数为串珠的颜色 1<=n ...

题目描述一个数列长度为 n,现给出一个区间 [l,r] 及一个值 k,求区间内 k 值的个数输入第 1 行,一个数 n 第 2 行,数列中的 n 个元素 第 3 行,给定的区间数 q 第 4 到 q+3 行,每行三个数 分别为 l,r,k输出n 行,每个区间 qk 的个数, 和输入顺序相同Examp ...

题目描述有一个字符串,只包含 26 个小写字母,相邻两个字母可以交换, 给定一个字符串 str 及交换次数 m, 试问在交换次数不超 m 的情况下,连续相同的字符长度最大是多少输入1 行,一个字符串 str 及交换次数 m输出最大连续相同的字符长度ExampleInputabacaa 3Output ...

题目描述数列 1...n 当数列中的个数大于 1 时进行以下操作 删除以一个元素,把新第一个元素放到末尾输入一个数 n输出最后剩余的 一个数ExampleInput3Output2题解思路 队列 123456789101112#include<bits/stdc++.h>using n ...

题目描述把 36 分为 3 个互不相同整数的乘积, 并降序输出每个因子,中间以空格隔开输入无输出降序输出每个因子,中间以空格隔开ExampleInputOutput9 2 2题解思路 神.推理.题 因为说是和某家的门牌号相同,而且还需要别的信息说明有多组对应一个门牌号 年龄最大的狗狗有点矮,说明年龄 ...

题目描述给定一个三角形 ABC,一点 P,求 P 是否在三角形 ABC 内部题解思路 点 P 和点 C 在 向量 AB 同侧 点 P 和点 B 在 向量 AC 同侧 点 P 和点 A 在 向量 BC 同侧 1234567891011121314151617181920212223int cross ...

题目描述给定一个字符串,仅包括 A,L,O 三个字符, 若 A 的个数大于 1,则字符串不符合规则 若连续的 L 的个数大于 2,则字符串不符合规则输入一个字符串输出若符合规则输出 YES 若不符合输出 NOExampleInputLLOLALLOutputYES题解思路 统计字符数…