xinguohenan

摘要： zend_get_parameters()会对写时复制的变量进行引用分离，而zend_get_parameters_ex()则不会进行引用分离。还不是太理解，先记下吧 阅读全文

摘要： http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=1301就是普通的广度优先搜索，不过需要在搜索的过程中记录状态，数据结构写起来稍微麻烦一点儿。WA好多次，一直没找到原因，非常郁闷。由于马上要用到了，就又检查了几遍，还是没找到哪儿错了。最后实在没办法了把队列由1000改为2000就过了！！！郁闷！！！已经有好几次倒在数组开得... 阅读全文

摘要： http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=1232很简单的一道题，不过一直wa，之后才发现原来0应该用10表示！！！郁闷！！！#include<stdio.h>#include<stdlib.h>intmain(){intn,m,i,j,sum[100],total;scanf("%d",&a... 阅读全文

摘要： http://acm.pku.edu.cn/JudgeOnline/problem?id=2752昨天写完以后WA了好几次，今天发现边界条件的判断有问题，就修改了一下，结果又RE了几次。然后把数组改大了一些就ac了。看来开数组真不能小气呀！要把数组开的尽量大一些。kmp最关键的地方就是理解目标字符串匹配的过程。假设目标字符串是ababde，dist[i]表示当匹配到第i个字符后匹配失败应用第几个字... 阅读全文

摘要： http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=1473最简单的方法就是先初始化result = 0，然后与每个数直接求异或，因为0^1=0,1^1=0,意味着一个数对result异或两次后对result没有影响，出现一次的就有影响了，最后result就是出现一次的那个数。#include<stdio.h>in... 阅读全文

摘要： http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=1485拓扑排序+优先级队列，由于第一次写优先级队列，所以写的很烂#include<stdio.h>intadj[100000][100],count[100000],queue[100000],queue_end;intpop();voidpush(inti);... 阅读全文

摘要： http://acm.pku.edu.cn/JudgeOnline/problem?id=1321类似八皇后问题，直接回溯就可以了#include<iostream>#include<string>using namespace std;char board[8][8];bool col[8],row[8];int sum;void backup(int hang,int ... 阅读全文

摘要： http://acm.pku.edu.cn/JudgeOnline/problem?id=1753就是普通的广搜，状态存储用一位表示一个格是黑还是白（0黑1白），听大牛说可以通过异或运算来进行状态转移，不过我不会，就直接进行加减运算了。#include<iostream>#include<stdlib.h>using namespace std;char board[4][... 阅读全文

摘要： http://acm.pku.edu.cn/JudgeOnline/problem?id=1088虽然对搞ACM的人很简单，但是对我这种非专业人士而言也有点难度，而且是第一次写记忆化搜索的dp。#include<stdio.h>int dp(int row,int col);int calculated[100][100],r,c,min_x,min_y;int sum[100][10... 阅读全文