摘要:
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. 阅读全文
摘要:
Background 面对蚂蚁们的疯狂进攻,小FF的Tower defence宣告失败……人类被蚂蚁们逼到了Greed Island上的一个海湾。现在,小FF的后方是一望无际的大海, 前方是变异了的超级蚂蚁。 小FF还有大好前程,他可不想命丧于此, 于是他派遣手下最后一批改造SCV布置地雷以阻挡蚂蚁 阅读全文
摘要:
Background 王7的生日到了,他的弟弟准备送他巧克力。 Description 有一个被分成n m格的巧克力盒,在(i,j)的位置上有a[i,j]块巧克力。就在送出它的前一天晚上,有老鼠夜袭巧克力盒,某些位置上被洗劫并且穿了洞。所以,你——王7的弟弟王9,必须从这个满目苍夷的盒子中切割出一个 阅读全文
摘要:
Description 给定一个正整数n,求将其分解成若干个素数之和的方案总数。 Input 一行:一个正整数n Output 一行:一个整数表示方案总数 素数之和 ? 背包 啊. ~~没一遍切的题都不是水题~~ 我们用线性筛,筛出$\leq n$的质数. 枚举每个质数.再枚举到$n$,累计方案数即 阅读全文
摘要:
Description 小 C 的兔子不是雪白的,而是五彩缤纷的。每只兔子都有一种颜色,不同的兔子可能有 相同的颜色。小 C 把她标号从 $1$ 到 $n$ 的 $n$ 只兔子排成长长的一排,来给他们喂胡萝卜吃。 排列完成后,第 $i$ 只兔子的颜色是 $a_i$。 俗话说得好,“萝卜青菜,各有所爱 阅读全文
摘要:
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,表示询 阅读全文
摘要:
Description 设A和B是两个字符串。我们要用最少的字符操作次数,将字符串A转换为字符串B。这里所说的字符操作共有三种: 1、删除一个字符; 2、插入一个字符; 3、将一个字符改为另一个字符; !皆为小写字母! Input 第一行为字符串A;第二行为字符串B;字符串A和B的长度均小于2000 阅读全文
摘要:
Description 给定一些二维空间上的矩形,求它们的面积并. 一道 线段树+扫描线 的板子题 然而即使我会打了,也不能灵活运用这种算法。QAQ 遇到题还是不太会. 但是这种板子题还是~~随随便便~~切的. 时间特别特别多的话,就练线段树!(flag) 这里放下代码好了,网上讲解有很多.就不写了 阅读全文