- 博客(5)
- 收藏
- 关注
RSS订阅原创 【蓝桥杯·直线】集合妙用
set 是一个有序的容器，里面的元素都是排序好的，支持插入，删除，查找等操作，就像一个集合一样。set 插入的元素不能相同，且set 中的元素不像 map 那样可以同时拥有实值(value)和键值(key)，只能存储键，是单纯的键的集合，因此用pair中套pair的形式{{A，B}C}来存储键值，最后返回集合大小即为直线数。考虑到A、B、C可能成倍数关系，但它们是一条直线，只记录一次，因此用__gcd(x,y)函数求出A、B、C三者的最大公因数并相除。
2024-03-24 21:11:02
346
2
原创 【蓝桥杯·dp问题】砝码称重
此题易联想到使用动态规划解决，dp[i][j] 状态表示是否存在前i个砝码中选取重量为j的方案。1. 砝码本身的重量（即一个砝码就可以表示的重量）注意重量为0的情况不记作方案数。
2024-03-23 20:28:31
362
原创 【蓝桥杯·推导部分和】并查集：从“食物链”到“推导部分和”
2. 如果某个结点到根结点之间的距离是2，表示该结点可以吃掉其父结点，因为其父结点又可以吃掉根结点，因此由循环关系可得根结点一定可以吃掉距离为2的顶点。在优化后的路径压缩部分，在查找祖先结点的同时将递归返回的祖先结点赋给该节点的父结点，从而实现有关系的各点有共同的父结点（祖先结点）通过将某一结点距离根结点之间的距离 mod 3所得的结果判断出当前结点与根结点之间的关系。3. 如果某个结点距离根结点的距离为3，那么说明该结点与根结点是同类。1. 如果某个结点到根结点之间的距离是1，表示该结点可以吃掉根结点。
2024-03-22 20:53:34
1802
原创 【蓝桥杯】颜色平衡树（暴力解法）
要访问son[f]中所存的子结点，可以像访问二维数组一样直接访问son[f][i]。将输入读取后从1号节点开始遍历，dfs(1,i)中传入的i是unordered_map<int,int>类型，记录本节点所存储的颜色种类和出现次数（向上递归，包含子树的颜色种类）【unordered_map则是一个无序的键值对容器，允许通过键（key）快速查找对应的值（value）】在dfs函数中，如果son[f].size()==0，子结点数为0，当前遍历点为叶节点，记录本节点颜色数并将结果加1（叶节点一定是颜色平衡树）
2024-03-20 17:21:40
1576
1
原创 【noip普及组】棋盘
但这个魔法不能连续使用， 而且这个魔法的持续时间很短，也就是说，如果你使用了这个魔法，走到了这个暂时有颜色的格子上，你就不能继续使用魔法；只有当你离开这个位置，走到一个本来就有颜色的格子上的时候，你才能继续使用这个魔法，而当你离开了这个位置（施展魔法使得变为有颜色的格子）时，这个格子恢复为无色。数据的第一行包含两个正整数 m， n，以一个空格分开，分别代表棋盘的大小，棋盘上有颜色的格子的数量。接下来的 n 行，每行三个正整数 x， y， c， 分别表示坐标为（ x， y）的格子有颜色 c。
2024-03-19 21:07:22
717
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人