Kurokey

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=129723 题目大意：n个点，m条边，求出从0到n的最短距离，输出途中经过的边的权值和并乘以2（最短路不唯一且有重边） 题目思路：spfa求出最短路，在反向推回去 阅读全文

摘要： C++STL容器中有三种二分查找函数，这里分享其中的两个 这两个函数其实都可以理解为不破坏数组次序的前期下能将目标元素插入到数组的第几个位置，不过在细节上两个函数有所差异 int d[6]={0,2,4,6,8,10}，x=1,y=2; int pos1=lower_bound(d,d+6,x)-d 阅读全文

摘要： 题目大意：给你一张图，先输入m条双向边（权值为正），再输入w条单向边（权值为负），判断是否有负环 题目思路：bellman-ford或者SPFA都行，我用的是SPFA（因为和POJ1860类似，就不加详细注释了） 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=17124 题目描述：就是求次小生成树，若次小生成树与最小生成树相等则输出 Not Unique! 否则输出最小生成树权值和。 题目思路：就是运用次小生成树算法 AC代码 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66569#problem/E 题目描述：有几种钞票，钞票间有几种互换方式（也就是常见的汇率），同样兑换时要缴纳手续费，问是否存在一种情况使兑换后所得钱比之前更多 题目思路：其实就是 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4781 题目大意：给你n个点m条边，要求你构造一个符合条件的有向联通图（若无法构造输出-1，否则输出任意一种方法） 条件：1.任意两点间只有1条边，且不存在自环，每条边的权值均不相等大小为1~m中的值 2 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4771 题目大意： 给你一幅图（N*M）“@”是起点，"#"是墙，“.”是路，然后图上有K个珠宝， 问是否能全部取走珠宝，若能则输出最小步数，否则-1。 思路，可以bfs处理珠宝与珠宝，珠宝与起点的距离同时还可以判 阅读全文

摘要： 5A02H-AU243-TZJ49-GTC7K-3C61N 阅读全文

摘要： In the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to propagate 阅读全文

摘要： 题目链接 http://poj.org/problem?id=1751 题目大意：输入n；然后给你n个点的坐标（任意两点之间皆可达）；输入m；接下来m行每行输入两个整数x，y表示 点x与点y 已经相连； 问连接所有点至少还需要连接哪些点（并且使连接后总距离最短），并输出连接的点对。 思路：最小生成树 阅读全文