蓝桥杯
Guapifang
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 试题 算法训练 ALGO-213 Bit Compressor--DFS深度搜索
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 数据压缩的目的是为了减少存储和交换数据时出现的冗余。这增加了有效数据的比重并提高了传输速率。有一种压缩二进制串的方法是这样的: 将连续的n个1替换为n的二进制表示(注:替换发生当且仅当这种替换减少了二进制串的总长度) (译者注:连续的n个1的左右必须是0或者是串的开头、结尾) 比如:11111111001001111111111111110011会被压缩成10000010011110011。原串长为32,被压缩后串长为17原创 2020-05-11 22:15:26 · 190 阅读 · 0 评论 -
蓝桥杯 试题 算法训练 ALGO-201大等于n的最小完全平方数--二分查找
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 输出大等于n的最小的完全平方数。 若一个数能表示成某个自然数的平方的形式,则称这个数为完全平方数 Tips:注意数据范围输入格式 一个整数n输出格式 大等于n的最小的完全平方数样例输入71711样例输出71824数据规模和约定 n是32位有符号整数 题解:n在int的范围,最多有sqrt(10000000000)=100000个完全平方数,直接定义定义一个数组储存,然后二分查找。代码:#in原创 2020-05-10 23:24:33 · 137 阅读 · 0 评论 -
蓝桥杯 试题 算法训练 ALGO-4 结点选择 ---树形dp
资源限制时间限制:1.0s 内存限制:256.0MB问题描述有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少?输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数,第 i 个正整数代表点 i 的权值。接下来一共 n-1 行,每行描述树上的一条边。输出格式输出一个整数,代表选出的点的权值和的最大值。样例输入51 2 3 4 51 21 32 42 5样例输出12样例原创 2020-05-10 13:22:39 · 386 阅读 · 1 评论 -
蓝桥杯 试题 算法训练 ALGO-246 猴子吃包子--模拟
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 从前,有一只吃包子很厉害的猴子,它可以吃无数个包子,但是,它吃不同的包子速度也不同;肉包每秒钟吃x个;韭菜包每秒钟吃y个;没有馅的包子每秒钟吃z个;现在有x1个肉包,y1个韭菜包,z1个没有馅的包子;问:猴子吃完这些包子要多久?结果保留p位小数。输入格式 输入1行,包含7个整数,分别表示吃不同包子的速度和不同包子的个数和保留的位数。输出格式 输出一行,包含1个实数,表示吃完所有包子的时间。样例输入4 3 2 20 30原创 2020-05-09 17:11:30 · 168 阅读 · 0 评论 -
蓝桥杯 试题 算法训练 ALGO-3 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取模后的值。输入格式输入包含两个正整数,K和L。输出格式输出一个整数,表示答案对1000000007取模后的值。样例输入4 2样例输出7数据规模与约定对于原创 2020-05-09 12:18:42 · 178 阅读 · 0 评论 -
蓝桥杯 试题 算法训练 ALGO-2 最大最小公倍数
试题 算法训练 最大最小公倍数资源限制时间限制:1.0s 内存限制:256.0MB问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。题解:通过数学性质可知,当两个数字的最大公约数约小...原创 2020-05-08 12:34:43 · 161 阅读 · 0 评论 -
蓝桥杯 试题 算法训练 审美课--二分查找
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 《审美的历程》课上有n位学生,帅老师展示了m幅画,其中有些是梵高的作品,另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高,但是老师自己并没有答案,因为这些画看上去都像是小朋友画的……老师只想知道,有多少对同学给出的答案完全相反,这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了(支持帅老师_)。 答案完全...原创 2020-05-08 01:57:45 · 209 阅读 · 0 评论