摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1754http://acm.zstu.edu.cn:8080/JudgeOnline/showproblem?problem_id=3121（1）线段树的基本操作：建树，查询，更新。（2）重新写一遍时，发现有个比较神奇的超时：假如主函数中少写了：for(i=1;i<=m;i++) 案例是可以过的，提交状态为TLE。。（这种情况与输入的结构有关，起初还以为是其它函数功能没写好）（3）又写了一遍，把操作次数的循环写成了（RE）：for(i=1;i<=n;i++)具体代码：View Code #incl 阅读全文

摘要： http://poj.org/problem?id=3087(1)老实说，这是一道十分基本的dfs，但是写题时花的时间还是挺长的。 1）第一次输入没弄好，少了一个%s，且将字符串转化为一串整数（事实上没有这个必要），而且转化时还错误地默认时两色的。。 2）对于无解的处理，一开始是认定，无解时存在周期，而且第一次的洗牌结果会再次出现。前者是对的，但后者是错的（事实上也没有证明过）。 后来用一个计数变量控制深搜的次数在100000次以内，超过次数的默认无解，搞定了（本想WA的说，看来此种思想还是可行的）。具体代码：View Code #include<stdio.h>#inc... 阅读全文

摘要： http://poj.org/problem?id=3126（1）简单的bfs，注意千位不能为0，其他位置可以为0 。（写时没有充分注意这一点，而且也没有养成足够强的修改代码的能力）。具体代码：View Code #include<stdio.h>#include<math.h>#include<string.h>#include<queue>using namespace std;int a, b, flag;int mark[12000];struct node{ int n, t;}e, s;int is_prime(int n){ int 阅读全文

摘要： http://poj.org/problem?id=1426（1）用了结构体加上优先队列：struct node{ int n, v, digit; node *pre;} 注意到深度为100，内存不足。。（字典树深度为10，深度没有这么大）。（2）从小到大枚举01序列，超时。（3）深搜，将部分的0替换成1，可以认为是一种技巧性的枚举，AC。具体代码：View Code #include<stdio.h>#include<string.h>int m, flag;int re[120];int yes(){ int i, c=0; for(i=1;i<=100;i 阅读全文

摘要： http://poj.org/problem?id=3278（1）稍微考虑就可以知道，要用广搜，广搜次数也不需要控制（因为一定会在远小于10万次以内找到）。（2）有一次RE，*2时没有判断是否超出10万。具体代码：View Code #include<stdio.h>#include<string.h>#include<queue>using namespace std;int n, m;struct node{ int n, t;}e, s;int mark[100100];void bfs(){ int i, j, k; memset(mark, 0, 阅读全文

摘要： http://poj.org/problem?id=3009（1）这是一个用球撞石头的游戏，撞到石头，石碎球停。在规定的10次抛球机会下，若求移动到终点就赢，否则算输了（出界直接算输）。（2）每一次的深搜都有四个方向，每个方向要一直走，直到出现以下状况为止： 1）刚要抛球，被墙挡住了（该情况不能抛球）； 2) 出界； 3）到达终点； 4) 撞墙。 其中只有第四种情况需要进行深搜，其他情况均不需要。（虽然这很显然，但是案例 通不过的基本上就是因为这个，千万小心）。（3）通过了所有案例，为什么还是WA？？小心，注意输入 n，m 顺序问题。题中所给的案例 恰好... 阅读全文

摘要： http://poj.org/problem?id=1321（1）和八皇后问题本质时一样的，简单的dfs 。（2）写时没有处理好标记问题（最重要的就是标记）。第一次用了数组 mark[10][10] 做标记，由于没有处理好，WA很多次。 第二次写时，将标技术组定位 mark[10] 。其实就是这样简洁罢了。（3）注意 dp 时是按行进行的，如果有一行没有取到元素，就无法继续 dp ，所以要单独处理。具体代码：View Code #include<stdio.h>#include<string.h>using namespace std;char map[10][10]; 阅读全文

摘要： http://poj.org/problem?id=2251（1）简单题，注意用 flag 标记是否有解。（2）写时没有将第一个元素入队，导致均无解。。具体代码：View Code #include<stdio.h>#include<string.h>#include<queue>using namespace std;int n, m, l;char map[35][35][35];int mark[35][35][35];int px, py, pz;int dir[6][3]={1,0,0,-1,0,0,0,1,0,0,-1,0,0,0,1,0,0,- 阅读全文

摘要： http://poj.org/problem?id=3083（1）求绕墙向左走，绕墙向右走，最短路分别是多少。前两个深搜，最后一个广搜（墙不能走）。（2）本题的广搜是最基本的搜索，很简单。但我用了优先队列（虽然可以用，但并不需要），而且将优先队列写错了。。friend bool operator <(node a, node b){ return a.step<b.step;} 这是求“最长路”，而不是求最短路。应该是：friend bool operator <(node a, node b){ return a.step>b.step;}(3)走路的顺序是有讲究的， 阅读全文

摘要： http://poj.org/problem?id=2488（1）注意输入 n，m 顺序，不能弄反了（好几次没注意）。（2） 搜索深度为n*m 或还是n*m-1 要注意判断。（3）打印路径关键是明确数组 after[30][30][2] 的确切含义，本质是记录一组 x, y 对应的下一组 x, y，并不复杂。但是不理解本质时，代码死活都是看不懂的。（4）初始化注意字典序问题：int dir[8][2]={-2,-1,-2,1,-1,-2,-1,2,1,-2,1,2,2,-1,2,1};具体代码：View Code #include<stdio.h>#include<strin 阅读全文