acm算法模板
文章平均质量分 63
云峦雾绕
php,c#工程师
展开
-
floyd
floyd原创 2011-08-08 07:45:56 · 343 阅读 · 0 评论 -
rmq模板(poj3264验证)
搜索不收藏,线段树方法不收藏,只收藏st算法,这个算法和线段树差不多,建树和建dp数组的时间复杂度都是n*log(n)不同的地方就是查找,线段树查找的时间复杂度是n*log(n),st算法是o(1)所以线段树的总时间复杂度是(设m为查询次数): m*n*log(n)而原创 2011-09-19 04:34:18 · 867 阅读 · 1 评论 -
求树的直径(poj1383验证)
求树中最长的路径,第一次bfs找到直径上的一点,第二次找到直径长度#include#include#include#includeusing namespace std;int t,c,r,x,y;//r为第一坐标,c为第二坐标string s[原创 2011-09-20 05:22:12 · 680 阅读 · 0 评论 -
gcd&lcm模板(poj3101验证)
#include#include#includeusing namespace std;int n,m;int gcd(int x,int y){ if(y==0) return x; else return(gcd(y,x%y));}int原创 2011-09-14 03:42:49 · 2697 阅读 · 0 评论 -
lca离线算法模板(poj1330验证)
#include#include//#includeusing namespace std;int t,n,x,y;int sets[20000];bool flag[20000];int find_set(int x){ int y=sets[x];原创 2011-09-20 05:58:30 · 575 阅读 · 0 评论 -
带权并查集模板(poj1182食物链验证)
暑假才做过。。。忘完了,重新复习带权并查集#includeusing namespace std;int a,b,error=0;int n,k,set[50500];int rank[50500];int d,x,y;long findset(int原创 2011-09-10 07:38:49 · 1086 阅读 · 0 评论 -
二分图匹配匈牙利算法(poj1469验证)
读入的时候就进行匹配,在这个匹配的基础上寻找增广路,更新之#include#include#includeusing namespace std;const int MAX=400;int cx[MAX],cy[MAX];int sx[MAX],sy[MAX]原创 2011-09-21 05:31:39 · 522 阅读 · 0 评论 -
线段树模板(插入,搜索)
在自然数,且所有的数不大于30000的范围内讨论一个问题:现在已知n条线段,把端点依次输入告诉你,然后有m个询问,每个询问输入一个点,要求这个点在多少条线段上出现过;最基本的解法当然就是读一个点,就把所有线段比一下,看看在不在线段中;每次询问都要把n条线段查一次,那么m次原创 2011-08-24 10:11:38 · 5248 阅读 · 2 评论 -
字典树模板(poj2001验证)
恶心了。。完全的#include#include#include#include#define MAX 100000#define NUM_CHAR 26using namespace std;struct node{ int rate原创 2011-09-29 03:15:30 · 531 阅读 · 0 评论 -
3101astronomy
各位知道什么叫恶心么,就是一道数学题,看半天终于看懂题解了,写个程序出来,然后别人再告诉你要写高精度。。。。。package p3101;import java.util.*;import java.io.*;import java.math.*;publ原创 2011-09-14 03:39:27 · 485 阅读 · 0 评论 -
拓扑排序程序(未做题验证)
成都比赛之后休息一天,结果打球把人打的瘫痪了。。。悲剧,暂时不想刷题,做个模板玩玩#include#includeusing namespace std;int n,m,x,y;int a[2000][2];bool sets[2000][2000],fl原创 2011-09-13 17:27:43 · 400 阅读 · 0 评论 -
kmp算法模板
kmp模板原创 2011-08-08 08:01:48 · 990 阅读 · 0 评论 -
快排
快排 qsort原创 2011-08-08 07:43:48 · 454 阅读 · 0 评论 -
kruscal
kruscal原创 2011-08-08 07:44:51 · 451 阅读 · 0 评论 -
不带权并查集
并查集原创 2011-08-08 07:42:56 · 326 阅读 · 0 评论 -
堆
最小堆原创 2011-08-08 07:48:31 · 396 阅读 · 0 评论 -
poj2255Tree Recovery(二叉树的遍历)
已知前中求后,经典模板#include#include#include#includeusing namespace std;string pre,ino;int pid;void post(int l,int r){ int i=l;原创 2011-09-08 03:02:32 · 429 阅读 · 0 评论 -
归并排序(带统计逆序数)
tmd归并。。。写了2个小时,各种离奇错误都发生完了。。。。基本模板,不多说。。。#include#include#includeusing namespace std;int n,e;long long sum;int a[1000000],b[1000000原创 2011-09-07 03:54:31 · 695 阅读 · 0 评论 -
鹰蛋问题(poj1243验证)
题意:一个人去猜一个正整数,有G次机会,L个生命值。每一次猜数,如果猜对,就成功。猜错的话,机会减1,若猜的数大于目标数,另外生命值再减1。机会用完,或者生命值减至-1,表示失败。现给定G与L,问目标数在什么范围之内,可保证猜的人会胜利。g#i原创 2011-10-05 06:39:09 · 2390 阅读 · 0 评论