图
A_Thinking_Reed_
QQ:1170827744
展开
-
Fruit Ninja(随机数rand())
链接:https://www.nowcoder.com/acm/contest/163/A来源:牛客网 时间限制:C/C++ 5秒,其他语言10秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述Fruit Ninja is a juicy action game enjoyed by millions of play...原创 2018-08-06 10:27:32 · 238 阅读 · 0 评论 -
最短Hamilton路径(二进制状态压缩dp)
题目描述给定一张 n(n≤20) 个点的带权无向图,点从 0~n-1 标号,求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。输入第一行一个整数n。接下来n行每行n个整数,其中第i行第j个整数表示点i到j的距离(一个不超过10^7的正整数,记为a[i,j])。对于任意的x,y,z,数据保证 a[x...原创 2018-08-13 10:13:53 · 1463 阅读 · 0 评论 -
codeforces 543 B --Destory Roads (最短路+贪心)
题目:http://codeforces.com/problemset/problem/543/B题意:若干条无向路,长度皆为1,求满足dist[s1][t1] <= l1 && dist[s2][t2] <= l2 条件下能删除的最多的路径。思路:bfs O(n^2)跑出多源最短路径,此时要求的是两者路径的最大重合且不超过l1, l2的长度len,贪心暴力即可...原创 2019-08-16 14:12:44 · 166 阅读 · 0 评论 -
codeforces 1204 C Anna, Svyatoslav and Maps (bfs多源最短路径)
题目:https://codeforces.com/problemset/problem/1204/C题意:给出有向图,给出路径,把路径压缩到最短的表示方式,使得路长和之前表示的不变。思路:先求出多源最短路径。对于一个路径a->b->c,若dist[a][c] < dist[a][b] + dist[b][c]说明b是不可压缩的,反之若相等则表示从a->c的最短路径...原创 2019-08-28 19:46:51 · 213 阅读 · 0 评论