题目链接：藏宝图 说两种解法。 1.由于十个点都要走一次，所以可以枚举10个藏宝点的全排列，再把起点$(0,0)$和终点$(0,0)$放在排列的首尾，用11次bfs即可获得一种走法的最短路径。 2.把用二进制来表示每个藏宝点，$(x,y,status)$表示获得了status的宝物，来到了点$(x, ...
分类：
其他好文 时间：
2018-03-27 18:55:33
阅读次数：
138
题目描述： 输入一个自然数N，我们总可以得到一些满足“1≤b≤N,0≤a/b≤1”条件的最简分数a/b（分子和分母互质的分数），请找出所有满足条件的分数。 比方说，当N=5时，所有解为： 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1现在，你需要对于一个给定的 ...
分类：
其他好文 时间：
2018-03-25 12:04:36
阅读次数：
162
题干： 蒜头君和他的朋友周末相约去召唤师峡谷踏青。他们发现召唤师峡谷的地图是由一块一块格子组成的，有的格子上是草丛，有的是空地。草丛通过上下左右 4 个方向扩展其他草丛形成一片草地，任何一片草地中的格子都是草丛，并且所有格子之间都能通过上下左右连通。如果用'#'代表草丛，'.'代表空地，下面的峡谷中 ...
分类：
其他好文 时间：
2018-03-21 11:53:11
阅读次数：
162
传送门:https://nanti.jisuanke.com/t/18 方法:DFS ...
分类：
其他好文 时间：
2018-03-17 19:48:33
阅读次数：
240
题链： https://nanti.jisuanke.com/t/11217题解： 分治，最短路。 如果我们规定只能经过编号为l~r的点， 那么Floyd就可以很好地计算出此情况下的任意两点间的最短路。 (只需让Floyd的第一层循环k从l枚举到r即可) 由于题目需要求不经过某一个点时的最短路径之和 ...
分类：
其他好文 时间：
2018-03-10 22:08:35
阅读次数：
257
题目： 蒜国地域是一个 n 行 m 列的矩阵，下标均从 1 开始。蒜国有个美丽的城堡，在坐标 (n,m) 上，蒜头君在坐标 (1,1) 的位置上。蒜头君打算出发去城堡游玩，游玩结束后返回到起点。在出发去城堡的路上，蒜头君只会选择往下或者往右走，而在返回的路上，蒜头君只会选择往上或者往左走，每次只能走 ...
分类：
其他好文 时间：
2018-03-01 21:40:13
阅读次数：
211
链接 : "Here!" 思路 : 如果用 $STL$ 的 $map$ 或者是使用 $unordered\underline{}map$ 的话是会 $T$ 的, 所以得手写一个 $hash表$. 其实这个题题意一开始看的话还是蛮难以理解的. 但是如果理解了题意, 这道题就非常简单了. 题目样例解析 ...
分类：
其他好文 时间：
2017-11-28 18:38:01
阅读次数：
185
链接 : "Here!" 思路 : 其实这个是一道简单的并查集问题, 判断$Jerry$是否能从下表面跑到上表面, 其实质上是判断上表面和下表面是否连通 , 因此这道问题就变成了判断连通性的问题了. 判断标准是如果$d File Name: t13.cpp Author: Mail: Created ...
分类：
其他好文 时间：
2017-11-23 12:13:27
阅读次数：
164
你学过一笔画问题么？其实一笔画问题又叫欧拉回路，是指在画的过程中，笔不离开纸，且图中每条边仅画一次，而且可以回到起点的一条回路。 蒜头君打算考考你，给你一个图，问是否存在欧拉回路？ 输入格式 第 11 行输入两个正整数，分别是节点数 N(1 < N < 1000)N(1<N<1000) 和边数 M( ...
分类：
其他好文 时间：
2017-11-19 14:57:50
阅读次数：
140
每年过年的时候，座山雕都会给兄弟们分银子，分银子之前，座山雕允许大伙儿发表意见，因为要是没法满足所有人的意见，指不定谁要搞出什么大新闻。不过每个人在提意见的时候只能说：“我认为 A 分的银子应该比 B 多！”。座山雕决定要找出一种分配方案，满足所有人的意见，同时使得所有人分得的银子总数最少，并且每个 ...
分类：
编程语言 时间：
2017-11-04 16:34:38
阅读次数：
174
