每日刷题———蓝桥杯真题

【每日刷题】数据结构起步自测题 自测-4 Have Fun with Numbers （20 分)

题目描述：代码如下：//数据结构起步能力自测04#include#includeintmain(void){chars[21],s1[22];gets(s);inta[10]={0},b[10]={0},i,len;len=strlen(s);for(i=0;i=0;i--){inttemp=s[i]-'0';temp=temp*2+d;r=temp%10;d=temp/10;s1[j++]=r+
房东的小黑·2020-08-14 14:46

【每日刷题】数据结构起步自测题 自测-1 打印沙漏

题目描述：//自测-1#includeintmain(void){intn;charc;scanf("%d%c",&n,&c);introw=1,max_len=1,sum;sum=1;while(sum0;i--){for(k=0;k<(max_len-m)/2;k++)printf("");for(j=1;j<=m;j++){printf("%c",c);}printf("\n");m-=2;
房东的小黑·2020-08-14 13:39

【每日刷题】两数相加

【每日刷题】算法刷题标签（空格分隔）：【everyday】day2,两数相加题目来源：leetcode给出两个非空的链表用来表示两个非负的整数。
gfnbijsda·2020-08-13 18:48

2018省赛第九届蓝桥杯真题C语言B第四题题解 测试次数

2018第九届蓝桥杯C++省赛B组[最新题解汇总]标题：测试次数x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们的2楼
nka_kun·2020-08-13 16:20

2018省赛第九届蓝桥杯真题C语言B组第九题题解 全球变暖

2018第九届蓝桥杯C++省赛B组[最新题解汇总]标题：全球变暖你有一张某海域NxN像素的照片，"."表示海洋、"#"表示陆地，如下所示：........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没
nka_kun·2020-08-13 16:20

【leetcode每日刷题】210. Course Schedule II

https://leetcode.com/problems/course-schedule-ii/importjava.util.LinkedList;classSolution{publicint[]findOrder(intnumCourses,int[][]prerequisites){int[][]matrix=newint[numCourses][numCourses];int[]ind
liff_lee·2020-08-13 15:30

每日刷题记录

9.23Luogu2711小行星网络流最小割9.17CodeforcesEducationalCodeforcesRound73  A2048Game模拟  BKnights构造  CPerfectTeam二分  DMakeTheFenceGreatAgain背包dpLuogu3324星际战争二分+网络流Luogu3809后缀排序后缀数组模板题CF587Div3FWi-FiDp+单调队列CF584
S15354684794·2020-08-13 12:50

leetcode 之每日刷题

题目描述：696题给定一个字符串s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。示例1:输入:“00110011”输出:6解释:有6个子串具有相同数量的连续1和0：“0011”，“01”，“1100”，“10”，“0011”和“01”。请注意，一些重复出现的子串要计算它们出现的次数。另外，“001100
宫小白·2020-08-12 17:40

抽签（2016蓝桥杯真题-第五题）

X星球要派出一个5人组成的观察团前往W星。其中：A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。D国最多可以派出1人。E国最多可以派出1人。F国最多可以派出3人。那么最终派往W星的观察团会有多少种国别的不同组合呢？下面的程序解决了这个问题。数组a[]中既是每个国家可以派出的最多的名额。程序执行结果为：DEFFFCEFFFCDFFFCDEFFCCFFFCCEFFCCDFFCCDEF
浚jskp·2020-08-11 14:00

【每日刷题】寻找峰值

day21,寻找峰值题目来源：leetcode峰值元素是指其值大于左右相邻值的元素。给定一个输入数组nums，其中nums[i]≠nums[i+1]，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设nums[-1]=nums[n]=-∞。示例1:输入:nums=[1,2,3,1]输出:2解释:3是峰值元素，你的函数应该返回其索引2。示例2:输入
gfnbijsda·2020-08-11 05:05

【每日刷题】过河卒

题目地址https://www.luogu.com.cn/problem/P1002解答动态规划可以解决该问题。为什么用动态规划？注意题目中的关键一点：只能向下或向右走。此时可以列出表达式：record[i][j]=record[i-1][j]+record[i][j-1].首先：不考虑“马”存在的情况，即路上没有障碍。因此可以一路走下去，直接到终点即可。如果考虑“马”，则在“马”能设计到的范围内
gfnbijsda·2020-08-10 21:02

2018 蓝桥杯 省赛 B组 原题 C语言B组 第4题 第九届蓝桥杯真题 测试次数 dp

标题：测试次数x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们的2楼。如果手机从第7层扔下去没摔坏，但第8层摔坏了，则
ffcf·2020-08-10 16:59

【leetcode每日刷题】355. 设计推特

https://leetcode-cn.com/problems/design-twitter/importjava.util.HashMap;importjava.util.HashSet;importjava.util.LinkedList;importjava.util.List;importjava.util.Map;importjava.util.Set;classPost{intuse
liff_lee·2020-08-10 06:18

【leetcode每日刷题】316. 去除重复字母

https://leetcode-cn.com/problems/remove-duplicate-letters/使用三个数据结构：map存放字符出现的最后位置；set存放栈中的非重复字符；stack存放结果的可能序列。1、将多有字符出现的最后位置放入map中2、遍历字符串，如果遍历的序列中已经将字符放入栈中，则比较栈顶元素的序列，否则直接放入，已经在栈中的元素已经是最小字典序列。importj
liff_lee·2020-08-10 06:18

【leetcode每日刷题】47. Permutations II

https://leetcode.com/problems/permutations-ii/packageleetcode;/***有重复元素的排列组合*回溯法*/importjava.util.ArrayList;importjava.util.Arrays;importjava.util.List;classnum47{publicList>permuteUnique(int[]nums){L
liff_lee·2020-08-10 06:18

【leetcode每日刷题】22. 括号生成

importjava.util.LinkedList;importjava.util.List;classSolution{publicListgenerateParenthesis(intn){Listans=newLinkedListans,StringBuildersb,intopen,intclose,intmax){if(sb.length()==2*max){ans.add(newSt
liff_lee·2020-08-10 06:18

【leetcode每日刷题】236. Lowest Common Ancestor of a Binary Tree

https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/1、创建stack，和map，stack用于遍历路径，map用于保存遍历的每个节点的父节点，直到p和q的父节点都已经遍历到。2、创建ancestorset，存储p节点含自己的所有父节点3、回溯q节点的所有父节点，直到它是可以在set中找到的。如果没有找到，返回
liff_lee·2020-08-10 06:18

【leetcode每日刷题】912. Sort an Array

Givenanarrayofintegersnums,sortthearrayinascendingorder.Example1:Input:nums=[5,2,3,1]Output:[1,2,3,5]Example2:Input:nums=[5,1,1,2,0,0]Output:[0,0,1,1,2,5]Constraints:1<=nums.length<=50000-50000<=nums[
liff_lee·2020-08-09 22:18

【每日刷题】 PAT 乙级 1009 说反话 （20 分)

题目描述：我的代码：//1009#include#includeintmain(){charstr[81],c[81];gets(str);intlen=strlen(str);inti,j;for(i=len-1;i>=0;i--){if(str[i]==''){for(j=i+1;str[j]!='\0'&&str[j]!='';j++)printf("%c",str[j]);printf("
房东的小黑·2020-08-08 00:25

【每日刷题】在排序数组中查找元素的第一个和最后一个位置

题目地址https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/题目描述：在排序数组中查找元素的第一个和最后一个位置给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O(logn)级别。如果数组
gfnbijsda·2020-08-07 17:37

【每日刷题】搜索旋转排序数组II

题目地址https://leetcode-cn.com/problems/search-in-rotated-sorted-array-ii/题目描述：搜索旋转排序数组II假设按照升序排序的数组在预先未知的某个点上进行了旋转。注意，该数组可能存在重复元素。(例如，数组[0,0,1,2,2,5,6]可能变为[2,5,6,0,0,1,2])。编写一个函数来判断给定的目标值是否存在于数组中。若存在返回t
gfnbijsda·2020-08-07 17:37

【每日刷题】等差数列划分

day25,等差数列划分题目来源：leetcode如果一个数列至少有三个元素，并且任意两个相邻元素之差相同，则称该数列为等差数列。例如，以下数列为等差数列:1,3,5,7,97,7,7,73,-1,-5,-9以下数列不是等差数列。1,1,2,5,7数组A包含N个数，且索引从0开始。数组A的一个子数组划分为数组(P,Q)，P与Q是整数且满足0&A){if(A.size()==0)return0;in
gfnbijsda·2020-08-04 18:43

蓝桥杯真题-2016-A3方格填数（回溯+全排列）

方格填数如下的10个格子填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？1580请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。/*全排列按10！排列，提前剪枝*/#include#includeusingnamespacestd;inta[]={0,1,2,3,4,5,6,7,8,9};intan
静默安然·2020-08-04 09:49

【leetcode每日刷题】114. Flatten Binary Tree to Linked List

https://leetcode.com/problems/flatten-binary-tree-to-linked-list/Givenabinarytree,flattenittoalinkedlistin-place.Forexample,giventhefollowingtree:1/\25/\\346Theflattenedtreeshouldlooklike:1\2\3\4\5\6使
liff_lee·2020-08-03 19:26

2020年7月B组C++蓝桥杯真题试水

哇！刚刚突然发现我的那篇扩展欧几里得达到了500+的阅读量，开森森~看起来努力就是有回报的嘛！用心写的文章和不用心写的文章相信广大程序员萌都一眼看得出来撒~快乐！你们的关注和点赞是我最大的动力嗷！┗|｀O′|┛好了，闲话不多说~正片开始！A.跑步训练这个题个人不建议写程序，直接手算就好了，但是要注意的是，每一轮-600然后+300，就相当于-300，但是！一定要记得这-300的时间是120s，而不
一定要Bling发光的洛璃安·2020-07-30 22:17

蓝桥杯真题-高精度加法

献丑了，我又开始水题了题目要求问题描述在C/C++语言中，整型所能表示的范围一般为-2^31到2^31（大约21亿）,即使longlong型，一般也只能表示到-2^63到2^63。要想计算更加规模的数，就要用软件来扩展了，比如用数组或字符串来模拟更多规模的数及共运算。现在输入两个整数，请输出它们的和。输入格式两行，每行一个整数，每个整数不超过1000位输出格式一行，两个整数的和。样例输入15464
KKhack4fun·2020-07-29 20:33

【每日刷题】不含 AAA 或 BBB 的字符串

day31,不含AAA或BBB的字符串题目来源：leetcode给定两个整数A和B，返回任意字符串S，要求满足：S的长度为A+B，且正好包含A个‘a’字母与B个‘b’字母；子串‘aaa’没有出现在S中；子串‘bbb’没有出现在S中。示例1：输入：A=1,B=2输出：“abb”解释：“abb”,“bab”和“bba”都是正确答案。示例2：输入：A=4,B=1输出：“aabaa”解答：这道题可以用贪心
gfnbijsda·2020-07-28 10:01

Codeforces 刷题记录(已停更)

Codeforces每日刷题记录(已停更)打‘+’是一些有启发意义的题目，部分附上一句话题解，每日更新3题，大部分题目较水。
dehukun0483·2020-07-15 22:54

【每日刷题】环形链表

【每日刷题】算法刷题标签（空格分隔）：【everyday】day1,环形链表题目来源：leetcode给定一个链表，判断链表中是否有环。
gfnbijsda·2020-07-15 15:57

【每日刷题】最大子序和

题目地址https://leetcode-cn.com/problems/maximum-subarray/题目描述：最大子序和给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。解答针对该问题，现给出三种解法。解法一：暴力求解（最直
gfnbijsda·2020-07-15 15:57

蓝桥杯算法训练超全习题题解——ALGO-195.1的个数

每日刷题（六十）ALGO-195、1的个数这个题和二进制数数那道题很类似，这里只要把2改为10就可以运行成功，可参考博文——蓝桥杯算法训练超全习题题解——ALGO-202.二进制数数详细C代码如下：#includeintmain
源代码•宸·2020-07-14 21:23

蓝桥杯算法训练超全习题题解VIP版——ALGO-200.预测身高

每日刷题（七十六）ALGO-200、预测身高详细C++代码如下：#include#includeusingnamespacestd;intmain(){intgender;floatpap,mom;floatheight
源代码•宸·2020-07-14 21:23

蓝桥杯基础练习超全习题题解VIP版——BASIC-29.高精度加法（数组法）

每日刷题（四十八）BASIC-29、高精度加法这个题唯一的难点在于字符的计算，如果要把字符转化成int型，直接减’0’就行这里我设三个数组，两个字符数组用来分别记录第一二行输入数据，设一个int型数组来计算并存放数字
源代码•宸·2020-07-14 21:22

蓝桥杯基础练习超全习题题解VIP版——BASIC-20.数的读法**（代码一眼就看得懂）

每日刷题（三十六）BASIC-20、数的读法这个题需要极强的逻辑思维能力，而且很多人因为这个题很繁琐就没做了，这是不正确的，人生需要挑战，还有迎难而上的勇气，不畏难不惧难不搞复杂！
源代码•宸·2020-07-14 21:22

蓝桥杯基础练习超全习题题解VIP版——BASIC-23.芯片测试

每日刷题（三十九）BASIC-23、芯片测试这个题很简单，关键是你是否能提取题目信息，题目说了好芯片比坏芯片多，所以只要你是好芯片，测出来的结果中好的次数肯定比差的次数多详细C代码如下：#includeintmain
源代码•宸·2020-07-14 21:22

蓝桥杯基础练习超全习题题解VIP版——BASIC-28.Huffuman树

每日刷题（五十一）BASIC-28、Huffuman树这个题还是蛮简单的，我这有点dp思维，就是定义两个数组，数组a存放输入的数据，数组cost用来记录每一次的费用，先把cost数组全都初始化为0。
源代码•宸·2020-07-14 21:22

蓝桥杯基础练习超全习题题解VIP版——BASIC-22.FJ的字符串*

每日刷题（三十八）BASIC-22、FJ的字符串这个题考查的也是递归，但是一种比较简单的递归，很容易找出规律详细C代码如下：#includevoidf(intn){if(n==0)//递归出口{printf
源代码•宸·2020-07-14 21:22

蓝桥杯基础练习超全习题题解——BASIC-1~9题（闰年判断、01字串*、字母图形*、数列特征、查找整数、杨辉三角形、特殊的数字、回文数、特殊回文数）

每日刷题（二十九）BASIC-1、闰年判断#includevoidf(intn){if(n%4==0&&n%100!
源代码•宸·2020-07-14 21:22

蓝桥杯2016第七届C语言B组省赛习题题解——习题D.快速排序

每日刷题（三十三）蓝桥杯第七届C语言B组省赛习题习题D：快速排序快速排序有很多种版本，但是其本质就是把数组的各个元素重排后分成左右两个部分，使得左边的任意元素都小于或等于右边的任意元素，而作为分隔的基准元素在快排中可能是出于动态变化或者保持不动
源代码•宸·2020-07-14 21:22

蓝桥杯基础练习超全习题题解VIP版——BASIC-21.Sine之舞*

每日刷题（三十七）BASIC-21、Sine之舞这个题考查的是递归调用。
源代码•宸·2020-07-14 21:22

适合新手的蓝桥杯入门训练四道题满分超全题解

每日刷题（二十八）1.Fibonacci数列这个题千万不要用递归做，因为递归只适合做小点的数据，这里的数据范围很大，而递归一旦面对大的数据只会耗费大量内存，速度慢，因为要形成很多栈空间。
源代码•宸·2020-07-14 02:04

蓝桥杯基础练习超全习题题解VIP版——BASIC-12.十六进制转八进制***（方法二）

每日刷题（五十三）BASIC-12、十六进制转八进制之前我也出过关于这个题的题解博客，这次我换一种方法，就是把十六进制每个位转化为十进制数，然后再将十进制数转化为二进制数，再由二进制数转化为八进制数。
源代码•宸·2020-07-14 02:04

蓝桥杯基础练习超全习题题解VIP版——BASIC-14~19（时间转换、字符串对比、分解质因数、矩阵乘法、矩形面积交、完美的代价）

每日刷题（三十）BASIC-14、时间转换这题非常简单，这里就不做过多赘述了，详细C代码如下#includeintmain(){intn;scanf("%d",&n);printf("%d:%d:%d\
源代码•宸·2020-07-14 02:04

蓝桥杯真题——黄金分割数

题目：黄金分割数0.61803...是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一个庞然大物，其实只是镜面加工时有比头发丝还细许多倍的一处错误而已，却使它成了“近视眼”!!言归正传，我们如何求得黄金分割数的尽可能精确的值呢？有许多方法。比较简单的一种是
皮蛋瘦肉没有肉·2020-07-14 00:38

2013蓝桥杯真题 —— 黄金连分数

//主要考察BigDecimal的用法，以及其函数BigDecimal.divide()的用法。packagelanqiaobei;/**标题:黄金连分数黄金分割数0.61803...是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一个庞然大物，其实只是镜
渣渣琪·2020-07-12 22:04

2013年蓝桥杯真题

1.某人年龄的立方是4位数，年龄的四次方是6位数，这10位数包含0到9，每个恰好出现一次，求他年龄多大publicclassOne{publicstaticvoidmain(String[]args){for(inti=10;iset=newHashSet();for(inti=0;iset=newHashSet();//验证十位数包含0到9privatestaticvoidcheck(int[]
weixin_33835103·2020-07-12 08:53

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

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

推荐一个可以做历年蓝桥杯真题的网站

可以刷蓝桥杯历年真题的一个OJ网站有一些想刷蓝桥杯拿奖的同学们不知道改在那里刷题（不想在官网下刷题，而且题目还是非常少，还要VIP，不能白嫖）那在这里，我来分享一个偶然发现的宝藏OJ，就是下面这个啦！可以点开浏览一下。NewOnlineJudge为了方便大家了解，我来给大家放几张截图。第一点：网站内容展示画面简单，内容简洁，方柏便大家做题，也不收费第二点，界面每一页有一百道题，很直观其他的也就不多
菜瓜变菜鸟·2020-07-11 21:57

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
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他