- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 牛客网，合唱团
题目描述有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？输入描述:每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50)，表示学生的个数，接下来的一行，包含 n 个整数，按顺序表示每个学生的能力值...
2018-03-30 18:48:38
319
原创 IP判断
时间限制: 1Sec 内存限制: 128MB 提交: 553 解决: 228题目描述在基于Internet的程序中，我们常常需要判断一个IP字符串的合法性。 合法的IP是这样的形式： A.B.C.D 其中A、B、C、D均为位于[0, 255]中的整数。为了简单起见，我们规定这四个整数中不允许有前导零存在，如001这种情况。 现在，请你来完成这个判断程序吧^_^输入输入由多行组成，每行是一个字符串，...
2018-03-29 08:42:35
1599
1
原创 [蓝桥杯][算法提高VIP]盾神与砝码称重
时间限制: 1Sec 内存限制: 128MB 提交: 58 解决: 15题目描述有一天，他在宿舍里无意中发现了一个天平！这 个天平很奇怪，有n个完好的砝码，但是没有游码。盾神为他的发现兴奋不已！于是他准备去称一称自己的东西。他准备好了m种物品去称。神奇的是，盾神一早就 知道这m种物品的重量，他现在是想看看这个天平能不能称出这些物品出来。但是盾神稍微想了1秒钟以后就觉得这个问题太无聊了，于是就丢...
2018-03-28 19:30:54
1465
2
原创 蓝桥杯 K-进制数
时间限制: 1Sec 内存限制: 128MB 提交: 152 解决: 46题目描述考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0. 例: 1010230 是有效的7位数 1000198 无效 0001235 不是7位数, 而是4位数. 给定两个数N和K, 要求计算包含N位数字...
2018-03-27 08:54:09
615
原创 [蓝桥杯][历届试题]国王的烦恼
时间限制: 1Sec 内存限制: 128MB 提交: 69 解决: 16题目描述C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达，他们就会安然无...
2018-03-27 08:32:00
252
原创 蓝桥杯 九宫重排
问题描述 如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。 我们把第一个图的局面记为：12345678. 把第二个图的局面记为：123.46758 显然是按从上到下，从左到右的顺序记录数字，空格记为句点。 本题目的任务是已知九宫的初态和终态，求最少经过多少步的移动可以到达。如果无...
2018-03-23 20:21:37
385
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人