II ---- 蓝桥杯 ---
文章平均质量分 81
云笔记
我要考研
展开
-
蓝桥杯:操作格子(线段树)
蓝桥杯:操作格子(线段树),通过对问题的分析,详细的阐述了线段树的使用方法。原创 2014-02-07 19:04:12 · 3891 阅读 · 1 评论 -
蓝桥杯 剪格子
历届试题 剪格子 时间限制:1.0s 内存限制:256.0MB问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和原创 2014-03-06 13:18:15 · 9230 阅读 · 34 评论 -
蓝桥杯:带分数(全排列)
蓝桥杯:带分数(全排列)。本文分析了蓝桥杯带分数求解方法中的暴力枚举法和全排列法,并对其进行了详细的分析。翻译 2014-02-09 13:21:03 · 14470 阅读 · 13 评论 -
蓝桥杯:剪格子(贪心+回溯)
历届试题 剪格子 时间限制:1.0s 内存限制:256.0MB问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和原创 2014-02-11 17:35:38 · 2821 阅读 · 0 评论 -
蓝桥杯 K好数(动态规划)
算法训练 K好数 时间限制:1.0s 内存限制:256.0MB问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。原创 2014-03-02 22:58:42 · 10103 阅读 · 20 评论 -
蓝桥杯:连号区间数
历届试题 连号区间数 时间限制:1.0s 内存限制:256.0MB问题描述小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。原创 2014-02-14 18:06:47 · 2310 阅读 · 2 评论 -
蓝桥杯:错误票据(排序)
历届试题 错误票据 时间限制:1.0s 内存限制:256.0MB问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重原创 2014-02-12 17:10:24 · 2499 阅读 · 4 评论 -
蓝桥杯:翻硬币(贪心)
历届试题 翻硬币 时间限制:1.0s 内存限制:256.0MB问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始原创 2014-02-12 20:37:15 · 1936 阅读 · 0 评论 -
蓝桥杯:打印十字图
历届试题 打印十字图 时间限制:1.0s 内存限制:256.0MB问题描述小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$..原创 2014-02-11 23:45:49 · 7941 阅读 · 0 评论 -
蓝桥杯:核桃的数量
历届试题 核桃的数量 时间限制:1.0s 内存限制:256.0MB问题描述小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:1. 各组的核桃数量必须相同2. 各组内必须能平分核桃(当然是不能打碎的)3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛原创 2014-02-07 22:33:20 · 6512 阅读 · 4 评论 -
蓝桥杯:买不到的数目
历届试题 买不到的数目 时间限制:1.0s 内存限制:256.0MB问题描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17原创 2014-02-15 16:42:57 · 8237 阅读 · 22 评论