2012年06月_JogRunner

原创 hdu 1172

OJ#include#include #include #include #include #include #include #include using namespace std;#define PD(x) (scanf("%d",&x))#define PP(a,b) (scanf("%d%d",&a,&b))#define PR(a) (printf(

2012-06-29 20:11:05 508

原创 hdu 1102

OJ#include#include #include #include #include #include #include #include using namespace std;#define PD(x) (scanf("%d",&x))#define PP(a,b) (scanf("%d%d",&a,&b))#define PR(a) (printf("%d\

2012-06-29 19:21:22 358

原创魔棍

OJ#include#include #include #include #include #include using namespace std;#define P(x) (scanf("%d",&x))#define PP(a,b) (scanf("%d%d",&a,&b))#define PR(a) (printf("%d\n",a))typedef long l

2012-06-12 13:03:43 354

原创锦字回文

链接OJ#include #include #include #include using namespace std;int arr[5002];int arr2[5002];int temp[5002];#define M 0x7fffffffinline int min(int a,int b){return a>b?b:a;}inline int

2012-06-08 15:46:35 557

原创 POJ 1964 City Game

#include#include #include #include #include using namespace std;#define P(x) (scanf("%d",&x))#define PP(a,b) (scanf("%d%d",&a,&b))#define PR(a) (printf("%d\n",a))#define M 1010int n,m;int

2012-06-08 12:28:58 306

原创 POJ 1926 Pollution 直接模拟也能过！！

#include #include #include #include #include using namespace std;double capcity[105];const double eps = 1e-5;int point[105][105];int n,m;double Abs(double f){ return f>0?f:-f;}void so

2012-06-08 10:55:28 588

原创 http://poj.org/problem?id=1936

#include #include #include #include #include using namespace std;string a,b;//显然简单题，它实际使用的是一个DP的思想，并不需要DP，DP的无后效性，这意味着我们可以从最后开始bool solve(){ int j=a.length()-1; int i=b.length()-1; if(j

2012-06-08 09:45:31 326

原创湖南工大2012年校赛第八题1007

#include #include #include #include using namespace std; #define M 5000005int prime[M];bool is[M]; void creatprime(){ memset(is,0,sizeof(is)); int k=0; prime[0]=2; for(i

2012-06-03 14:55:18 1640

原创湖南工大2012年校赛第一题1000

#include using namespace std;int map[100005][20];int a[20];void reinit(){ a[0]=1; for(int i=1;i<20;i++) a[i]=a[i-1]*2; memset(map,0,sizeof(map)); for(int i=0;i<20;i++) map[0][i]=1; fo

2012-06-03 14:53:08 2002

原创湖南工大2012年校赛第二题1001

#include #include #include using namespace std; double dps[101][101]; double dp(int i,int j){ if(j==0) { dps[i][j]=0; return 0; } if(j==1) { dps[

2012-06-03 14:51:36 2928

JogRunner的专栏