- 博客(7)
- 资源 (46)
- 收藏
- 关注
原创 POJ 1077 Eight(BFS Hash)
题意 八数码问题还是八数码问题 只是要输出路径了#include#includeusing 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 899
原创 紫书p199 八数码(BFS,hash)
八连块问题 紫书上的简单搜索 渣渣好久才弄懂#include#includeusing 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 1281
原创 hihoCoder 1014 Trie树(基础字典树)
题意 中文最基础的字典树应用噢噢噢噢#include#includeusing 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 1418
原创 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 903
原创 hihoCoder 1078 线段树的区间修改
还是最基础的线段树噢 这次是区间修改#include#include#include#define lc p<<1,s,mid#define rc p<<1|1,mid+1,e#define mid (s+e)/2using namespace std;const int N = 100005;int sum[4 * N], setv[4 * N];void pushup
2014-12-11 12:39:49 1010
原创 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 771
原创 HDU 2095 find your present(异或)
题意 求一组数中只出现过奇数次的数 输入保证只有一个数满足知道一个数与自己的异或等于0 与0的异或等于自己就行咯#includeusing 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 794
(HDUACM201303版_15)筛选法及预处理(附菜鸟的23个经典错误)
2014-08-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人