03 2018 档案
发表于 2018-03-19 18:48阅读：111评论：0推荐：0
摘要：在本题给到以下图片，我当时候第一想法是使用递归，但是根据题目中给出的数据大小去想的话，递归会超时. 在经过实例测试之后，接下来看实例（作者只写了一部分） 如图可以看出（输出值sum） m==0 sum=n+1; m==1 sum=m+n+1; m==2 sum=2*(n+1)+1; m==3 sum
阅读全文 »
发表于 2018-03-10 19:32阅读：157评论：0推荐：0
摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1874 在本题目中运用两种最短路算法来解决实际问题 在弗洛伊德算法中判断是否是负循环只需要判断i==j的情况下的数是否为-1即可。 1、迪杰斯特拉算法 2、弗洛伊德算法
阅读全文 »
发表于 2018-03-10 19:15阅读：103评论：0推荐：0
摘要：题目链接 http://poj.org/problem?id=1251 本题主要是来求解最小生成树。 通过并查集来对每一个节点进行存取。（此时节点已经排序根据权值大小） 以下是代码
阅读全文 »
发表于 2018-03-10 17:08阅读：144评论：0推荐：0
摘要：并查集是一个找爸爸的过程。 通过finds来查找某一值的父亲 通过unions来联合两数字之间的联系。 下边给出一实例来解释 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1232 以下为代码
阅读全文 »
发表于 2018-03-05 18:41阅读：189评论：0推荐：0
摘要：在这一题中主要考虑到字符串与整数之间的相互转换 字符串转换为整数 string s="123456"; int n=atoi(s.c_str()); //string头文件下 整数转换字符串 int n=123; string s; stringstream ss; ss<<n; ss>>s; //
阅读全文 »
发表于 2018-03-03 10:33阅读：164评论：0推荐：0
摘要：题目链接：https://www.patest.cn/contests/gplt/L1-006 参考链接：http://blog.csdn.net/qq_31359295/article/details/51598548（博主写的很好，谢谢提供） 在本题中主要为寻找连续最大长度，通过对所给定数值去根
阅读全文 »
发表于 2018-03-02 22:23阅读：148评论：0推荐：0
摘要：#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...
阅读全文 »
