chstor

分类

BFS(10) DFS(4) 二分答案(10) 前缀和(2) 排序算法(1) 树状数组(1) 模拟(1) 线性DP(8) 线段树(3) 背包DP(3) 蓝桥杯(4) 题解(13)

/ 注册

TA的专栏 2篇文章 0人订阅

2篇文章 0人学习

全部文章（共262篇）

2016-第七届蓝桥杯大赛省赛（软件类）真题 C/C++B组

一、试题A：煤球数目二、试题B：生日蜡烛三、试题C：凑算式四、试题D：快速排序五、试题E：抽签六、试题F：方格填数七、试题G：剪邮票八、试题H：四平方和九、试题I：交换瓶子十、试题J：最大比例一、试题A：煤球数目水题，但是要看清题(请填表示煤球总数目的数字) （错误...

2020-10-05

0 605

2017-第八届蓝桥杯大赛省赛（软件类）真题 C/C++B组

一、试题A：购物单二、试题B：等差素数列三、试题C：承压计算四、试题D：方格分割五、试题E：取数位六、试题F：最大公共子串七、试题G：日期问题八、试题H：包子凑数九、试题I：分巧克力十、试题J：k倍区间一、试题A：购物单 ----------------- **** ...

2020-10-05

0 714

2018-第九届蓝桥杯大赛省赛（软件类）真题 C/C++B组

一、试题A：第几天二、试题B：明码三、试题C：乘积末零四、试题D：测试次数五、试题E：快速排序六、试题F：递增三元组七、试题G：螺旋折线八、试题H：日志统计九、试题I：全球变暖十、试题J：乘积最大一、试题A：第几天题意：水题代码如下： #include<io...

2020-10-04

0 507

第十届蓝桥杯大赛软件类省赛 --- C/C++ 大学 B 组

文章目录一、试题A：组队二、试题B：年号组队三、试题C：数列求值四、试题D：数列分解五、试题E：迷宫六、试题F：特别数的和七、试题G：完全二叉树的权值 ...

2020-10-03

0 550

（拓扑排序）最短工期 (25分)

题目链接：最短工期 (25分) 拓扑排序只适用于有向无环图有向无环图一定有拓扑排序核心算法：把入度为0的点存放在队列里面删除该顶点连接的所有边解题步骤：记录每个点的入度大小把入度为0的点放入队列中去用一个dist[]数组存放路径的大小，用cnt记录顶点个数删除该顶点连...

2020-10-01

0 1197

（BFS）L3-004 肿瘤诊断 (30分)

题目链接：L3-004 肿瘤诊断 (30分) 两个像素被认为是“连通的”，如果它们有一个共同的切面 --->从这句话推断出这题是一个三维BFS的题用一个三维数组存放数据，遍历每一个数据，因为这里的数据是0和1就用原数据来记录标记它，计算每一个元素周围的体积（数连通体中1的个数），大于t就...

2020-09-30

0 547

(模拟) 堆栈模拟队列 (25分)

题目链接：堆栈模拟队列题目大意：要求用两个堆栈来模拟一个队列的操作，队列是先进先出，堆栈是先进后出，因此，我们需要两个堆栈来完成这个转换，一个堆栈输出，一个堆栈输入做一个缓冲作用。核心方法：找到一个容量最小的堆栈（栈1）来做缓冲堆栈（因为后面需要把这里的数据放入另一个堆栈（栈2），确保转...

2020-09-30

0 764

（BFS）L3-008 喊山 (30分)

L3-008 喊山 (30分) 这道题一开始想到用dfs来解决，但是看到这三个限制条件输出的是山头的编号而不是几个山头若这样的山头不只一个，则输出编号最小的那个。若此山头的呼喊无法传到任何其他山头，则输出0。就准备去写bfs，PS：BFS好用来状态转移，来算最短路径用邻接表来存放以...

2020-09-28

0 767

L2-025 分而治之 (25分)

题目链接：分而治之这道题跟图着色那道原理很一样。题目链接：L2-023 图着色问题 (25分) 本题核心：如果一条边其中一端点被选中就可行。若这条边的两个端点都没有在输入的方案里面，就不可行。用一个一维数组存放m条边，pair成对存放边上的两个端点用set存放方案的点，遍历每条边，判断是否...

2020-09-28

0 497

（DFS）L2-020 功夫传人 (25分)

题目链接：功夫传人这是一道非常基础的dfs题，从祖师爷到得到者；题目中给出了祖师爷是i = 0，就从0开始往下深搜，并且把功力值进行减弱，得到者没有徒弟，把得到者标记一下，如果遇到得到者就终止dfs，功力值放大一定的倍数。 #include<iostream> #include&l...

2020-09-28

0 1086