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