当前位置:首页 > 标签 > 普及
  • SSOJ1111丑数[USACO]

    分类:   日期:05-19

    题目大意:有n个质因子,他们凑出的合数中,第m小是多少? 题目描述 对于一给定的素数集合 S = {p1, p2, ..., pK},考虑一个正整数集合,该集合中任一元...

    围观:1566+ | 抢沙发
  • 洛谷P1807最长路[NOI导刊]

    分类:拓扑排序   日期:05-19

    题目大意:一个n个点m条边的有向无环图,请问从起点1到终点n,最长路径长度是多少? 题目描述 设 $G$ 为有 $n$ 个顶点的带权有向无环图,$G$ 中各顶点的编...

    围观:1340+ | 抢沙发
  • 洛谷P5877棋盘游戏[NOI导刊]

    分类:并查集   日期:05-18

    题目大意:在一个5*9的棋盘下黑子和白子,这个游戏过程中,各个时刻棋盘上有多少个连通块呢?连通块是指颜色相同的相邻的棋子。 题目描述 为了增强幼儿...

    围观:1550+ | 抢沙发
  • 洛谷P1794装备运输[NOI导刊]

    分类:01背包   日期:05-17

    题目大意:n个物品,每个物品的价值、体积和重量分别是c、a、b,你可以那体积不超过x且重量不超过y的物品,请问最大价值是多少? 题目描述 德国放松对英国...

    围观:1451+ | 抢沙发
  • 洛谷P1952火星上的加法运算[NOI...

    分类:高精度   日期:05-13

    题目大意:输入两个不超过200位的n进制数,输出他们的和。 题目描述 最近欢欢看到一本有关火星的书籍,其中她被一个加法运算所困惑,由于她的运算水平有限....

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

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

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

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

    分类:递推   日期:05-10

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

    围观:1633+ | 抢沙发
  • 洛谷P1795无穷的序列[NOI导刊]

    分类:哈希表   日期:05-09

    题目大意:一个01序列,第1、2、4、7、11……位是1,其他位是0,先有多个询问,请回答第k为上的数字是多少? 题目描述 有一个无穷序列如下: 11010010...

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

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

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

    围观:1609+ | 抢沙发