普通网友-CSDN博客

转载 HDU 1238 Substing

思路：1.找出n个字符串中最短的字符串Str[N]2.从长到短找Str[N]的子子串 subStr[N],以及subStr[N]的反转字符串strrev(subStr[N])；（从长到短是做剪枝处理）3.用strstr()函数遍历所有的字符串，看是否含有此子子串subStr[N]或strrev(subStr[N])；只要有一个字符串不包含subStr[N]或strrev...

2015-11-09 21:01:00 88

转载欧几里德和扩展欧几里德详解以及例题CodeForces 7C

欧几里德定理:对于整数a,b来说，gcd(a, b)==gcd(b, a%b)==d(a与b的最大公约数)，又称为辗转相除法证明：因为a是d的倍数，b是d的倍数；所以a%d==0；b%d==0；设k=a/b；r=a%b；则a=k*b+r；由上得出：r=a-k*b；因为a和b都是d的倍数，所以(a-k*b)也是d的倍数，所以r也是d的倍数；所以gcd(a, ...

2015-10-29 10:59:00 238

转载 Codeforces 591B Rebranding

这道题挺考思维的详解：表一：-1s1代表的本意abcdefg...0s1数组的下标和初始值0123456...1a-b1023456...2b-c1203456...3a-d...

2015-10-27 17:57:00 87

转载 Light OJ 1005

第一种方法：用的排列组合写的，挺简单的；突然发觉排列组合好神奇，可得好好学！因为C(n, k)=A(n, k)/A(k, k) 所以 A(n, k)=C(n, k)*A(k, k);这道题就是用的一个公式 C(n, k)*C(n, k)*A(k, k) == C(n, k)*A(n, k) == A(n, k)*A(n, k)/A...

2015-10-27 16:03:00 110

转载 VC++6.0调试简单快捷键

编译——F7重新编译——Ctrl+F7设置断点 ——F9取消断点——F9删除所有断点——Ctrl+Shift+F9开始调试——F5进行下一次调试——F5停止调试——Shift+F5逐过程调试——F10进行下一步——F10跳至光标处——Ctrl+F10跳出本循环——Shift+F11转载于:https://www.cnblogs.com...

2015-10-22 11:14:00 264

转载 HDU 1241 油田

这道题明明很简单但不知道为什么运行结果一直错，但提交却是对的！代码真是神奇，不过我猜测可能是提上给出的数据错了，可能提上给的数据m和n后多给了一个空格或回车，但题的数据没有#include<stdio.h>#include<string.h>#define N 110int m, n;char maps[N][N];int dir[8]...

2015-09-05 10:40:00 74

转载 HDU 1176 免费馅饼简单动态规划

世道很简单的动态规划，但是却错了，让我很无语，改来改去还是不对，第二天有写就对了，之后我就耐着性子慢慢比较之前的错误代码，发现第一次错：纯粹用了a[i][j]+=max3(a[i+1][j-1], a[i+1][j], a[i+1][j+1]);没有考虑j为0没有a[i+1][j-1]的存在和j为10时没有a[i+1][j+1]的存在第二次错：我纠正了第一次的错误，把j为0和10...

2015-09-05 10:19:00 67

转载 poj 3264

题意：给你一组值，然后询问某个区间的最大值和最小值之差分析：因为没有更新，所以只需要查找即可，节点保存一个最大值最小值就行了#include<iostream>#include<algorithm>#include<stdio.h>#include<string.h>#include<ctype.h&g...

2015-08-20 10:49:00 51

转载 HDU 1337 && POJ 1218&& zju 1350 方法总结

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1337 杭电 http://poj.org/problem?id=1218清华http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1350浙江原本以为小小的一道水题不值得去总结，但是发现却有好多方法，好神奇啊...

2015-08-19 21:17:00 79

转载 HDU 1532 --&&-- POJ1273 dinic 算法

学长的代码#include<stdio.h>#include<string.h>#include<queue>#include<algorithm>using namespace std;const int MAXN = 1005;const int oo = 1e9+7;struct Edge{...

2015-08-19 08:58:00 70

转载 POJ 3159 最短路 SPFA

#include<iostream>using namespace std;const int nMax = 30005;const int mMax = 150005;const int inf = 1000000000; struct node{ int v, w, next;}edge[mMax];int n, edgeHead...

2015-08-15 16:50:00 86

转载 POJ 1459 网络流 EK算法

题意：2 1 1 2 (0,1)20 (1,0)10 (0)15 (1)202 1 1 2 表示共有2个节点，生产能量的点1个，消耗能量的点1个，传递能量的通道2条；（0,1）20 (1,0)10 代表（起点，终点）最大传递的能量(0)15 （产生能量的点）产生的最大能量(1)20 （消费能量的点）消费的最大能量初学网络流，我想从基础练起；就先用EK算法写一遍这道题看似很难，...

2015-08-15 16:12:00 74

转载 8.14比赛j题 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87813#overview

就我个人来说我觉得这道题其实不用写题解，只是因为做的时候错了一次，如果不是队友细心，我根本会错下去，所以我感觉自己必须强大#include<stdio.h>#include<string.h>#include<ctype.h>#include<queue>#include<algorithm>usin...

2015-08-14 20:46:00 165

转载单链表---邻接表

近段时间在学习线段树，二叉树，字典树，网络流，图，都需要动态内存分配和建立链式结构，每次都是要看好长时间，一个朋友告诉我，好好看看单链表，把最基础的抓住，其他的就会迎刃而解。动态内存分配对建立表、树、图和其他链式结构是特别有用的。单链表结构体声明类型：struct node{　　int date;　　node *next;};单链表的建...

2015-08-14 09:27:00 175

转载 poj 1273 ---&&--- hdu 1532 最大流模板

最近在换代码布局，因为发现代码布局也可以引起一个人的兴趣这个方法是算法Edmonds-Karp 最短增广路算法，不知道的话可以百度一下，基于Ford-Fulkerson算法的基础上延伸的其实我不是很透彻的领悟这个算法的精髓，只知道怎样实现，现在的任务就是多刷几道题，见识见识题型，就可以更透彻领悟为什么这么做，之后再拐回来研究算法，这样就可以学习和实践相结合！详解：就是每次...

2015-08-12 17:03:00 60

转载 HDU 2603 二分匹配

#include <queue>#include <vector>#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int N = 510;int maps[N][...

2015-08-08 10:07:00 81

转载 UVA 796 连通图求桥

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=86270#problem/C#include<iostream>#include<stdio.h>#include<vector>#include<string.h>#include<algor...

2015-08-07 11:27:00 85

转载 POJ 1144 无向图求割点

学长写的：#include<cstdio>#include<cstdlib>#include<cmath>#include<iostream>#include<algorithm>#include<cstring>#include<vector>usingnamespacestd;#define...

2015-08-07 08:35:00 56

转载杭电 1269 连通图模板

//自己理解着又敲了一遍代码，发现就是那回事，我希望自己能写写题解，一方便自己看，二方便别人理解//但诚挚地说，我现在还不明白连通图，只是跟着学长思路走了一遍，至于如果我自己第一次看到这个题，我是不会想到连通图的#include<iostream>#include<algorithm>#include<string.h>#inclu...

2015-08-05 19:38:00 171

转载 poj 3468 线段树模板题

#include<iostream>#include<algorithm>#include<stdio.h>using namespace std;#define Lson rt<<1#define Rson rt<<1|1//这里写的和学长不一样，我遵从是叶子结点的四倍定义数组，学长定义的是 1e5...

2015-08-03 16:53:00 89

转载 HDU 1800 Flying to the Mars 字典树，STL中的map ，哈希树

http://acm.hdu.edu.cn/showproblem.php?pid=1800 字典树 #include<iostream>#include<string.h>#include<stdio.h>using namespace std;struct node{ in...

2015-08-01 15:41:00 76

转载字典树 HDU 1075 What Are You Talking About

http://acm.hdu.edu.cn/showproblem.php?pid=1075#include<iostream>#include<algorithm>#include<cstring>#include<ctype.h>#include<stdio.h>#include<stdlib.h>using...

2015-07-31 18:29:00 105

转载字典树 HDU 1251 统计难题

http://acm.hdu.edu.cn/showproblem.php?pid=1251这是重写的，让我感觉到每一次的理解程度都在增加#include<iostream>#include<algorithm>#include<stdio.h>#include<string.h>using namespace std;struct n...

2015-07-31 08:47:00 69

转载最小生成树prim算法 POJ2031

#include<iostream>#include<algorithm>#include<string.h>#include<ctype.h>#include<stdio.h>#include<stdlib.h>#include<math.h>#include<limi...

2015-07-28 17:06:00 79

转载 POJ 1287 Networking 最小生成树

在这里总结一下着几天做题的感悟，其实算法还算简单，只是你要静下心去参悟，所谓开窍了就好，所以耐心就好，还有就是现在是打基础，一定要扎牢；Runtime Error 运行错误，一般是数组开的太小Time Limit Exceeded 时间超限，也许是读入时没有加截至条件，程序一直在等待输入，就造成了超时，还有就是没有加!=EOF Memory Limit Exceeded 内存超限...

2015-07-28 08:52:00 143

转载次小生成树 POJ 2728

#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int maxn = 110;const int INF = 0x3f3f3f3f;int map[maxn][maxn], used[max...

2015-07-27 15:24:00 55

转载最短路N题Tram SPFA

#include<algorithm>#include<queue>#include<cstdio>#include<cstdlib>#include<cstring>#include<cctype>#include<cmath>#include<queue>#include...

2015-07-27 15:06:00 94

转载 poj2236 并查集

专心和细心真的很重要 #include<iostream>#include<algorithm>#include<stdio.h>#include<string.h>#include<ctype.h>#include<stdlib.h>#include&...

2015-07-25 18:29:00 50

转载 POJ 1611并查集

我发现以后写题要更细心，专心！#include<iostream>#include<algorithm>#include<stdio.h>#include<string.h>#include<ctype.h>#include<stdlib.h>#include<limits.h>#include&lt...

2015-07-25 15:55:00 50

转载 poj 1258 最小生成树模板

POJ 1258 最小生成树模板Kruskal算法#include<iostream>#include<algorithm>#include<stdio.h>#include<string.h>#include<ctype.h>#include<stdlib.h>#includ...

2015-07-25 11:09:00 56

转载 POJ 2492 并查集 A Bug's Life

#include<iostream>#include<algorithm>#include<stdio.h>#include<string.h>#include<ctype.h>#include<stdlib.h>#include<limits.h>#include&l...

2015-07-25 08:26:00 62

转载 POJ2253 frogger 最短路 floyd

#include<iostream>#include<algorithm>#include<stdio.h>#include<string.h>#include<ctype.h>#include<queue>#include<stack>#include<stdlib.h>#include&l...

2015-07-24 12:57:00 77

转载 POJ1182 食物链并查集

#include<iostream>#include<stdio.h>#include<string.h>using namespace std;const int N = 100005;int r[N], father[N];//定义一个关系数组，定义一个父亲（路径）数组；int Find(int x);//寻找根节点，并且找这个点与根节点的关系...

2015-07-24 12:56:00 78

转载 HDU1232 畅通工程，并查集

这里要补充一些知识点，并查集三操作1.找到父节点递归写法int Findf(int x){ if(father[x]!=x) father[x]=Findf(father[x]); return father[x];}另一种写法int Findf(int x){ int r=x; while(father[r]!=r) r=f...

2015-07-22 15:16:00 49

转载非常可乐 HDU1495

#include<iostream>#include<algorithm>#include<math.h>#include<stdlib.h>#include<string.h>#include<stdio.h>#include<ctype.h>#include<...

2015-07-21 13:47:00 54

转载 POJ3660 暑假集训-最短路H题floyd

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82829#rank#include<iostream>#include<algorithm>#include<string.h>#include<stdio.h>#include<stdlib.h&...

2015-07-20 20:42:00 215

转载 HDU2612 -暑假集训-搜索进阶N

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82828#problem/N这两天总是因为一些小错误耽误时间，我希望自己可以细心点。珍惜时间，珍爱生命！#include<iostream>#include<algorithm>#include<string.h>#include...

2015-07-20 10:23:00 101

转载 POJ-3126 暑假集训-搜索进阶F题

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82828#problem/F经验就是要认真细心，要深刻理解。num#include<iostream>#include<algorithm>#include<stdio.h>#include<stdlib.h>#inc...

2015-07-18 17:43:00 77

转载 HDU2544最短路模板，

#include<iostream>#include<stdio.h>#include<stdlib.h>#include<algorithm>#include<vector>#include<queue>#include<string.h>#include<st...

2015-07-18 14:16:00 74

转载暑假集训第一周比赛C题

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=83146#problem/CC - 学Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %...

2015-07-17 20:18:00 70

空空如也

空空如也