搜索
F-hwak
这个作者很懒,什么都没留下…
展开
-
poj 3669 bfs水题预处理
//poj3669 m个星会在某个时间某一点坠落,同时它的四周都会被破坏,求从(0,0)最的短时间能走到一个绝对安全的地方 #include #include #include #include #include #include #define N 300+10 #define clr(a,b) memset(a,b,sizeof(a)) #define inf 0xfffffff using原创 2015-05-06 12:32:25 · 523 阅读 · 0 评论 -
poj 3187 Backward Digit Sums (全排列)
先由杨辉三角的性质:sum =C(n-1,0)*num[0] + C(n-1,1)*num[1] +``+ C(n-1,n-1)*num[n-1],先求出底边各个数对应的系数值,然后再暴搜枚举num[i]的值。 #include"cstdlib" #include"cstdio" #include"cstring" #include"cmath" #include"queue" #include原创 2015-05-07 09:13:39 · 493 阅读 · 0 评论 -
百度之星资格赛1005 下棋 BFS
下棋 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description N∗M的棋盘上有一个受伤的国王与一个要去救援国王的骑士,他们每个单位时间必须同时移动一次寻找对方。如下图所示,黑色的图例表示国王(右)原创 2015-05-30 11:03:20 · 713 阅读 · 0 评论