- 博客(33)
- 问答 (1)
- 收藏
- 关注
RSS订阅转载 PostgreSQL的特性
PostgreSQL是一种几乎可以运行在各种平台上的免费的开放源码的对象关系数据库管理系统，拥有与企业级数据库相媲美的特性，如完善的SQL标准支持、多版本并发控制、时间点恢复、表空间机制、异步复制、嵌套事务、在线/热备份、一个复杂的查询优化器、预写日志容错技术。它支持国际字符集、多字节字符编码、Unicode，并且对格式化、排序、大小写敏感提供本地化支持。PostgreSQL在管理大数据量方面有良
2014-10-24 04:19:16
2018
原创 鹰蛋问题（poj1243验证）
题意：一个人去猜一个正整数，有G次机会，L个生命值。每一次猜数，如果猜对，就成功。猜错的话，机会减1，若猜的数大于目标数，另外生命值再减1。机会用完，或者生命值减至-1，表示失败。现给定G与L，问目标数在什么范围之内，可保证猜的人会胜利。g#i
2011-10-05 06:39:09
2388
原创 poj1031 fence
给一个多边形，求多边形和源点的张角和，这个。。。明明是求积分诶。。。想不通啊下面这个是ac代码，抄的，还是没看懂。。。#include #include #define M_PI 3.14159265358979323846double
2011-10-04 02:05:54
806
原创 字典树模板（poj2001验证）
恶心了。。完全的#include#include#include#include#define MAX 100000#define NUM_CHAR 26using namespace std;struct node{ int rate
2011-09-29 03:15:30
526
原创 poj2567 2568
两个图论题，第一个根据给的不确定根的树输出树的prufer code第二个根据给的prufer code 构建出一棵树，树的格式定义如下：T ::= "(" N S ")"S ::= " " T S | emptyN ::= number
2011-09-24 00:51:33
777
原创 二分图匹配匈牙利算法（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
520
原创 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
574
原创 求树的直径（poj1383验证）
求树中最长的路径，第一次bfs找到直径上的一点，第二次找到直径长度#include#include#include#includeusing namespace std;int t,c,r,x,y;//r为第一坐标，c为第二坐标string s[
2011-09-20 05:22:12
676
原创 rmq模板（poj3264验证）
搜索不收藏，线段树方法不收藏，只收藏st算法，这个算法和线段树差不多，建树和建dp数组的时间复杂度都是n*log（n）不同的地方就是查找，线段树查找的时间复杂度是n*log（n），st算法是o（1）所以线段树的总时间复杂度是（设m为查询次数）： m*n*log(n)而
2011-09-19 04:34:18
862
1
原创 poj2236Wireless Network
稍稍找回了点信心，昨晚上那题直接让我产生了我不会并查集的幻觉。。。。现在还在纠结为啥我的程序和标程雷同依然wa。。。。#include#includeusing namespace std;int n,d,p,q,sets[2000],nodes[2000][
2011-09-15 09:09:14
2018
原创 poj1988cube_stacking
依然并查集。。。但是。。。这题一晚上居然没调出来本来是想通过不压缩状态实现，但是超时，又想到通过每个点的直接父节点推导，结果发现自己推的式子错了此路不通，实在受不了去搜了标程。。。。这你妹的各个函数都改成标程的功能了，居然wa，求各位大大找茬。。。。先
2011-09-15 08:22:26
494
原创 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
459
原创 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
343
原创 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
2695
原创 3101astronomy
各位知道什么叫恶心么，就是一道数学题，看半天终于看懂题解了，写个程序出来，然后别人再告诉你要写高精度。。。。。package p3101;import java.util.*;import java.io.*;import java.math.*;publ
2011-09-14 03:39:27
482
原创 拓扑排序程序（未做题验证）
成都比赛之后休息一天，结果打球把人打的瘫痪了。。。悲剧，暂时不想刷题，做个模板玩玩#include#includeusing namespace std;int n,m,x,y;int a[2000][2];bool sets[2000][2000],fl
2011-09-13 17:27:43
396
原创 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
374
原创 带权并查集模板（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
原创 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
378
原创 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
428
原创 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
398
原创 poj1503Integer Inquiry
这tmd。。。血的教训，poj提交java程序，主类不能加public，类名必须为Main注意：第一个m大写！！！！浪费了无数提交终于过了。。。import java.math.BigDecimal;import java.util.Scanner;clas
2011-09-08 01:31:25
351
原创 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
467
原创 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
394
原创 归并排序（带统计逆序数）
tmd归并。。。写了2个小时，各种离奇错误都发生完了。。。。基本模板，不多说。。。#include#include#includeusing namespace std;int n,e;long long sum;int a[1000000],b[1000000
2011-09-07 03:54:31
694
原创 线段树模板（插入，搜索）
在自然数，且所有的数不大于30000的范围内讨论一个问题：现在已知n条线段，把端点依次输入告诉你，然后有m个询问，每个询问输入一个点，要求这个点在多少条线段上出现过；最基本的解法当然就是读一个点，就把所有线段比一下，看看在不在线段中；每次询问都要把n条线段查一次，那么m次
2011-08-24 10:11:38
5244
2
空空如也
装了京东安全支付之后上中国银行，密码栏输入任何字符都会造成蓝屏
2013-10-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人