qwb的博客

传送门：点击打开链接 题意：一个二维网状格点，先给一个n，然后有n个坐标，表示最开始n个人的坐标，然后给一个m，然后有m个坐标，现在要从m个坐标中选出一个坐标，使得这个坐标到n个坐标的最大距离最小输出最大距离最小是多少，以及最后选出的是m个点中的哪一个， n,m 思路：这题还真一下子转不过弯来了- - 首先，很明显答案应该是min{|N[i].x-M[j].x|+|N[i].y-M[j].y

传送门：点击打开链接 题意：n个人，共m元，已经分了k份红包出去了，并告诉你k份红包的钱数。 问你至少需要拿多少钱，才能当运气王。 思路：这个思路要清晰一点，，因为有很多东西需要特判，有种比较好的办法，就是确定l和r，表示你如果需要当运气王，那么你获得的钱应该在区间[l,r]内，然后再缩小区间，看是否存在这样的区间，就ok了 #include #include #include #incl

传送门：点击打开链接 题意：给一个长方体，边长分别为A,B,C。然后给n个空间位置，表示在这个位置挖一个边长为1的小正方体。求挖完n个位置后的这个立体图形的表面积。 思路：看起来非常复杂，其实仔细想想非常非常的简单。 首先，对于小正方体，有6个面，我们先考虑下相对的两个面。 在一个相对的面里，如果两边都存在实体，那么挖走这个小正方体后表面积会+2 在一个相对的面里，只有一边都存在实体，那