当前位置:首页 > 标签 > 普及
  • 洛谷P3375【模板】KMP字符串匹配

    分类:字符串   日期:06-16

    题目大意:两个字符串a和b,请将b在a中出现的所有位置输出来,并输出next数组。 题目描述 如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所...

    围观:6679+ | 抢沙发
  • 2494哈夫曼编码

    分类:二叉树   日期:06-11

    题目大意:对字符串进行哈夫曼编码,使得编码长度最短,输出各个字符的编码以及整个字符串的编码。 题目描述 请对文本中的字符进行哈夫曼编码,除空格外,...

    围观:13863+ | 抢沙发
  • 洛谷P3370【模板】字符串哈希

    分类:哈希表   日期:06-10

    题目大意:给定N个字符串(第i个字符串长度为Mi,字符串内包含数字、大小写字母,大小写敏感),请求出N个字符串中共有多少个不同的字符串。 输入输出格式 ...

    围观:11130+ | 抢沙发
  • 洛谷P1102A-B数对

    分类:哈希表   日期:06-08

    题目大意:给你n个数,其中有多少个数对,他们的差等于c呢?不同位置的数字一样的数对算不同的数对哦! 题目描述 出题是一件痛苦的事情! 题目看多了...

    围观:10184+ | 1条评论
  • 洛谷P1342请柬

    分类:最短路径   日期:06-07

    题目大意:与邮递员送信一样的题目,只是数据范围大了:在有向图中,从A点出发,去B点,再回到A点,最短路程是多少?现在是从A点出发,分别对很多个点进行这...

    围观:4878+ | 抢沙发
  • 洛谷P1629邮递员送信

    分类:最短路径   日期:06-07

    题目大意:在有向图中,从A点出发,去B点,再回到A点,最短路程是多少?现在是从A点出发,分别对很多个点进行这样的操作,又如何求最短路程呢? 题目描述 ...

    围观:4436+ | 抢沙发
  • 洛谷P1176路径计数2

    分类:二维DP   日期:06-05

    题目大意:n*n的棋盘,只能向右走或者向下走,每次只能走一个格子,遇到障碍物不能走,从(1,1)走到(n,n)共有多少种走法? 题目描述 一个N×N的网格,...

    围观:4403+ | 抢沙发
  • 洛谷P1608路径统计

    分类:最短路径   日期:06-05

    题目大意:求n个点中,第一个点到第n个点的最短路径的长度以及路径条数。 题目描述 “RP餐厅”的员工素质就是不一般,在齐刷刷的算出同一个电话号码之后,...

    围观:4328+ | 抢沙发
  • 洛谷P1455搭配购买

    分类:背包   日期:05-31

    题目大意:01背包中,有些物品要买就必须一起买,怎样才有最大价值? 题目描述 明天就是母亲节了,电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么...

    围观:3789+ | 抢沙发
  • CCF1040除法游戏

    分类:数学   日期:05-29

    题目大意:输入两个比较大的正整数a和b,求b的质因子是否都是a的因子。 题目描述 小A和小B是一对好朋友,他们的爱好是研究数字。学过除法之后,他们就发明...

    围观:6614+ | 抢沙发