2010年08月_AndyZhang

08月 07月 06月 05月 04月 03月 01月

转载 glftpd 搭建 BitUnionFTP 详解及相关维护

一、前言 Linux 上有好不少软件能够搭建 FTP，例如 vsftpd、glftpd、proftpd 等。 我用过 vsftpd ，其他的不熟悉。看到 cr327 都是用 glftpd 建站，经过我的使用以及体会，发现 glftpd 在 FTP 管理上的确适合 BitUnionFTP，简短介绍一下选择 glftpd 做 BitUnionFtp 的原因。 vsftpd 是和 Linux 系统上用

2010-08-21 03:48:00 1192

原创 poj3517

/* * poj3517.cpp * * Created on: 2010-8-18 * Author: friendy *//* * 对于约瑟夫问题，今天看到了一篇好帖子，是用数学方法处理的，感觉还不错的无论是用链表实现还是用数组实现都有一个共同点：要模拟整个游戏过程，不仅程序写起来比较烦，而且时间复杂度高达O(nm)，当n，m非常大(例如上百万，上千万)的时候，几乎是没有办法在短时间内出结

2010-08-18 21:07:00 1214

原创 poj1847

/* * poj1847.cpp * * Created on: 2010-8-18 * Author: friendy *///就是最短路，题目理解清楚就好做了/* * poj1847.cpp * * Created on: 2010-8-18 * Author: friendy */#includeusing namespace std;in

2010-08-18 20:36:00 1100

原创 poj3670

/* * poj3670.cpp * * Created on: 2010-8-18 * Author: friendy *//*先回顾经典的O(n^2)的动态规划算法：设 A[i]表示序列中的第i个数，F[i]表示从1到i这一段中以i结尾的最长上升子序列的长度，初始时设F[i] = 0(i = 1, 2, ..., len(A))。则有动态规划方程：F[i] = max{1, F[j]

2010-08-18 20:20:00 1238

原创 poj3625

注意要用double型读入否则精度有问题/* * poj3625.cpp * * Created on: 2010-8-18 * Author: friendy *//* * poj3625.cpp * * Created on: 2010-8-18 * Author: friendy */#include#include#include#i

2010-08-18 16:37:00 1191 1

原创 2785poj

/* * poj2785.cpp * * Created on: 2010-8-14 * Author: friendy */#include#include#include#includeusing namespace std;int a[16000001],b[16000001];int num[4001][4],cnt,tt

2010-08-14 18:24:00 1327

原创 poj3048

/* * poj3048.cpp * * Created on: 2010-8-14 * Author: friendy *///巨暴力无语的一道水题#include#include#includeusing namespace std;int p[4000], pNum = 0;bool f[20001];void Prime() { int i, j; for (i = 2; i = 0; i--) { if (t >

2010-08-14 01:48:00 951

原创 poj2894

/* * poj2894.cpp * * Created on: 2010-8-14 * Author: friendy */#include#include#includeusing namespace std;int num[1001];int main(){ int t,i,n,a,b,j; char ch; scanf("%d",&t); while(t--){ memset(num,0,sizeof(num));

2010-08-14 01:16:00 712

原创 poj1386

/* * poj1386.cpp * * Created on: 2010-8-13 * Author: friendy *///并查集加欧拉路#include#include#includeusing namespace std;char s[1001];int f[27], rank[27];int flag[26], mark[26];int n;//并查集判连通void Init() { memset(flag, 0

2010-08-14 00:39:00 1022

原创 poj2625

/* * poj2629.cpp * * Created on: 2010-8-13 * Author: friendy */#include#include#includeusing namespace std;char s1[1001],s2[1001];int a[27],b[27];int main(){ int len,i; while(gets(s1)!=NULL){ memset(a,0,sizeof(a))

2010-08-13 23:14:00 767

原创 poj1101

/* * poj1101.cpp * * Created on: 2010-8-13 * Author: friendy */////这道题目好我的时间很长，但是发现了我的一个很大的错误。//guang搜写的不行，主要是不知道为什么不让我用stl了//#include#include#include#includeusing namespace std;int pos[4][2]={{-1, 0}, {0, 1}, {1, 0}, {0,

2010-08-13 21:50:00 1854

原创 poj2536

/* * poj2536.cpp * * Created on: 2010-8-13 * Author: friendy *///注意到以下三点，直接匈牙利。#include#include#includeusing namespace std;double x[110][2], y[110][2];int n, m;double s, v;int maps[110][110], links[110], used[110];int

2010-08-13 17:15:00 1078

原创 poj2456

久违的二分，快一年没有做过二分题目了……果然手生阿……想想可以二分哪个范围，对题木有帮助/* * poj2456.cpp * * Created on: 2010-8-12 * Author: friendy */#include#include#include#includeusing namespace std;int n,n

2010-08-12 12:49:00 1790 4

原创 poj2828

/* * poj2828.cpp * * Created on: 2010-8-11 * Author: friendy */#include#include#includeusing namespace std;//又是一道线段树的题目，感觉很经典，刚开始就想着用链表，后来看到会超时，也就没写//根本没想到会用到线段树。这个思想很奇特，从后面加进来，每个点维持前面还有多少个空位置//最后插入的位置都是正确的位置，而如果和这个位置相同的的那么就

2010-08-11 23:04:00 1994

原创 poj2446

/* * poj2446.cpp * * Created on: 2010-8-11 * Author: friendy */#include#include#includeusing namespace std;//int pos[4][2]

2010-08-11 17:10:00 1654 2

原创 poj1580

/* * poj1580.cpp * * Created on: 2010-8-11 * Author: friendy */#include#include#includeusing namespace std;//暴力题int len1, len2;char s1[1000], s2[1000];int dp[1000][1000];int Gcd(int a, int b) { if (b == 0) return

2010-08-11 15:38:00 1034

原创 poj2244

/* * poj2244.cpp * * Created on: 2010-8-11 * Author: friendy */#include#include#includeusing namespace std;//模拟题int n;int num[151];int main() { int i, j; while (scanf("%d", &n), n) { for (i = 2;; i++) { memset

2010-08-11 15:32:00 774

原创 poj2153

/* * poj2153.cpp * * Created on: 2010-8-11 * Author: friendy */ #include<iostream> #include<cstdio> #include<cstring> #include<map> #include<string> using n

2010-08-11 10:47:00 974

原创 poj2083

/* * poj2083.cpp * * Created on: 2010-8-10 * Author: friendy *///好神奇的递归阿……号精减#include#include#include#include#includeusing namespace std;char map[1000][1000];void graph(int x, int y, int n) { int l; if (n == 1)

2010-08-10 15:28:00 1395

原创 poj1226

/* * poj1226.cpp * * Created on: 2010-8-10 * Author: friendy *///又是暴力阿……想用后缀树或者后缀树组写，但是不会阿……赶紧学习……#include#include#include//#includeusing namespace std;char s[105][105],minstr[105];int n;void strev(char *str){//此函数要自己写 i

2010-08-10 14:58:00 1128

原创 poj3300

/* * poj3300.cpp * * Created on: 2010-8-9 * Author: friendy */#include#include#includeusing namespace std;double radio[100];int fron[10],rear[11];int main(){ int n,m,i,j; while(1){ scanf("%d",&n); if(n==0)

2010-08-09 19:44:00 728

原创 poj3660

/* * poj3660.cpp * * Created on: 2010-8-9 * Author: friendy */#include#include#includeusing namespace std;//这道题目一个传递闭包解决//注意能决定名次的是出度和入度和=n-1的//因为它只要参加n-1场比赛就行了，初度是胜的入度是输的int n,m,map[101][101];int a[101];int main(){

2010-08-09 17:41:00 936

原创 poj1575

/* * poj1575.cpp * * Created on: 2010-8-9 * Author: friendy */#include#include#includeusing namespace std;char s[25];//模拟题int jj(char c){ if(c=='a'||c=='e'||c=='i'||c=='o'||c=='u'){ return 1; } return 0;}int ok(

2010-08-09 16:58:00 573

原创 poj2478

/* * poj2478.cpp * * Created on: 2010-8-9 * Author: friendy *///欧拉函数#include#include#include#define M 1000001using namespace std;/*bool f[1000001];int p[40000];int N[1000001];int pNum=0;void prime(){ int i,j; for

2010-08-09 16:22:00 707

原创 poj1978

/* * poj1978.cpp * * Created on: 2010-8-9 * Author: friendy */#include#include#includeusing namespace std;//模拟题。int num[55];int n,r;void change(int p,int c){ int i,tmp[55]; for(i=1;i

2010-08-09 15:48:00 641

原创 poj1651

/* * poj1651.cpp * * Created on: 2010-8-9 * Author: friendy *///找了一本算法书，看了矩阵连乘//和这道题木一样#include#include#includeusing namespace std;int n, num[120], dp[120][120];int main() { int i, j, k,r; scanf("%d", &n); for (i =

2010-08-09 14:55:00 985

原创 poj1745

//巧妙地dp佩服……#includeusing namespace std;bool dp[10001][101];//每次存放余数余数的情况一共有101种int a[10001];//dp方程//dp【i-1】【j】到dp[i][]是如何变化的，这个题目好好的利用了100这个数，去看起余数，这样的就刚好是记录路径的dp了//把中见过程都保存下来了。余数为j的时候有两种情况，可以加上活减去当前的数，然后如果为附属直接转化为正数//原来也做了不少这样的题目。老是不太懂，

2010-08-09 13:36:00 1319

原创 poj1154

/* * poj1154.cpp * * Created on: 2010-8-9 * Author: friendy *///有点水#include#include#includeusing namespace std;//一个对递归不太明白的我，今天竟然写出了2A的程序。char str[50][50];int used[27];int cnt,mmax;int m,n;void dfs(int x,int y){ if

2010-08-09 11:13:00 829

原创 poj3427

/* * poj3427.cpp * * Created on: 2010-8-8 * Author: friendy *///暴力的题目不解释，注意等0年的时候也就是不等一定要加上#include#include#includeusing namespace std;int num[30001];int main(){ int i,j,n,m,sum=0,k,min=99999999; while(scanf("%d%d",&n,

2010-08-08 21:25:00 739

原创 poj2704

//dp非递归//dp方程对于每一个i和j，d[i][j]+=(d[i-a[k][j]][j],d[i][j-a[i][k]])/*#include #include#includeusing namespace std;__int64 n,d[40][40],a[40][40];char s[40][40];int main(){ while(cin>>n&&n!=-1) { int i,j,k;

2010-08-08 17:38:00 572

原创 poj2572

/* * poj2572.cpp * * Created on: 2010-8-8 * Author: friendy */#include#include#includeusing namespace std;//太水了，做了这么久，bs/*int reverse(int p){ int num=0,sum=0; int a[10]={0}; while(p){ a[num++]=p%10; p/=10; }

2010-08-08 11:18:00 523

原创 poj2572

2010-08-08 11:18:00 665

原创 poj1161

/* * poj1161.cpp * * Created on: 2010-8-8 * Author: friendy * 代码写的好cuo，还是在用abc当数组名，以后坚决改掉。 *///本题目重在建图//如何建图，map【i】【j】表示从i区域到j区域要走的墙//这一点很重要，就是如何判断两个区域是相邻的，因为给你的每个区域是顺时针给出的各个点//所以找到一个相同到点后，直接比较旁边相邻的点是否相同，也就是说两个区域相邻一定要有一条公共边//

2010-08-08 10:08:00 924

原创 poj2155

/* * poj2155.cpp * * Created on: 2010-8-7 * Author: friendy *///每次只去改变给的位置和另外矩形顶点的位置//举一个一维的例子，每次改变区间的端点，如果要求到点在这个之间，等到最后求1-x的和到时候，就会算一次，如果不在，有两种情况，无论是那个，两个//改变的值相加对2取模是0所以和原来一样没有影响，这样就把求最后一个点改成了求和，更新的时候也是更新和。很好……很强大……&#include#in

2010-08-08 00:44:00 853

原创 poj1230

/* * poj1230.cpp * * Created on: 2010-8-6 * Author: friendy *////贪心，计算出每一列所能遇到的wall的数目，对于每一列，若wall数目小于k则判断下一列，否则//对这列进行如下操作：找出起点不大于当前列而终点不小于当前列的墙，取其中终点减去当前列最大//的那面墙，将其删去，（这里是贪心，即去掉对后面影响最大的墙），同时还要更新每一列的墙数//num[i]的值。//墙边也算，只要有交集就可

2010-08-06 13:04:00 755

原创 poj3067

/* * poj3067.cpp * * Created on: 2010-8-5 * Author: friendy *///一边排序，一边求逆序数//树状数组#include#include#include#includeusing namespace std;int c[1001];//树状数组，保存的是每个点后面有多少个点int n,m,tmp;//结构东西为了排序struct Node{ int w,e; bool

2010-08-06 02:47:00 898

原创 poj2501

/* * poj2501.cpp * * Created on: 2010-8-5 * Author: friendy */#include#include#includeusing namespace std;//这道题目主要考虑在开始没速度到时候要输出距离0//另外距离要用double类型int main() { int i, sp, time, timeNow, len; double dis = 0; char s[

2010-08-05 22:58:00 824

原创 poj1861

天啊，谁能告诉我，为什么我交拉好几遍不过，过两天交就过了……想…… //最小生成树克鲁斯卡尔算法 #include<iostream> #include<algorithm> using namespace std; struct Node { int x,y,p; bool operator<(const Node &other)const

2010-08-03 18:32:00 657

原创 poj3268

/* * poj3268.cpp * * Created on: 2010-8-3 * Author: friendy */ #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define inf 99999999 usin

2010-08-03 18:20:00 772

原创 poj1171

//============================================================================ // Name : poj1171.cpp // Author : friendy // Version : // Copyright : Your copyright notice // Description : Hello Wor

2010-08-03 12:11:00 678