D dijkstra做法 D-清楚姐姐跳格子_牛客周赛 Round 54 (nowcoder.com) 清楚正在玩跳格子游戏。地上有 n 个格子，清楚一开始在 1 号格子，目标是 n 号格子。 第  个格子上有一个数字  ，清楚在这个格子上可以往左右两边选一个方向，然后选择  的一个正整数因子作为长度，进行一次跳跃，但是不可以跳出边界。 请问清楚最少跳多少步，就可以到达  号格子。  最短路   对于一个格子能跳到的地方是固定的，那么整个跳跃路线就是一张图，所以可以用dijkstra来求解最短路。 对于每个数我们求解他的因数距离是哪些格子并不好操作，我们反过来枚举格子距离判断是否是他的因数。 ...

B的三种做法 B-小红的伪回文子串（easy） 定义一个字符串的“伪回文值”是：修改最少字符数量使得其变成回文串的修改次数。例如，"abca"的伪回文值是1。任何回文串的伪回文值是0。 给定一个字符串，求出所有连续子串的伪回文值之和。(长度不超过100)  枚举|区间dp   法一：枚举所有字串，用双指针从两边判断需要修改多少个字符才能变为回文串。 ​  法二：：表示字串的伪回文值 ​ 若 ​ 否则， ​ 枚举所有字串，求和得答案。 ​  法三：计算每一对字符对答案的贡献。 ​ (从0开始)位置为是多少个子串的对称位置呢？个。 ​ 如果，则该对字符对答案的贡献为. ​ 枚举所有字符对，求和贡献...

牛客小白月赛96 B~C B-最少操作次数 有一个长度为的字符串，仅包含和两种字符。 每次可以选择两个索引i和，并满足以下条件之一： 1.如果区间  中  的数量大于  的数量，可以把此区间的所有数字都变成 。 2.如果区间 中  的数量大于  的数量，可以把此区间的所有数字都变成 。 把整个串变成全  或者全  的最少操作次数，如果无解，输出。  分类讨论、贪心   当，显然答案为。 当，两个字母相同答案为，反之为。 当，要操作次数最少，每次操作越多数越好。当序列中数量与数量相同时则需要操作两次。不同时只需次操作即可。若其中一个数量为答案为。   import java.io.*; impo...

B. 交换数字 链接：https://ac.nowcoder.com/acm/contest/82401/B 有两个长度均为 且不包含前导零的数字 a,ba,ba,b ，现在他可以对这两个数字进行任意次操作：   ​ 选择一个整数  ,并交换  的第  位 。 请输出任意次操作后 的最小值，由于答案可能很大，请对  取模。    贪心   将一个数换为最大，另一个换为最小即可。 初始化最大最小数为， 从前往后遍历，设第个位置的数的较大较小值分别为为和，将较大值添加到的后面 + ，较小值添加到的后面+，同时计算结果++，计算过程中不断mod。 这样不需要写交换的逻辑。   import java...

B.小红的排列构造 https://ac.nowcoder.com/acm/contest/80742/B 定义两个数组和的汉明距离为：有多少个下标满足。例如，和的汉明距离是。 现在小红拿到了一个长度为的排列，她希望你构造一个长度为的排列，满足和的汉明距离恰好等于。 排列指长度为的数组，其中到每个元素恰好出现了一次  若 n &preview=true"> 或者，显然无解。 因为每个元素都只出现一次，交换两个无汉明距离的元素必定产生增加汉明距离， 交换一个有汉明距离的元素和一个无汉明距离的元素必定增加一个汉明距离。 遍历序列，设第个数为，不断让和交换，交换次即可。 ——第一次交换产生 ...