题目大意：给出一张有向图，求点1到点N的最短路，不同的是，对于每一条边，除了源点目标点和花费以外，还有额外点c，若走这条边之前到达过c点，花费会减少到另一个值P。如果最短路不存在，输出impossible。
先用floyd-warshall算法判断连通性，此时忽略额外的c和P。
然后用dijkstra算法，用d[i][S]表示在点i且经过了S集合的点的最短路，将每一个d[i][S]都看...
分类：
编程语言 时间：
2015-03-02 09:33:06
阅读次数：
178
全部最新的题解可以在 我的 github 上找，欢迎 star 和 watch ~
更新中~~说明这个系列的题解包括用 C++/Java/Python 写的 leetcode 上的算法题目，和 Sql 写的 leetcode 上的数据库题目。...
分类：
数据库 时间：
2015-02-27 13:40:00
阅读次数：
576
题目1474：矩阵幂
时间限制：1 秒
内存限制：128 兆
特殊判题：否
提交：2864
解决：1112
题目描述：
给定一个n*n的矩阵，求该矩阵的k次幂，即P^k。
输入：
输入包含多组测试数据。
数据的第一行为一个整数T(0
接下来有T组测试数据，每组数据格式如下：
第一行：两个整数n（2
接下来有n行，每...
分类：
编程语言 时间：
2015-02-26 11:45:50
阅读次数：
189
题目链接：http://hihocoder.com/problemset/problem/1089算法描述：floyd算法是求解图中任意两点最短路的经典算法，复杂度为O(n^3)。虽然我们完全可以用n次dijkstra算法来求任意两点的最短路，复杂度也是O(N^3)，但如果有一个算法只需要5行代码就...
分类：
编程语言 时间：
2015-02-22 19:34:03
阅读次数：
260
题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=455Due to the slow 'mod' and 'div' operations with int64 type, all Delphi solutions for the probl...
分类：
编程语言 时间：
2015-02-11 21:48:03
阅读次数：
322
题目大意就是求 a^x = b(mod c) 中的x用一般的baby step giant step 算法会超时这里参考的是http://hi.baidu.com/aekdycoin/item/236937318413c680c2cf29d4map平衡树查找值 1 #include 2 #incl....
分类：
编程语言 时间：
2015-02-02 01:53:56
阅读次数：
252
codeforces 508 D. Tanya and Password (fleury算法)
题目链接：
http://codeforces.ru/problemset/problem/508/D
题意：
给出n个长度为3的字符串，如：abc bca aab 如果一个字符串的长度为2的后缀等于，另外一个字符串的长度为2的前缀，则这两个字符串能连起来，比如：aabca，然后这n个字符串...
分类：
编程语言 时间：
2015-01-30 09:19:26
阅读次数：
247
这题是很明显的最短路，我用的是SPFA算法。题目中有一个要求就是只能走一次从1到2，所以我用了一个belong数组来记录，在求最短路的时候，先判断是从1到2，还是从2到1，如果是后者，那么就忽略。最后判断是否存在，只要看dist[2]是否有值就可以了。
#include
#include
#include
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2015-01-28 09:54:46
阅读次数：
164
题目大意:
有m个医生和n个病人，每个病人检查身体的时间已知。医生必须同时工作或者只有一个人工作，求出检查完所有病人的最少时间。(同一时刻一个病人只能由一个医生检查，医生同时也只能检查一个病人，但是当病人没检查完医生可以换人)
思路:
检查完所有病人的时间和医生同时工作的时间有关，病人检查病的时间分为两个，一个是同时检查时间，剩下的就是一个医生检查的时间，答案就是SUM(病人检查时间)-(m...
分类：
编程语言 时间：
2015-01-24 17:23:52
阅读次数：
248
今天看到一个有意思的题目，听说是《编程之美》中的一道题，瞬间感觉自己又落后了很多。今天就拿出来分享下我在这道题目的感悟！
原题大意：一个桶内放有100个黑球，100个白球。按照下面的顺序拿出桶内的球：
1.每次拿出2个球；
2.若为同色球则放回一个黑色的球；
3....
分类：
编程语言 时间：
2015-01-12 19:18:35
阅读次数：
181
