摘要： hdoj 1199 Color the Ball题目的思路就是用黑的段去更新白的段，然后合并白的段。更新时，如果全被黑的覆盖了，则令白段的左位置为0。#include <iostream>#include <cstdio>#include <algorithm>using namespace std;struct Node { int l, r;}ns[40005];int len, n;bool cmp( Node nd1, Node nd2 ) { return nd1.l < nd2.l;}void black( int a, int b ) { 阅读全文

摘要： hdoj 1180 诡异的楼梯规范的BFS写法，可以很有效地避免一些状态判重和状态转移上的细节错误，以下总结了三点。//hdoj 1180#include <iostream>#include <cstdio>#include <queue>using namespace std;struct Node { int x, y, step;};bool operator< ( Node n1, Node n2 ) { return n1.step > n2.step;}int n, m;int dir[4][2] = { 0, 1, 1, 0, 0 阅读全文