- 博客(13)
- 收藏
- 关注
RSS订阅原创 KMP算法初学
转载：https://blog.csdn.net/wangbaochu/article/details/50687160https://blog.csdn.net/lin_bei/article/details/1252686模板：/* pku3461(Oulipo), hdu1711(Number Sequence) 这个模板 字符串是从0开始的 Next数组是从1开始的 */ ...
2018-04-20 14:45:52
120
原创 hdu2044-一只小蜜蜂
题意：中文题 ：）解法：简单递推题，类似斐波那契。第n条路等于与他相邻的两个方块的方法和，即f(n)=f(n-1)+f(n-2)注意：斐波那契数列的第20位就超出int 需要用longlong数组ac代码：#include <iostream>#include <cmath>using namespace std;int main(){ long long ...
2018-04-19 20:02:33
79
原创 hdu2018-母牛的故事(基础地推 斐波那契数列应用)
题意：中文题做法：第一年为初始1头牛，第二年初生了一头，共2头。前四年，奶牛数f(n)=n，超过四年后，因为前面第三年出生奶牛现在到了第四年也可以生了，那么该年的奶牛就等于前一年的奶牛+前面第三年的奶牛，例如第五年为 第四年的 加上 第二年的奶牛数递推函数 f(n)=f(n-1)+f(n-3) (n>4)ac代码：#include <iostream>#include <...
2018-04-19 19:30:53
221
原创 hdu2084-数塔 （开始学习动态规划吧！）
题意：中文题: )做法：好吧 最简单的动态规划，动态方程(r!=n):dp[r][j]=max(dp[r+1][j],dp[r+1][j+1])+dp[r][j];AC代码:#include <iostream>#include <cmath>using namespace std;int cases;int maxSum[105][105];int main()...
2018-04-19 17:49:32
78
原创 poj1611-The Suspects(并查集)
题目描述：有很多组学生，在同一个组的学生经常会接触，也会有新的同学的加入。但是SARS是很容易传染的，只要在改组有一位同学感染SARS，那么该组的所有同学都被认为得了SARS。现在的任务是计算出有多少位学生感染SARS了。假定编号为0的同学是得了SARS的。并查集，不压缩路径会wa，没啥好说的。AC代码：#include <iostream>#include <cstring&...
2018-04-17 18:03:10
126
1
原创 POJ 2236Wireless Network（并查集）
题意：给定n个坏电脑的坐标，和最大距离d。如果两台电脑是被修好的，并且距离小于等于d，则这两台电脑是联通的。有两个指令： O+num，代表第num个电脑被修好 S+num1+num2，代表询问num1和num2是否联通，若是返回“SUCCESS”，否则“FAIL”做法：用并查集做。不同的是，每次修好一个电脑，需要将这个电脑与所有被修好的电脑间遍历来建立联系，如果距离符合条件，则join这两个...
2018-04-17 11:34:00
101
原创 poj1251Jungle Roads--最小生成路Kruskal算法
题意：给了n个房子和相应的描述，描述为：两个房子间的距离为x。问该联通网的最短生成树。关于图的几个概念定义：连通图：在无向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该无向图为连通图。强连通图：在有向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该有向图为强连通图。连通网：在连通图中，若图的边具有一定的意义，每一条边都对应着一个数，称为权；权代表着连接连个顶点的代价，称这种连...
2018-04-14 18:13:40
174
2
转载 poj3660 Cow Contest（Floyd-Warshall方法求有向图的传递闭包）
学习了floyd求任意两点的最短路不会做 转载：https://www.cnblogs.com/wd-one/p/4545086.html
2018-04-14 14:01:44
182
原创 poj3259Wormholes---bellman最短路（有向无向混合）
题意：给定F个例子，每个例子有N(农场数量)，M(路的数量)，W(虫洞的数量)。路能连同两个农场，具有双向路径权值。虫洞能单向连接两个虫洞，具有单向权值，且为负。问FJ能否从一个点出发，当再回到这个点时，权值和为负。输出“YES”"NO".方法：题意为判断是否有负权值环，典型的bellman最短路，只不过有的是双向(path路)，有的是单向(虫洞)。AC代码：#include <iostre...
2018-04-14 12:39:45
141
转载 POJ1860-Currency Exchange（最短路bellman）
转载自：優YoU http://user.qzone.qq.com/289065406/blog/1299337940真心不会做啊，好菜。提示：关键在于反向利用Bellman-Ford算法题目大意有多种汇币，汇币之间可以交换，这需要手续费，当你用100A币交换B币时，A到B的汇率是29.75，手续费是0.39，那么你可以得到(100 - 0.39) * 29.75 = 2963.3975 B币。...
2018-04-05 19:56:50
102
原创 poj3268 - Silver Cow Party （两次最短路）
题意：给了三个整数n,m,x n代表村庄数，m代表路径数，x代表终点。每个村庄有头奶牛，要到x去，再回来，求两次的最短路径的最大情况。解法：从x回来的过程的最短路容易求，运用dijkstra算法直接就能求。从起点到x的过程可以看成从x到起点的反过程，因为是单向路，那么通过把所有路的方向颠倒就能算这种情况的最短路，即maps[i][j]变成maps[j][i],可以直接通过颠倒i，j即可AC代码：...
2018-04-05 15:17:23
119
原创 POJ1797 Heavy Transportation （最短路变形）
题意：给定n,m n代表街道数，m代表连接两个街道的桥的数量，又给出m个a，b，c（a为起点街道，b为中点街道，c为这两个街道的桥的承受重量），问走过所有街道，找到承重最大的路径的最小边。（找最大路径最小边）解法：在dijkstra基础上的变形，每次在已经得到的最大容量路里找最大的，然后用他去松弛其他点 （松弛过程中变形为：找该最大容量路的最小边）（与poj2253的变形刚好相反）AC代码：#i...
2018-04-02 15:54:15
133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人