每日刷题———蓝桥杯真题第19页

【每日刷题】和相同的二元子数组

day15,和相同的二元子数组题目来源：leetcode在由若干0和1组成的数组A中，有多少个和为S的非空子数组。示例：输入：A=[1,0,1,0,1],S=2输出：4解释：如下面黑体所示，有4个满足题目要求的子数组：[1,0,1,0,1][1,0,1,0,1][1,0,1,0,1][1,0,1,0,1]解答：先说一个O(n^2)的方法，暴力枚举即可。代码：classSolution{public

gfnbijsda·2020-07-11 22:31

【每日刷题】通配符匹配

题目地址https://leetcode-cn.com/problems/wildcard-matching/题目描述：通配符匹配给定一个字符串(s)和一个字符模式§，实现一个支持‘?’和‘*’的通配符匹配。‘?’可以匹配任何单个字符。‘*’可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及

gfnbijsda·2020-07-11 22:59

2017年蓝桥杯真题B组部分思路

承压计算这一题比较巧妙地是每一层的数都乘了2^29，这样在往下算的时候不会有精度损失importjava.util.Arrays;importjava.util.Collections;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){long[][]arr=newlong[30][30];Scan

J...·2020-07-11 21:49

【leetcode每日刷题】62. Unique Paths

Arobotislocatedatthetop-leftcornerofamxngrid(marked'Start'inthediagrambelow).Therobotcanonlymoveeitherdownorrightatanypointintime.Therobotistryingtoreachthebottom-rightcornerofthegrid(marked'Finish'in

liff_lee·2020-07-11 12:30

蓝桥杯真题：振兴中华(用递归的方法)

[2.5真题振兴中华]小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字，如下所示：（也可参见下图）从我做起振我做起振兴做起振兴中起振兴中华比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。请你帮助小明算一算他一共有多少种可能的

滑翔的小猪头·2020-07-11 03:00

第四届蓝桥杯真题总结

第四届蓝桥杯真题总结第一题题目标题:高斯日记大数学家高斯有个好习惯：无论如何都要记日记。

Douzi1024·2020-07-11 00:32

蓝桥杯真题振兴中华题解

题目：小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字，如下所示：（也可参见下图）从我做起振我做起振兴做起振兴中起振兴中华比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。请你帮助小明算一算他一共有多少种可能的跳跃路线呢？思路

VoidWalker96·2020-07-11 00:18

【每日刷题】至多包含两个不同字符的最长子串

题目地址https://leetcode-cn.com/problems/longest-substring-with-at-most-two-distinct-characters/题目描述：至多包含两个不同字符的最长子串给定一个字符串s，找出至多包含两个不同字符的最长子串t。示例：例1:输入:“eceba”输出:3解释:t是“ece”，长度为3。例2:输入:“ccaabbb”输出:5解释:t是

gfnbijsda·2020-07-10 01:16

2020 计蒜客蓝桥杯省赛 B 组模拟赛（一）题解2.爬楼梯

每日刷题（六）爬楼梯（结果填空题）这个题一共有两种方法，一个是暴力枚举法，另一个是简单的递归法方法一、暴力枚举法这个问题可拆解为总共10层台阶，每次上台阶的高度为1~4台阶的范围，不能上第五第七层楼梯，

源代码•宸·2020-07-10 01:56

第四届蓝桥杯真题决赛java本科组

1猜灯谜题目/*目描述A村的元宵节灯会上有一迷题：请猜谜*请猜谜=请边赏灯边猜小明想，一定是每个汉字代表一个数字，不同的汉字代表不同的数字。请你用计算机按小明的思路算一下，然后提交“请猜谜”三个字所代表的整数即可。请严格按照格式，通过浏览器提交答案。注意：只提交一个3位的整数，不要写其它附加内容，比如：说明性的文字。*/代码/***@author杨雨婷*@date2019年5月14日*/packa

海伦•·2020-07-10 00:14

2018 蓝桥杯省赛 B组原题 C语言B组第3题第九届蓝桥杯真题 +答案+解析

标题：乘积尾零如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？5650454235544739464114387190739043292758794961135659524574323051443467043594993711736866339747597557307022871453989914865722313511704014551051207292880901920

ffcf·2020-07-09 15:11

牌型种数【蓝桥杯真题】

牌型种数小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？请填写该整数，不要填写任何多余的内容或说明文字。分析：本题实际可以用搜索去解决，我们把52张牌分成13堆（每堆对应四张点数相同的牌），一堆一堆的随

Knock man·2020-07-09 10:44

蓝桥杯真题——幸运树

问题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,…1就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除，变为：1_3_5_7_9…把它们缩紧，重新记序，为：13579…。这时，3为第2个幸运数，然后把所有能被3整除的序号位置的数删去。注意，是序号位置，不是那个数本身能否被3整除!!删除的应该是5，11,17,

Corleone Yao·2020-07-08 03:10

蓝桥杯真题——买不到的数目

问题描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买10颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。输入格式两个正整数，表示每种包装中糖的

Corleone Yao·2020-07-08 03:09

蓝桥杯真题——翻硬币，贪心算法

贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。[1]小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用*表示正面，用o表示反面

Corleone Yao·2020-07-08 03:39

蓝桥杯真题——连号区间数目

小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L,R]里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。输入格式第一行是一个正整数N(1<=N<=5

Corleone Yao·2020-07-08 03:39

蓝桥杯真题——错误票据

问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输入一个整数N(N<100)表示后面数据行数。接着读入N行数据。每行数

Corleone Yao·2020-07-08 03:38

历届蓝桥杯真题下载（省赛）

第四届蓝桥杯省赛真题下载：链接：https://pan.baidu.com/s/1EWOxcaJSN8GzHyn71X0PfQ提取码：dkgi第五届蓝桥杯省赛真题下载：链接：https://pan.baidu.com/s/15wCfcSP0yfKOq7azvCYTqQ提取码：o8ns第六届蓝桥杯省赛真题下载：链接：https://pan.baidu.com/s/1R-REiM0-bi0cETKas

Fated-2·2020-07-08 01:07

【每日刷题】 PAT 数据结构 02-线性结构2 一元多项式的乘法与加法运算（20 分)

题目描述：代码如下：//一元多项式的乘法与加法运算#include#includetypedefstructdx{inta;intx;structdx*next;}D;typedefD*P;Pread();//读取voidprint(Pptrd);//输出Padd(Pp1,Pp2);//计算多项式相加voidinsert(P&L1,P&p);//处理插入操作Pmul(Pp1,Pp2);//计算多项

房东的小黑·2020-07-08 00:13

Python解答蓝桥杯省赛真题之从入门到真题

此文章太长了，导致MD编辑器很卡，另写了一篇接续传送门Python解答蓝桥杯省赛真题之从入门到真题（续）搜了很多历年蓝桥杯真题解答，大多都是Java，C++，C这些语言编写的代码解析。

木子李呢·2020-07-05 04:46

[Java]第九届蓝桥杯真题—第几个幸运数

到x星球旅行的游客都被发给一个整数，作为游客编号。x星的国王有个怪癖，他只喜欢数字3,5和7。国王规定，游客的编号如果只含有因子：3,5,7,就可以获得一份奖品。我们来看前10个幸运数字是：3579152125273545因而第11个幸运数字是：49小明领到了一个幸运数字59084709587505，他去领奖的时候，人家要求他准确地说出这是第几个幸运数字，否则领不到奖品。请你帮小明计算一下，590

Timlrf·2020-07-01 14:51

LeetCode sql每日刷题 3 (按照出现频率)

579.查询员工的累计薪水Employee表保存了一年内的薪水信息。请你编写SQL语句，来查询一个员工三个月内的累计薪水，但是不包括最近一个月的薪水。结果请按‘Id’升序，然后按‘Month’降序显示。示例：输入：IdMonthSalary112021201230223032401340336014603470输出：IdMonthSalary1390125011202120331003240解释：

Mr.DDG·2020-06-29 12:44

蓝桥杯真题-冰雹数

蓝桥杯——冰雹数任意给定一个正整数N，如果是偶数，执行：N/2如果是奇数，执行：N*3+1生成的新的数字再执行同样的动作，循环往复。通过观察发现，这个数字会一会儿上升到很高，一会儿又降落下来。就这样起起落落的，但最终必会落到“1”这有点像小冰雹粒子在冰雹云中翻滚增长的样子。比如N=99,28,14,7,22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1可以看到，N

Treasure1437·2020-06-29 07:23

leetcode每日刷题计划-简单篇day7

leetcode每日刷题计划-简单篇day7还没有背单词，头晕脑胀Num66加一PlusOne注意就是进位的时候最后一位，为了省两句代码，那几个语句顺序写反覆盖的乱七八糟vector头部插入(a.begin

weixin_34417814·2020-06-28 19:47

leetcode每日刷题计划-简单篇day15

leetcode每日刷题计划-简单篇day15折腾了一圈改出来了二叉树~主要是vector的问题疯狂报错vector插入直接num[i]一直报错空指针老老实实用a.push_back(插入内容)，但是查了一下貌似效率不是很高然后就是这里面我是正向遍历然后使用了

weixin_34417200·2020-06-28 19:10

leetcode每日刷题计划-简单篇day1

leetcode每日刷题计划-简单篇day1orzorz开始刷题争取坚持每周平均下来简单题一天能做两道题吧非常简单的题奇奇怪怪的错误orz越不做越菜Num7整数反转ReverseInteger刚开始多给了一个变量来回折腾占地方

weixin_34356310·2020-06-28 17:46

leetcode每日刷题计划-简单篇day3

leetcode每日刷题计划-简单篇day3收到swe提前批面试hhh算是ep挂了的后续努力刷题呀争取今年冲进去！

weixin_34279246·2020-06-28 15:17

leetcode每日刷题计划-简单篇day6

leetcode每日刷题计划-简单篇day6突发奇想&胡思乱想的一天银行家算法证明错了并挂在黑板上的可怜希希Num53最大子序和MaximumSubarrayO(n)的算法实现了，分治法有空补classSolution

weixin_34246551·2020-06-28 14:41

leetcode每日刷题计划-简单篇day11

leetcode每日刷题计划-简单篇day11Num121买卖股票的最佳时期BestTimetoBuyandSellStockclassSolution{public:intmaxProfit(vector

weixin_34186128·2020-06-28 13:29

leetcode每日刷题计划-简单篇day5

leetcode每日刷题计划-简单篇day5刷题成习惯以后感觉挺好的Num27移除元素RemoveElement跟那个排序去掉相同的一样，len标记然后新的不重复的直接放到lenclassSolution

weixin_33991418·2020-06-28 09:00

leetcode每日刷题计划-简单篇day8

leetcode每日刷题计划-简单篇day8今天是纠结要不要新买手机的一天QAQ想了想还是算了吧，等自己赚钱买，加油Num70爬楼梯ClimbingStairsclassSolution{public:

weixin_33859665·2020-06-28 06:51

leetcode每日刷题计划-简单篇day13

leetcode每日刷题计划-简单篇day13Num169先码，回头再说，摩尔算法。。。

weixin_33829657·2020-06-28 06:57

【leetcode 66题之 8 二叉树的下一个节点】

近期诸事繁冗，未延续每日刷题的习惯，再打开博客已是半月之久了。学习还是需要持之以恒，罗胖说，成就=核心算法*每天重复的平方。

BlackZero13·2020-06-28 02:55

leetcode每日刷题计划-简单篇day17

leetcode每日刷题计划-简单篇day17嘻嘻嘻提前做了算到新的一天，吃烤肉巨开心呀Num110平衡二叉树注意是每一层都要平衡才行，刚开始只记得判断root了/***Definitionforabinarytreenode

weixin_30363817·2020-06-27 18:50

leetcode每日刷题计划-简单篇day28

leetcode每日刷题计划-简单篇day28拖延了以后还是来做题了qwq哈希没补！补哈希！先做两道题补上今天和昨天的。

weixin_30363817·2020-06-27 18:50