摘要: 学长来讲了hash,感觉好香 ##哈希算法 ###算法概况 hash是一种思想 是一种广义的算法 不懂的可以百度 而我们常将哈希的思想用在字符串中 用于O(1) 判断给出的两个字符串是否相等(预处理完的情况下) ###例题&算法 这里结合例题理解一下: 给出两个字符串A与B 每次询问给出l,r,s, 阅读全文
posted @ 2020-07-19 21:41 HISKrrr 阅读(148) 评论(2) 推荐(1) 编辑
摘要: ##题目大意 LY 星系有很多个星球。它们之间通过一个巨大的互联网进行通讯。随着信息时代的发展,旧的网络已经不能满足需求,于是 LY星系决定建设一个新的网络。 LY星系有很多个星球,有些星球一天有几十个小时,有些星球一天只有几个小时。但每个星球的一个小时都是一样长的。因此每个星球一天的长短都不一样, 阅读全文
posted @ 2020-07-19 07:22 HISKrrr 阅读(175) 评论(2) 推荐(0) 编辑
摘要: 有n件物品,每件物品有三个属性a[i], b[i], c[i] (a[i]<b[i])。 再给出q个询问,每个询问由非负整数m, k, s组成,问是否能够选出某些物品使得: 1.对于每个选的物品i,满足a[i]<=m且b[i]>m+s。 2.所有选出物品的c[i]的和正好是k。 ##输入格式 第一行 阅读全文
posted @ 2020-07-19 06:28 HISKrrr 阅读(131) 评论(0) 推荐(0) 编辑