摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6665 题目大意 : 给你两个矩形 问两个矩形把平面分为了多少部分(包括无穷大的部分) 题解: 1.把坐标离散化 然后把两个矩形缩小到10*10的矩阵里,搜索找连通块的个数(好写) 2.分类讨论 答案一共 阅读全文
posted @ 2019-08-15 15:26 conver^_^ 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6662 题目大意:一棵树,点权是一个差值a-b,两个人(张和刘)在树上旅游,每个点只能走过一次,张想要走过的节点和最大,刘要走过的和最小,张先手然后两人交替选择下一个相邻的点走直到无路可走停止,两个人都会 阅读全文
posted @ 2019-08-15 13:57 conver^_^ 阅读(311) 评论(0) 推荐(0) 编辑