OJ
文章平均质量分 67
lrb2010
这个作者很懒,什么都没留下…
展开
-
AOJ 0118 Property Distribution 题解
题意大概就是判断区域的个数,同样的字符属于一个区域,问有多少个区域. 想起来以前一位老师给我讲的一道类似的题目...直接DFS求解,已经判断过的区域再用另一个字符填上即可. #include #include using namespace std; char tmap[1000][1000]; int w,h; int ans; int dfs(int x,int y,char s原创 2014-01-16 13:53:15 · 1071 阅读 · 0 评论 -
AOJ 0033 Ball 题解
直接用栈模拟解决的,这种题目可以算是codeforces里A级的水准了. #include #include #include using namespace std; stack B; stack C; int A[10]; int solve(){ for(int i = 0;i<10;i++){ if(!B.empty()){ i原创 2014-01-16 13:56:59 · 800 阅读 · 0 评论 -
POJ 1979 Red and Black 题解
简单DFS,也可以用记忆化搜索,下面附上用DFS的代码: #include #include using namespace std; int w,h; int tmap[1000][1000]; int sum; void dfs(int x,int y){ tmap[x][y] = 1; for(int nx = -1;nx<=1;nx++){ int dx = nx+x;原创 2014-01-16 13:47:20 · 654 阅读 · 0 评论