![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
poj编程
傲娇的小胡子
这个作者很懒,什么都没留下…
展开
-
数据结构之poj2388
第一眼看是快排思想,于是复习了快排! 复习了快排代码:void quicksort(int a[], int low,int high) { //low,high分别代表要排序的数组上限和下限 if(low>=high) return; int first=low; int last=high; int key=a[first]; while(first<last) { w原创 2016-06-05 20:05:14 · 267 阅读 · 0 评论 -
Is it a tree(判断是否是树)
http://bailian.openjudge.cn/practice/1308/ #include #include #include #include #include #include #define N 100 /* 1判断是否是空树 2判断节点数=边数+1 3判断是否有环(并查集) */ using namespace std; struct E{ int x,y; }edge原创 2016-09-16 07:43:53 · 648 阅读 · 0 评论 -
STL格斗场
热血格斗场#include #include #include #include using namespace std; set >record; void solve(int p,int i) { record.insert(make_pair(p,i)); set >::iterator it,left,right; right=record.end(); right--; it=原创 2016-09-15 10:39:54 · 244 阅读 · 0 评论 -
枚举问题总结
枚举 画家问题 注意无解的情况的判断 http://poj.org/problem?id=1681 #include #include #include #include #include #define N 20 using namespace std; int puzzle[N][N],press[N][N]; int n; bool success; bool guess()原创 2016-09-13 10:24:51 · 894 阅读 · 0 评论 -
poj1135最短路Dijkstra算法
题目链接 http://poj.org/problem?id=1135 #include #include #include #include #include #include #include #include #include #include #define N 505 #define M 10005 #define INF 0x3f3f3f using namespace s原创 2016-08-31 18:28:15 · 245 阅读 · 0 评论 -
poj 2253 Frogger 最短路径变形(两种方法)
题目链接 http://poj.org/problem?id=2253 参考了网上各路大神写的代码,在此总结一下Floyed方法和Dijkstra方法 注意sqrt函数的原型有double sqrt(double) Floyed方法 #include #include #include #include #include #include #define N 210 using name原创 2016-09-12 09:09:33 · 283 阅读 · 0 评论 -
算法の动态规划poj1837
复习了动态规划の0-1背包问题,核心方程就是 if(c[i] > j) f[i][j] = f[i-1][j]; )//如果背包的容量,放不下c[i],则不选c[i] else f[i][j] = max(f[i-1][j], f[i-1][j - c[i]] + v[i]); ps 状态方程dp[i][ j+ w[i]*c[k] ]= ∑(dp[i转载 2016-06-18 20:12:07 · 261 阅读 · 0 评论 -
数据结构之归并排序
昨天做了poj2299,复习了归并排序!!! #define max 500000 后没有分号啊 还有结果会超int32所以要用__int64 是两个横线,醉了。。。 #include #include using namespace std; #define MAX 500000 __int64 cnt=0; int b[MAX],a[MAX]; void merge(i原创 2016-06-06 20:47:32 · 252 阅读 · 0 评论 -
LCA+RMQ求树中两点距离
题目 H:Distance Queries 查看提交统计提问 总时间限制: 2000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB 描述 Farmer John's cows refused to run in his marathon since he chose a path much too long for the原创 2016-09-08 20:06:22 · 686 阅读 · 0 评论