- 博客(33)
- 问答 (1)
- 收藏
- 关注
RSS订阅转载 PostgreSQL的特性
PostgreSQL是一种几乎可以运行在各种平台上的免费的开放源码的对象关系数据库管理系统，拥有与企业级数据库相媲美的特性，如完善的SQL标准支持、多版本并发控制、时间点恢复、表空间机制、异步复制、嵌套事务、在线/热备份、一个复杂的查询优化器、预写日志容错技术。它支持国际字符集、多字节字符编码、Unicode，并且对格式化、排序、大小写敏感提供本地化支持。PostgreSQL在管理大数据量方面有良
2014-10-24 04:19:16
2055
原创 鹰蛋问题（poj1243验证）
题意：一个人去猜一个正整数，有G次机会，L个生命值。每一次猜数，如果猜对，就成功。猜错的话，机会减1，若猜的数大于目标数，另外生命值再减1。机会用完，或者生命值减至-1，表示失败。现给定G与L，问目标数在什么范围之内，可保证猜的人会胜利。 g #i
2011-10-05 06:39:09
2411
原创 poj1031 fence
给一个多边形，求多边形和源点的张角和，这个。。。明明是求积分诶。。。想不通啊 下面这个是ac代码，抄的，还是没看懂。。。 #include #include #define M_PI 3.14159265358979323846 double
2011-10-04 02:05:54
821
原创 字典树模板（poj2001验证）
恶心了。。完全的 #include #include #include #include #define MAX 100000 #define NUM_CHAR 26 using namespace std; struct node{ int rate
2011-09-29 03:15:30
545
原创 poj2567 2568
两个图论题，第一个根据给的不确定根的树输出树的prufer code 第二个根据给的prufer code 构建出一棵树，树的格式定义如下： T ::= "(" N S ")" S ::= " " T S | empty N ::= number
2011-09-24 00:51:33
790
原创 二分图匹配匈牙利算法（poj1469验证）
读入的时候就进行匹配，在这个匹配的基础上寻找增广路，更新之 #include #include #include using namespace std; const int MAX=400; int cx[MAX],cy[MAX]; int sx[MAX],sy[MAX]
2011-09-21 05:31:39
533
原创 lca离线算法模板（poj1330验证）
#include #include //#include using 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
590
原创 求树的直径（poj1383验证）
求树中最长的路径，第一次bfs找到直径上的一点，第二次找到直径长度 #include #include #include #include using namespace std; int t,c,r,x,y;//r为第一坐标，c为第二坐标 string s[
2011-09-20 05:22:12
688
原创 rmq模板（poj3264验证）
搜索不收藏，线段树方法不收藏，只收藏st算法，这个算法和线段树差不多，建树和建dp数组的时间复杂度都是n*log（n） 不同的地方就是查找，线段树查找的时间复杂度是n*log（n），st算法是o（1） 所以线段树的总时间复杂度是（设m为查询次数）： m*n*log(n) 而
2011-09-19 04:34:18
881
1
原创 poj2236Wireless Network
稍稍找回了点信心，昨晚上那题直接让我产生了我不会并查集的幻觉。。。。现在还在纠结为啥我的程序和标程雷同依然wa。。。。 #include #include using namespace std; int n,d,p,q,sets[2000],nodes[2000][
2011-09-15 09:09:14
2035
原创 poj1988cube_stacking
依然并查集。。。但是。。。这题一晚上居然没调出来 本来是想通过不压缩状态实现，但是超时，又想到通过每个点的直接父节点推导，结果发现自己推的式子错了 此路不通，实在受不了去搜了标程。。。。这你妹的 各个函数都改成标程的功能了，居然wa，求各位大大找茬。。。。 先
2011-09-15 08:22:26
508
原创 poj1703find them，catch them
#include #include using 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
472
原创 poj1611The Suspects
好吧。。。并查集的题太好刷了 #include #include using 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
361
原创 gcd&lcm模板（poj3101验证）
#include #include #include using 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
2712
原创 3101astronomy
各位知道什么叫恶心么，就是一道数学题，看半天终于看懂题解了，写个程序出来，然后别人再告诉你要写高精度。。。。。 package p3101; import java.util.*; import java.io.*; import java.math.*; publ
2011-09-14 03:39:27
499
原创 拓扑排序程序（未做题验证）
成都比赛之后休息一天，结果打球把人打的瘫痪了。。。悲剧，暂时不想刷题，做个模板玩玩 #include #include using namespace std; int n,m,x,y; int a[2000][2]; bool sets[2000][2000],fl
2011-09-13 17:27:43
411
原创 poj1308Is It A Tree
根据输入数据判断能否构造成一棵树，模拟太烦，用并查集做 #include #include using namespace std; int a,b,x,y,num=0,sum; int sets[50000]; bool flag,nodes[50000],isno
2011-09-10 08:53:27
386
原创 带权并查集模板（poj1182食物链验证）
暑假才做过。。。忘完了，重新复习带权并查集 #include using 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
1106
原创 poj2632Crashing Robots
模拟题，代码长的有点小过分，总算改出来了。。。该死的机器人们 #include #include using 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
391
原创 poj2255Tree Recovery（二叉树的遍历）
已知前中求后，经典模板 #include #include #include #include using namespace std; string pre,ino; int pid; void post(int l,int r){ int i=l;
2011-09-08 03:02:32
447
原创 poj3006Dirichlet's Theorem on Arithmetic Progressions
今晚上就水题消遣了吧。。。。 #include #include #include using namespace std; int a,d,n,i,j,save=0; bool sets[1500000]; int main(){ memset(sets,
2011-09-08 02:04:43
413
原创 poj1503Integer Inquiry
这tmd。。。血的教训，poj提交java程序，主类不能加public，类名必须为Main 注意：第一个m大写！！！！浪费了无数提交终于过了。。。 import java.math.BigDecimal; import java.util.Scanner; clas
2011-09-08 01:31:25
362
原创 poj2262 Goldbach's Conjecture
依然水题，但是啊。。。两个素数可以相同啊相同！！！！！悲剧。。。。 #include #include #include using namespace std; bool a[2000000]; int x,y,maxi,n,i,j,k; int main(){
2011-09-07 23:40:01
485
原创 poj1083 Moving Tables
水题。。。用来练线段树了。。。 暴力版本。。。。 #include #include #include using namespace std; int e,t,n,a[40000],x,y,ans,save; int main(){ scanf("%d",&
2011-09-07 22:07:23
411
原创 归并排序（带统计逆序数）
tmd归并。。。写了2个小时，各种离奇错误都发生完了。。。。基本模板，不多说。。。 #include #include #include using namespace std; int n,e; long long sum; int a[1000000],b[1000000
2011-09-07 03:54:31
716
原创 线段树模板（插入，搜索）
在自然数，且所有的数不大于30000的范围内讨论一个问题：现在已知n条线段，把端点依次输入告诉你，然后有m个询问，每个询问输入一个点，要求这个点在多少条线段上出现过； 最基本的解法当然就是读一个点，就把所有线段比一下，看看在不在线段中； 每次询问都要把n条线段查一次，那么m次
2011-08-24 10:11:38
5288
2
空空如也
装了京东安全支付之后上中国银行，密码栏输入任何字符都会造成蓝屏
2013-10-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人