上一页 1 ··· 9 10 11 12 13

2013年8月5日

hdu1421 搬寝室 DP

摘要: 转载:/*证明:从4个数中 a b c d依次递增;选取相邻的两个数一定是最小得及:(a-b)^2+(c-d)^2 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define MAX 2010 9 int dp[MAX][MAX];10 int f[MAX];11 int n,k;12 int main()13 {14 while(scanf("%d%d",&n,&k)!=EOF)15 {16 int i,j;17 ... 阅读全文

posted @ 2013-08-05 17:58 GyyZyp 阅读(166) 评论(0) 推荐(0) 编辑

hdu1372 Knight Moves BFS 搜索

摘要: 简单BFS题目 主要是读懂题意和中国的象棋中马的走法一样,走日字型,共八个方向我最初wa在初始化上了。。。。以后多注意。。。代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 char a[5],b[5]; 8 int map[9][9]; 9 int end_x,end_y;10 int d[8][2]={{-2,1},{-2,-1},{2,1},{2,-1},{-1,2},{-1,-2},{1,2},{1,-2}};11 class node12 {13 ... 阅读全文

posted @ 2013-08-05 16:09 GyyZyp 阅读(180) 评论(0) 推荐(0) 编辑

2013年8月4日

hdu1312 Red and Black 简单BFS

摘要: 简单BFS模版题不多说了。。。。。直接晒代码哦。。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 int n,m;11 int sum=0;12 class node13 {14 public: 15 int x;16 int y;17 }cur,next;18 queue q;19 int map[21][21];20 int d[4][2]={1,0,-1,0,0,1... 阅读全文

posted @ 2013-08-04 20:05 GyyZyp 阅读(223) 评论(0) 推荐(0) 编辑

hdu4639 hehe 递推

摘要: hdu4639 递推题 阅读全文

posted @ 2013-08-04 18:55 GyyZyp 阅读(214) 评论(0) 推荐(0) 编辑

hdu4632 Palindrome subsequence 区间DP

摘要: hdu4632 Palindrome subsequence 区间DP 2013多校 阅读全文

posted @ 2013-08-04 18:30 GyyZyp 阅读(176) 评论(0) 推荐(0) 编辑

hdu 1254 推箱子(搜索)

摘要: hdu 1254 推箱子(搜索)DFS+BFS 阅读全文

posted @ 2013-08-04 16:35 GyyZyp 阅读(318) 评论(0) 推荐(1) 编辑

上一页 1 ··· 9 10 11 12 13

导航