枯坐SE

摘要： #include<iostream> #include<cstdio> using namespace std; #define MAXSIZE 100 typedef int Status; typedef int Elem; typedef struct SqQueue { /* data */ 阅读全文

摘要： 题目描述： 假设有两种微生物 X 和 Y X出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。 一个新出生的X，半分钟之后吃掉1个Y，并且，从此开始，每隔1分钟吃1个Y。 现在已知有新出生的 X=10, Y=89，求60分钟后Y的数目。 如果X=10，Y=90 呢？ 本题 阅读全文

摘要： 文章目录 Intro理解线性表的基本概念（逻辑特性、术语及物理存储）基本概念n (n>=0)个数据特性相同的元素构成的有限序列称为 线性表 逻辑特性存在 唯一的一个 被称作 "第一个" 的 数据元素存在 唯一的一个 被称作 "最后一个" 的 数据元素除第一个之外,结构中 每个元素 只有一个前驱除最后 阅读全文

摘要： 文章目录 算法标签：DP题目简叙思路代码AC截图 算法标签：DP 题目简叙 思路 1.i== 2|| j==2不可走 2.边缘初始化一步 3.当前位子的可能等于左边和上边的数量之和：dp[i][j]=dp[i-1][j]+dp[i][j-1]; 代码 #include<iostream> #incl 阅读全文

摘要： 来源： 背包九讲 , 模板题 算法标签：背包问题，DP 题目描述 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行两个整数，N，V 阅读全文

摘要： 来源：第七届蓝桥杯省赛C++B组 算法标签：数论，最大公约数，辗转相减法 题目描述： X星球的某个大奖赛设了 M 级奖励。 每个级别的奖金是一个正整数。 并且，相邻的两个级别间的比例是个固定值。 也就是说：所有级别的奖金数构成了一个等比数列。 比如：16,24,36,54，其等比值为：3/2。 现在 阅读全文

摘要： 来源： 《算法竞赛进阶指南》, 模板题 算法标签 排序，贪心 题目描述 在一条数轴上有 N 家商店，它们的坐标分别为 A1~AN。 现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。 为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。 输入格式 第一行输入 阅读全文

摘要： 来源： 第十届蓝桥杯省赛C++A/B组 算法标签 双指针二叉树 题目描述 给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1,A2,⋅⋅⋅AN，如下图所示： 现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？ 如果有多个 阅读全文

摘要： 来源：模板题 算法标签：bfs 题目描述： 在一个3×3的网格中，1~8这8个数字和一个“x”恰好不重不漏地分布在这3×3的网格中。 例如： 1 2 3 x 4 6 7 5 8 在游戏过程中，可以把“x”与其上、下、左、右四个方向之一的数字交换（如果存在）。 我们的目的是通过交换，使得网格变为如下排 阅读全文

摘要： 小朋友排队 来源 第五届蓝桥杯省赛C++B组 算法标签 树状数组 贪心 并归排序 题目描述 n 个小朋友站成一排。 现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。 开始的时候，所有小朋友的不高兴程度都是 0。 如果某个小朋友第一次被要求 阅读全文