蓝桥杯
文章平均质量分 58
一只大秀逗
这个作者很懒,什么都没留下…
展开
-
2018第九届蓝桥杯B组决赛题解第四题 调手表
调手表题意:1小时n分钟。通过+1、+k把手表时间调到正确时间。若+之后时间超过n-1,则%n。 求最佳策略下,任意时间调到任意时间的最多次数。思路:都从零开始,调到1-n-1。 最先调到该时间的方式为最佳策略。#include<iostream>#include<cstring>#include<queue>using name...原创 2019-05-23 20:04:27 · 454 阅读 · 0 评论 -
算法训练 Anagrams问题
算法训练 Anagrams问题 时间限制:1.0s 内存限制:512.0MB 问题描述 Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序,输入两个单词,然后判断一下,这两个单词是否是Anagrams。每...原创 2018-03-13 17:31:46 · 127 阅读 · 0 评论 -
历届试题 带分数
历届试题 带分数 时间限制:1.0s 内存限制:256.0MB问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*100...原创 2018-03-22 19:06:20 · 2884 阅读 · 5 评论 -
历届试题 打印十字图
历届试题 打印十字图 时间限制:1.0s 内存限制:256.0MB 问题描述小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$.$.$$$.$.$$$.$.$$...原创 2018-03-22 17:47:02 · 157 阅读 · 0 评论 -
时间日期格式转换
时间日期格式转换Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8784 Accepted: 4005Description世界各地有多种格式来表示日期和时间。对于日期的常用格式,在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”yyyy/mm/dd”,此次编程大赛的启动日期“2009/11/07”就是符合这种格式...原创 2018-03-02 23:22:54 · 700 阅读 · 0 评论 -
1134 最长递增子序列
1134 最长递增子序列 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出长度为N的数组,找出这个数组的最长递增子序列。(递增子序列是指,子序列的元素是递增的)例如:5 1 6 8 2 4 5 10,最长递增子序列是1 2 4 5 10。Input第1行:1个数N,N为序列的长度(2 <= N <= 50000)第2 - N + 1行:每行...原创 2018-03-08 18:18:02 · 132 阅读 · 0 评论 -
1085 背包问题
1085 背包问题 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注在N件物品取出若干件放在容量为W的背包里,每件物品的体积为W1,W2……Wn(Wi为整数),与之相对应的价值为P1,P2……Pn(Pi为整数)。求背包能够容纳的最大价值。Input第1行,2个整数,N和W中间用空格隔开。N为物品的数量,W为背包的容量。(1 <= N <= 100...原创 2018-03-08 17:08:38 · 187 阅读 · 0 评论 -
算法训练 Glenbow Museum
算法训练 Glenbow Museum 时间限制:1.0s 内存限制:256.0MB 问题描述 卡城著名的格林堡博物馆是加拿大西部最大的博物馆,展品涵盖了艺术、文化史以及矿物学。如今一个全新的展区正在被布置,它是专门为你这样杰出的程序猿(媛)打造的。不幸的是,由于空间不足,博物馆打算建造一栋新的建筑来重新安置这个展区。 新的建筑的尺寸和容量将不同于原始的建筑,但是所有楼层的设计都是...原创 2018-02-19 18:43:32 · 622 阅读 · 3 评论 -
算法训练 P1103
算法训练 P1103 时间限制:1.0s 内存限制:256.0MB 编程实现两个复数的运算。设有两个复数 和 ,则他们的运算公式为: 要求:(1)定义一个结构体类型来描述复数。 (2)复数之间的加法、减法、乘法和除法分别用不用的函数来实现。 (3)必须使用结构体指针的方法把函数的计算结果返回。 说明:用户输入:运算符号(+,-,*,/) a b c d. 输出:a...原创 2018-02-19 17:03:34 · 150 阅读 · 0 评论 -
历届试题 蚂蚁感冒
历届试题 蚂蚁感冒 时间限制:1.0s 内存限制:256.0MB 问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上...原创 2018-02-08 15:35:57 · 160 阅读 · 0 评论 -
算法提高 扶老奶奶过街
算法提高 扶老奶奶过街 时间限制:1.0s 内存限制:256.0MB 一共有5个红领巾,编号分别为A、B、C、D、E,老奶奶被他们其中一个扶过了马路。 五个红领巾各自说话: A :我和E都没有扶老奶奶 B :老奶奶是被C和E其中一个扶过大街的 C :老奶奶是被我和D其中一个扶过大街的 D :B和C都没有扶老奶奶过街 E :我没有扶老奶奶 已知五个红领巾中有且只有2个...原创 2018-02-16 22:05:35 · 209 阅读 · 0 评论 -
算法训练 出现次数最多的整数
算法训练 出现次数最多的整数 时间限制:1.0s 内存限制:512.0MB 问题描述 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。 输入格式:第一行是一个整数N,N £...原创 2018-03-13 18:14:35 · 194 阅读 · 0 评论 -
历届试题 危险系数
历届试题 危险系数 时间限制:1.0s 内存限制:256.0MB 问题描述抗日战争时期,冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y):对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后,x和y不连通,那么我们称z为关...原创 2018-03-29 19:49:20 · 363 阅读 · 0 评论 -
2018第九届蓝桥杯B组决赛题解第三题 格雷码(lowbit)
格雷码格雷码是以n位的二进制来表示数。与普通的二进制表示不同的是,它要求相邻两个数字只能有1个数位不同。首尾两个数字也要求只有1位之差。有很多算法来生成格雷码。以下是较常见的一种:从编码全0开始生成。当产生第奇数个数时,只把当前数字最末位改变(0变1,1变0)当产生第偶数个数时,先找到最右边的一个1,把它左边的数字改变。用这个规则产生的4位格雷码序列如下:0000000...原创 2019-05-21 20:00:31 · 320 阅读 · 0 评论 -
B. Birthday
B. Birthdayhttp://codeforces.com/group/HD13CEfWEl/contest/239779/problem/Btime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputCowbo...原创 2019-03-20 22:15:55 · 289 阅读 · 0 评论 -
A. Draw!
A. Draw!http://codeforces.com/group/HD13CEfWEl/contest/239779/problem/Atime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou sti...原创 2019-03-19 21:53:14 · 231 阅读 · 0 评论 -
G. 打印 LOGO(递归)
G. 打印 LOGOhttps://blog.csdn.net/sinat_38863494/article/details/79977207time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output现在小学生也在学...原创 2019-01-16 20:13:50 · 926 阅读 · 1 评论 -
代码填空:快速幂
代码填空:快速幂一个数的整数次幂,是我们在计算中经常用到的,但是怎么可以在 \mathcal{O}(\log (n))O(log(n)) 的时间内算出结果呢?代码框中的代码是一种实现,请分析并填写缺失的代码,求 x^y \mod pxymodp 的结果。代码:#include <iostream>using namespace std;int pw(int x, int y, i...原创 2018-03-28 16:30:05 · 240 阅读 · 0 评论 -
结果填空:素数个数(蓝桥杯模拟)
结果填空:素数个数 用 0,1,2,3 \cdots 70,1,2,3⋯7 这 88 个数组成的所有整数中,质数有多少个(每个数字必须用到且只能用一次)。提示:以 00 开始的数字是非法数字。注意全排列和判断素数代码:#include<iostream>#include<algorithm>#include...原创 2018-03-28 16:07:23 · 819 阅读 · 0 评论 -
历届试题 分糖果
历届试题 分糖果 时间限制:1.0s 内存限制:256.0MB 问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。 反复进行这个游戏,直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下,老师一共需要补...原创 2018-03-31 19:17:00 · 145 阅读 · 0 评论 -
历届试题 连号区间数
历届试题 连号区间数 时间限制:1.0s 内存限制:256.0MB 问题描述小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很小的时候,小明可以很快地算出答案,但是当N...原创 2018-03-24 18:56:01 · 139 阅读 · 0 评论 -
历届试题 剪格子
历届试题 剪格子 时间限制:1.0s 内存限制:256.0MB 问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中...原创 2018-03-24 18:24:15 · 232 阅读 · 0 评论 -
算法训练 矩阵乘法
算法训练 矩阵乘法 时间限制:1.0s 内存限制:512.0MB 问题描述 输入两个矩阵,分别是m*s,s*n大小。输出两个矩阵相乘的结果。输入格式 第一行,空格隔开的三个正整数m,s,n(均不超过200)。 接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j)。 接下来s行,每行n个空格隔开的整数,表示矩阵B(i,j)。输出格式 m行,每行n个空格隔开的整数,输出相乘...原创 2018-03-14 16:09:06 · 124 阅读 · 0 评论 -
算法训练 最大最小公倍数
算法训练 最大最小公倍数 时间限制:1.0s 内存限制:256.0MB 问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。代码:#include<iostream>using name...原创 2018-02-16 21:28:51 · 120 阅读 · 0 评论 -
2992: 煤球数目
2992: 煤球数目Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 58 Solved: 53[Submit][Status][Web Board]Description有一堆煤球,堆成三角棱锥形。具体: 第一层放1个, 第二层3个(排列成三角形), 第三层6个(排列成三角形), 第四层10个(排列成三角形),....如果一共有100层,共有多少个煤...原创 2018-02-16 20:52:03 · 144 阅读 · 0 评论 -
入门训练 圆的面积
入门训练 圆的面积 时间限制:1.0s 内存限制:256.0MB 问题描述给定圆的半径r,求圆的面积。输入格式输入包含一个整数r,表示圆的半径。输出格式输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。说明:在本题中,输入是一个整数,但是输出是一个实数。对于实数输出的问题,请一原创 2017-11-16 19:06:47 · 186 阅读 · 0 评论 -
算法训练 2的次幂表示
算法训练 2的次幂表示 时间限制:1.0s 内存限制:512.0MB 问题描述 任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:137=2^7+2^3+2^0 现在约定幂次用括号来表示,即a^b表示为a(b) 此时,1原创 2017-12-09 17:10:29 · 199 阅读 · 0 评论 -
基础练习 01字串
代码:#includeusing namespace std;int main(){ int i,j,k,l,m; for(i=0;i<=1;i++) { for(j=0;j<=1;j++) { for(k=0;k<=1;k++) { for(l=0;原创 2017-11-19 21:01:40 · 245 阅读 · 0 评论 -
基础练习 字母图形
代码:#include#includeusing namespace std;int main(){ int n,m; char a[]={"ABCDEFGHIJKLMNOPQISTUVWXYZ"}; cin>>n>>m; for(int i=0;i<n;i++) { for(int j=0;j<m;j++) {原创 2017-11-19 20:49:34 · 150 阅读 · 0 评论 -
基础练习 杨辉三角形
基础练习 杨辉三角形 时间限制:1.0s 内存限制:256.0MB 问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行: 1 1 1原创 2017-11-19 20:08:30 · 136 阅读 · 0 评论 -
基础练习 特殊的数字
基础练习 特殊的数字 时间限制:1.0s 内存限制:512.0MB 问题描述 153是一个非常特殊的数,它等于它的每位数字的立方和,即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。输出格式 按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。代码:#in原创 2017-11-19 19:52:59 · 350 阅读 · 0 评论 -
基础练习 回文数
基础练习 回文数 时间限制:1.0s 内存限制:512.0MB 问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。输出格式 按从小到大的顺序输出满足条件的四位十进制数。代码:#includeusing namespace std;int main()原创 2017-11-19 19:48:01 · 147 阅读 · 0 评论 -
基础练习 特殊回文数
基础练习 特殊回文数 时间限制:1.0s 内存限制:512.0MB 问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式 输入一行,包含一个正整数n。输出格式 按从小到大的顺序输出满足条件原创 2017-11-19 19:43:20 · 161 阅读 · 0 评论 -
基础练习 十六进制转八进制
基础练习 十六进制转八进制 时间限制:1.0s 内存限制:512.0MB 问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输原创 2017-11-18 14:28:38 · 231 阅读 · 1 评论 -
基础练习 十进制转十六进制
基础练习 十进制转十六进制 时间限制:1.0s 内存限制:512.0MB 问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制原创 2017-11-17 18:18:18 · 447 阅读 · 0 评论 -
入门训练 Fibonacci数列
入门训练 Fibonacci数列 时间限制:1.0s 内存限制:256.0MB 问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含原创 2017-11-16 18:54:13 · 158 阅读 · 0 评论 -
入门训练 序列求和
代码:原创 2017-11-16 19:29:12 · 168 阅读 · 0 评论 -
历届试题 翻硬币
历届试题 翻硬币 时间限制:1.0s 内存限制:256.0MB 问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么...原创 2018-02-16 20:34:54 · 113 阅读 · 0 评论 -
1002 数塔取数问题
1002 数塔取数问题 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注一个高度为N的由正整数组成的三角形,从上走到下,求经过的数字和的最大值。每次只能走到下一层相邻的数上,例如从第3层的6向下走,只能走到第4层的2或9上。 5 8 4 3 6 97 2 9 5例子中的最优方案是:5 + 8 + 6 + 9 = 28Input第1行:N,N为数塔的...原创 2018-03-07 19:21:30 · 183 阅读 · 0 评论 -
1006 最长公共子序列Lcs
1006 最长公共子序列Lcs 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。比如两个串为:abcicbaabdkscabab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最长的子序列。Input第1行:字符串A第2行:字符串B(A,B的长度 <= 1...原创 2018-03-07 18:20:04 · 167 阅读 · 0 评论