思路:暴力模拟。 看到题解大多是从大到小分析位置输出答案,这里特别提供一种简洁易懂的暴力模拟涂色方法。 根据题目上的涂色方式,我们可以想到一种模拟:对于原图每一个白块,我们可以在新图上把它替换成单位正方形;对于原图每一个黑块,我们可以在新图上把它替换成 \(n \times n\) 的全黑正方形。 ...
分类:
其他好文 时间:
2021-07-28 21:15:27
阅读次数:
0
思路:搜索+剪枝。 本人在撰写这篇题解之前,在网络上搜索过别的题解,发现仅此一篇题解。在学习理解该题解的基础上编写了此题的代码,因此思路上很相像。以下为自己理解的内容,请放心食用。 首先,审题之后,我们可以发现山羊的移动就是从 \((x,y,z)\) 到 \((x\pm1,y,z)\) \((x,y ...
分类:
其他好文 时间:
2021-07-28 21:15:08
阅读次数:
0
前提 已经在Hubuild配置好了微信小程序的位置 1.问题 2.解决 手动打开微信小程序 打开设置 安全 打开服务器端口 ...
分类:
微信 时间:
2021-07-26 16:33:38
阅读次数:
0
####我的菜鸡方法C++实现普通二叉树的中序遍历 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : ...
分类:
其他好文 时间:
2021-07-26 16:33:12
阅读次数:
0
题目链接 题目大意 要你一构造一个长度为$n$的只包含$b,r$字符的串,使得子串中$r$的数量为奇数的最多 题目思路 问的qls,确实有点秒 把字符r设为1,b设为0,那么子串中r的数量就是前缀和之差,即前缀和差为奇数 那么n+1个前缀和里,奇数和偶数的个数应该尽可能相近,即前缀的奇数偶数各分一半 ...
分类:
其他好文 时间:
2021-07-26 16:32:53
阅读次数:
0
遍历的话若全部遍历则为N,若遍历k次,则为k class Solution: """ @param str: str: the given string @return: char: the first unique character in a given string """ def first ...
分类:
其他好文 时间:
2021-07-21 17:39:49
阅读次数:
0
CSDN同步 原题链接 其实这题不难。考虑直接搜索所有情况,最多有 \(4^{10} = 1048576\) 种可能的走法,因此深搜即可简单解决问题。注意到需要数组的变化,因此,如果要用宽搜的话很可能记录状态不方便(直接内存炸掉?),深搜传数组是个很好的选择。 注意几个点: 如果某个方向第一个就是个 ...
分类:
Web程序 时间:
2021-07-16 17:44:48
阅读次数:
0
地址 https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii/ 给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意:你不能同 ...
分类:
其他好文 时间:
2021-07-12 17:50:22
阅读次数:
0
1. 题目 输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。 2. 示例 输入: n = 1 输出: [1,2,3,4,5,6,7,8,9] 3. 题解 此题十分简单。 首先计算总共有多个数 然后遍历输出即可 4. 实现 ...
分类:
其他好文 时间:
2021-07-08 17:40:24
阅读次数:
0
PriceFixed 题目大意 市场上又 \(n\) 种商品,每种商品的价格都是 \(2\) 。对于第 \(i\) 种商品 \(a_i\) 件。对于商品 \(i\) 给出一个值 \(b_i\) ,如果你已经购买了 \(b_i\) 种商品(购买所有商品的综合),那么你购买这种商品,价格为 \(1\) ...
分类:
其他好文 时间:
2021-07-06 16:24:49
阅读次数:
0