蓝桥杯
文章平均质量分 71
nankaizhl
这个作者很懒,什么都没留下…
展开
-
蓝桥杯算法训练_2的次幂
问题描述 任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:137=2^7+2^3+2^0 现在约定幂次用括号来表示,即a^b表示为a(b) 此时,137可表示为:2(7)+2(3)+2(0) 进一步:7=2^2+2+2^0 (2^1用2表示) 3=2+原创 2015-02-18 13:57:06 · 986 阅读 · 0 评论 -
练习用next_permutation解蓝桥杯省赛题_扑克序列
题目:扑克序列 A A 2 2 3 3 4 4, 一共4对扑克牌。请你把它们排成一行。要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。请填写出所有符合要求的排列中,字典序最小的那个。例如:22AA3344 比 A2A23344 字典序小。当然,它们都不是满足要求的答案。请通过浏览器提交答案。“A”一定不要用小写字母a,也不要用“1”...原创 2015-03-08 19:51:53 · 1468 阅读 · 0 评论 -
练习使用Java的BigInteger解决矩阵翻硬币问题
题目是蓝桥杯的某届真题,叫做矩阵翻硬币问题描述 小明先把硬币摆成了一个 n 行 m 列的矩阵。 随后,小明对每一个硬币分别进行一次 Q 操作。 对第x行第y列的硬币进行 Q 操作的定义:将所有第 i*x 行,第 j*y 列的硬币进行翻转。 其中i和j为任意使操作可行的正整数,行号和列号都是从1开始。 当小明对所有硬币都进行了一次 Q 操作后,他发现了一个奇迹——所有硬币均...原创 2015-03-01 20:08:08 · 2022 阅读 · 0 评论 -
蓝桥杯_神奇算式
今天熟悉了一下规则和蓝桥杯的省赛题,感觉不太习惯,头几道虽然简单,但是一浏览器方式单提交一个数组结果而不是提交代码去跑,感觉韩式有风险的,不知道他们支持提交多少次,要是只能提交一次还真不好做。下面是一道省赛题,“神奇算式”由4个不同的数字,组成的一个乘法算式,它们的乘积仍然由这4个数字组成。比如: 210 x 6 = 1260 8 x 473 = 37...原创 2015-03-08 16:41:47 · 2972 阅读 · 0 评论 -
蓝桥杯算法训练_格子操作_线段树_区间和与区间最值
这题设计最基本的线段树应用,同时考察区间和与区间最值,我采用一个造树函数,一个更新函数和两个查询查询函数,两个查询函数分别返回区间和与区间最大值。 问题描述有n个格子,从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型:1.修改一个格子的权值,2.求连续一段格子权值和,3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。原创 2015-02-25 16:08:15 · 957 阅读 · 0 评论 -
蓝桥杯省赛_蚂蚁感冒_模拟
这是一道模拟题题目:蚂蚁感冒 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了原创 2015-03-08 21:52:16 · 852 阅读 · 0 评论