奋斗の小白

摘要： 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1874 在本题目中运用两种最短路算法来解决实际问题 在弗洛伊德算法中判断是否是负循环只需要判断i==j的情况下的数是否为-1即可。 1、迪杰斯特拉算法 2、弗洛伊德算法 阅读全文

摘要： 题目链接 http://poj.org/problem?id=1251 本题主要是来求解最小生成树。 通过并查集来对每一个节点进行存取。（此时节点已经排序根据权值大小） 以下是代码 阅读全文

摘要： 并查集是一个找爸爸的过程。 通过finds来查找某一值的父亲 通过unions来联合两数字之间的联系。 下边给出一实例来解释 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1232 以下为代码 阅读全文

摘要： 在这一题中主要考虑到字符串与整数之间的相互转换 字符串转换为整数 string s="123456"; int n=atoi(s.c_str()); //string头文件下 整数转换字符串 int n=123; string s; stringstream ss; ss<<n; ss>>s; // 阅读全文

摘要： 题目链接：https://www.patest.cn/contests/gplt/L1-006 参考链接：http://blog.csdn.net/qq_31359295/article/details/51598548（博主写的很好，谢谢提供） 在本题中主要为寻找连续最大长度，通过对所给定数值去根 阅读全文

摘要： #include using namespace std; typedef long long ll; int main() { ll s, ans = 1; int n = 1; // 刚开始一个 1 计入位数 cin >> s; // 得到第一个不小于 s 的数，防止开始除的时候输出的结果为 0 while(ans < s) { a... 阅读全文

摘要： 题意：可以理解为剑放入井中 而且只能横着放。 每次在输入井的深度之后进行更新。如果i比i-1小，那么就进行更新（因为要进去i的前提是能通过i-1）。 阅读全文

摘要： 题意：从00000-99999中选出两个数字，使得这两个数字相除为n 并且，两个数字不得有重复数字。注意：前导0必须有 阅读全文

摘要： 思路：能够向四个方向前进，同时前进步数不超过m。那么，在遍历的时候运用一层循环将不超过m步的都一一列举出来。 　　　同时，在遍历的过程中需要记录数据形成记忆是搜索。 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #define MAX_N 105 5 using namespace std; 6 int len[MAX_N][MAX_N],A[MAX_N][MAX_N]; 7 int d[4][2]= {{-1,0},{0,1},{1,0},{0,-1}}; //左 下 右 上 8 int R,C; 9 in... 阅读全文