pat - 随笔分类 - 我自己啊

PAT Top 1013. Image Segmentation （含证明）

摘要：老规矩，先上原题题目大意就是将一个图的节点拆分成尽可能多的若干块连通分量，并且任意两块分量间要满足以下性质： D(C1,C2)>H(C1) or D(C1,C2)>H(C2) 其中：D=连接C1,C2的所有边中权值最小的边的权值 H=最小生成树的权值最大边的权值+常数c/块内的点数这里要注意是大阅读全文

posted @ 2017-08-29 21:27 我自己啊阅读(573) 评论(0) 推荐(0)

PAT Top 1011. Cut Rectangles (35)减少讨论的解法

摘要：原题https://www.patest.cn/contests/pat-t-practise/1011： Sample Input: Sample Output: 题目大意说的就是给了两个可能经过90度倍数旋转、镜像、平移的多边形，判断它们是否是由一个垂直于坐标轴的矩形用一条直线切分而成的。此题阅读全文

posted @ 2017-08-27 22:32 我自己啊阅读(537) 评论(0) 推荐(0)

随笔分类 - pat