- 博客(5)
- 收藏
- 关注
RSS订阅
原创 蓝桥杯2018决赛:交换次数
标题：交换次数 IT产业人才需求节节攀升。业内巨头百度、阿里巴巴、腾讯（简称BAT）在某海滩进行招聘活动。 招聘部门一字排开。由于是自由抢占席位，三大公司的席位随机交错在一起，形如： ABABTATT，这使得应聘者十分别扭。 于是，管理部门要求招聘方进行必要的交换位置，使得每个集团的席位都挨在一起。即最后形如： BBAAATTT 这样的形状，当然，也可能是： AAABBTTT 等。 现在，假设每次...
2019-05-19 15:23:36
1467
原创 蓝桥杯2016决赛: 碱基
碱基 生物学家正在对n个物种进行研究。 其中第i个物种的DNA序列为s[i]，其中的第j个碱基为s[i][j],碱基一定是A、T、G、C之一。 生物学家想找到这些生物中一部分生物的一些共性，他们现在关注那些至少在m个生物中出现的长度为k的连续碱基序列。准确的说，科学家关心的序列用2m元组(i1,p1,i2,p2…im,pm)表示， 满足: 1<=i1<i2<…<im<...
2019-05-19 14:53:10
798
转载 蓝桥杯 2017 合根植物
标题：合根植物 w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。 这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？ 输入格式： 第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<m,n<100...
2019-05-20 11:49:42
185
原创 蓝桥杯 2018 约瑟夫环
标题：约瑟夫环 n 个人的编号是 1~n，如果他们依编号按顺时针排成一个圆圈，从编号是1的人开始顺时针报数。 （报数是从1报起）当报到 k 的时候，这个人就退出游戏圈。下一个人重新从1开始报数。 求最后剩下的人的编号。这就是著名的约瑟夫环问题。 本题目就是已知 n，k 的情况下，求最后剩下的人的编号。 题目的输入是一行，2个空格分开的整数n, k 要求输出一个整数，表示最后剩下的人的编号。 约定：...
2019-05-20 11:44:11
756
原创 蓝桥杯 自描述序列 2018
标题：自描述序列 小明在研究一个序列，叫Golomb自描述序列，不妨将其记作{G(n)}。这个序列有2个很有趣的性质: 对于任意正整数n，n在整个序列中恰好出现G(n)次。 这个序列是不下降的。 以下是{G(n)}的前几项： n 1 2 3 4 5 6 7 8 9 10 11 12 13 G(n) 1 2 2 3 3 4 4 4 5 5 5 6 6 给定一个整数n，你能帮小明算出G(n)的值吗...
2019-05-20 11:39:39
1280
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人