null1019

摘要： http://poj.org/problem?id=3007 1 #include 2 #include 3 #include 4 #define maxn 600000 5 using namespace std; 6 7 struct node 8 { 9 char s[1000]; 10 node *next; 11 }; 12 int ans; 13 node *hash[maxn]; 14 15 void insert(char s[]) 16 { 17 int k=strlen(s); 18 int sum=0; 19 ... 阅读全文

摘要： http://poj.org/problem?id=1276 1 #include 2 #include 3 #include 4 #include 5 #define For(n) for(int i=1; i=0; j--)29 {30 if(dp[j])31 {32 for(int k=1; kcash) break;36 dp[sum]=1;37 max1=max... 阅读全文

摘要： http://poj.org/problem?id=3273 1 #include 2 #include 3 #include 4 #include 5 #define maxn 100010 6 using namespace std; 7 8 int n,s; 9 int a[maxn];10 11 int main()12 {13 while(scanf("%d%d",&n,&s)!=EOF){14 int high=0,low=0;15 for(int i=0; imid)30 {31 ans++;32 ... 阅读全文

摘要： http://poj.org/problem?id=1 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const double eps=1e-8; 8 double n,c,l; 9 10 int main()11 {12 while(scanf("%lf%lf%lf",&l,&n,&c)&&l!=-1&&n!=-1&&c!=-1){13 double s=(1+n*c)*l;14 double low=0, 阅读全文

摘要： http://poj.org/problem?id=3122 1 #include 2 #include 3 #include 4 #define maxn 10010 5 #include 6 using namespace std; 7 8 const double pi=acos(-1.0); 9 const double eps=1e-8;10 double r[maxn];11 int n,f;12 13 int main()14 {15 int t;16 scanf("%d",&t);17 while(t--){18 double max1... 阅读全文

摘要： http://poj.org/problem?id=2031 1 #include 2 #include 3 #include 4 #include 5 const int inf=1g[k][j])58 dist[j]=g[k][j];59 }60 }61 return false;62 }63 64 int main()65 {66 while(scanf("%d",&n)&&n){67 memset(g,inf,sizeof(g));68 for(int i=0; i<n; i++)6... 阅读全文

摘要： http://poj.org/problem?id=1606 1 #include 2 #include 3 #define MAXN 1000000 4 using namespace std; 5 6 int c,d,e,ans,l; 7 bool vis[1001][1001]; 8 struct node 9 { 10 int a,b; 11 int flag; 12 int pre; 13 int step; 14 }p[MAXN],st,st1; 15 16 void bfs() 17 { 18 p[0].a=0; 19... 阅读全文

摘要： http://poj.org/problem?id=3414 1 #include 2 #include 3 #define MAXN 1000000 4 using namespace std; 5 6 int c,d,e,ans,l; 7 bool vis[120][120]; 8 struct node 9 { 10 int a,b; 11 int flag; 12 int pre; 13 int step; 14 }p[MAXN],st,st1; 15 16 void bfs() 17 { 18 p[0].a=0; 19 ... 阅读全文

摘要： http://poj.org/problem?id=1416 1 #include 2 #include 3 #define MAXN 100 4 using namespace std; 5 6 int c,m; 7 int ans[MAXN],t[MAXN]; 8 int max,r; 9 int ansk;10 11 void dfs(int n,int sum,int now,int k,int p)12 {13 if(n==0)14 {15 t[k]=now;16 if(sum+now>m) return;17 if(... 阅读全文

摘要： http://poj.org/problem?id=3009 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define MAXN 101 7 using namespace std; 8 9 int a[MAXN][MAXN];10 int move[][2]= {{1,0},{-1,0},{0,1},{0,-1}};11 int n,m,sx,sy,ex,ey,ans;12 13 void dfs(int x,int y,int k)14 {15 int xx,yy;16 if(k>=10||k>=an... 阅读全文