蓝桥杯
文章平均质量分 72
dlxdecs
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 蚂蚁感冒
蚂蚁感冒 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有原创 2014-04-20 20:20:24 · 542 阅读 · 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-05-15 20:57:33 · 470 阅读 · 0 评论 -
蓝桥杯 最大最小公倍数
最大的最小公倍数 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 265(71 users) Total Accepted: 63(51 users) Rating: Special Judge: No Description 从原创 2014-03-13 16:20:50 · 650 阅读 · 0 评论 -
蓝桥杯 操作格子(线段树)
问题描述 有n个格子,从左到右放成一排,编号为1-n。 共有m次操作,有3种操作类型: 1.修改一个格子的权值, 2.求连续一段格子权值和, 3.求连续一段格子的最大值。 对于每个2、3操作输出你所求出的结果。 输入格式 第一行2个整数n,m。 接下来一行n个整数表示n个格子的初始权值。 接下来m行,每行3个整数p,x,y,p表示操作类型,p=1时表示修改格子x原创 2014-04-03 21:27:33 · 451 阅读 · 0 评论 -
蓝桥杯 格子刷油漆(dp)
历届试题格子刷油漆 时间限制:1.0s 内存限制:256.0MB 问题描述 X国的一段古城墙的顶端可以看成2*N个格子组成的矩形(如下图所示),现需要把这些格子刷上保护漆。 你可以从任意一个格子刷起,刷完一格,可以移动到和它相邻的格子(对角相邻也算数),但不能移动到较远的格子(因为油漆未干不能踩!) 比如:ad b c e f原创 2014-03-13 15:12:44 · 3488 阅读 · 0 评论