SD_Stjean的博客

题目链接： https://vjudge.net/contest/170743#problem/E题目大意： 一个人要从x=0,x=1000,y=1000,y=0x=0,x=1000,y=1000,y=0在第一象限包围出的矩形的左侧走到右侧，途中会遇到很多圆，不能走入圆内，求出发点和到达点yy坐标最大的方案，若不可能输出IMPOSSIBLE分析： 分析是否可行比较简单，从接触上边界的圆开始，d

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6060题目大意： 一颗以结点11为根的树，对2−n2-n的结点作一个划分，但至多使用k个集合，对每个分块产生的集合中加入根节点1，然后计算集合内结点互相可达最少需要的权值的和（非最小生成树，可能需要经过其他结点），求权值和的最大可能值分析： 若要使权值和最大，考虑每一条边的贡献次数，如果从父亲向下

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6113题目大意： 给定一个01矩阵，给出数字0和1的定义，判断给出的图形是0还是1或是-1分析： 根据题意，如果不止一个1的连通块，肯定不是数字0或1，一定是-1，可以先判掉，然后考虑怎么判断1的连通块中间包围的0的连通块个数，这时候边界上的0可能会对我们的结果造成干扰，所以先遍历整个边界，然后再