- 博客(16)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【SSL_P1613】最短路径问题
最短路径问题题目链接：最短路径问题问题描述平面上有n个点(N<=100)，每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点直线的距离。现在的任务是找出从一点到另一点之间的最短路径。输入格式输入文件short.in，共有n+m+3行，其中：第一行为一个整数n。第2行到第n+1行（共n行...
2019-12-28 08:14:09
138
原创 【SSL_P1618】剑鱼行动
剑鱼行动题目链接：剑鱼行动题目描述给出N个点的坐标，对它们建立一个最小生成树，代价就是连接它们的路径的长度，现要求总长度最小。N的值在100以内，坐标值在[-10000,10000].结果保留二位小数输入格式输入一个数n（n<=100）,第2~n+1行输入每个点的坐标。输出格式一个二位小数，表示连接它们的路径的长度。输入输出样例输入50 00 11 11 00...
2019-12-26 16:56:52
147
原创 【SSL_P2278】 Oliver的救援
Oliver的救援题目链接：Oliver的救援题目描述在你的帮助下，Oliver终于追到小X了，可有一天，坏人把小X抓走了。这正是Oliver英雄救美的时候。所以，Oliver又找到哆啦A梦，借了一个机器，机器显示出一幅方格地图，它告诉Oliver哪里能走，哪里不能走,。并且Oliver在这个地图的右下角，而小X在左上角。时间紧急，Oliver想知道，最少要走多少个格子,才能找到小X。（只...
2019-12-21 10:15:14
184
1
原创 【SSL_P1612】最优布线问题
最优布线问题题目链接：最优布线问题题目描述学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们之间有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。当然，如果将任意两台计算机都用数据线连接，费用将是相当庞大的。为了节省费用，我们采用数据的间接传输手段，即一台计算机可以间接的通过若干台计算机（作为中转）来实现与另一台计算...
2019-12-21 09:59:14
151
1
原创 【SSL_P1776】游乐场
游乐场题目链接:游乐场题目描述据新闻报道，Orz教主在太平洋中央建了一个大游乐园，其中有许多小岛，每个小岛上有且仅有一个游乐设施，有的小岛与小岛之间有海底隧道连接，而有的没有，一个游乐设施对一个人只开放一次，花的钱与得到的快乐值成正比。一开始，你可以选择被空投到任意一个小岛。当你想离开游乐园时，你可以打电话叫飞机来接，但不能再次被空投。fhn非常有钱，他想在游乐园里得到最大的快乐值。而...
2019-12-20 21:12:36
103
原创 【SSL_P1493】货员的难题
货员的难题PS:本题解只是为了学习简单图论而做的，学校OJ数据较水，本代码在洛谷开O2只能过九个点。题目链接：货员的难题（SSL）题目链接：货员的难题（洛谷）题目描述某乡有nnn个村庄(1<n≤201<n \le 201<n≤20)，有一个售货员，他要到各个村庄去售货，各村庄之间的路程s(0<s<1000)s(0<s<1000)s(0<s...
2019-12-19 16:49:24
118
1
原创 【SSL_P1758】连通图
连通图题目链接：连通图题目描述判断一个图是否为一个边通图输入格式输入一个数n(n<=100)表示顶点数，下面每行输入两个整数，表示一条边的两个顶点，输入两个0表示结束。输出格式1 表示连通0 表示不边通输入输出样例输入51 22 3 5 40 0输出0解题思路这道题可以用DFS也可以用BFS，这里作者用的是DFS参考程序#include<...
2019-12-19 16:20:08
128
原创 【SSL_P1759】求连通分量
求连通分量题目链接：求连通分量题目描述求一个图的连通分量输入格式输入一个数n(n<=100)，下面每行输入两个整数，表示一条边的两个顶点，输入两个0表示结束。输出格式一个整数，为这个图的连通分量。输入输出样例输入86 31 22 55 44 18 70 0输出3解题思路这道题方法有很多种，在老师的要求下作者写了5种方法，如果有不太清楚的地方望...
2019-12-19 16:09:55
108
原创 【SSL_P1786】麻将游戏
麻将游戏题目链接：麻将游戏题目描述在一种"麻将"游戏中，游戏是在一个有W＊H格子的矩形平板上进行的。每个格子可以放置一个麻将牌，也可以不放（如图所示）。玩家的目标是将平板上的所有可通过一条路径相连的两张相同的麻将牌，从平板上移去。最后如果能将所有牌移出平板，则算过关。这个游戏中的一个关键问题是：两张牌之间是否可以被一条路径所连接，该路径满足以下两个特性： 1. 它由若干条线段组成，每...
2019-12-13 21:49:34
319
3
原创 【SSL_P2325】最小转弯问题
最小转弯问题题目链接：最小转弯问题题目描述给出一张地图，这张地图被分为 n×m（n,m<=100）个方块，任何一个方块不是平地就是高山。平地可以通过，高山则不能。现在你处在地图的（x1,y1）这块平地，问：你至少需要拐几个弯才能到达目的地（x2,y2）？你只能沿着水平和垂直方向的平地上行进，拐弯次数就等于行进方向的改变（从水平到垂直或从垂直到水平）的次数。例如：如图 1，最少的拐弯次...
2019-12-13 21:44:20
223
原创 CSP-J2019赛后感想
CSP-J2019赛后感想今年本蒟蒻第一次参加NOIP(CSP)，侥幸之下压线过了初赛，本来看到题后觉得怎么说也能混个二等 ，结果回来自测，就炸 了，只有55分可惜大错已经酿成，以无力回天，只得再接再厉，下次加油！第一题炸了，炸了，炸了…我TM没有给变量清零！！！我真的是想自尽第二题炸了，炸了，炸了…我TM——也不知道错了哪，反正全RE但是样例i ak...
2019-12-07 14:52:47
353
1
原创 【SSL_P2324/洛谷P1451】求细胞数量
求细胞数量题目链接1：求细胞数量题目链接2：细胞问题题目描述一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。（1<=m,n<=100）?输入格式整数m,n(m行，n列)矩阵输出格式一个整数，细胞的个数输入输出样例输入4 10023450006710345605002045...
2019-12-07 14:49:47
120
原创 【SSL_P1194/洛谷P5767】最优乘车
最优乘车题目链接1：最优乘车(洛谷)题目链接2：最优乘车(SSL)题目描述H城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴上线路。每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士站。 一名旅客最近到H城旅游，他很想去S公园游玩，但如果从他所在的饭店没有一路已士可以直接到达S公园...
2019-12-07 08:45:20
248
原创 【SSL_P1457】翻币问题
翻币问题题目链接：翻币问题题目描述有N个硬币(6<=N<=20000)全部正面朝上排成一排，每次将其中5个硬币翻过来放在原位置，直到最后全部硬币翻成反面朝上为止。试编程找出步数最少的翻法，输出最少步数及翻法。输入格式从键盘输入一个正整数N(6<=N<=20000)，表示硬币的数量。输出格式第1行：一个整数，表示最少步数第2行至最后一行：先是一个整数，表示步...
2019-12-06 21:51:37
126
原创 【SSL_P1455】电子老鼠闯迷宫
电子老鼠闯迷宫题目链接：电子老鼠闯迷宫作者学BFS做的第一道题，如有不足之处，请多包容。题目描述如下图12×12方格图，找出一条自入口（2，9）到出口（11，8）的最短路径。输入格式第1行输入迷宫的大小n；第2行输入起点和终点的坐标；第3~n+2行输入矩阵。输出格式第一行输出路径第二行输出最少的步数输入输出样例输入12 2 9 11 81 1 1 1 1 1 1 1 ...
2019-12-06 20:43:05
119
原创 【洛谷P1434】滑雪
滑雪题目链接:滑雪题目描述Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：1 2 3 4 516 17 18 19 615 24 ...
2019-12-06 20:17:29
114
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人