树状数组
YYHS_WSF
这个作者很懒,什么都没留下…
展开
-
BZOJ 2789: [Poi2012]Letters
Description 给出两个长度相同且由大写英文字母组成的字符串A、B,保证A和B中每种字母出现的次数相同。 现在每次可以交换A中相邻两个字符,求最少需要交换多少次可以使得A变成B。 Input 第一行一个正整数n (2<=n<=1,000,000),表示字符串的长度。 第二行和第三行各一个长度为n的字符串,并且只包含大写英文字母。 Output...原创 2018-09-07 22:33:55 · 149 阅读 · 0 评论 -
Luogu P1533 可怜的狗狗
https://www.luogu.org/problemnew/show/P1533 题目背景 小卡由于公务需要出差,将新家中的狗狗们托付给朋友嘉嘉,但是嘉嘉是一个很懒的人,他才没那么多时间帮小卡喂狗狗。 题目描述 小卡家有N只狗,由于品种、年龄不同,每一只狗都有一个不同的漂亮值。漂亮值与漂亮的程度成反比(漂亮值越低越漂亮),吃饭时,狗狗们会按顺序站成一排等着主人给食物。 可是嘉嘉真的...原创 2018-11-08 08:49:40 · 161 阅读 · 0 评论 -
Luogu P1970 花匠
https://www.luogu.org/problemnew/show/P1970 题目描述 花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希望剩下的花排列得比较别致。 具体而言,栋栋的花的高度可以看成一列整数h_1,h_2,...,h_nh1,h2,...,hn。设当一部分...原创 2018-10-18 13:42:03 · 134 阅读 · 0 评论 -
Luogu P1020 导弹拦截
https://www.luogu.org/problemnew/show/P1020 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度(雷...原创 2018-10-15 11:02:55 · 173 阅读 · 0 评论 -
topcoder div 2 (1)
A 时间限制: 1 Sec 内存限制: 128 MB 题目描述 有两个正整数A和B,两个操作+3或者-2。 问,至少多少次操作可以让A变到B 输入 多组数据,第一行一个整数T(1<=T<=5) 两个整数A和B(1<=A,B<=100) 输出 最少操作次数 样例输入 3 10 14 23 23 18 12 样例输出 3 0 3 一道水题,各...原创 2018-09-27 13:41:03 · 146 阅读 · 0 评论 -
BZOJ 1106: [POI2007]立方体大作战tet
Description 一个叫做立方体大作战的游戏风靡整个Byteotia。这个游戏的规则是相当复杂的,所以我们只介绍他的简单规 则:给定玩家一个有2n个元素的栈,元素一个叠一个地放置。这些元素拥有n个不同的编号,每个编号正好有两个 元素。玩家每次可以交换两个相邻的元素。如果在交换之后,两个相邻的元素编号相同,则将他们都从栈中移除, 所有在他们上面的元素都会掉落下来并且可以导致连锁反应。玩家...原创 2018-09-07 15:49:57 · 111 阅读 · 0 评论 -
BZOJ 3038: 上帝造题的七分钟2
Description XLk觉得《上帝造题的七分钟》不太过瘾,于是有了第二部。 "第一分钟,X说,要有数列,于是便给定了一个正整数数列。 第二分钟,L说,要能修改,于是便有了对一段数中每个数都开平方(下取整)的操作。 第三分钟,k说,要能查询,于是便有了求一段数的和的操作。 第四分钟,彩虹喵说,要是noip难度,于是便有了数据范围。 第五分钟,诗人说,要有韵律,于是便有了时间限制和内存限制。 ...原创 2018-09-07 15:30:46 · 174 阅读 · 0 评论 -
BZOJ 1452: [JSOI2009]Count
Description 一个N*M的方格,初始时每个格子有一个整数权值,接下来每次有2个操作: 改变一个格子的权值 求一个子矩阵中某个特定权值出现的个数 Input 每一行有两个数字N,M 接下来N行,每行M个数字。第i+1行第j个数字表示格子(i,j)的初值 接下来输入一个Q,后面Q行每行描述一个操作 操作1: 1 x y c,表示将格子(x,y)的值变为c 操作2: 2 ...原创 2018-09-07 13:51:59 · 103 阅读 · 0 评论 -
BZOJ 3132: 上帝造题的七分钟
Description “第一分钟,X说,要有矩阵,于是便有了一个里面写满了0的n×m矩阵。 第二分钟,L说,要能修改,于是便有了将左上角为(a,b),右下角为(c,d)的一个矩形区域内的全部数字加上一个值的操作。 第三分钟,k说,要能查询,于是便有了求给定矩形区域内的全部数字和的操作。 第四分钟,彩虹喵说,要基于二叉树的数据结构,于是便有了数据范围。 第五分钟,和雪说,要有耐心,于是便...原创 2018-09-07 13:49:20 · 139 阅读 · 0 评论 -
BZOJ 2743: [HEOI2012]采花
Description 萧芸斓是Z国的公主,平时的一大爱好是采花。今天天气晴朗,阳光明媚,公主清晨便去了皇宫中新建的花园采花 。花园足够大,容纳了n朵花,花有c种颜色(用整数1-c表示),且花是排成一排的,以便于公主采花。公主每次 采花后会统计采到的花的颜色数,颜色数越多她会越高兴!同时,她有一癖好,她不允许最后自己采到的花中,某 一颜色的花只有一朵。为此,公主每采一朵花,要么此前已采到此...原创 2018-09-07 12:40:59 · 103 阅读 · 0 评论 -
BZOJ 1878: [SDOI2009]HH的项链
Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一 段贝壳,思考它们所表达的含义。HH不断地收集新的贝壳,因此他的项链变得越来越长。有一天,他突然提出了一 个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答。。。因为项链实在是太长了。于是,他只 好求助睿智的你,来解决这个问题。 Input 第一行...原创 2018-09-08 10:48:44 · 129 阅读 · 0 评论 -
火柴排队
题目描述 涵涵有两盒火柴,每盒装有 nn 根火柴,每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列, 同一列火柴的高度互不相同, 两列火柴之间的距离定义为:\sum (a_i-b_i)^2∑(ai−bi)2 其中a_iai 表示第一列火柴中第ii个火柴的高度,b_ibi表示第二列火柴中第 ii 个火柴的高度。 每列火柴中相邻两根火柴的位置都可以交换,请你通过交换使得两列火柴之间...原创 2018-09-07 22:54:26 · 159 阅读 · 0 评论