顾z - 博客园

2018年10月28日

NOIP2018提高组模拟题（五）

摘要：字符串(string) Description 小林与亮亮正在做一个游戏。小林随意地写出一个字符串，字符串只由大写字母组成，然后指定一个非负整数 m，亮亮可以进行至多 m 次操作，每次操作为交换相邻两个字符。亮亮的目标是使得操作后的字符串出现最长相同的字符的长度最大。你能帮亮亮计算一下这个最大阅读全文

posted @ 2018-10-28 14:59 顾z 阅读(777) 评论(0) 推荐(0)

10.28模拟赛

摘要：幸运数字(number) Description LYK 最近运气很差，例如在 NOIP 初赛中仅仅考了 90 分，刚刚卡进复赛，于是它决定使用一些方法来增加自己的运气值。它觉得，通过收集幸运数字可以快速的增加它的 RP 值。它给幸运数字下了一个定义：如果一个数 x 能被 3 整除或被 5 整阅读全文

posted @ 2018-10-28 11:34 顾z 阅读(319) 评论(0) 推荐(0)

2018年10月26日

差分+树状数组【p4868】Preprefix sum

摘要： Description 前缀和(prefix sum)$S_i=\sum_{k=1}^i a_i$。前前缀和(preprefix sum) 则把$S_i$作为原序列再进行前缀和。记再次求得前缀和第i个是$SS_i$ 给一个长度n的序列$a_1, a_2, \cdots, a_n$有两种操作： 1. 阅读全文

posted @ 2018-10-26 20:20 顾z 阅读(313) 评论(0) 推荐(0)

线段树【p2706】贪婪大陆

摘要： Background 面对蚂蚁们的疯狂进攻，小FF的Tower defence宣告失败……人类被蚂蚁们逼到了Greed Island上的一个海湾。现在，小FF的后方是一望无际的大海，前方是变异了的超级蚂蚁。小FF还有大好前程，他可不想命丧于此，于是他派遣手下最后一批改造SCV布置地雷以阻挡蚂蚁阅读全文

posted @ 2018-10-26 19:04 顾z 阅读(245) 评论(0) 推荐(0)

DP(悬线法)+二维前缀和【p2706】巧克力

摘要： Background 王7的生日到了，他的弟弟准备送他巧克力。 Description 有一个被分成n m格的巧克力盒，在(i,j)的位置上有a[i,j]块巧克力。就在送出它的前一天晚上，有老鼠夜袭巧克力盒，某些位置上被洗劫并且穿了洞。所以，你——王7的弟弟王9，必须从这个满目苍夷的盒子中切割出一个阅读全文

posted @ 2018-10-26 18:27 顾z 阅读(249) 评论(0) 推荐(0)

完全背包【p1832】A+B Problem（再升级）

摘要： Description 给定一个正整数n，求将其分解成若干个素数之和的方案总数。 Input 一行：一个正整数n Output 一行：一个整数表示方案总数素数之和 ? 背包啊. ~~没一遍切的题都不是水题~~ 我们用线性筛,筛出$\leq n$的质数. 枚举每个质数.再枚举到$n$,累计方案数即阅读全文

posted @ 2018-10-26 17:58 顾z 阅读(218) 评论(0) 推荐(0)

主席树 STL+二分【p3939】数颜色

摘要： Description 小 C 的兔子不是雪白的，而是五彩缤纷的。每只兔子都有一种颜色，不同的兔子可能有相同的颜色。小 C 把她标号从 $1$ 到 $n$ 的 $n$ 只兔子排成长长的一排，来给他们喂胡萝卜吃。排列完成后，第 $i$ 只兔子的颜色是 $a_i$。俗话说得好，“萝卜青菜，各有所爱阅读全文

posted @ 2018-10-26 17:19 顾z 阅读(300) 评论(0) 推荐(0)

主席树【bzoj3524(p3567)】[POI2014]Couriers

摘要： Description 给一个长度为n的序列a。1≤a[i]≤n。 m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r l+1)/2。如果存在，输出这个数，否则输出0。 Input 第一行两个数n，m。第二行n个数，a[i]。接下来m行，每行两个数l,r，表示询阅读全文

posted @ 2018-10-26 15:10 顾z 阅读(214) 评论(0) 推荐(0)

简单DP【p2758】编辑距离

摘要： Description 设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种： 1、删除一个字符； 2、插入一个字符； 3、将一个字符改为另一个字符；！皆为小写字母！ Input 第一行为字符串A；第二行为字符串B；字符串A和B的长度均小于2000 阅读全文

posted @ 2018-10-26 14:34 顾z 阅读(315) 评论(0) 推荐(0)

线段树+扫描线【HDU1542】Atlantis

摘要： Description 给定一些二维空间上的矩形，求它们的面积并. 一道线段树+扫描线的板子题然而即使我会打了,也不能灵活运用这种算法。QAQ 遇到题还是不太会. 但是这种板子题还是~~随随便便~~切的. 时间特别特别多的话,就练线段树！(flag) 这里放下代码好了,网上讲解有很多.就不写了阅读全文

posted @ 2018-10-26 10:11 顾z 阅读(234) 评论(0) 推荐(0)

顾z

得之我幸，失之我命。