reallsp的博客

http://acm.zju.edu.cn/onlinejudge/#includeusing namespace std;#define MAX 7char map[MAX][MAX];int visited,count,m,n,flag;void dfs(int x,int y){ if(x=n||y=m) return ; if(map[x][y]=='S') retur

题意：这个题目的意思是给定你起点S，和终点D，问你是否能在 T 时刻恰好到达终点D。（刚开始没仔细看题，以为在T秒之内到达就行）分析：这样一看很明显是DFS，不过里面涉及到很多剪枝。#include#include#includeusing namespace std;#define MAX 8char map[MAX][MAX];int m,n,a,b;

题目要注意的是公主的朋友可能不止一个，所以应该以公主的位置为起点进行深搜（刚开始我就没注意到，害我一直超时）#include#includeusing namespace std;#define MAX 201char map[MAX][MAX];int m,n,mincount,flag;bool visited[MAX][MAX];void dfs(int x,int y,

题目链接：hdu4006 据说有很多方法，不过如果想省事儿的话，还是用优先队列吧，只存前k大的数就行了。代码如下：#include#include#include#includeusing namespace std;int main(){ int n,k,i; char s; int a; while(cin>>n>>k) {

题目链接：Ilya And The Tree题意有n个节点标号1~n，每个节点有一个正整数价值，这几个节点形成了一棵以节点1为根节点的树，求根节点到节点x的路径上所有节点价值的gcd（你可改变这条路径上某个节点的的价值为0，或者不做任何修改）； 思路：爆搜+set去重*AcCode：#pragma GCC diagnostic error "-std=c++11" #include<iostre

题目链接：hdu1556解法一，前缀和：#include &lt;cstdio&gt;#include &lt;cmath&gt;#include &lt;cstring&gt;#include &lt;string&gt;#include &lt;cstdio&gt;#include &lt;algorithm&gt;#include &lt;iostream&gt;#includ