HDU 4650 Minimum Average Weight Path(floyd)

题意: $N\le 100,M\le 10^4,N个点,M条边的图,无重边,可能有自环$$所有节点对(u, v)的min\{\frac{dis(u, v)}{len(u, v)}\},不连通输出NO$     Read more
TaoSama's avatar
TaoSama Mar 28, 2016

HDU 4635 Strongly connected(scc缩点)

题意: $N, M\le 10^5的简单有向图,无重边自环$$问最多添加多少条边使得这个图不成为强联通图,如果已经是输出-1$     Read more
TaoSama's avatar
TaoSama Mar 26, 2016

CROC 2016 - Elimination Round D. Robot Rapping Results Report(二分、拓扑排序)

题意: $N\le 10^5个人,M\le 10^5条拓扑关系$$问最早第几条边加入的时候可以唯一确定拓扑关系$     Read more
TaoSama's avatar
TaoSama Mar 22, 2016

IndiaHacks 2016 D. Delivery Bears(二分、最大流)

题意: $给定N\le 50个城市,M\le 500条有向边,X\le10^5为熊的个数$$边描述为(u_i,v_i,c_i),表示u_i\to v_i可以通过c_i物品$$现要求恰好用X只熊,且每只熊运送的物品多少相同$$求最多能从1到n运多少物品$     Read more
TaoSama's avatar
TaoSama Mar 21, 2016

Codeforces Round 345 (Div. 2) E. Table Compression(拓扑排序)

题意: $n*m \le 10^6的矩阵,现在要压缩矩阵里的数字的大小,使得最大的数字尽量小$$压缩的要求是,保证每行或者每列的相对数字大小不变,并且每行或者每列的相等的数字压缩后还相等$     Read more
TaoSama's avatar
TaoSama Mar 08, 2016

HDU 4606 Occupy Cities (计算几何、最短路、最小路径覆盖)

题意: 给出$n\le 100$个城市需要去占领,有$m\le 100$条线段是障碍物,有$p\le 100$个士兵可以用占领城市有个先后顺序,每个士兵有个背包,占领城市之后,仅能补给一次背包问背包容量最少是多少,可以用这$p$个士兵完成任务,起点任意     Read more
TaoSama's avatar
TaoSama Mar 01, 2016