三年模拟
文章平均质量分 67
severus_vinegar
这个作者很懒,什么都没留下…
展开
-
hdu3832(2011 Multi-University Training Contest 1 - Host by HNU )
题意:给n个点,求将前三个点连接起来的使用的最少的点的个数(每个点都有半径,两个点相连接表示两个的半径和大于或等于两点间的距离)。 思路:我没有想出该怎么做,想了很久,后来看了题解,题解用的是最短路做。开始我尝试用最小生成树做。但是不知道该怎么弄。到最后只有用DFS我可能才能做原创 2011-10-04 15:50:04 · 490 阅读 · 0 评论 -
2011 Multi-University Training Contest 1 - Cat VS Dog
二分匹配的问题很是迷人,关键点就是在怎样建图。这道题我没有想出来但是学习到了不少的东西。首先匈牙利算法的在main()里面的循环是循环的是left这边的。而find函数这是right。看来我还是没能理解怎样在增广。其次就是建图的问题,如何连边?就是将有冲突的点连接起来。这道题我用的是喜欢猫的小孩在左边,喜欢狗的在右边的方式,进行构图。其实也可以两边都是p个小孩。但是在最后找到最大匹配的时候需要/2原创 2011-10-30 22:33:20 · 314 阅读 · 0 评论 -
2011年大连赛区I-The Boss on Mars
本来打算一道一道的刷过去,结果发现,最水的题我都想了好久,这道题用容斥来解就好,开始想的版本只是减去了它的因子,结果一直WA,后来细细的想了很久,才发现这是一道容斥,还有一个地方就是这里有一个除30没有注意到这个细节,还有就是这题处处要小心越界。唉,最简单的题,我都不觉得水,更何况是难题呢。 上代码: #include #include using namespace std; long原创 2012-08-20 22:06:55 · 2807 阅读 · 0 评论