zazhiii

分类

题解(6)

/ 注册

全部文章（共6篇）

题解 | #棋盖放子#

C-举手赢棋easy_牛客周赛 Round 80 遍历，lo记录0数量wi记录1数量，变量k记录举了几次手。在第一次遇到lo == wi + 1时选择举手，可以选择在此之前的任何一个0位置举手，也就是lo，如果在此遇到这种情况那就没办法满足条件了，输出0结束程序。如果遍历完了都没遇到这种情况，那么...

Java

2025-02-10

0 25

题解 | #清楚姐姐的糖葫芦#

D dijkstra做法 D-清楚姐姐跳格子_牛客周赛 Round 54 (nowcoder.com) 清楚正在玩跳格子游戏。地上有 n 个格子，清楚一开始在 1 号格子，目标是 n 号格子。第个格子上有一个数字，清楚在这个格子上可以往左右两边选一个方向，然后选择的一个正整数因子作为长...

Java

2024-08-06

2 208

题解 | #牛客周赛 Round 48#

B的三种做法 B-小红的伪回文子串（easy）定义一个字符串的“伪回文值”是：修改最少字符数量使得其变成回文串的修改次数。例如，"abca"的伪回文值是1。任何回文串的伪回文值是0。给定一个字符串，求出所有连续子串的伪回文值之和。(长度不超过100) 枚举|区间dp 法一：枚举所有字串，用...

Java

2024-06-25

1 287

题解 | 牛客小白月赛96 B~C

牛客小白月赛96 B~C B-最少操作次数有一个长度为的字符串，仅包含和两种字符。每次可以选择两个索引i和，并满足以下条件之一： 1.如果区间中的数量大于的数量，可以把此区间的所有数字都变成。 2.如果区间中的数量大于的数量，可以把此区间的所有数字都变成。把整个串变成...

Java

2024-06-14

3 271

题解 | #牛客小白月赛93 B~C#

B. 交换数字链接：https://ac.nowcoder.com/acm/contest/82401/B 有两个长度均为且不包含前导零的数字 a,ba,ba,b ，现在他可以对这两个数字进行任意次操作：选择一个整数 ,并交换的第位。请输出任意次操作后的最小值，由于答...

2024-05-11

0 397

题解 | #牛客周赛 Round 41 BC#

B.小红的排列构造 https://ac.nowcoder.com/acm/contest/80742/B 定义两个数组和的汉明距离为：有多少个下标满足。例如，和的汉明距离是。现在小红拿到了一个长度为的排列，她希望你构造一个长度为的排列，满足和的汉明距离恰好等于。排列指长度为的数组，其中到每个元...

Java 数学

2024-05-05

0 536