摘要:
http://acm.pku.edu.cn/JudgeOnline/problem?id=1321类似八皇后问题,直接回溯就可以了#include<iostream>#include<string>using namespace std;char board[8][8];bool col[8],row[8];int sum;void backup(int hang,int ... 阅读全文
摘要:
http://acm.pku.edu.cn/JudgeOnline/problem?id=1753就是普通的广搜,状态存储用一位表示一个格是黑还是白(0黑1白),听大牛说可以通过异或运算来进行状态转移,不过我不会,就直接进行加减运算了。#include<iostream>#include<stdlib.h>using namespace std;char board[4][... 阅读全文
摘要:
http://acm.pku.edu.cn/JudgeOnline/problem?id=1088虽然对搞ACM的人很简单,但是对我这种非专业人士而言也有点难度,而且是第一次写记忆化搜索的dp。#include<stdio.h>int dp(int row,int col);int calculated[100][100],r,c,min_x,min_y;int sum[100][10... 阅读全文