枯坐SE

摘要： 题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛） 算法标签 字符串 题目描述 思路 用string 读入，char排序 计算各个颜色大小一直减少，直到不符合要求 AC代码 #include<iostream> #include<cstring> #include<algorithm> using n 阅读全文

摘要： 题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛） 算法标签 贪心 题目描述 思路 如果我的命中率比路人怪物甲的闪避值高，我就能A中它。 我可以检查出多少个怪物我可以A中，并把这些怪物的血量存储起来排序 血最少的最优先A，这样就可以统计极限操作可以A多少 AC代码 #include<iostream> 阅读全文

摘要： 算法标签 DFS，Flood Fill 来源： 《信息学奥赛一本通》 题目描述 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。 你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。 请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入格式 输入包括多个数据集合 阅读全文

摘要： 算法标签 djistla 题目简叙 思路 最小生成树得模板题变形 科里斯卡尔和普里姆都可以解决 解释之后再更新，因为有点多 prim 1.把所有距离初始化为正无穷 2.找到集合外距离最近的点t， 在联通块中的点 3.用t来更新其他点到集合的距离 4.把t加到集合中去 选择文件 导入 导出 保 阅读全文

摘要： 文章目录 Intro1. 熟练掌握栈的定义、特性和栈的抽象数据类型，定义是 限定 仅在队尾 进行插入或删除操作的 先行比爱 特性表尾端 栈顶 top后进先出 原则 抽象数据类型P57 2. 栈与递归的关系递归定义是递归的存在一个函数 过程 数据结构 定义的内部 直接或者间接 出现定义本身的应用， 则 阅读全文

摘要： 文章目录 题目来源 LeetCode算法标签题目描述示例 1：示例 2：限制：通过次数4,826提交次数6,273 AC代码究极朴素贪心下取整奇偶 朴素奇偶二进制 题目来源 LeetCode 算法标签 题目描述 LCP 06. 拿硬币 桌上有 n 堆力扣币，每堆的数量保存在数组 coins 中。我们 阅读全文

摘要： 题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛） 算法标签 枚举 题目描述 思路 忍不住小学生英语写了一波 // //x+k x+2k x+3K x+4k x+5k x+6k //week 7x+21k //the sum (7x+21k)*52 //we can get an equation : 阅读全文

摘要： 来源：第四届蓝桥杯省赛C++B组 算法标签：斐波拉契，高精度 题目描述： 标题：黄金连分数 黄金分割数0.61803… 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。 对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加 阅读全文

摘要： 题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛） 算法标签 字符串 题目描述 思路 AC代码 reverse 函数 #include<iostream> #include<cstring> #include<algorithm> using namespace std; int main() { s 阅读全文

摘要： 1005 继续(3n+1)猜想 (25 分) 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 阅读全文