当前位置：首页 > 标签 > 方案
  • 洛谷P1494小Z的袜子[国家集训队]

    洛谷P1494小Z的袜子[国家集训队]

    分类：莫队   日期：02-17

    题目大意：n个数，m个询问，每次询问区间选出两个数是相同的概率，输出最简分数。 题目描述 upd on 2020.6.10 ：更新了时限。 作为一个生活散漫的人...

    围观：1897+ | 抢沙发
  • 洛谷P7914括号序列（CSPS2021）

    洛谷P7914括号序列（CSPS2021）

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

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

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

    洛谷P1960郁闷的记者[NOI导刊]

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

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

    围观：1186+ | 抢沙发
  • 洛谷P1819公共子序列[NOI导刊]

    洛谷P1819公共子序列[NOI导刊]

    分类：字符串   日期：05-10

    题目大意：长度为n的3个字符串，他们有多少个不同的公共子序列？ 题目描述 求 $3$ 个字符序列有多少个不同的公共子序列，不包括空序列。 输入输出格式 输...

    围观：1451+ | 抢沙发
  • 洛谷P1866编号[NOI导刊]

    洛谷P1866编号[NOI导刊]

    分类：数学, 未分类   日期：05-09

    题目大意：n个格子，每个格子填数范围是1~$a_i$，且不能重复，请问有多少种填法？ 题目描述 太郎有N只兔子，现在为了方便识别它们，太郎要给他们编号。...

    围观：1464+ | 抢沙发
  • 洛谷P1958上学路线[NOI导刊]

    洛谷P1958上学路线[NOI导刊]

    分类：递推   日期：04-30

    题目大意：一个棋盘，从左下角(0, 0)走到右上角(n, m)共有多少种方案？注意有些位置不能走，且每次只能往右走或者往上走。 题目描述 你所在城市的街道...

    围观：1428+ | 抢沙发
  • 洛谷P7114字符串匹配（NOIP2020）

    洛谷P7114字符串匹配（NOIP2020）

    分类：字符串   日期：12-16

    题目大意：一个字符串，划分成ABC、ABABC、ABABABC……要求字符串A中出现奇数次数的字符种数不超过字符串C，有多少中划分方案？ 题目描述 小 C 学习完了...

    围观：2242+ | 抢沙发