2014年08月_u014068781

10月 09月 08月 07月 06月 05月 04月 03月

原创 hdu12306 排名（简单模拟）

//hdu12306 排名（简单模拟）#include#include#include#includeusing namespace std;const int N=1010;const int M=12;int n,m,scomax;int ansstu;int tiscore[M];struct node{ string name; int sum;}

2014-08-23 21:15:03 492

原创 poj 2104 K-th Number(划分线段树)

//poj 2104 K-th Number(划分线段树)#include#include#includeusing namespace std;const int MAXN=100100;int st[MAXN];//对所存序列进行排序（取基准元素所用）struct node{ int l,r;}tree[MAXN*4];//建立线段树所用空间int arrsub[3

2014-08-23 20:09:41 349

原创 /hdu 1030 Delta-wave (建坐标找最小步骤路径)

//hdu 1030 Delta-wave (建坐标找最小步骤路径)#include#include#include#includeusing namespace std;struct node{ int mid,right,left;//mid就是正的层坐标，right就是右的坐标，left就是左的坐标};node coordinate(int n){ nod

2014-08-19 21:44:13 352

原创 poj 3744 Scout YYF I(概率dp+矩阵快速幂)

//poj 3744 Scout YYF I(概率dp+矩阵快速幂)#include#include#includeusing namespace std;const int N=100;int md[N];//地雷的位置double p;//概率int n;//地雷的个数double ans;struct Ma{ double m[2][2];}temp1;M

2014-08-15 20:42:23 332

原创 hdu Max Sum Plus Plus(动态规划+分段最大子段和)

//hdu Max Sum Plus Plus(动态规划+分段最大子段和)#include#includeusing namespace std;#define N 1000000+10#define INF 0x7fffffffint dp[N];int mmax[N];//mmax[i]前i个的最大子段和int a[N];int Max(int a,int

2014-08-15 14:47:48 455

原创 hdu 1249 三角形（规律题）

//hdu 1249 三角形/*一个三角形两个面两个三角形八个面递推公式：f(n)=f(n-1)+6*(n-1);直接公式：f(n)=3*n*(n-1)+2;*/#include#include#includeusing namespace std;int main(){ int t; long long n; cin>

2014-08-14 19:14:43 459

原创 hdu 1023 Train Problem II(组合+大整数)

//hdu 1023 Train Problem II(组合+大整数)//卡特兰数列//另类递归式：h(n)=h(n-1)*(4*n-2)/(n+1);//该递推关系的解为：h(n)=C(2n,n)/(n+1) (n=1,2,3,...)#include#include#includeusing namespace std;const int N=109;struct bignu

2014-08-13 17:22:57 292

原创 hdu1076 Train Problem I(栈和队列问题)

//hdu1076 Train Problem I(栈和队列问题)#include#include#include#includeusing namespace std;char a[100],b[100];int n;queue ans;stack train;int main(){ while(cin>>n) { cin>>a>>b;

2014-08-13 14:37:41 338

原创 hdu 1011 Starship Troopers(树形动态规划)

//hdu 1011 Starship Troopers(树形动态规划)#include#include#include#includeusing namespace std;const int N=110;struct node{ int bugs; int brain;}no[N];vector nos[N];int n,m;int dp[N][N];

2014-08-06 19:57:48 290

原创 hdu 1028 Ignatius and the Princess III(一个数加法有几种)

//hdu 1028 Ignatius and the Princess III(一个数加法有几种)#include #include #include using namespace std;const int M = 129;long long df[M][M];//============================/*df[i][j]二维数组数组i存取所要得的数据，j

2014-08-04 20:14:16 359

原创 hdu 1087 Super Jumping! Jumping! Jumping!（思想题）

//hdu 1087Super Jumping! Jumping! Jumping!/*dp[][1]=dp[][0];后面归回转移到dp[][1]，最后在dp[][1]数组中找答案*/#include#includeusing namespace std;const int N=1009;int n;int dp[N][2];int main(){ while(~

2014-08-03 17:43:28 313

原创 hdu 1115 Lifting the Stone(计算几何（重心）)

//hdu 1115 Lifting the Stone(计算几何（重心）)/*知识点直接百度（求多边形的面积）*/#include#includeusing namespace std;struct point{ double x; double y; point():x(0),y(0){}; point(double _x,double _y):

2014-08-03 16:08:01 358

原创 hdu 1086 You can Solve a Geometry Problem too(几何（线段相交）)

//hdu 1086 You can Solve a Geometry Problem too(几何（线段相交）)/* 由(p3-p1)^(p2-p1)确定p1p3在p1p2的哪个方向；由(p4-p1)^(p2-p1)确定p1p4在p1p2的哪个方向 1、若是两个叉积正负号相同，都在p1p2的同边，说明p3p4不跨立p1p2所在的直线； 2、若是两个叉积正负号相同，分别在

2014-08-02 16:55:25 363

原创 hdu 1021 Fibonacci Again(找规律)

//hdu 1021 Fibonacci Again(找规律)//从n=2开始每隔四个出现一个可以被3整数#include#include#includeusing namespace std;int main(){ int n; while(~scanf("%d",&n)) { if((n-2)%4==0) { p

2014-08-02 13:21:11 333

原创 hdu 1020 Encoding(水题)

//hdu 1020 Encoding(水题)#include#include#includeusing namespace std;char str[10001];int main(){ int n; cin>>n; for(int i=0;i<n;++i) { scanf("%s",str); int len=strlen(st

2014-08-02 13:02:29 357

原创 hdu 1016 Prime Ring Problem(深搜就可以)

//hdu 1016 Prime Ring Problem(深搜就可以)#include#include#includeusing namespace std;bool prime[50];int n;int ringnum[30];bool mark[30];void readprime(){ memset(prime,false,sizeof(prime));

2014-08-02 11:29:34 330