- 博客(6)
- 收藏
- 关注
RSS订阅原创 SP1296 SUMFOUR - 4 values whose sum is 0
题目链接4 values whose sum is 0题意：从四个序列中取一个数，问其相加有多少种可能。ai+bi+ci+di=0a_i+b_i+c_i+d_i=0ai+bi+ci+di=0即求ai+bi=−ci−dia_i+b_i=-c_i-d_i ai+bi=−ci−di至此，我们可以选择ai+bi或-ci-di存入哈希表，并用另外一个值去到哈希表中寻找。只不过本题可以用邻接表来优化哈希表（至少我是这么做的），注意因为答案可能会有负数，所以取模需要加上mod值再进行取模。
2020-09-26 09:59:23
163
原创 八数码问题
时隔半月，我终于回来了！！！今天就弱弱地给大佬们讲一下八数码问题吧。网上的题目和扩展都挺多，那么我先给大家带来这题（戳这里）题目意思我不再赘述了吧。。这种题一看就知道是搜索吧，但是扩展方式比较复杂，所以我采用了BFS。首先，我把读入的两个矩阵转换成字符串（比较好处理）。然后，根据规则，我们可以从四个方向来进行扩展。扩展时，我们先找到0的位置，并设置边界条件。我就以0与上一行交换为例...
2019-08-12 21:21:08
132
原创 负环
（tips:这里有一道题我交了不下30次，刚刚ac。。。）首先，我们来了解一下负环的定义。负环，又叫负权回路，负权环，指的是一个图中存在一个环，里面包含的点的总和<0。在存在负环的图中，是求不出最短路径的，因为只要在这个环上不停的兜圈子，最短路径就会无限小。看到洛谷里各种玄学算法（感觉洛谷里的题解都很迷 ），本蒟蒻还是给大家了解一下bfs版spfa判负环的这种方法（dfs?不存在的 ）...
2019-02-16 18:03:12
4716
6
原创 P2419 and 入门oj 1659 [USACO08JAN]牛大赛Cow Contest
DescriptionFJ的N(1 <= N <= 100)头奶牛们最近参加了场程序设计竞赛:)。在赛场上，奶牛们按1…N依次编号。每头奶牛的编程能力不尽相同，并且没有哪两头奶牛的水平不相上下，也就是说，奶牛们的编程能力有明确的排名。 整个比赛被分成了若干轮，每一轮是两头指定编号的奶牛的对决。如果编号为A的奶牛的编程能力强于编号为B的奶牛(1 <= A <= N; 1 &...
2019-02-12 11:35:50
232
1
原创 入门oj3034 && 洛谷P1892 BOI2003团伙
题目描述1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是： 我朋友的朋友是我的朋友； 我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息，问你最多有多少个强盗团伙。输入输出格式输入格式：输入文件gangs.in的第一行是一个整数N(2<=N<=1000)，表示强盗...
2019-01-30 20:32:30
336
3
转载 关于最短路(1)
最短路的定义我们可以把边带有权值的图称为带权图。边的权值可以理解为两点之间的距离。一张图任意两点间会有不同的路径相连。最短路径就是指连接两点的这些路径中最短的一条。最短路的算法我们有四种方法求出两个点间最短的路径分别是Floyed-Warshall算法（简称Floyed算法）Dijkstra算法Bellman-Ford算法（简称Ford算法）SPFA算法注意，当出现负边权时，有...
2019-01-29 15:27:07
269
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人