-
洛谷P5879放棋子[NOI导刊]
题目大意:n行,第i行至多放i个棋子,且前一行的棋子不能比下一行的棋子多,至少放一个棋子,共有多少中放法? 题目描述 小虎刚刚上了幼儿园,老师让他...
围观:1236+ | 抢沙发
-
洛谷P3659[USACO17FEB]Why Did ...
分类:最短路径 日期:07-04题目大意:n行n列方阵,从左下角走到右下角,每走1步需要耗费时间m,每走3步需要耗费a[i][j]时间,请问到达右下角,最小耗时是多少? 题目描述 Why did...
围观:1310+ | 抢沙发
-
洛谷P2709小B的询问
分类:莫队 日期:07-03题目大意:n个数,m次询问区间[l, r]各种数字出现次数的平方和。 题目描述 小B 有一个长为 $n$ 的整数序列 $a$,值域为 $[1,k]$。 他一共有 $m$ 个询问,...
围观:1454+ | 抢沙发
-
SPOJ-DQUERY区间不同数字数量
分类:莫队 日期:07-03题目大意:n个数字,求区间中出现的数字种类的数量,即多次询问区间不同数字个数。 Given a sequence of n numbers a1, a2, ..., an and a number of d-quer...
围观:2041+ | 抢沙发
-
洛谷P6510奶牛排队[NOI导刊]
分类:单调队列 日期:07-02题目大意:一个长度为n的数字序列,请问最长的满足条件的区间是多长?要求左端点唯一最小、右端点唯一最大! 题目描述 奶牛在熊大妈的带领下排成了一条...
围观:1917+ | 抢沙发
-
洛谷P1799数列[NOI导刊]
题目大意:n个数排成一行,可以从中删除若干个,请问最终剩下的数字,值跟位置能对应上的最多有多少对? 题目描述 虽然 msh 长大了,但她还是很喜欢找点游...
围观:1432+ | 抢沙发
-
洛谷P1839PlayWithPower[NOI导刊]
分类:博弈DP 日期:06-24题目大意:一开始是$a^b$,两人玩游戏,每次可以让a增加1或者让b增加1,结果大于n的时候操作者就输了,请问两人都采取最优策略,最终是谁赢还是平手? 题目...
围观:1537+ | 抢沙发
-
SSOJ4174动态维护中位数
分类:堆 日期:05-20题目大意:有n个数,请问前m个数的中位数是多少?多次询问哦! 题目描述 给出一个长度为N 的非负整数序列Ai,对于所有1≤k≤(N+1)/2,输出A1,A1∼A3,...
围观:1409+ | 抢沙发
-
SSOJ1111丑数[USACO]
分类:堆 日期:05-19题目大意:有n个质因子,他们凑出的合数中,第m小是多少? 题目描述 对于一给定的素数集合 S = {p1, p2, ..., pK},考虑一个正整数集合,该集合中任一元...
围观:1427+ | 抢沙发
-
洛谷P1819公共子序列[NOI导刊]
分类:字符串 日期:05-10题目大意:长度为n的3个字符串,他们有多少个不同的公共子序列? 题目描述 求 $3$ 个字符序列有多少个不同的公共子序列,不包括空序列。 输入输出格式 输...
围观:1451+ | 抢沙发
原来是这样用的 😉