当前位置:首页 > 标签 > 爆搜
  • 洛谷P7961数列(NOIP2021)

    分类:记忆化搜索   日期:11-22

    题目大意:一个n个数的序列a,每个数范围是0~m,要求$\sum{2^{a_i}}$的二进制中1的数个不超过w,有多少中方案?方案的权值之和($\sum{\prod{v_{a_i}}}$)是...

    围观:1581+ | 抢沙发
  • 洛谷P7915回文(CSPS2021)

    分类:构造   日期:10-26

    题目大意:一个长度为2n的整数序列,1~n分别出现两次,每次只能从两端取出元素放入队列,是否能构造出一个回文队列?如果可以输出操作字典序小的方案,否则输...

    围观:1286+ | 抢沙发
  • 洛谷P1806跑步[NOI导刊]

    分类:递推   日期:05-10

    题目大意:将n进行自然数拆分,要求每个位置数字不一样,共有多少种方案? 题目描述 路人甲准备跑 $n$ 圈来锻炼自己的身体,他准备分多次($\gt1$)跑...

    围观:960+ | 抢沙发
  • GDKOI2021普及组Day3D好序列

    分类:记忆化搜索   日期:02-03

    题目大意:n个格子,填入0~n,要求前i个的和不小于后i个的和,有多少种填法? 解题思路 暴力填格子,每次填入0~n,最后验证即可过样例!当然,我们也可以直...

    围观:1067+ | 抢沙发
  • SSOJ2905反素数Antiprime[一本...

    分类:数学   日期:01-13

    题目大意:不超过n的最大反素数是多少?所谓反素数,就是(自己以内)约数个数最多的数字。 题目描述 原题来自:POI 2001 如果一个大于等于 111...

    围观:1124+ | 抢沙发
  • SSOJ2721小木棍

    分类:深度优先搜索   日期:12-31

    题目大意:有n段小木棍,由m根等长木棍砍出来,请问m最大是多少?m最大时原来木棍的长度是多少? 题目描述 原题来自:CERC 1995 乔治有一些同样...

    围观:1052+ | 抢沙发
  • 洛谷P6189跑步(NOIOnline第一...

    分类:背包   日期:05-27

    题目大意:n米路,拆分成$a_1, a_2, a_3...$,要求序列a不递增,有多少种方案? 题目描述 小 H 是一个热爱运动的孩子,某天他想给自己制定一个跑步计划...

    围观:1532+ | 抢沙发
  • SSOJ1270数列(NOIP2006)

    分类:深度优先搜索   日期:06-12

    题目大意:一个序列中的元素为所有有限个互不相等的k的方幂之和,请问第n个是多少? 题目描述 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不...

    围观:1625+ | 抢沙发