ACM_思维题
逍遥丶綦
这个作者很懒,什么都没留下…
展开
-
思维 Codeforces491B New York Hotel
传送门:点击打开链接题意:一个二维网状格点,先给一个n,然后有n个坐标,表示最开始n个人的坐标,然后给一个m,然后有m个坐标,现在要从m个坐标中选出一个坐标,使得这个坐标到n个坐标的最大距离最小输出最大距离最小是多少,以及最后选出的是m个点中的哪一个, n,m思路:这题还真一下子转不过弯来了- -首先,很明显答案应该是min{|N[i].x-M[j].x|+|N[i].y-M[j].y原创 2016-01-04 00:43:31 · 898 阅读 · 0 评论 -
水题 nbut1651 Red packet
传送门:点击打开链接题意:n个人,共m元,已经分了k份红包出去了,并告诉你k份红包的钱数。问你至少需要拿多少钱,才能当运气王。思路:这个思路要清晰一点,,因为有很多东西需要特判,有种比较好的办法,就是确定l和r,表示你如果需要当运气王,那么你获得的钱应该在区间[l,r]内,然后再缩小区间,看是否存在这样的区间,就ok了#include#include#include#incl原创 2016-02-12 15:54:31 · 900 阅读 · 0 评论 -
思维 csu1697 Surface Area of Cubes
传送门:点击打开链接题意:给一个长方体,边长分别为A,B,C。然后给n个空间位置,表示在这个位置挖一个边长为1的小正方体。求挖完n个位置后的这个立体图形的表面积。思路:看起来非常复杂,其实仔细想想非常非常的简单。首先,对于小正方体,有6个面,我们先考虑下相对的两个面。在一个相对的面里,如果两边都存在实体,那么挖走这个小正方体后表面积会+2在一个相对的面里,只有一边都存在实体,那原创 2016-03-14 00:18:19 · 1123 阅读 · 0 评论