oj题目
文章平均质量分 64
云峦雾绕
php,c#工程师
展开
-
poj2262 Goldbach's Conjecture
依然水题,但是啊。。。两个素数可以相同啊相同!!!!!悲剧。。。。#include#include#includeusing namespace std;bool a[2000000];int x,y,maxi,n,i,j,k;int main(){原创 2011-09-07 23:40:01 · 468 阅读 · 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 评论 -
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 评论 -
poj2567 2568
两个图论题,第一个根据给的不确定根的树输出树的prufer code第二个根据给的prufer code 构建出一棵树,树的格式定义如下:T ::= "(" N S ")"S ::= " " T S | emptyN ::= number原创 2011-09-24 00:51:33 · 779 阅读 · 0 评论 -
字典树模板(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 评论 -
鹰蛋问题(poj1243验证)
题意:一个人去猜一个正整数,有G次机会,L个生命值。每一次猜数,如果猜对,就成功。猜错的话,机会减1,若猜的数大于目标数,另外生命值再减1。机会用完,或者生命值减至-1,表示失败。现给定G与L,问目标数在什么范围之内,可保证猜的人会胜利。g#i原创 2011-10-05 06:39:09 · 2390 阅读 · 0 评论 -
poj2236Wireless Network
稍稍找回了点信心,昨晚上那题直接让我产生了我不会并查集的幻觉。。。。现在还在纠结为啥我的程序和标程雷同依然wa。。。。#include#includeusing namespace std;int n,d,p,q,sets[2000],nodes[2000][原创 2011-09-15 09:09:14 · 2020 阅读 · 0 评论 -
poj1988cube_stacking
依然并查集。。。但是。。。这题一晚上居然没调出来本来是想通过不压缩状态实现,但是超时,又想到通过每个点的直接父节点推导,结果发现自己推的式子错了此路不通,实在受不了去搜了标程。。。。这你妹的各个函数都改成标程的功能了,居然wa,求各位大大找茬。。。。先原创 2011-09-15 08:22:26 · 496 阅读 · 0 评论 -
poj1703find them,catch them
#include#includeusing namespace std;long set[505000];long rank[505000];long findset(long x){ long y=x; if(set[x]==x) return x原创 2011-09-14 06:57:27 · 460 阅读 · 0 评论 -
poj1083 Moving Tables
水题。。。用来练线段树了。。。暴力版本。。。。#include#include#includeusing namespace std;int e,t,n,a[40000],x,y,ans,save;int main(){ scanf("%d",&原创 2011-09-07 22:07:23 · 395 阅读 · 0 评论 -
poj1503Integer Inquiry
这tmd。。。血的教训,poj提交java程序,主类不能加public,类名必须为Main注意:第一个m大写!!!!浪费了无数提交终于过了。。。import java.math.BigDecimal;import java.util.Scanner;clas原创 2011-09-08 01:31:25 · 351 阅读 · 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 评论 -
poj3006Dirichlet's Theorem on Arithmetic Progressions
今晚上就水题消遣了吧。。。。#include#include#includeusing namespace std;int a,d,n,i,j,save=0;bool sets[1500000];int main(){ memset(sets,原创 2011-09-08 02:04:43 · 402 阅读 · 0 评论 -
poj2632Crashing Robots
模拟题,代码长的有点小过分,总算改出来了。。。该死的机器人们#include#includeusing namespace std;int k,a,b,n,m;int num,times;int robots[200][3];char c;bool flag,原创 2011-09-09 05:56:03 · 379 阅读 · 0 评论 -
poj1308Is It A Tree
根据输入数据判断能否构造成一棵树,模拟太烦,用并查集做#include#includeusing namespace std;int a,b,x,y,num=0,sum;int sets[50000];bool flag,nodes[50000],isno原创 2011-09-10 08:53:27 · 377 阅读 · 0 评论 -
3101astronomy
各位知道什么叫恶心么,就是一道数学题,看半天终于看懂题解了,写个程序出来,然后别人再告诉你要写高精度。。。。。package p3101;import java.util.*;import java.io.*;import java.math.*;publ原创 2011-09-14 03:39:27 · 485 阅读 · 0 评论 -
poj1611The Suspects
好吧。。。并查集的题太好刷了#include#includeusing namespace std;int a,b,t,n,m,x,ans,mid,sets[100000];int find(int x){ int y=x; if(sets原创 2011-09-14 06:54:04 · 344 阅读 · 0 评论 -
poj1031 fence
给一个多边形,求多边形和源点的张角和,这个。。。明明是求积分诶。。。想不通啊下面这个是ac代码,抄的,还是没看懂。。。#include #include #define M_PI 3.14159265358979323846double原创 2011-10-04 02:05:54 · 809 阅读 · 0 评论