算法练习
文章平均质量分 62
@李思成
愿我们的青春如花般绽放。
个人邮箱[email protected]
展开
-
2022年蓝桥杯:第十三届蓝桥杯大赛软件赛省赛C/C++大学B组真题(考后回顾,文末附真题链接)
目录第十三届蓝桥杯大赛软件赛省赛C/C++大学B组真题(考后回顾)试题 A: 九进制转十进制试题 B: 顺子日期试题 C: 刷题统计试题 D: 修剪灌木试题 E: X 进制减法试题 F: 统计子矩阵试题 G: 积木画试题 H: 扫雷试题 I: 李白打酒加强版试题 J: 砍竹子第十三届蓝桥杯大赛软件赛省赛C/C++大学B组真题(考后回顾)试题 A: 九进制转十进制代码:1478试题 B: 顺子日期个人理解:由于题可知在20220101 ~ 20221231中,存在的连续的3个数字有四种情原创 2022-04-09 15:32:39 · 17812 阅读 · 32 评论 -
常见String函数的基本应用
常见String函数的基本应用原创 2022-04-06 15:01:10 · 992 阅读 · 0 评论 -
字符串的简单应用
字符串初体验原创 2022-04-06 14:51:06 · 740 阅读 · 0 评论 -
算法设计与分析第三章课后习题(部分)
3.3题目:用归并排序算法对两组数组排序:( 32,15,14,15,11,17,25,51 )(12,25,17,19,51,32,45,18,22,37,15 )解题方法:基础的归并排序算法代码如下:#include <iostream>#include <cstdio>#include <algorithm>#include <cstring> using namespace std;const int maxn = 1e原创 2021-10-24 19:55:15 · 2085 阅读 · 0 评论 -
第十二届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组(第一场真题 + 部分题解)
前言:本题解非官方题解,仅参考!题解全部由c++语言完成填空题:试题 A: 空间首先要明确:1MB=1024KB,1KB=1024B,1B=8位因此得出答案:265 * 1024 * 1024 * 8 / 32 = 67108864原创 2021-05-06 21:20:20 · 994 阅读 · 0 评论 -
分块——优雅的暴力
分块——优雅的暴力前言: 首先,我们来考虑这样一个模型:有一段连续的序列a[1]~a[n],然后现在我们需要执行几类操作:出题人: 求出其中一段区间的和智商180的某宝宝:哎呀,你怎么这么傻,直接记录这个序列的前缀和不就得了? 记录a[1]~a[i]的和为sum[i],然后显然有sum[i+1]=sum[i]+a[i+1],我们要求a[l]~a[r]就直接sum[r]-sum[l-1]呗。出题人:区间加上某个值由于某宝宝是大佬,两分钟后:我会一种叫线段树的东西(一种树形.转载 2021-04-20 21:52:36 · 124 阅读 · 0 评论 -
HDU 2680 最短路 Dijkstra + 链式向前星 + 优先队列(模板)
简述:本题进行反向建图更为方便,最后比较从终点到起点的路径,选着最短的那条,即为答案。题目:http://acm.hdu.edu.cn/showproblem.php?pid=2680代码:#include <iostream>#include <queue>#include <vector>#define MAX 0x3f3f3f3fconst int maxn = 2e4+10;using namespace std;struct..原创 2021-04-20 21:37:58 · 131 阅读 · 0 评论 -
HDU 1773 小希的迷宫 AND HDU 1325/POJ 1308 Is It A Tree?
题目链接:HDU1773 小希的迷宫HDU 1325 Is It A Tree?POJ 1308 Is It A Tree?简述:两道题均为基础的并查集问题,但是都要注意细节。HDU1773 小希的迷宫:自环:例如 1 2 2 1 0 0 false空树:例如 0 0 true成环:当输入两个节点 a b。 分别寻找到他们的祖先,如果他们的祖先为同一个,那么连接a和b,将会出现环。 例如:1 2 1 3 2 3 0 0 fals...原创 2020-07-11 10:18:00 · 222 阅读 · 0 评论 -
HDU 1175 连连看 AND HDU 1728 逃离迷宫 (DFS+剪枝)
题目链接:HDU 1175 连连看:http://acm.hdu.edu.cn/showproblem.php?pid=1175HDU1728 逃离迷宫:http://acm.hdu.edu.cn/showproblem.php?pid=1728简述 :两个题可以放在一起进行练习,虽然他们的题目不同,但是思路一样(换汤不换药)。他们的相似之处就是转弯问题,连连看转弯次数为2次,逃离迷宫转弯次数可变。直接DFS肯定会超时,因此我们需要剪枝。剪枝:在这里我们要用到一个二维数..原创 2020-07-07 13:31:16 · 177 阅读 · 0 评论 -
Codeforces1221 C. Perfect Team(公式推导)
题意:3 种人各c,m,x个, 要求3人一队, c至少一个,m至少一个,x可有可无。问:最多能组成多少队。公式推导 :组合完美队伍 标准:c至少一个,m至少一个,x可有可无; 思路:首先我们最多只能是是min(c,m); if(x>=min(c,m)) a=min(c,m);直接输出a else{ 先构成x个完美队伍。 则 数学家 :c-x 程序员:m-x 假设在这些人中 可以构成 T个完美队伍 得: c-x>...原创 2020-07-06 23:57:11 · 383 阅读 · 1 评论 -
poj 3321 Apple Tree(分块大法)
题目大意:给你一颗树,最初每个节点上都有一个苹果,有两种操作:1,修改(即修改某一个节点,修改时这一个节点苹果从有到无,或从无到有。2,查询(查询某一个节点他的子树上有多少个苹果)。解决这个区间问题,首先想到线段树(我不会),树状数组(我不会),哎呀!像我这样的蒟蒻当然有蒟蒻的方法分块---优雅的暴力!思路:1,首先我们要把这个树转化为一个一维数组,这样我们就可以对它进...原创 2020-04-22 21:50:18 · 237 阅读 · 0 评论 -
最大匹配数,最小路径覆盖数,最大独立数,最小点覆盖数 定理总结
概念:最大匹配数:最大匹配的匹配边的数目。最小点覆盖数:选取最小的点,使任意一条边至少有一个端点被选择。最大独立数:选取最多的点,使任意所选两点均不相连。最小路径覆盖数:对于一个 DAG(有向无环图),选取最少条路径,使得每个顶点属于且仅属于一条路径。 路径长可以为0(即单个点)。定理:定理1:最大匹配数 = 最小点覆盖数(Konig定理)定理2:最大独立数 = 最大匹配数定理3:最小路径覆盖数 = ...转载 2020-08-07 15:31:24 · 1233 阅读 · 0 评论 -
2020年4月蓝桥杯软件类校内模拟赛(题目+讲解)
前言:本题解非官方题解,仅参考! 题解全部由c++语言完成填空题:1,在计算机存储中,12.5MB是多少字节?1MB=1024kb1kb=1024b12.5兆字节(mb)=13107200字节(b)答案:13107200 (这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。)...原创 2020-04-19 20:31:07 · 1372 阅读 · 0 评论 -
分块算法模板
分块——优雅的暴力原创 2020-04-07 16:16:31 · 255 阅读 · 0 评论