自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

九霄云客的博客

技术小白一枚

原创 DFS经典模板题---迷宫(路径输出)

题目描述:实现一个迷宫问题的求解 要求: 输入一个nxn的矩阵,以0代表道路,以1代表障碍物,实现一个算法,要求能够给出从入口(默认为左上角)到出口(默认为右下角)的路线。 输入 第一行一个n。 第二行开始是一个(n+2)x(n+2)的矩阵(四周边框为1) 输出 从左上角(1,1)到右下角(n,n...

2020-05-23 13:53:42 271 0

原创 每日一题---小凯的疑惑

题目描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在 小凯无法准确支付的商品。 输入格式 两个正整数 a和b,它...

2020-05-08 14:16:56 52 0

原创 每日一题---村庄建设

问题描述 2015年,全中国实现了户户通电。作为一名电力建设者,小明正在帮助一带一路上的国家通电。这一次,小明要帮助 n 个村庄通电,其中 1 号村庄正好可以建立一个发电站,所发的电足够所有村庄使用。现在,这 n 个村庄之间都没有电线相连,小明主要要做的是架设电线连接这些村庄,使得所有村庄都直接或...

2020-05-05 13:16:11 99 0

原创 每日一题---摆动序列

问题描述 如果一个序列的奇数项都比前一项大,偶数项都比前一项小,则称为一个摆动序列。即 a[2i]<a[2i-1], a[2i+1]>a[2i]。 小明想知道,长度为 m,每个数都是 1 到 n 之间的正整数的摆动序列一共有多少个? 输入格式   输入一行包含两个整数 m,n。 输出格...

2020-04-30 21:13:09 47 0

原创 每日一题---序列计数

【问题描述】 小明想知道,满足以下条件的正整数序列的数量: 第一项为 n; 第二项不超过 n; 从第三项开始,每一项小于前两项的差的绝对值。 请计算,对于给定的 n,有多少种满足条件的序列。 【输入格式】 输入一行包含一个整数 n。 【输出格式】 输出一个整数,表示答案。答案可能很大,请输出答案...

2020-04-30 20:18:01 28 0

原创 每日一题---摔手机

x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。 各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通。 x星球有很多高耸入云的高塔,刚好可以用来做耐摔测试。塔的每一层高度都是一样的,与地球上稍有不同的是,...

2020-04-30 10:42:12 65 0

原创 每日一题---长草

【问题描述】 小明有一块空地,他将这块空地划分为 n 行 m 列的小块,每行和每列的长度都为 1。 小明选了其中的一些小块空地,种上了草,其他小块仍然保持是空地。 这些草长得很快,每个月,草都会向外长出一些,如果一个小块种了草,则它将向自己的上、下、左、右四小块空地扩展,这四小块空地都将变为有草的...

2020-04-30 09:42:29 65 0

原创 第十一届蓝桥杯省内模拟赛部分题解
原力计划

一、字母排列   将LANQIAO中的字母重新排列,可以得到不同的单词,如LANQIAO、AAILNOQ等,注意这7个字母都要被用上,单词不一定有具体的英文意义。请问,总共能排列如多少个不同的单词? 答案提交 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填...

2020-04-29 15:24:06 150 0

原创 每日一题---乘积尾零

题目: 如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零? 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1173 68...

2020-04-24 14:00:20 24 0

原创 每日一题---没有上司的舞会

题目描述 某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数Ri,但是呢,如果某个职员的上司来参加舞会了,那么这个职员就无论如何也不肯来参加舞会了。所以,请你编程计...

2020-04-18 22:13:06 22 0

原创 每日一题---括号匹配(区间dp)

题意 给出一行字符串,里面有 () [] 四种括号,求出有多少个已经匹配好的括号。 解题思路 状态转移方程为 dp[i][j]表示第i位和第j位字符间匹配数 当s[i]匹配s[j]时 dp[i][j]=dp[i+1][j-1]+2 然后 还有一部不论匹不匹配,都要 dp[i][j]=max(dp[...

2020-04-18 15:11:49 32 0

原创 每日一题---斗地主(dfs贪心法记搜+dp状态优化)

题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的AA到KK加上大小王的共54。54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关 系根据牌的数码表示如下:3<4<5<6<7<8<9<10<J<Q<K...

2020-04-14 02:59:47 60 0

原创 每日一题---明码

汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。 16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。 一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。 把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节, 一共16行,布局是...

2020-04-08 08:04:47 15 0

原创 第十一届蓝桥杯校内模拟赛部分题解
原力计划

填空题 问题描述   在计算机存储中,15.125GB是多少MB? 答案提交   这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。 ...

2020-04-07 17:54:08 202 0

原创 每日一题---第几天

2000年的1月1日,是那一年的第1天。 那么,2000年的5月4日,是那一年的第几天? 注意:需要提交的是一个整数,不要填写任何多余内容。答案:125 参考代码 #include<bits/stdc++.h> using namespace std; int day[13]={0,3...

2020-04-02 17:20:30 43 0

原创 每日一题---后缀表达式

这题其实主要涉及的是分类贪心的思想,而且这道题贪心的思路并不仅限于数字顺序的问题,还可以加括号,例如: 0 2 1 2 3 3−1−2=03−1−2=0 不对,3−(1−2)=43−(1−2)=4 正确 1 2 1 2 3 4 正确的顺序应该是 4+3−(1−2)=4+3+2−14+3−(1−2)...

2020-03-26 20:50:54 41 0

原创 每日一题---完全二叉树的权值

这题看起来好像是在考树的编码,实际上和树还真没多大关系,但有一点一定要注意了,就是!完全二叉树不一定是满二叉树(不一定每层都是2^n)! 第一次自己码的时候,就当做满二叉树了,感觉还怪简单,事后才知道错了o(╥﹏╥)o,后来修正后,代码还是有问题。。。 代码如下: #include<bits...

2020-03-24 22:34:41 31 0

原创 每日一题---等差数列

这题乍一看思路清晰,首先对数列进行排序,然后相邻两项做差,取差的最小值作为公差;最后用有序数列的首项减去尾项除以2再加上1;即可; 然而,对于这样一组值: 4 5 7 10 16 结果不对,正确结果应该为12,于是公差应该时所有差值的最大公因数; 此外这题还有一个陷阱,就是当d=0时为常数数列,答...

2020-03-18 23:23:34 29 0

原创 每日一题---特别数的和

这题简单枚举就完事了,因为n不是一个确定的数所以最好调用函数来做,而且关于调用函数怎么设计还是有点技巧的.代码如下: #include<bits/stdc++.h> using namespace std; bool isok(int x) { for (; x > 0...

2020-03-18 17:34:40 51 0

原创 每日一题---数的分解

这题还是比较简单的,就是这个思路一定要理清楚了,唯一一个卡点就是—交换3个整数的顺序被视为同一种方法,于是呢,我们的思路就是—让i < j < k, 然后判断i, j, k是否含2和4就行了。 下面是我的代码: #include<bits/stdc++.h> using n...

2020-03-18 15:52:37 25 0

原创 每日一题---数列求值

在这里插入代码片

2020-03-17 16:02:54 23 0

原创 每日一题---年号字串

这题还是比较简单的,一开始想复杂了。。。这题本质考的就是辗转相除法(除26取余), 至于怎么把数字转化为字母的问题,我一开始还想另外做一个fun,后来。。。咦?为什么不用强制类型转换???char(66)==B。。。后来把代码略作修改如下: #include<bits/stdc++.h>...

2020-03-13 16:34:15 27 0

原创 每日一题---组队

在这里插入代码片

2020-03-10 18:29:40 22 0

原创 蓝桥杯训练营5---枚举算法

?!

2020-02-12 15:13:22 27 0

原创 蓝桥杯训练营4---提高

简单到爆1!!! #include<bits/stdc++.h> using namespace std; int main(){ int N; cin>>N; int a[N],b[N]; for(int i=0;i<N;i++){ cin>&...

2020-02-11 22:45:48 25 0

原创 蓝桥杯训练营3---使用sort()排序

直接调用sort()排序 #include<bits/stdc++.h> using namespace std; int main(){ int arr[10]; for(int i=0;i<10;i++){ cin>>arr[i]; } sort...

2020-02-11 13:46:06 27 0

原创 蓝桥杯训练营2---字符串和日期

string()函数还可以这样用! #include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; for(int i=1;i<=n;i++) { string spac...

2020-02-10 11:20:23 71 0

原创 蓝卷---b

第一题:啤酒和饮料(10$) 问题描述: 啤酒每罐 2.3 元,饮料每罐 1.9 元。小明买了若干啤酒和饮料,一共花了 82.3元。 我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。要求:只要输入结果即可。 ——— ? ———— 第二题:十进制转二进...

2020-02-02 20:10:28 53 0

原创 蓝卷---a

第一题:三色旗(10$) 问题描述 三色旗的问题最早由E.W.Dijkstra所提出,他所使用的用语为DutchNation Flag(Dijkstra为荷兰人),而多数的作者则使用Three-Color Flag来称之。 假设有一条绳子,上面有红、白、蓝三种颜色的旗子,起初绳子上的旗子颜色并没有...

2020-02-02 12:55:03 143 0

原创 蓝桥杯训练营1---介绍

这里没有题目记录只有代码保留! 脑子不会转弯,这么简单!为什么要搞复杂了!! #include<bits/stdc++.h> using namespace std; int main() { int sum=0,tmp=0; for(int i=1;i<=100;i+...

2020-02-01 11:07:08 50 0

原创 分治法序论

本质:将一个大规模的问题分解为若干个规模较小的相同子问题,分而治之。 三要素: a.原问题可分解为若干个规模较小的相同子问题。 b.子问题相互独立。 c.子问题可以合并为原问题的解。 分解 治理 合并 在分治算法中,各个子问题形式相同,解决的方法也一样,因此可采用递归算法快...

2020-02-01 09:23:53 37 0

原创 安慰奶牛---蓝桥杯算法集

问题描述 Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场,牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路,但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了...

2020-01-29 14:32:09 102 1

原创 贪心算法---最小生成树(Prim/Kruskal算法)---沟通无限校园网

Prim算法 Kruskal算法 A------Prim算法: #include<bits/stdc++.h> using namespace std; const int INF=0x3fffffff; const int N=100; bool s[N]; int closes...

2020-01-28 22:40:24 54 0

原创 逆序对---蓝桥杯算法集

问题描述 有一颗 2n-1 个节点的二叉树,它有恰好 n 个叶子节点,每个节点上写了一个整数。如果将这棵树的所有叶子节点上的数从左到右写下来,便得到一个序列 a[1]…a[n]。现在想让这个序列中的逆序对数量最少,但唯一的操作就是选树上一个非叶子节点,将它的左右两颗子树交换。他可以做任意多次这个操...

2020-01-28 15:50:57 250 0

原创 操作格子---蓝桥杯算法集

问题描述 有n个格子,从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型: 1.修改一个格子的权值, 2.求连续一段格子权值和, 3.求连续一段格子的最大值。 对于每个2、3操作输出你所求出的结果。 输入格式 第一行2个整数n,m。 接下来一行n个整数表示n个格子的初始权值。 接下来m行...

2020-01-28 14:55:59 98 0

原创 结点选择---蓝桥杯算法集

问题描述 有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少? 输入格式 第一行包含一个整数 n 。 接下来的一行包含 n 个正整数,第 i 个正整数代表点 i 的权值。 接下来一共 n-1 行,每行描述树上...

2020-01-28 14:39:52 77 0

原创 2020年最鼓舞人心的句子

逼着自己去相信明天!

2020-01-27 20:46:12 120 0

原创 数据结构(树)---并查集的应用及使用规则

并查集是一种树型的数据结构,用于处理一些不相交集合的合并及查询问题。 主要操作: 初始化:把每个点所在集合初始化为其自身。 查找:查找两个元素所在的集合,即找祖宗。(注意:查找时,采用递归的方法找其祖宗,祖宗集合号等于自己时即停止。在回归时,把当前结点到祖宗路径上的所有结点统一为祖宗的集合号。)...

2020-01-27 18:01:49 50 0

原创 贪心算法---Huffman编码---神秘电报密码

#

2020-01-27 17:09:27 44 0

原创 最短路径---算法集

Dijkstra算法 Floyd算法 Dijkstra算法(最经典的单源路径算法-贪心的思想) 问题描述: 数据已在数组中初始化,算出从给定的点到最最终点的一条最短距离。 输出: 最短路径为 16 #include<bits/stdc++.h> using namespace std...

2020-01-24 22:24:31 42 0

提示
确定要删除当前文章?
取消 删除