当前位置:首页 > 标签 > 普及
  • SSOJ2711糖果传递

    分类:三分   日期:12-14

    题目大意:n个小朋友围成一圈,分别有$a_i$​​ 颗糖果,现在每个人可以往左或者往右传递糖果,至少传递多少颗糖果才能让大家手上糖果数量一样? 题目描述 原...

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

    分类:   日期:10-26

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

    围观:1487+ | 抢沙发
  • 洛谷P7912小熊的果篮(CSPJ2021)

    分类:链表   日期:10-24

    题目大意:n个由0和1组成的序列,连续相同的数字为一块,依次输出每一块数字左边的编号并删除这个元素,直到序列为空。 题目描述 小熊的水果店里摆放着一排...

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

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

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

    围观:1236+ | 抢沙发
  • 洛谷P5878奖品[NOI导刊]

    分类:二分   日期:07-07

    题目大意:一份奖品需要包括n个物品,每个物品需要$x_i$件,已知这些物品的两种包装的价格和费用,m元至多可以凑出多少件奖品? 题目描述 学校刚开完运...

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

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

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

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

    分类:模拟   日期:06-29

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

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

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

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

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

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

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

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

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

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

    围观:1535+ | 抢沙发