poj编程
文章平均质量分 57
傲娇的小胡子
这个作者很懒,什么都没留下…
展开
-
数据结构之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 · 288 阅读 · 0 评论 -
Is it a tree(判断是否是树)
http://bailian.openjudge.cn/practice/1308/#include#include#include#include#include#include#define N 100/*1判断是否是空树2判断节点数=边数+13判断是否有环(并查集) */ using namespace std;struct E{ int x,y;}edge原创 2016-09-16 07:43:53 · 668 阅读 · 0 评论 -
STL格斗场
热血格斗场#include#include#include#includeusing 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 · 258 阅读 · 0 评论 -
枚举问题总结
枚举画家问题注意无解的情况的判断http://poj.org/problem?id=1681#include#include#include#include#include#define N 20using namespace std;int puzzle[N][N],press[N][N];int n;bool success;bool guess()原创 2016-09-13 10:24:51 · 909 阅读 · 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 0x3f3f3fusing namespace s原创 2016-08-31 18:28:15 · 258 阅读 · 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 210using name原创 2016-09-12 09:09:33 · 292 阅读 · 0 评论 -
算法の动态规划poj1837
复习了动态规划の0-1背包问题,核心方程就是if(c[i] > j) f[i][j] = f[i-1][j]; )//如果背包的容量,放不下c[i],则不选c[i] elsef[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 · 274 阅读 · 0 评论 -
数据结构之归并排序
昨天做了poj2299,复习了归并排序!!!#define max 500000 后没有分号啊还有结果会超int32所以要用__int64 是两个横线,醉了。。。#include#includeusing namespace std;#define MAX 500000__int64 cnt=0;int b[MAX],a[MAX];void merge(i原创 2016-06-06 20:47:32 · 267 阅读 · 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 · 699 阅读 · 0 评论