随笔分类 - Algorithm
摘要：题目链接：http://poj.org/problem?id=2385题目分类：动态规划代码：#include#include#includeusing namespace std;int dp[1005][31][3];int x[1005];int main(){ int t, w; ...
阅读全文
摘要：题目链接：http://poj.org/problem?id=3280题目分类：动态规划代码：#include#include#includeusing namespace std;int dp[2002][2002];int main(){ int n, m; scanf("%d %d...
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1530题目分类：最大团问题 DP + DFS代码：#includeusing namespace std;const int V=100;int g[V][V], dp[V], stk[V][V], mx...
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1102题目分类：prim求MST（最小生成树）代码：#includeusing namespace std;const int N=1000;const int inf=0x3f3f3f3f;int vi...
阅读全文
摘要：题目链接：http://codeforces.com/contest/592/problem/B题目分类：数学，找规律题目分析：重要的是画图找规律代码：#includeusing namespace std;#define LL __int64int main(){ LL n; cin>...
阅读全文
摘要：题目链接：http://acm.uestc.edu.cn/#/problem/show/1221题目分类：dfs代码：#includeusing namespace std;bool ok;char maze[15][15];char Map[12][12];bool vis[15][15];int...
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1596题目分类：dijkstra算法错误点：不知道点的范围代码：#includeusing namespace std;#define INF 0x3f3f3f3fconst int maxv=1100;...
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112题目分类：SPFA算法+map容器错误点：红色标记部分代码：#includeusing namespace std;map mymap;string s1,s2,s3,s4;int ok1,ok2;...
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2066题目分类：dijkstra算法错误点：不知道点的范围代码：#includeusing namespace std;#define INF 10000000const int maxv=2000;in...
阅读全文
摘要：题目链接：http://poj.org/problem?id=3026题意：从S到所有A的最小生成树错误点分析：题意理解；读入n，m的时候后面有很多空格；BFS+最小生成树分类：BFS+最小生成树代码：#include#include#include#include#define MAX 0x3f3...
阅读全文
摘要：题目链接：http://poj.org/problem?id=1979题意：.可以走 #不可以走 @当前位置 求可以到达的位置分类：DFS代码：红色部分容易出错///#include#include#include#includeusing namespace std;#define LL __in...
阅读全文
摘要：题目链接：http://poj.org/problem?id=1321题意： n*n的棋盘，放k个棋子，#可以放棋子 .不可以放棋子 每行每列都只能有一个棋子，求方案数分类：DFS注意点：2的31次方是2147483648，是超过int范围的代码：///#include#include#includ...
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1010题意：从S走到D恰好t步，可以：YES 不可以：NO分类：DFS解题思路：深搜，需要做很多的优化，不然会超时，详情看代码程序：#includeusing namespace std;int n,m,...
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4861题意：k个球，每个球都有自己的价值计算公式，两个人依次拿球，要使所拿球的价值总和最大，问第一个人能否获胜。每个球价值计算公式：1^i+2^i+...+(p-1)^i (mod p). Number ...
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/584/B解题思路：当n=1时，_______ _______ ______ 三个数每位上可以填1，2，3三个数，所以，所有可能的结果就是3*3*3 不满足条件的有2 2 2这一种情况，还有1 2 3这...
阅读全文
摘要：codeforces 577A题目链接：http://codeforces.com/problemset/problem/577/A题目大意：给出一个n*n的表格，每个表格对应的值为横坐标*纵坐标，然后给一个数x，求数x在表格中出现了几次（具体请看题意）题目分析：1 ≤ n ≤ 10^5,1 ≤ x...
阅读全文
摘要：题目描述：给出一个n*m的格点，每一个代表有一个城市，从一个城市到达另一个城市可以通过东、西、南、北、东南、东北、西南、西北。问：寻找一条最短的路，访问每个城市一次有且只有一次，又回到出发点，求最短路径长度问题分析：当n或者m为偶数的时候，最短路长度为nm 当n和m同时为奇数的时候，最短路长...
阅读全文
摘要：http://blog.csdn.net/dark_scope/article/details/8880547发现这个博客里面写的匈牙利算法比较简单易懂/*==================================================*\| 二分图匹配（匈牙利算法DFS 实现）...
阅读全文