摘要：
#include#include#include#includeusing namespace std;int n,m;int a[200][200],dp[200][200];int dfs(int x,int y){ int ans=0,sum=0; if(dp[x][y]) return dp[x][y]; sum=a[x][y]; for(int i=0;i0) { int xx=x+i; int yy=y+j; ... 阅读全文
摘要：
用广搜实现的spfa，如果是用一般的最短路，会发现构图很麻烦，因为它不是路径带权值，而是自身带权值。写起来只要注意，在点出队列的生活将其标记为0，在要压入队列的时候，判断其标记是否为0，为0表示队列中木有这个点，则压入........还有一点，其实这个点即使在队列里面，只要是这个点有比当前的路径短的，就需要更新这个点的最短路，当然，这个点已经在队列里面了，我们就只需要更新它，而不需要把它加入队列......void dj(){ queueq; for(ss i=0;i=1&&xx=1&&yydis[tmp1.x][tmp1.y]+a[xx][yy]) { dis 阅读全文
摘要：
题意：“他考虑从A区域到B区域仅当存在一条从B到机房的路线比任何一条从A到机房的路线更近(否则可能永远都到不了机房了…”这句话一定要理解清楚。就是说，对于当前位置，如果下一个状态与终点的最短距离大于或者等于当前位置到终点的最短距离，那么这个下一个状态是不可取的！到此，就能明白，此题就是求出所有点与终点的最短距离，然后再从起点进行记忆化搜索。这道题目值得注意，它有用广搜的dj，很有用的一个东东......用广搜实现的dj，如果是用一般的dj，会发现构图很麻烦，因为它不是路径带权值，而是自身带权值。写起来只要注意，在点出队列的生活将其标记为0，在要压入队列的时候，判断其标记是否为0，为0表示队列中 阅读全文
摘要：
题意：给出n*n的格子，每个各自里面有些食物，问一只老鼠每次走最多k步所能吃到的最多的食物这道题目，值得我记住它，re了n次，以前写搜索没有注意的一个小地方，导致re这么多次的ac代码：#include#include#includeusing namespace std;int dp[110][110],s[110][110];int n,k,t[4][2]={1,0,-1,0,0,1,0,-1};int dfs(int x,int y){ int maxx=0,xx,yy,ans; if(!dp[x][y]) { for(int i=1;i=0&&xx=0&... 阅读全文