- 博客(9)
- 资源 (5)
- 收藏
- 关注
原创 蓝桥杯——产生数
题目描述给出一个整数 n(n< 10^30) 和 k 个变换规则(k< =15)。 规则: 一位数可变换成另一个一位数: 规则的右部不能为零。 例如:n=234。有规则(k=2): 2-> 5 3-> 6 上面的整数 234 经过变换后可能产生出的整数为(包括原数): 234 534 264 564 共 4 种不同的产生数 问题: 给出一个整数 n...
2018-04-28 12:30:03 626
原创 蓝桥杯——发现环(tarjan)
标题:发现环小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径,使得这些电脑上的数据传输出现了BUG。为了恢复正常传输。小明需要找到所有在环路上的电脑,你能帮助他...
2018-04-22 15:51:40 503
原创 蓝桥杯——瓷砖样式(第八届决赛)
标题:磁砖样式小明家的一面装饰墙原来是 3*10 的小方格。现在手头有一批刚好能盖住2个小方格的长方形瓷砖。瓷砖只有两种颜色:黄色和橙色。小明想知道,对于这么简陋的原料,可以贴出多少种不同的花样来。小明有个小小的强迫症:忍受不了任何2*2的小格子是同一种颜色。(瓷砖不能切割,不能重叠,也不能只铺一部分。另外,只考虑组合图案,请忽略瓷砖的拼缝)显然,对于 2*3 个小格子来说,口算都可以知道:一共1...
2018-04-21 02:01:29 740
原创 最短增广路算法(SAP)基本模板JAVA
SAP基本思路:准备好两个数组 vis[i]和pre[i], 1)vis[i]用来标记节点i是否被访问过,2)pre[i]用来记录节点i的前驱节点,(用来记录发现的增广路)准备好两个数组g[i][j]和map[i][j], 1)g[i][j]代表残余网络,残余网络中将由原点方向指向汇点方向的边称为“可增量边”,每条可增量边都有一条与之对应但方向相反的“实流边”,sap寻找可增广路主要依据...
2018-04-20 18:16:56 417
原创 使用优先队列优化后的Dijkstra算法
一个简单的模板,需要注意的是当权值不存在或者权值都相同时,dijkstra算法变成bfs,而且dijkstra算法处理不了负权边情况。一个重要的区别:(dijkstra与prim的区别)在dij算法中dis[i]数组表达的意义是:节点i到源点start最短距离,松弛操作dis[i]>dis[t]+map[t][i](t节点是最新确定的最短路径节点,i节点既是t的一个邻接节点)的意义是:t的邻...
2018-04-17 20:06:12 1411
原创 蓝桥杯——全球变暖
标题:全球变暖你有一张某海域NxN像素的照片,"."表示海洋、"#"表示陆地,如下所示:........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右...
2018-04-12 01:34:01 1201
原创 蓝桥杯——日志统计
标题:日志统计小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中每一行的格式是:ts id表示在ts时刻编号id的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是"热帖"。具体来说,如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不少于K个赞,该帖就...
2018-04-12 00:42:08 872
原创 蓝桥杯——螺旋折线
第七题:螺旋折线如图所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y),我们定义它到原点的距离dis(X,Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9给出整点坐标(X, Y),你能计算出dis(X, Y)吗?【输入格式】 X和Y对于40%的数据,-1000 <= X, Y <= 1000对于70%的数据,-1000...
2018-04-10 01:38:58 295
原创 蓝桥杯——递增三元组
第六题:递增三元组给定三个整数数组 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。 第三行包含N个整...
2018-04-10 01:08:22 551
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人