暴力
TelmaZzzz
HEU ACMer
展开
-
gym 101620 L Lunar Landscape
题意 给定两类正方形,一类正放一类斜45度放,题面给出n个正方形,求平面覆盖的面积 题解 对于正放的正方形直接二维差分求前缀和即可,对于第二类,可以旋转坐标系,利用x0=x−y,y0=x+yx_0=x-y,y_0=x+yx0=x−y,y0=x+y来表示,之后对于旋转后的坐标轴进行差分求前缀和,最后统计答案的时候,对于每个点首先判断其是否被第一类覆盖,覆盖则加1。之后判断其是否被第二类坐标系覆盖...原创 2019-10-31 12:51:19 · 355 阅读 · 0 评论 -
FZU-2103(枚举+组合数学)
题意: 大致意思为,给定n个编号的出现概率。在这n个编号中有放回的取k次,现已知编号按大到小排后前r次的编号,求出现该种情况的概率。 题解: 做这道题我们需要知道一个求这种有放回,且存在相同物品的概率公式即(k!)/(num1!∗num2!∗num3!......)(k!)/(num1!*num2!*num3!......)(k!)/(num1!∗num2!∗num3!......)其中num1-...原创 2019-03-11 23:12:04 · 151 阅读 · 1 评论 -
gym 101194 C Mr. Panda and Strips
题意 找到一个连续区间和另一个连续区间,它两拼起来也要求每个数都互不相同,问拼起来后最大的长度是多长 (n<=1000) 题解 首先预处理出每位数字i左边第一个出现的位置和右边第一个出现的位置(用来快速确定互不相同的连续区间)之后枚举左区间的右端点,向左扩充连续区间将其中的位置丢入map,之后枚举右区间的左端点,向右扩充,边扩充边统计答案(即边扩充边缩放答案) ...原创 2019-10-10 21:24:52 · 253 阅读 · 0 评论 -
gym 101194 B Hemi Palindrome
题意 定义一个01串若其奇数位为回文或者其偶数位为回文则是个好串,问长度为n字典序第K小的好串是什么。 题解 比较套路的暴力找第k大问题,每次从高位枚举是0还是1,之后统计填0时候方案可行的方案数(使用容斥)若方案数<k说明该为是1则将k减去求的的然后,否则该位是0继续枚举。 代码 /** * author: TelmaZzzz * create: 201...原创 2019-10-10 21:43:09 · 309 阅读 · 0 评论