当前位置:首页 > 标签 > 提高
  • 洛谷P7914括号序列(CSPS2021)

    分类:区间DP   日期:10-26

    题目大意:给定一个长度为n的字符串,对于?可以填入(、)、*,共有多少种填法满足括号匹配?注意,连续*不超过m个,括号里面两端不能同时为*! 题目描述 ...

    围观:1830+ | 抢沙发
  • 洛谷P7913廊桥分配(CSPS2021)

    分类:   日期:10-26

    题目大意:有n个位置,x架国内飞机、y架国外飞机,已知飞机到达时间,到达后有位置就会停,否则会飞去其他地方;请问这n个位置怎么分配,才能停更多的飞机? ...

    围观:1663+ | 抢沙发
  • 洛谷P5879放棋子[NOI导刊]

    分类:递推, 高精度   日期:07-07

    题目大意:n行,第i行至多放i个棋子,且前一行的棋子不能比下一行的棋子多,至少放一个棋子,共有多少中放法? 题目描述 小虎刚刚上了幼儿园,老师让他...

    围观:1393+ | 抢沙发
  • 洛谷P3659[USACO17FEB]Why Did ...

    分类:最短路径   日期:07-04

    题目大意:n行n列方阵,从左下角走到右下角,每走1步需要耗费时间m,每走3步需要耗费a[i][j]时间,请问到达右下角,最小耗时是多少? 题目描述 Why did...

    围观:1474+ | 抢沙发
  • 洛谷P2709小B的询问

    分类:莫队   日期:07-03

    题目大意:n个数,m次询问区间[l, r]各种数字出现次数的平方和。 题目描述 小B 有一个长为 $n$ 的整数序列 $a$,值域为 $[1,k]$。 他一共有 $m$ 个询问,...

    围观:1634+ | 抢沙发
  • SPOJ-DQUERY区间不同数字数量

    分类:莫队   日期:07-03

    题目大意:n个数字,求区间中出现的数字种类的数量,即多次询问区间不同数字个数。 Given a sequence of n numbers a1, a2, ..., an and a number of d-quer...

    围观:2233+ | 抢沙发
  • 洛谷P6510奶牛排队[NOI导刊]

    分类:单调队列   日期:07-02

    题目大意:一个长度为n的数字序列,请问最长的满足条件的区间是多长?要求左端点唯一最小、右端点唯一最大! 题目描述 奶牛在熊大妈的带领下排成了一条...

    围观:2084+ | 抢沙发
  • 洛谷P1799数列[NOI导刊]

    分类:01背包, 序列DP   日期:06-25

    题目大意:n个数排成一行,可以从中删除若干个,请问最终剩下的数字,值跟位置能对应上的最多有多少对? 题目描述 虽然 msh 长大了,但她还是很喜欢找点游...

    围观:1589+ | 抢沙发
  • 洛谷P1839PlayWithPower[NOI导刊]

    分类:博弈DP   日期:06-24

    题目大意:一开始是$a^b$,两人玩游戏,每次可以让a增加1或者让b增加1,结果大于n的时候操作者就输了,请问两人都采取最优策略,最终是谁赢还是平手? 题目...

    围观:1733+ | 抢沙发
  • SSOJ4174动态维护中位数

    分类:   日期:05-20

    题目大意:有n个数,请问前m个数的中位数是多少?多次询问哦! 题目描述 给出一个长度为N 的非负整数序列Ai,对于所有1≤k≤(N+1)/2,输出A1,A1∼A3,...

    围观:1552+ | 抢沙发