a-shy-coder

摘要： 题目描述 原题链接 分析 贪心 考虑只有两家商店 a , b a,b a,b. 货仓的位置 x x x到两家商店的距离 l l l就满足绝对值不等式` l = ∣ x − a ∣ + ∣ x − b ∣ ≥ ∣ a − b ∣ l = |x-a|+|x-b|≥|a-b| l=∣x−a∣+∣x−b∣≥ 阅读全文

摘要： 文章目录 题目描述分析实现 题目描述 原题链接 分析 题目要求通过对区间[l,r]的操作(+1或者-1)使数列中数都一样. 我们发现满足上述要求的数列的差分数组的a[2…n]一定是[0,0,0,…]. a[1]是val 据此, 我们可以将问题转化成经过最少次对区间[l,r]的操作使差分数组a[]变为 阅读全文

摘要： 文章目录 题目描述分析实现 题目描述 原题链接 分析 题目重点是要 将a进制下的数, 用b进制表示(而且位数很多, 无法用整数表示) ①可以借助十进制为跳板, 先a进制->十进制, 再十进制->b进制(好像会涉及到高精度乘法和除法, 不会) ②直接利用短除法将a进制转b进制, 方法类似于十进制转二进 阅读全文

摘要： 文章目录 题目描述分析坑点 实现 题目描述 原题链接 题目大意是让求出树中每层的叶子结点数 分析 我们可以根据输入,处理出每个节点所在深度, 即 该节点深度 = 父节点深度 + 1 从而选择BFS或者DFS遍历整棵树, 求出每层的叶子结点数, 从而维护出一个cnt[i]记录第i层的叶子节点数 坑点 阅读全文

摘要： 文章目录 题目描述实现1: DFS分析:代码: 实现2: 用Dijkstra求最短路的同时计数完整代码 题目描述 原题链接 题目大概是要求出无向图中的最短路径条数, 还要求出所有最短路当中, 经过点的权值之和的最大值 实现1: DFS 分析: 题目数据量最大为500个点, 数据量较小, 可以进行df 阅读全文

摘要： 文章目录 题目描述输入格式输出格式样例一点说明 想法实现 题目描述 题目背景:介绍什么是哈夫曼树和哈夫曼编码, 不影响做题 哈夫曼树(Huffman Tree)又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶 阅读全文

摘要： 文章目录 题目描述输入输出数据范围样例 想法实现 题目描述 一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是完美二叉树。对于深度为 D 的，有 N 个结点的二叉树，若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点，这样的树就是完全二叉树。 给定一棵完全二叉树的后序遍历，请你给 阅读全文

摘要： 文章目录 题目描述输入数据范围输出 想法参考实现 题目描述 乔治在梦中来到了一个神奇部落，这个部落的神树具有奇特的功能：对于每一位新朋友，都会获赠金币，而且金币的数量会随时间的延续而增加： 第1周，每天1枚金币； 第2周，每天2枚金币； 第3周，每天3枚金币；…… 请问：至少多少天，乔治的金币数量达 阅读全文

摘要： 文章目录 题目描述输入数据范围输出 想法贪心的正确性实现 题目描述 小D在玩堆盒子的游戏，每个盒子有⼀个强度，代表它上⽅最多能堆多少个盒子。由于盒子都是⼀样⼤的，所以不能在⼀个盒子上并列放超过⼀个盒子。 现在小D有n个盒子，第i个盒子的强度为xi。⼩D想知道，如果他要把这些盒子全部堆起来，至少要堆多 阅读全文

摘要： 文章目录 题目描述输入数据范围输出 想法实现 题目描述 学习程序设计的Lanlan记得老师给她布置的第一个任务是：输入一个数N，然后输出17*N的值。当然这个任务非常简单，经过一段时间的学习，兰兰有了一些的进步，老师又布置了一个类似的任务，只是变更了一个条件，输入的N是一个二进制数，输出的值也要是二 阅读全文