摘要:
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=21261思路:此题需要记忆化搜索,dp[x][y][t]表示当前状态下是否是否有可能点(x,y)上有贼,0表示不可能,1表示可能,然后及时记忆化搜索。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define MAXN 111 8 typedef pairPP; 9 10 int n,m,Time,cnt;11 int dp[MAXN][MAXN] 阅读全文
摘要:
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3904思路:费用流的题,增加一个超级源点和一个超级汇点,然后就是连边了,对于每个城市,与汇点连边,容量为inf,花费(这里指收益)为商品在该城市的价值,然后对于图中给定的边,容量为cap,花费为-cost(负数代表花费),最后就是源点与城市1连边了,然后就是跑费用流了,求最大收益(当dist[vt] 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define MAXN 22 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4734思路:记忆化搜索。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int Pow[11]; 7 int dp[11][5050]; 8 int digit[11]; 9 int a,b;10 11 int Get_f(int n)12 {13 int pos=0,res=0;14 while(n){15 digit[pos++]=n%10;16 n/=10... 阅读全文