摘要: map(映射) map 是更强大的数组。 之所以说它强大,有两点原因: 第一,map 可以当作数组使用,但下标不仅局限于数字。 第二,map 的内部元素是有序的。 1.定义 map 又被称为映射,是从 keyvalue 阅读全文
posted @ 2022-06-27 14:22 Black--Panda 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 二进制枚举算法 一个二进制数 x 对应着一个子集 S。 通过判断 x&(1<<i) 是否非 0,可以判断出 S 中是否包含编号为 i 的元素。 例如: 选取第一、三、四、六、七件物品 11011012=10910 阅读全文
posted @ 2022-06-14 13:15 Black--Panda 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 1. 定义: LCA(Least Common Ancestors),即最近公共祖先,是指在有根树中,找出某两个结点 xy 最近的公共祖先(深度最大的祖先),记为:LCA(x,y)。 举例: LCA(15,12)=4 LCA(10,12)=10 图例: 阅读全文
posted @ 2022-05-28 17:04 Black--Panda 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题意: 给出一个长度为 n 的操作后的序列,然后给出 m 次操作过程,每次给出操作类型 op、操作数 xy,求出操作前的原始序列。 在操作中,如果 x=y,那么新的 x 就分别等于原始 x 的 两倍或平方。即:如果 \ 阅读全文
posted @ 2022-05-06 18:41 Black--Panda 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题意: 给定一个标准价格和 n,然后给出 n 个不同的价格,找出最便宜的买 1000 克香肠的价格。 思路: 模拟题,直接根据题意进行模拟即可。 可以进行比较每家店每克的价格,最后在乘 1000 即可。 code: #include <bits/stdc+ 阅读全文
posted @ 2022-05-06 18:40 Black--Panda 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题意: 给定一个 N×M 的迷宫和 K,然后给定起点和终点,每次可以像四个方向走 1K 步(只能走.的格子),求从起点到终点的最小时间,如不能到达输出 1。 思路: 这道题求的是最小时间,可以用 BFS 加剪枝来做,建一个 STL 的队 阅读全文
posted @ 2022-05-06 18:39 Black--Panda 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题意: 给出两个字符串,可以对其中一个字符串进行操作,将最后一个字符插到最前面,问经过不限次的操作后,是否可以将这两个字符串变成一样的。输出 Yes 或 No。 思路: 这道题可以分几种情况来考虑: 两个字符串一开始就是相等的,不需要操作,直接输出 Yes。 两个字符串的长度不相同,无论 阅读全文
posted @ 2022-04-05 17:50 Black--Panda 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题意: 定义一个十进制数为 k 阶天才数,并且需要满足: 该整数的位数是 k 的倍数。 每一个数位都是 9。 有 t 次询问,每次询问给出 nk,求 n 是否可以拆分成若干个 k 阶天才数的和。 思路: 题目求的是 \ 阅读全文
posted @ 2022-04-05 17:49 Black--Panda 阅读(66) 评论(0) 推荐(1) 编辑
摘要: 题目传送门 题意: 给定 N 道题及每道题答对所得的分值,答错不得分,如果最终总得分是 10 的倍数,则分数为 0,问最多可以获得多少分? 思路: 对于多种情况进行分类讨论: 当最后总得分不是 10 的倍数时,可以直接输出。 当每题得分都是 10 的倍数时,不 阅读全文
posted @ 2022-04-05 17:48 Black--Panda 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题意: 给出两个长、宽分别为 1w 的矩形,它们到原点的距离分别为 ab,将这两个矩形水平移动,合成一个长方形,求移动的最小距离。 思路: 根据题目所给出的图得知: 这两个矩阵的水平最短距离为:b(a+W)。 化简后得:\(b-a-W 阅读全文
posted @ 2022-04-05 17:47 Black--Panda 阅读(71) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示