2014年7月30日
C - Orders 字符串处理
摘要： http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=187#problem/C#include #include #include #include using namespace std;char s[300];int main()... 阅读全文
posted @ 2014-07-30 17:14 HuberyQian 阅读(97) 评论(0) 推荐(0) 编辑
B - 畅通工程续 dijkstra算法
摘要： // B - 畅通工程续 dijkstra算法#include #include #include #define INF 1dis[pos] + map[pos][j]) { dis[j] = dis[pos] + map[pos][j]; ... 阅读全文
posted @ 2014-07-30 16:44 HuberyQian 阅读(208) 评论(0) 推荐(0) 编辑
// B - 畅通工程续 dijkstra算法
摘要： http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=76#problem/B// B - 畅通工程续 dijkstra算法#include #include #include #define INF 1dis[pos] + map[... 阅读全文
posted @ 2014-07-30 16:43 HuberyQian 阅读(207) 评论(0) 推荐(0) 编辑
B - 畅通工程续 -- floyd 算法
摘要： http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=76#problem/B#include #include #include #define INF 1map[i][k] + map[k][j]) {... 阅读全文
posted @ 2014-07-30 16:30 HuberyQian 阅读(128) 评论(0) 推荐(0) 编辑
Floyd 算法 --最短路算法之二
摘要： http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=76#problem/A#include #include #include #define INF 1dis[pos] + map[pos][j]) { ... 阅读全文
posted @ 2014-07-30 16:03 HuberyQian 阅读(123) 评论(0) 推荐(0) 编辑
dijkstra算法模板 -- 最短路
摘要： http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=76#problem/A#include #include #include #define INF 1dis[pos] + map[pos][j]) { ... 阅读全文
posted @ 2014-07-30 15:55 HuberyQian 阅读(137) 评论(0) 推荐(0) 编辑
0-1背包
摘要： #include #include int f[1001][1001];int c[1001];int w[1001];int N,V;int main(){ int t; int i,j; scanf("%d",&t); while(t--) { mem... 阅读全文
posted @ 2014-07-30 14:32 HuberyQian 阅读(134) 评论(0) 推荐(0) 编辑