蓝桥杯
文章平均质量分 72
dlxdecs
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 蚂蚁感冒
蚂蚁感冒时间限制:1000 ms | 内存限制:65535 KB难度:2描述长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有原创 2014-04-20 20:20:24 · 538 阅读 · 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 · 467 阅读 · 0 评论 -
蓝桥杯 最大最小公倍数
最大的最小公倍数Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 265(71 users)Total Accepted: 63(51 users)Rating: Special Judge: NoDescription从原创 2014-03-13 16:20:50 · 648 阅读 · 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 · 447 阅读 · 0 评论 -
蓝桥杯 格子刷油漆(dp)
历届试题格子刷油漆 时间限制:1.0s 内存限制:256.0MB 问题描述 X国的一段古城墙的顶端可以看成2*N个格子组成的矩形(如下图所示),现需要把这些格子刷上保护漆。 你可以从任意一个格子刷起,刷完一格,可以移动到和它相邻的格子(对角相邻也算数),但不能移动到较远的格子(因为油漆未干不能踩!) 比如:ad b c e f原创 2014-03-13 15:12:44 · 3485 阅读 · 0 评论