Hash
文章平均质量分 97
YYHS_WSF
这个作者很懒,什么都没留下…
展开
-
LOJ #10034. 「一本通 2.1 例 2」图书管理
题目描述图书管理是一件十分繁杂的工作,在一个图书馆中每天都会有许多新书加入。为了更方便的管理图书(以便于帮助想要借书的客人快速查找他们是否有他们所需要的书),我们需要设计一个图书查找系统。该系统需要支持 2 种操作:add(s) 表示新加入一本书名为 s 的图书。 find(s) 表示查询是否存在一本书名为 s 的图书。输入格式第一行包括一个正整数 n nn,表示操作数。 以下...原创 2018-10-18 15:59:08 · 574 阅读 · 0 评论 -
hash
https://www.luogu.org/problemnew/solution/P3370作者: 远航之曲 更新时间: 2017-08-07 09:25 在Ta的博客查看 17 博客据我的理解,Hash就是一个像函数一样的东西,你放进去一个值,它给你输出来一个值。输出的值就是Hash值。一般Hash值会比原来的值更好储存(更小)或比较。那字符串Hash就非常好理解了。就是把...转载 2018-10-17 13:10:38 · 348 阅读 · 0 评论 -
Luogu P2312 解方程
题目描述已知多项式方程:a_0+a_1x+a_2x^2+\cdots+a_nx^n=0a0+a1x+a2x2+⋯+anxn=0求这个方程在 [1,m][1,m] 内的整数解(nn 和 mm 均为正整数)。输入输出格式输入格式: 共 n + 2n+2 行。第一行包含 22 个整数 n, mn,m ,每两个整数之间用一个空格隔开。接下来的 n+1n+1 行每...原创 2018-10-22 13:14:24 · 308 阅读 · 0 评论 -
简单数据结构练习题OJ
A、最小值维护时间限制: 1 Sec 内存限制: 128 MB题目描述设计一个数据结构,支持以下两种操作:1. 插入一个数2. 输出并删除其中最小的数 输入输入文件的第一行为 n,代表操作的个数。接下来有 n 行,每行包含一个操作,操作可能是以下两种格式:1. ADD number,表示插入数字 “number”。2. RELEASE MIN,表示输出当...原创 2018-10-17 16:50:26 · 1321 阅读 · 2 评论 -
简单搜索练习题OJ
A、守卫棋盘时间限制: 1 Sec 内存限制: 128 MB题目描述在一个 n ∗ m 的棋盘上有一些被标记的格子,你的任务是在棋盘上放 置尽量少的皇后,使得每个被标记的格子都在至少一个皇后的的攻击范围 之内(被皇后占据也视为在攻击范围之内)。注意,皇后是可以被放在未被 标记的格子上的。 输入输入文件包含至多 15 组测试数据。对于每组测试数据:第一行为两个整数 n,m,...原创 2018-10-30 20:52:09 · 1220 阅读 · 0 评论 -
Luogu P1360 [USACO07MAR]黄金阵容均衡Gold Balanced L…
https://www.luogu.org/problemnew/show/P1360题目描述Farmer John's N cows (1 ≤ N ≤ 100,000) share many similarities. In fact, FJ has been able to narrow down the list of features shared by his cows to a...原创 2018-11-02 14:46:09 · 190 阅读 · 0 评论 -
LOJ #10036. 「一本通 2.1 练习 2」Seek the Name, Seek the Fame
看题面戳我脑抽了写了个map,没有发现多组数据为了卡,草率地加了一个while就愉快地TLE了前置知识:双hash,一个hash总觉得不靠谱,所以双hash,不会的左转度娘————————————————————————————————————————————维护两个hash的数组,类似前缀和的操作当然可以选择将数组改成变量(我就是这么做的)这么简单的题卡了菜鸡这么久,菜鸡...原创 2018-11-19 17:28:07 · 260 阅读 · 0 评论 -
LOJ #2823. 「BalticOI 2014 Day 1」三个朋友
戳我看题目我称原来的字符串为子串,子串无疑只有两种:前面或者后面分类讨论,枚举是前面还是后面,再枚举那个字母要去掉,用hash判断(双hash)Q:如何用hash判断呢?A:用前缀和和后缀和,然后组合一下,细节在代码中Q:这就好了?A:GG,注意:输出NOT UNIQUE当且仅当两个字符串不一样,而不是额外那个字母不一样#include<cstdio>#...原创 2018-11-20 14:15:05 · 1018 阅读 · 0 评论