题目链接 ：http://acm.hdu.edu.cn/showproblem.php?pid=1506 Problem Description A histogram is a polygon composed of a sequence of rectangles aligned at a co ...
分类：
其他好文 时间：
2019-09-28 12:43:03
阅读次数：
68
"Path" 参考： "[2019杭电多校第一场\][hdu6582]Path(最短路&&最小割)" 思路：这道题需要用到最短路和最小割。首先需要用最短路，找到最短的路径，然后再利用 这个条件，重新建图，在重新建的图当中，保证了所有的路径长度都是最短路，那么便可以进行最小割的操作，最小割即最大流，所 ...
分类：
其他好文 时间：
2019-09-14 19:26:59
阅读次数：
98
例子就是杭电上的畅通工程： http://acm.hdu.edu.cn/showproblem.php?pid=1232 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你 ...
分类：
其他好文 时间：
2019-08-30 11:29:25
阅读次数：
95
"2019 Multi University Training Contest 3" 补题链接： "2019 Multi University Training Contest 3" 1002 Blow up the city "(HDU 6604)" 题意 给定 $n$ 个点和 $m$ 条边的有向 ...
分类：
其他好文 时间：
2019-08-29 12:10:19
阅读次数：
114
"2019 Multi University Training Contest 2" 补题链接： "2019 Multi University Training Contest 2" 1005 Everything Is Generated In Equal Probability "(HDU 65 ...
分类：
其他好文 时间：
2019-08-29 12:08:26
阅读次数：
108
"2019 Multi University Training Contest 4" 补题链接： "2019 Multi University Training Contest 4" 1001 AND Minimum Spanning Tree "(HDU 6614)" 题意 给定一个有 $N$ 个 ...
分类：
其他好文 时间：
2019-08-29 11:48:24
阅读次数：
96
"2019 Multi University Training Contest 9" 补题链接： "2019 Multi University Training Contest 9" 1005 Rikka with Game "(HDU 6684)" 题意 Rikka 和 Yuta 玩游戏。给定一个 ...
分类：
其他好文 时间：
2019-08-29 11:48:09
阅读次数：
90
"2019 Multi University Training Contest 1" 补题链接： "2019 Multi University Training Contest 1" 1002 Operation "(HDU 6579)" 题意 给定包含 $n$ 个数的序列，$m$ 个询问。询问有两 ...
分类：
其他好文 时间：
2019-08-29 11:33:23
阅读次数：
91
"2019 Multi University Training Contest 7" 补题链接： "2019 Multi University Training Contest 7" 1001 A + B = C 题意： 给出 $a, b, c$，求 $x, y, z$ 满足 $a\cdot 10^ ...
分类：
其他好文 时间：
2019-08-29 11:20:44
阅读次数：
115
"2019 Multi University Training Contest 5" 补题链接： "2019 Multi University Training Contest 5" 罚时爆炸 自闭场 1004 "equation" "(HDU 6627)" 题意： 给定一个整数 $C$ 和 $N$ ...
分类：
其他好文 时间：
2019-08-29 11:19:11
阅读次数：
101
