当前位置:首页 > 离散化 > 文章
  • 洛谷P1795无穷的序列[NOI导刊]

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

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

    围观:905+ | 抢沙发
  • 洛谷P7469积木小赛[2021NOIOnline]

    分类:哈希表   日期:04-02

    题目大意:两个长度为n的字符串A和B,B中有多少种子串是A的子序列? 题目描述 Alice 和 Bob 最近热衷于玩一个游戏——积木小赛。 Alice 和 Bob 初始时...

    围观:1270+ | 抢沙发
  • SSOJ2970摆渡车(NOIP2018)

    分类:离散化   日期:11-13

    题目大意:n个同学坐车,已知他们到达站点的时间,以及最近m分钟只能发一次车,请问他们总等待时间最少是多少? 题目描述 有 n 名同学要乘坐摆渡车从人...

    围观:2816+ | 抢沙发
  • SSOJ2616数字排名

    分类:离散化   日期:11-29

    题目大意:有n个数,m个询问,每次回答数x是第几大或者第x大的是哪个数。 输入 第一行:2个整数n和m 第二行:n个整数 接下来m行,每行2个数o和x...

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

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

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

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

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

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

    围观:6161+ | 1条评论