当前位置:首页 > 作者文章列表
  • 洛谷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...

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

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

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

    围观:2089+ | 抢沙发
  • 洛谷P1767家族[NOI导刊]

    分类:搜索   日期:07-01

    题目大意:n行若干列,包含空格、星号、小写字母,其中有多少个字母块? 题目描述 在一个与世隔绝的岛屿上,有一个有趣的现象:同一个家族的人家总是相邻的...

    围观:1607+ | 抢沙发
  • 洛谷P1844阅览室[NOI导刊]

    分类:模拟   日期:06-29

    题目大意:在T时间内有n个人去图书馆借书,请根据借阅关系、时间关系,统计一下借阅总次数。 题目描述 一个阅览室每天都要接待大批读者。阅览室开门时...

    围观:1355+ | 抢沙发
  • 洛谷P1942词编码[NOI导刊]

    分类:查找, 模拟   日期:06-28

    题目大意:一个长度为n的01串,1的位置适合是n+1的倍数,但现在要么其中一个0被1取代,要么删除了一位,要么多了一位,请问原串是什么? 题目描述 一个...

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

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

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

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

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

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

    围观:1734+ | 抢沙发
  • 洛谷P1944最长括号匹配[NOI导刊]

    分类:   日期:06-23

    题目大意:一个括号序列,请问最长的匹配序列是什么?若有多个最长的,输出位置靠前的。 题目描述 对一个由(,),[,]括号组成的字符串,求出其中最长的括...

    围观:1494+ | 抢沙发
  • 洛谷P1960郁闷的记者[NOI导刊]

    分类:拓扑排序   日期:06-22

    题目大意:已知n支足球队m次比赛的结果(没有平局),你能确定他们的排名吗?只要a赢过b,那么a就比b排名靠前! 题目描述 你是一个体育报社的记者,你...

    围观:1349+ | 抢沙发