当前位置:首页 > 标签 > 省选
  • 洛谷P7514[省选联考2021AB卷]卡...

    分类:尺取法   日期:04-29

    题目大意:n张卡牌,每张有两面,正面是$a_i$,反面是$b_i$,一开始正面朝上排好序,现在可以翻过来m张,请问朝上的数字最大值减最小值之差最小是多少? 题...

    围观:248+ | 抢沙发
  • 洛谷P7517[省选联考2021B卷]数对

    分类:筛法   日期:04-29

    题目大意:n个正整数,有多少个满足倍数关系的数对? 题目描述 给定 $n$ 个正整数 $a_i$,请你求出有多少个数对 $(i, j)$ 满足 $1 \le i \le n$,$1 \le j ...

    围观:194+ | 抢沙发
  • 洛谷P7115移球游戏(NOIP2020)

    分类:分治   日期:12-15

    题目大意:n个柱子,每个柱子有m个球,共n种颜色,每种m个,有一个空的柱子n+1,怎么移动才能让颜色分好类? 题目描述 小 C 正在玩一个移球游戏,他面...

    围观:525+ | 抢沙发
  • BZOJ2754[SCOI2012]喵星球上的点名

    分类:后缀数组   日期:08-28

    题目大意:有n个名字(包括姓和名)和m次点名,点名的时候,如果该单词被某个名字的姓或者名包含,那么就该答到,请问每次点名有多少人答到,m次点名后每个人...

    围观:1159+ | 抢沙发
  • 洛谷P3868[TJOI2009]猜数字

    分类:数论   日期:05-10

    题目大意:求最小非负整数n,值得n%a[1]=b[1]、n%a[2]=b[2]、……、n%a[k]=b[k]。 题目描述 现有两组数字,每组k个,第一组中的数字分别为:a1,a2,...,a...

    围观:1513+ | 抢沙发
  • BZOJ1208[HNOI2004]宠物收养所

    分类:平衡树   日期:02-26

    题目大意:人选宠物或者宠物选人,都是选特点值最接近的;宠物收养场不断有领养者和宠物进来,如果同时存在宠物和领养者,那么就会领养;请问所有领养结束后...

    围观:1827+ | 抢沙发
  • BZOJ1483[HNOI2009]梦幻布丁

    分类:启发式合并   日期:02-24

    题目大意:n个有颜色的补丁,你可以随时将某种颜色的布丁变成另外一种颜色,请问操作过程中分别有多少段颜色? 题目描述 N个布丁摆成一行,进行M次操作.每...

    围观:1676+ | 1条评论
  • BZOJ1010[HNOI2008]玩具装箱toy

    分类:单调DP   日期:01-24

    题目大意:将玩具装修,费用跟箱中玩具个数以及玩具总长度有关,已知计算公式即各个玩具长度,玩具装修必须编号连续,请问最小费用是多少?[洛谷P3195] 题...

    围观:1465+ | 抢沙发
  • BZOJ4554[Tjoi2016&Heoi20...

    分类:二分图   日期:01-11

    题目大意:炸弹炸的范围同一行和一列,一个n*m的地图,有软石头和硬石头,硬石头可以阻挡炸到穿透,软石头不行,问在空位上至多可以放多少个炸弹? 题目描...

    围观:1157+ | 抢沙发