会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Black-Panda's Blog
Where there is a will, there is a way!
博客园
首页
新随笔
联系
订阅
管理
2022年6月27日
【Black_Panda】STL-map和set
摘要: map(映射) $map$ 是更强大的数组。 之所以说它强大,有两点原因: 第一,$map$ 可以当作数组使用,但下标不仅局限于数字。 第二,$map$ 的内部元素是$\color{#ff0000}{\text{有序}}$的。 1.定义 $map$ 又被称为映射,是从 $key$ 到 $value$
阅读全文
posted @ 2022-06-27 14:22 PandaBlack
阅读(75)
评论(0)
推荐(0)
2022年6月14日
【Black_Panda】二进制枚举算法
摘要: 二进制枚举算法 一个二进制数 \(x\) 对应着一个子集 \(S\)。 通过判断 x&(1<<i) 是否非 \(0\),可以判断出 \(S\) 中是否包含编号为 \(i\) 的元素。 例如: 选取第一、三、四、六、七件物品 \(\color{red}{1101101_2 = 109_{10}}\)
阅读全文
posted @ 2022-06-14 13:15 PandaBlack
阅读(110)
评论(0)
推荐(0)
2022年5月28日
【Black-Panda】LCA最近公共祖先
摘要: 1. 定义: LCA(Least Common Ancestors),即最近公共祖先,是指在有根树中,找出某两个结点 \(x\) 和 \(y\) 最近的公共祖先(深度最大的祖先),记为:\(LCA(x,y)\)。 举例: \(LCA(15,12)=4\) \(LCA(10,12)=10\) 图例:
阅读全文
posted @ 2022-05-28 17:04 PandaBlack
阅读(71)
评论(0)
推荐(0)
2022年5月6日
洛谷 P8318 题解
摘要: 题目传送门 题意: 给出一个长度为 \(n\) 的操作后的序列,然后给出 \(m\) 次操作过程,每次给出操作类型 \(op\)、操作数 \(x\) 和 \(y\),求出操作前的原始序列。 在操作中,如果 \(x=y\),那么新的 \(x\) 就分别等于原始 \(x\) 的 两倍或平方。即:如果 \
阅读全文
posted @ 2022-05-06 18:41 PandaBlack
阅读(155)
评论(0)
推荐(0)
洛谷 P8295 题解
摘要: 题目传送门 题意: 给定一个标准价格和 \(n\),然后给出 \(n\) 个不同的价格,找出最便宜的买 \(1000\) 克香肠的价格。 思路: 模拟题,直接根据题意进行模拟即可。 可以进行比较每家店每克的价格,最后在乘 \(1000\) 即可。 code: #include <bits/stdc+
阅读全文
posted @ 2022-05-06 18:40 PandaBlack
阅读(56)
评论(0)
推荐(0)
洛谷 CF877D 题解
摘要: 题目传送门 题意: 给定一个 \(N×M\) 的迷宫和 \(K\),然后给定起点和终点,每次可以像四个方向走 \(1-K\) 步(只能走.的格子),求从起点到终点的最小时间,如不能到达输出 \(-1\)。 思路: 这道题求的是最小时间,可以用 \(BFS\) 加剪枝来做,建一个 \(STL\) 的队
阅读全文
posted @ 2022-05-06 18:39 PandaBlack
阅读(118)
评论(0)
推荐(0)
2022年4月5日
洛谷 AT4171 题解
摘要: 题目传送门 题意: 给出两个字符串,可以对其中一个字符串进行操作,将最后一个字符插到最前面,问经过不限次的操作后,是否可以将这两个字符串变成一样的。输出 Yes 或 No。 思路: 这道题可以分几种情况来考虑: 两个字符串一开始就是相等的,不需要操作,直接输出 Yes。 两个字符串的长度不相同,无论
阅读全文
posted @ 2022-04-05 17:50 PandaBlack
阅读(96)
评论(0)
推荐(0)
洛谷 P8225 题解
摘要: 题目传送门 题意: 定义一个十进制数为 \(k\) 阶天才数,并且需要满足: 该整数的位数是 \(k\) 的倍数。 每一个数位都是 \(9\)。 有 \(t\) 次询问,每次询问给出 \(n\) 和 \(k\),求 \(n\) 是否可以拆分成若干个 \(k\) 阶天才数的和。 思路: 题目求的是 \
阅读全文
posted @ 2022-04-05 17:49 PandaBlack
阅读(74)
评论(0)
推荐(1)
洛谷 AT2579 题解
摘要: 题目传送门 题意: 给定 \(N\) 道题及每道题答对所得的分值,答错不得分,如果最终总得分是 \(10\) 的倍数,则分数为 \(0\),问最多可以获得多少分? 思路: 对于多种情况进行分类讨论: 当最后总得分不是 \(10\) 的倍数时,可以直接输出。 当每题得分都是 \(10\) 的倍数时,不
阅读全文
posted @ 2022-04-05 17:48 PandaBlack
阅读(92)
评论(0)
推荐(0)
洛谷 AT2344 题解
摘要: 题目传送门 题意: 给出两个长、宽分别为 \(1\) 和 \(w\) 的矩形,它们到原点的距离分别为 \(a\) 和 \(b\),将这两个矩形水平移动,合成一个长方形,求移动的最小距离。 思路: 根据题目所给出的图得知: 这两个矩阵的水平最短距离为:\(b-(a+W)\)。 化简后得:\(b-a-W
阅读全文
posted @ 2022-04-05 17:47 PandaBlack
阅读(83)
评论(0)
推荐(0)
下一页
公告