「Vijos 1282」「OIBH杯NOIP2006第二次模拟赛」佳佳的魔法照片

【「Vijos 1282」「OIBH杯NOIP2006第二次模拟赛」佳佳的魔法照片】的更多相关文章

「Vijos 1282」「OIBH杯NOIP2006第二次模拟赛」佳佳的魔法照片

佳佳的魔法照片背景佳佳的魔法照片(Magic Photo):如果你看过<哈利·波特>,你就会知道魔法世界里的照片是很神奇的.也许是因为小魔法师佳佳长的太帅,很多人都找他要那种神奇的魔法照片,而且还都要佳佳和他的MM的合照.那些照片可是非常珍贵的,他到底应该把照片给谁呢? 描述一共有n个人(以1--n编号)向佳佳要照片,而佳佳只能把照片给其中的k个人.佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i].然后将初始权值从大到小进行排序,每人就有了一个序号D[i](取值同样是1-…

「Vijos 1285」「OIBH杯NOIP2006第二次模拟赛」佳佳的魔法药水

佳佳的魔法药水背景发完了k张照片,佳佳却得到了一个坏消息:他的MM得病了!佳佳和大家一样焦急万分!治好MM的病只有一种办法,那就是传说中的0号药水--怎么样才能得到0号药水呢?你要知道佳佳的家境也不是很好,成本得足够低才行-- 描述得到一种药水有两种方法:可以按照魔法书上的指导自己配置,也可以到魔法商店里去买--那里对于每种药水都有供应,虽然有可能价格很贵.在魔法书上有很多这样的记载:1份A药水混合1份B药水就可以得到1份C药水.(至于为什么1+1=1,因为--这是魔法世界)好了,现在你知…

「Vijos 1284」「OIBH杯NOIP2006第二次模拟赛」佳佳的魔法阵

佳佳的魔法阵背景也许是为了捕捉猎物(捕捉MM?),也许是因为其它原因,总之,佳佳准备设计一个魔法阵.而设计魔法阵涉及到的最关键问题,似乎就是那些带有魔力的宝石的摆放-- 描述魔法阵是一个\(n \times m\)的格子(高n,宽m),\(n \times m\)为偶数.佳佳手中有\(n \times m\)个宝石(以\(1 \to n \times m\)编号).佳佳从最右上角的格子开始走,从一个格子可以走到上.下.左.右4个相邻的格子,但不能走出边界.每个格子必须且仅能到过1次,这样佳…

「Vijos 1283」「OIBH杯NOIP2006第二次模拟赛」佳佳的魔杖

佳佳的魔杖背景配制成功了珍贵的0号药水,MM的病治好了.轻松下来的佳佳意外的得到了一个好东西--那就是--一种非常珍贵的树枝.这些树枝可以用来做优质的魔杖!当然了,不能只做自己的,至少还要考虑到MM的对吧.选择怎样的切割方式来制作魔杖非常重要,关键问题是--一把魔杖既不能太长.又不能太短,且制作出来的魔杖不能有冲突-- 描述佳佳得到的这些树枝在属性上完全相同.每一个树枝都有n段(用1~n编号),给定了每段的长度L[i]和每段的魔力值M[i].单独的一段是不可以从中间切开的,你可以做的就是选…

「CSP-S模拟赛」2019第四场

「CSP-S模拟赛」2019第四场 T1 「JOI 2014 Final」JOI 徽章题目考场思考(正解) T2 「JOI 2015 Final」分蛋糕 2 题目考场思考(正解) T3 「CQOI2014」数三角形题目考场思考正解这场考试还是同一个感觉:听音乐误事啊- 把 T1.T2T1.T2T1.T2 码出来之后,听音乐听到不想做题,但是 T3T3T3 又是一个注重思考的题-然后,我暴力都没码出来. 其实这次题的 T3T3T3 还是可做的,下次好像就是 CSP 了不要那么浪了…

#10471. 「2020-10-02 提高模拟赛」灌溉 (water)

题面:#10471. 「2020-10-02 提高模拟赛」灌溉 (water) 假设只有一组询问,我们可以用二分求解:二分最大距离是多少,然后找到深度最大的结点,并且把它的\(k\)倍祖先的一整子树删掉,看一下一共要删几次,显然满足单调性. 现在要询问所有取值.上面二分的过程启发我们可以反过来,通过枚举答案,然后找到答案对应哪些询问.显然对于当前\(\text{ans}\),一次删除最少删掉\(ans+1\)个点,最多删\(\frac{n}{ans+1}\)次,因此是一个调和级数\(\frac{…

#10470. 「2020-10-02 提高模拟赛」流水线 (line)

题面:#10470. 「2020-10-02 提高模拟赛」流水线 (line) 题目中的那么多区间的条件让人感觉极其难以维护,而且贪心的做法感觉大多都能 hack 掉,因此考虑寻找一些性质,然后再设计 DP 状态. 设两端区间\(Q_i\)和\(Q_j\)满足\(Q_i \subseteq Q_j\),那么显然\(Q_j\)要么单独一组,要么就和\(Q_i\)一组. 证明使用反证法,设\(Q_j\)与其他某些一组,那么我把\(Q_j\)放入\(Q_i\)那一组,显然两组的答案都不会变少. 因此我…