- 博客(5)
- 收藏
- 关注
原创 poj 1069 深搜+建坐标系
//建立120度坐标系#include #include #include #include using namespace std; int martix[105][105],cut_size[15],n,s,cnt; bool can_cut(int sx,int sy,int num) { int hehe=cut_size[num]; if (sy+2*hehe-2>n*4
2017-01-19 20:11:18 323
原创 poj 1475 嵌套bfs
#include #include #include #include #include using namespace std; int sx,sy,bx,by,tx,ty,r,c,psx,psy,pex,pey,vis_person[25][25],vis_box[25][25],cas; int help[4][2]={0,1,0,-1,1,0,-1,0}; char walk[4]={'e
2017-01-19 13:08:47 263
原创 hdu 1175 bfs+剪枝
#include #include #include #include using namespace std; int a[1005][1005],n,m,flag,cnt[1005][1005]; struct node{int sx,sy,hehe,cntxxx;}s,e; int temp[5][2]={0,0,0,1,1,0,0,-1,-1,0}; void bfs() { qu
2017-01-18 23:51:40 231
原创 hdu 1007 最近点对-分治法
#include #include #include #include #include using namespace std; const int Maxn=100005; struct node{double sx,sy;}a[Maxn],b[Maxn]; int n; double res; bool cmp(node a,node b) { if(a.sx==b.sx)
2017-01-14 13:50:00 244
原创 2016icpc China-final D题
虽然最后也没提交对,但是最后还是把代码贴出来吧,留个纪念 #include #include #include #include #include #include #include #include using namespace std; long long a[300005],b[300005]; int n,k; int solve(int num) { int pos,i,cn
2017-01-07 21:28:38 483
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人