随笔分类 -  蓝桥杯

摘要:算法提高 金属采集 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 人类在火星上发现了一种新的金属!这些金属分布在一些奇怪的地方,不妨叫它节点好了。一些节点之间有道路相连,所有的节点和道路形成了一棵树。一共有 n 个节点,这些节点被编号为 1~n 阅读全文
posted @ 2017-04-01 20:10 多一份不为什么的坚持 阅读(371) 评论(0) 推荐(0)
摘要:算法提高 最小方差生成树 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 给定带权无向图,求出一颗方差最小的生成树。 输入格式 输入多组测试数据。第一行为N,M,依次是点数和边数。接下来M行,每行三个整数U,V,W,代表连接U,V的边,和权值W。 阅读全文
posted @ 2017-03-29 19:04 多一份不为什么的坚持 阅读(939) 评论(0) 推荐(0)
摘要:算法提高 金明的预算方案 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超 阅读全文
posted @ 2017-03-27 20:46 多一份不为什么的坚持 阅读(334) 评论(0) 推荐(0)
摘要:时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 有一天,盾神捡到了好多好多五颜六色的珠子!他心想这些珠子这么漂亮,可以做成一条项链然后送给他心仪的女生~于是他用其中一些珠子做成了长度为n的项链。当他准备把项链首尾相接的时候,土方进来了。 “哇这么 阅读全文
posted @ 2017-03-23 21:36 多一份不为什么的坚持 阅读(462) 评论(0) 推荐(0)
摘要:恢复内容开始 算法提高 合并石子 时间限制:2.0s 内存限制:256.0MB 时间限制:2.0s 内存限制:256.0MB 问题描述 在一条直线上有n堆石子,每堆有一定的数量,每次可以将两堆相邻的石子合并,合并后放在两堆的中间位置,合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。 输 阅读全文
posted @ 2017-03-15 22:33 多一份不为什么的坚持 阅读(367) 评论(0) 推荐(0)
摘要:算法提高 矩阵乘法 时间限制:3.0s 内存限制:256.0MB 时间限制:3.0s 内存限制:256.0MB 问题描述 有n个矩阵,大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n],现要将它们依次相乘,只能使用结合率,求最少需要多少次运算。 两个大小分别为p*q 阅读全文
posted @ 2017-03-15 20:49 多一份不为什么的坚持 阅读(516) 评论(0) 推荐(0)
摘要:算法提高 快乐司机 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 "嘟嘟嘟嘟嘟嘟 喇叭响 我是汽车小司机 我是小司机 我为祖国运输忙 运输忙" 这是儿歌“快乐的小司机”。话说现在当司机光有红心不行,还要多拉快跑。多拉不是超载,是要让所载货物价值 阅读全文
posted @ 2017-03-13 19:42 多一份不为什么的坚持 阅读(385) 评论(0) 推荐(0)
摘要:基础练习 十六进制转八进制 时间限制:1.0s 内存限制:512.0MB 时间限制:1.0s 内存限制:512.0MB 问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表 阅读全文
posted @ 2017-03-12 20:12 多一份不为什么的坚持 阅读(301) 评论(0) 推荐(0)
摘要:历届试题 高僧斗法 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 古时丧葬活动中经常请高僧做法事。仪式结束后,有时会有“高僧斗法”的趣味节目,以舒缓压抑的气氛。 节目大略步骤为:先用粮食(一般是稻米)在地上“画”出若干级台阶(表示N级浮屠)。又 阅读全文
posted @ 2017-03-07 19:34 多一份不为什么的坚持 阅读(329) 评论(0) 推荐(0)
摘要:历届试题 错误票据 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 某涉密单位下发了某种票据,并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。 因为工作人员疏忽,在录入ID号的时候发生了一 阅读全文
posted @ 2017-03-05 19:31 多一份不为什么的坚持 阅读(295) 评论(0) 推荐(0)
摘要:历届试题 九宫重排 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。 我们把第一个图的局 阅读全文
posted @ 2017-02-28 19:44 多一份不为什么的坚持 阅读(340) 评论(0) 推荐(0)
摘要:历届试题 剪格子 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 如下图所示,3 x 3 的格子中填写了一些整数。 +--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+- 阅读全文
posted @ 2017-02-24 19:47 多一份不为什么的坚持 阅读(200) 评论(0) 推荐(0)
摘要:历届试题 带分数 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只 阅读全文
posted @ 2017-02-22 20:42 多一份不为什么的坚持 阅读(1049) 评论(0) 推荐(0)
摘要:时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功 阅读全文
posted @ 2017-02-21 22:03 多一份不为什么的坚持 阅读(324) 评论(0) 推荐(0)
摘要:算法提高 最大乘积 时间限制:1.0s 内存限制:512.0MB 时间限制:1.0s 内存限制:512.0MB 问题描述 对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢? 输入格式 第一行一个数表示数据组数 每组输入数据共2行: 第1行给出总共的数字的个数n和要取的数的个数m,1<=n< 阅读全文
posted @ 2017-02-12 16:01 多一份不为什么的坚持 阅读(712) 评论(0) 推荐(0)
摘要:算法提高 复数归一化 时间限制:1.0s 内存限制:512.0MB 时间限制:1.0s 内存限制:512.0MB 编写函数Normalize,将复数归一化,即若复数为a+bi,归一化结果为a/sqrt(a*a+b*b) + i*b/sqrt(a*a+b*b) 。使用结构体指针类型作为函数参数可能是必 阅读全文
posted @ 2017-02-11 16:05 多一份不为什么的坚持 阅读(957) 评论(0) 推荐(0)
摘要:算法提高 6-17复数四则运算 时间限制:1.0s 内存限制:512.0MB 时间限制:1.0s 内存限制:512.0MB 设计复数库,实现基本的复数加减乘除运算。 输入时只需分别键入实部和虚部,以空格分割,两个复数之间用运算符分隔;输出时按a+bi的格式在屏幕上打印结果。参加样例输入和样例输出。 阅读全文
posted @ 2017-02-09 22:08 多一份不为什么的坚持 阅读(391) 评论(0) 推荐(0)
摘要:算法提高 日期计算 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 已知2011年11月11日是星期五,问YYYY年MM月DD日是星期几?注意考虑闰年的情况。尤其是逢百年不闰,逢400年闰的情况。 输入格式 输入只有一行 YYYY MM DD 输 阅读全文
posted @ 2017-02-09 17:32 多一份不为什么的坚持 阅读(474) 评论(0) 推荐(0)
摘要:算法提高 新建Microsoft Word文档 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 L正在出题,新建了一个word文档,想不好取什么名字,身旁一人惊问:“你出的题目叫《新建Microsoft Word文档》吗?”,L大喜,一拍桌子,说 阅读全文
posted @ 2017-02-07 20:07 多一份不为什么的坚持 阅读(373) 评论(0) 推荐(0)
摘要:算法提高 排列数 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 0、1、2三个数字的全排列有六种,按照字母序排列如下: 012、021、102、120、201、210 输入一个数n 求0~9十个数的全排列中的第n个(第1个为0123456789 阅读全文
posted @ 2017-02-07 18:48 多一份不为什么的坚持 阅读(550) 评论(0) 推荐(0)