东溪看水

题解

/ 注册

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

【每日一题】Forsaken喜欢数论

题目对于任意一个数，会返回的最小质因子。如果这个数没有最小质因子，那么就返回 0。现在给定任意一个，求的值。解题思路在从 1 到遍历整数时，使用筛法求素数。如果本身是素数，那么它本身就是它的最小质因子，累加计入。遍历由该素数生成的合数，如果还没访问过，表示这个合数的最小质因子...

筛法求素数数学每日一题

2020-08-03

0 708

【每日一题】兔子的区间密码

题目给定区间，求这个区间中任意选择两个（可以相同的）整数后异或的最大值。解题思路如果与相等，直接返回 0。如果：判断与的最高位是否相等。如果相同，则这个二进制位不会影响结果，因为从范围内任意选择两个数它们的高位都是这样，异或后相互抵消。继续比较下一个高位，直到遇到和 ...

位运算每日一题

2020-08-03

1 618

【每日一题】涂色PAINT

题目有一条长度为的木板，初始时没有涂过任何颜色。给定一个长度为的字符串，由 R、G、B 这 3 种字符组成，分别表示红、绿、蓝这 3 种颜色。每次可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。求最少需要涂色多少次？例如，给定字符串：RGBGR。第一次把木版涂成 RR...

动态规划区间dp 每日一题

2020-07-30

0 629

【每日一题】乌龟棋

题目乌龟棋的棋盘是一行 N 个格子，每个格子上一个分数（非负整数）。棋盘第 1 格是唯一的起点，第 N 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中 M 张爬行卡片，分成 4 种不同的类型（M 张卡片中不一定包含所有 4 种类型的卡片），每种类型的卡片上分别标有 1、2、3、...

动态规划每日一题

2020-07-29

0 927

【每日一题】小A的柱状图

题目柱状图是有一些宽度相等的矩形下端对齐以后横向排列的图形，但是小A的柱状图却不是一个规范的柱状图，它的每个矩形下端的宽度可以是不相同的一些整数，分别为，每个矩形的高度是，现在小A只想知道，在这个图形里面包含的最大矩形面积是多少。解题思路如果使用暴力方法，那么需要枚举宽或枚举高。如果枚...

单调栈栈每日一题

2020-07-29

0 513

【每日一题】毒瘤xor

题目有个数，给出个询问，每次询问给出区间，现在请找到一个数，使得最大，表示异或操作。解题思路要使条件 2 成立，需要求出区间中，所有数值的二进制表示的 31 位，每位 1 的个数。如果某位 0 的个数大于 1 的个数，那么所求在该位上取 1，否则取 0。计算...

前缀和位运算每日一题

2020-07-04

3 668

【每日一题】字符串

解题思路一个字符串 S 的子串 T 是合法的，当且仅当 T 中包含了所有的小写字母。求所有的合法的 S 的子串中，长度最短是多少。尺取法：滑动窗口、双指针。由和确定一个区间，表示一个子字符串 T，如果 T 合法，计算此时的子串长度，更新最短长度，将右移；否则将右移。 C++代码 ...

滑动窗口双指针尺取法每日一题

2020-06-18

0 652

【每日一题】失衡天平

解题思路一共有 n 个物品，第 i 个物品的重量是 w[i]。可以将物品放在天平的两端，若两端重量相差小于 m，就可取走物品。求取走的物品的总重量最大为多少？不限操作次数。 dp[i][j] 表示前 i 个物品天平左右相差 j 时的最大重量。如果不选第 i 个物品，d[i][j] = d[i-1]...

背包dp 动态规划每日一题

2020-06-12

0 653

【每日一题】小A与小B

解题思路给定一个矩阵表示迷宫，其中 C 表示小A的位置，D 表示小B的的位置，# 表示不可通过的障碍，. 表示可正常通过的位置。小A每次可以移动一个位置，移动的方向是上下左右左上左下右上右下 8 个方向；小B每次可以移动两次位置，移动的方向是上下左右 4 个方向。请问他们是否能够相遇，如果能，...

bfs 每日一题

2020-06-08

0 679

【每日一题】扑克牌

解题思路有种牌，第种牌有个，另有个 joker 牌，求最多可以组成多少套牌？一副套牌中包含个牌，每个牌都不相同。假设可以组成副套牌，如果，可由 joker 牌补充。需要补充的牌数总和应。使用二分法确定满足条件的的最大值。 C++代码 #include<ios...

二分每日一题

2020-06-08

0 708