东溪看水

题解

/ 注册

全部文章 / 题解（共169篇）

异或图

题目现在有个点构成的点集，每个点有点权。想用这个点构造个无向图。对于第个无向图，牛妹指定了一个参数。牛妹规定当且仅当，其中表示二进制按位异或运算。对于第个无向图，求到的最短路径长度，。解题思路对于任意 3 个整数，若，则有，。如果 a[x...

数学图位运算

2020-06-29

1 699

平方数

题目求出一个正整数，满足可以表示成（是正整数），使得的值最小。解题思路使用 sqrt() 函数将 y 开平方，得到一个整数 a，则有。距离 y 最近的完全平方数在和其中的一个。 C++代码 #include<iostream> #include<cma...

数学

2020-06-29

0 651

相似

题目现在规定，若两个数 x 和 y 具有相同的奇偶性，或者 |x-y|=1，则称它们相似。给定一个由 n 个正整数构成的数组（n 是偶数）。检查数组是否有这样的成对划分，即数组的每个元素恰好属于一对，并且每对中的数字彼此相似。解题思路如果 n 个数中奇数的个数为偶数，则可以根据奇偶性划分对。否...

数学

2020-06-24

0 490

宝藏男孩

题目在一个大小为 n×n 网格的森林里，每个格子中，都放有一个宝藏，其中 n 是奇数。求把这些宝藏都集中到同一个单元格中的最小移动次数。在一次移动中，可以选择某个单元格中的一个宝藏，将其移动到相邻的 8 个格子中的一个。不能将宝藏移出森林。解题思路将所有宝藏都移动到网格的最中心的位置。中心的...

数学

2020-06-24

0 668

简单粗暴串

题目给定两个字符序列 a 和 b，求 b 在 a 中出现的次数。a 中的每个字符只能出现在零个或一个 b 字符序列中，每组字符序列 a 和 b 输入在一行中，以空格分隔。如果遇见 # 字符，则不再进行工作。示例：输入 abcde a3 aaaaaa aa #输出 0 3解题思路从头到尾遍历 ...

字符串

2020-06-24

0 584

花生米

来源：“歌尔创客杯”第二届哈尔滨理工大学（荣成）程序设计竞赛题目小Z有一包花生米一共有 m 粒，他一次可以吃下 1 粒、2 粒或 3 粒，请问小Z有多少种方法吃完一整包花生米？解题思路使用动态规划算法令 dp[i] 表示吃下 i 粒花生的方法种数。状态转移公式：dp[i] = dp[i-1]...

dp

2020-06-24

0 495

下棋

来源：“歌尔创客杯”第二届哈尔滨理工大学（荣成）程序设计竞赛题目小L和小M在下棋。这张棋盘是 n×m 的。每一个格子要么是黑色的，要么是白色的。两个人轮流进行操作。小L先手。每一次可以选择一个黑色的格子，以这个格子为右下角，棋盘左上角为左上角，构成一个矩阵，将这个矩阵的所有黑色变成白色，所有白色...

思维题

2020-06-24

0 541

恶魔果实

解题思路有 n 个神奇的恶魔果实，每个恶魔果实有一个改变数字的能力，可以把数字 a 变成数字 b。给定一个正整数 x，吃完这些恶魔果实后，可以把数字 x 变成多少种的数。注：每一个恶魔果实的能力可以重复使用多次，当然也可以不用，存在相同能力的恶魔果实。使用 vis 记录数字 a 可以变成的数字，...

dfs 数学排列组合

2020-06-23

0 690

牛牛走迷宫

解题思路有一个 n * m 大小的01迷宫，0表示这个位置可以走，1表示有障碍物不能走。现在需要从起点 (1,1) 走到终点 (n,m)。如果可以走到终点，求出走的最少步数，并记录如何走到终点的。如果有多条路径步数一样，选择走字典序最小的那条。数据保证起点和终点都是 0。使用 BFS 算法，并将...

bfs

2020-06-23

1 874

牛牛喜欢字符串

解题思路有一个长度为 n 的字符串（仅包含小写字母），把这个字符串每隔 k 个就分出来一个子串，比如 [1,k] 为第一个子串，[k+1,2k] 为第二个、[2k+1,3k] 为第三个.....（保证n%k=0）求：把这些子串都变成一样的最少操作次数。对所有子串的第 1 个字符，求出哪个字符最多...

字符串

2020-06-23

3 591