Gssol

摘要： 题目链接：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... 阅读全文