- 博客(7)
- 资源 (46)
- 收藏
- 关注
RSS订阅原创 POJ 1077 Eight(BFS Hash)
题意 八数码问题 还是八数码问题 只是要输出路径了 #include #include using namespace std; const int M = 1000003; int e[9] = {1, 2, 3, 4, 5, 6, 7, 8, 0}; int x[4] = { -1, 1, 0, 0}, y[4] = {0, 0, -1, 1}; int dir[M], pre[M],
2014-12-18 12:36:52
888
原创 紫书p199 八数码(BFS,hash)
八连块问题 紫书上的简单搜索 渣渣好久才弄懂 #include #include using namespace std; const int M = 1000003; int x[4] = { -1, 1, 0, 0}, y[4] = {0, 0, -1, 1}; int dis[M], h[M], s[M][9], e[9]; int aton(int a[]) { int t
2014-12-18 11:09:00
1271
原创 hihoCoder 1014 Trie树(基础字典树)
题意 中文 最基础的字典树应用噢噢噢噢 #include #include using namespace std; struct trie { trie *chi[26]; int num; trie() { num = 0; for(int i = 0; i < 26; ++i) chi[i] = N
2014-12-11 16:40:28
1408
原创 1355 巧克力 （线段树点+区间）
继续最水的线段树 简单粗暴 #include #include #include #define lc p<<1,s,mid #define rc p<<1|1,mid+1,e #define mid ((s+e)>>1) using namespace std; const int N = 100005; int add[4 * N], maxv[4 * N]; void pushup(i
2014-12-11 12:47:10
890
原创 hihoCoder 1078 线段树的区间修改
还是最基础的线段树噢 这次是区间修改 #include #include #include #define lc p<<1,s,mid #define rc p<<1|1,mid+1,e #define mid (s+e)/2 using namespace std; const int N = 100005; int sum[4 * N], setv[4 * N]; void pushup
2014-12-11 12:39:49
999
原创 HDU 1754 I Hate It(入门线段树)
题意 中文 最基础的线段树了 只涉及到了点的修改 #include #include #define lc p<<1,s,mid #define rc p<<1|1,mid+1,e #define mid ((s+e)>>1) using namespace std; const int N = 200005; int maxv[N << 2]; void pushup(int p) {
2014-12-11 10:19:07
763
原创 HDU 2095 find your present(异或)
题意 求一组数中只出现过奇数次的数 输入保证只有一个数满足 知道一个数与自己的异或等于0 与0的异或等于自己就行咯 #include using namespace std; int main() { int n, t, ans; while(scanf("%d", &n), n) { ans = 0; for(int i = 1;
2014-12-01 19:16:01
781
（HDUACM201303版_15）筛选法及预处理（附菜鸟的23个经典错误）
2014-08-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人