2015年01月_shuangyueliao

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

原创 0-1背包Big Event in HDU

Big Event in HDUhttp://acm.hdu.edu.cn/showproblem.php?pid=1171#include#includeint max(int x,int y){ return x>y ? x:y;}int e[50000],dp[50000];int main(){ int a,b,c,sum,i

2015-01-31 18:00:43 344

原创连连看

http://acm.hdu.edu.cn/showproblem.php?pid=1175#include#includeint map[1001][1001],visit[1001][1001],n,m,ok,x1,y1,x2,y2;void dfs(int x,int y,int num,int turn)//x,y分别代表所在的行、列，num代表转了多少次，turn

2015-01-31 16:04:35 287

原创 Oil Deposits@@*

http://acm.hdu.edu.cn/showproblem.php?pid=12411 1*3 5*@*@***@***@*@*1 8@@****@*5 5 ****@*@@*@*@**@@@@*@@@**@0 0#includechar c[110][110];int a,b;void dfs(int x

2015-01-30 20:17:45 307

原创 hdu 1016(一道经典的dfs)题意…

http://acm.hdu.edu.cn/showproblem.php?pid=1016#include#includeintprime[40]={0,1,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,0,0,0,0,1,0,1,0,0,0,0,0,1,0,0},n;//素数打表，因为n最大是20，所以只要打到40int visited

2015-01-30 20:13:51 386

原创 dfs现在给大家一个6*6的迷宫，1代…

现在给大家一个6*6的迷宫，1代表是墙壁，0代码时道路，现在的问题就是能否从START走到END。编程实现。 1 111111START00111010011000111100END1

2015-01-30 20:13:48 2202

原创 0-1背包小偷

http://acm.hdu.edu.cn/showproblem.php?pid=2955#include#include#include#define MAX(a,b) (a>b?a:b)int main(){int T, i, j, n, M[110];float P, p[110], dp[10010];//用float 类型就行了，用double 类型会导致数据缺失。

2015-01-30 20:13:46 409

原创 dfsN皇后

http://acm.hdu.edu.cn/showproblem.php?pid=2553#include#include#includeint sum,x[15],y[15]={0},n;int place(int k){ int i; for(i=1;i { if(fabs(x[i]-x[k])==fabs(i-k)|| x[k]==x[i]) return0

2015-01-30 20:13:43 524

原创搜索dfs迷宫通关

http://acm.hdu.edu.cn/showproblem.php?pid=1312搜索dfsHdu1312#includeint map[30][30];int t,n,m;int sx[4]={0,0,-1,1};int sy[4]={-1,1,0,0};void dfs(int h,int l){ inti,hx,hy; t++; m

2015-01-30 20:13:40 595

原创 0-1背包问题基本

http://acm.hdu.edu.cn/showproblem.php?pid=26020-1背包问题#include#define max(a,b) a>b?a:bint dp[1000],va[1000],vo[1000];int main(){ int n,N,V; //freopen("d:\\1.txt","r",stdin);

2015-01-30 20:13:38 370

原创贪心算法

贪心算法#includeint main(){ int i,j,s[100],f[100],a[100]={0},n,t; while(scanf("%d",&n)!=EOF) { for(i=1;i scanf("%d%d",&s[i

2015-01-30 20:13:35 303

原创各种排序

冒泡排序#includeint main(){ int j,i,a[10],t; for(i=0;i scanf("%d",a+i); for(i=0;i for(j=0;j if(a[j]>a[

2015-01-30 20:13:33 328

原创二分查找法

二分查找法#includeint main(){ int array[10]={3,4,5,7,8,9,10,11,12,13},low=0,high=9,target=6; while(low { int mid=(low+high)/2; if(ar

2015-01-30 20:13:30 275

原创三点顺序

三点顺序#includeint main(){ int x1,x2,x3,y1,y2,y3; while(scanf("%d%d%d%d%d%d",&x1,&y1,&x2,&y2,&x3,&y3),x1||x2||x3||y1||y2||y3) printf((x2-x1)*(y3-y1)-(y2-y1)*(x3-x1)>0?"0\

2015-01-30 20:13:28 418

原创三角形面积

三角形面积#include#includeint main(){ double a,b,c,p,s; while(scanf("%lf%lf%lf",&a,&b,&c)!=EOF) { p=(a+b+c)/2; s=sqrt(p*(p-a)*(p-b)

2015-01-30 20:13:25 433

原创次方求模

次方求模#includeint main(){ int n=2,p=10000; int result = 1; while (p > 0) { if (p % 2 == 1) {

2015-01-30 20:13:23 344

原创同余定理

同余定理#includeint main(){ int i,m,n; char a[10000]; while(scanf("%s%d",a,&n)!=EOF) { m=0; for(i=0;a[i]!='\0';i++)

2015-01-30 20:13:21 343

原创康托展开

康托展开#include#define n 3int main(){ int fac[]={1,1,2},num=0,temp,i,j,s[]={3,2,1}; for(i=0;i { temp=0; for(j=i+1;j

2015-01-30 20:13:18 306

原创变形课

http://acm.hdu.edu.cn/showproblem.php?pid=1181sosoonrivergoesthemgotmoonbeginbig0#include#includechar b[10000][2];int k,vis[10000],ok;void dfs(int z,char x,char y){

2015-01-28 20:24:17 431

原创快速筛选法求1到100的素数

快速筛选法求1到100的素数#includeint main(){ int a[110],p,k,q,i; for(i=1;i a[i]=i; a[1]=0; for(p=2;p { if(a[p])

2015-01-28 20:01:42 782

原创 Counting Sheep

http://acm.hdu.edu.cn/showproblem.php?pid=2952Counting Sheep 24 4#.#..#.##.##.#.#3 5###.#..#..#.####include#includeint n,m;char b[110][110];void dfs(int x,int y){

2015-01-28 14:13:28 716

原创 4 1 1 1 1

http://acm.hdu.edu.cn/showproblem.php?pid=1518#include#includeint ok,vis[30],a[30];int sum,n,m;void dfs(int count,int l,int now){ int i; if(count==3) { ok=1; return ; }

2015-01-27 22:12:18 783

原创 S.X.

http://acm.hdu.edu.cn/showproblem.php?pid=10104 4 5S.X...X...XD....3 4 5S.X...X....D0 0 0#include#include#include#include#define MAX 105int G[MAX][MAX] ;int vis[M

2015-01-26 23:26:49 574