-
洛谷P1795无穷的序列[NOI导刊]
分类:哈希表 日期:05-09题目大意:一个01序列,第1、2、4、7、11……位是1,其他位是0,先有多个询问,请回答第k为上的数字是多少? 题目描述 有一个无穷序列如下: 11010010...
围观:1604+ | 抢沙发
-
洛谷P7469积木小赛[2021NOIOnline]
分类:哈希表 日期:04-02题目大意:两个长度为n的字符串A和B,B中有多少种子串是A的子序列? 题目描述 Alice 和 Bob 最近热衷于玩一个游戏——积木小赛。 Alice 和 Bob 初始时...
围观:2052+ | 抢沙发
-
SSOJ2970摆渡车(NOIP2018)
分类:离散化 日期:11-13题目大意:n个同学坐车,已知他们到达站点的时间,以及最近m分钟只能发一次车,请问他们总等待时间最少是多少? 题目描述 有 n 名同学要乘坐摆渡车从人...
围观:3522+ | 抢沙发
-
SSOJ2616数字排名
分类:离散化 日期:11-29题目大意:有n个数,m个询问,每次回答数x是第几大或者第x大的是哪个数。 输入 第一行:2个整数n和m 第二行:n个整数 接下来m行,每行2个数o和x...
围观:3011+ | 抢沙发
-
洛谷P3370【模板】字符串哈希
分类:哈希表 日期:06-10题目大意:给定N个字符串(第i个字符串长度为Mi,字符串内包含数字、大小写字母,大小写敏感),请求出N个字符串中共有多少个不同的字符串。 输入输出格式 ...
围观:9352+ | 抢沙发
-
洛谷P1102A-B数对
分类:哈希表 日期:06-08题目大意:给你n个数,其中有多少个数对,他们的差等于c呢?不同位置的数字一样的数对算不同的数对哦! 题目描述 出题是一件痛苦的事情! 题目看多了...
围观:7171+ | 1条评论
原来是这样用的 😉