- 博客(22)
- 收藏
- 关注
RSS订阅原创 X 国王有一个地宫宝库-dfs
蓝桥杯第五届第9题X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口时，如果他手中的宝贝恰好是k件，则这些宝贝就可以送给小明。请你帮小明...
2019-11-22 18:39:11
997
2
原创 G将军有一支训练有素的军队-dfs
G将军有一支训练有素的军队，这个军队除开G将军外，每名士兵都有一个直接上级（可能是其他士兵，也可能是G将军）。现在G将军将接受一个特别的任务，需要派遣一部分士兵（至少一个）组成一个敢死队，为了增加敢死队队员的独立性，要求如果一名士兵在敢死队中，他的直接上级不能在敢死队中。请问，G将军有多少种派出敢死队的方法。注意，G将军也可以作为一个士兵进入敢死队。输入格式输入的第一行包含一个整数n，表示包...
2019-11-21 21:54:56
451
3
原创 历届试题 对局匹配-动态规划
问题描述 小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。现在小明知道这个网站总共有N名用户，以及他们的积分分别是A1, A2, … AN。小明想了解最多可能有多少名用户同时在线寻找对手，但是系统却一场对局都匹配不...
2019-11-21 18:11:38
204
原创 历届试题 发现环-并查集+dfs
问题描述 小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电脑上的数据传输出现了BUG。为了恢复正常传输。小明需要找到所有在环路上的电脑，你能...
2019-11-21 18:10:07
131
原创 历届试题 合根植物-查并集
查并集可以参考 https://blog.csdn.net/Look_star/article/details/88208812问题描述 w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。 这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这...
2019-11-21 18:07:39
111
原创 历届试题 分考场-dfs
问题描述 n个人参加某项特殊考试。 为了公平，要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。输入格式 第一行，一个整数n(1<n<100)，表示参加考试的人数。 第二行，一个整数m，表示接下来有m行数据 以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出格式 ...
2019-11-21 18:03:51
147
原创 方格填数-全排列+check
蓝桥杯第七届省赛第6题方格填数如下的10个格子±-±-±-+| | | |±-±-±-±-+| | | | |±-±-±-±-+| | | |±-±-±-+（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应...
2019-11-21 17:54:31
208
原创 剪邮票-排列组合+check
蓝桥杯第七届省赛第7题剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。思路：该题转换为从12...
2019-11-21 17:47:49
198
原创 取球博弈-dfs
蓝桥杯第七届第9题取球博弈两个人玩取球的游戏。一共有N个球，每人轮流取球，每次可取集合{n1,n2,n3}中的任何一个数目。如果无法继续取球，则游戏结束。此时，持有奇数个球的一方获胜。如果两人都是奇数，则为平局。假设双方都采用最聪明的取法，第一个取球的人一定能赢吗？试编程解决这个问题。输入格式：第一行3个正整数n1 n2 n3，空格分开，表示每次可取的数目 (0<n1,...
2019-11-21 16:33:52
270
原创 标题：递增三元组--二分
蓝桥杯第九届省赛第6题标题：递增三元组给定三个整数数组A = [A1, A2, … AN],B = [B1, B2, … BN],C = [C1, C2, … CN]，请你统计有多少个三元组(i, j, k) 满足：1 <= i, j, k <= NAi < Bj < Ck【输入格式】第一行包含一个整数N。第二行包含N个整数A1, A2, … AN...
2019-11-21 16:20:21
212
原创 标题：复数幂
蓝桥杯第九届省赛第3题标题：复数幂设i为虚数单位。对于任意正整数n，(2+3i)^n 的实部和虚部都是整数。求 (2+3i)^123456 等于多少？ 即(2+3i)的123456次幂，这个数字很大，要求精确表示。答案写成 “实部±虚部i” 的形式，实部和虚部都是整数（不能用科学计数法表示），中间任何地方都不加空格，实部为正时前面不加正号。(2+3i)^2 写成: -5+12i，(2+3...
2019-11-21 16:19:47
239
原创 标题：日志统计
蓝桥杯第九届省赛第8题标题：日志统计小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是：ts id表示在ts时刻编号id的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是"热帖"。具体来说，如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭...
2019-11-20 17:02:13
161
原创 标题：全球变暖--深搜
蓝桥杯第九届第9题标题：全球变暖你有一张某海域NxN像素的照片，".“表示海洋、”#"表示陆地，如下所示：….##….##……##.…####.…###.…其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素...
2019-11-20 16:59:13
161
原创 标题：包子凑数--动态规划
蓝桥杯第八届第8题标题：包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个...
2019-11-20 16:55:03
265
原创 标题： 分巧克力 —二分查找
第八届省赛第九题标题： 分巧克力儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：形状是正方形，边长是整数大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们...
2019-11-20 16:51:44
146
原创 三羊献瑞 全排列(A10^8)+check
三羊献瑞观察下面的加法算式： 祥 瑞 生 辉三 羊 献 瑞三 羊 生 瑞 气(如果有对齐问题，可以参看【图1.jpg】)其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。思路：全排列+check代码：public class Main3 { public static void ma...
2019-11-20 16:44:08
177
原创 循环节长度
循环节长度两个整数做除法，有时会产生循环小数，其循环部分称为：循环节。比如，11/13=6=>0.846153846153… 其循环节为[846153] 共有6位。下面的方法，可以求出循环节的长度。请仔细阅读代码，并填写划线部分缺少的代码。public static int f(int n, int m){ n = n % m; Vector v = new Vector...
2019-11-20 16:40:34
201
原创 加法变乘法
第六届省赛第6题加法变乘法我们都知道：1+2+3+ … + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015比如：1+2+3+…+1011+12+…+2728+29+…+49 = 2015就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。注意：需要你提交的是一个整数，不要填写任何多余的内容。...
2019-11-20 16:36:45
297
原创 牌型种数
蓝桥杯第六届省赛第7题牌型种数小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？请填写该整数，不要填写任何多余的内容或说明文字。思路：相当于有13个桶，每个桶里面最大取4 从第一个桶开始取...
2019-11-20 16:32:54
122
原创 生命之树 ，在X森林里，上帝创建了生命之树
生命之树在X森林里，上帝创建了生命之树。他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S，使得对于S中的任意两个点a,b，都存在一个点列 {a, v1, v2, …, vk, b} 使得这个点列中的每个点都是S里面的元素，且序列中相邻两个点间有一条边相连。在这个前提下，上帝要使得S中的点所对应的整数的和尽量大。这个最大...
2019-11-20 16:23:36
649
原创 今有7对数字：两个1，两个2，两个3，...两个7，把它们排成一行
今有7对数字：两个1，两个2，两个3，…两个7，把它们排成一行。要求，两个1间有1个其它数字，两个2间有2个其它数字，以此类推，两个7之间有7个其它数字。如下就是一个符合要求的排列：17126425374635当然，如果把它倒过来，也是符合要求的。请你找出另一种符合要求的排列法，并且这个排列法是以74开头的。注意：只填写这个14位的整数，不能填写任何多余的内容，比如说明注释等。代码：...
2019-11-20 16:15:30
407
原创 你一定听说过“数独”游戏
你一定听说过“数独”游戏。如【图1.png】，玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个同色九宫内的数字均含1-9，不重复。数独的答案都是唯一的，所以，多个解也称为无解。本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说，恐怕易如反掌了。本题的要求就是输入数独题目，程序输出数独的唯一解。我们保证所有已...
2019-11-20 16:10:15
1002
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人