标签 - 哈希

? 解题记录 ? ? 哈希 ?    2020-11-01 12:03:11    1089    0    0
https://ac.nowcoder.com/acm/contest/7502/G 题目大意: 给定一个长度为n" role="presentation" style="position: relative;">nnn数组,每一次可以进行如下操作: 1、将数组划分为前后两段 2、将这两段分别翻转 问最后可能得到多少种数组? 多组数据 Σn≤2×106" role="presentation" style="position: relative;">Σn≤2×106Σn≤2×106\Sigma
? 解题记录 ? ? 洛谷 ? ? 点分治 ? ? 贪心 ? ? 哈希 ? ? stl ?    2018-10-06 17:42:56    463    0    0
题解 for D:希望 D.pdf 我们来看看这道题的部分分: 首先明确本题的贪心策略:一旦有放置魔法符文的方案就放,这个贪心策略是显然正确的。 对于Subtask1" role="presentation" style="position: relative;">Subtask1Subtask1Subtask1:枚举树上O(N2)" role="presentation" style="position: relative;">O(N2)O(N2)O(N^2)条路径,每一条路径都O(N)" role="presentation" style="position: re
? 解题记录 ? ? 洛谷 ? ? 哈希 ? ? Manacher ?    2018-07-11 16:50:30    328    0    0
描述:给定一个多边形,求对称轴数量。n <= 1000000   输入输出样例输入样例#1: 复制2 12 1 -1 2 -1 2 1 1 1 1 2 -1 2 -1 1 -2 1 -2 -1 -1 -1 -1 -2 1 -2 6 -1 1 -2 0 -1 -1 1 -1 2 0 1 1 输出样例#1: 复制4 2​​       
? 解题记录 ? ? 洛谷 ? ? 线段树 ? ? 哈希 ?    2018-06-25 20:28:33    526    0    0
题目描述The Trains of Colour Parade begins tomorrow in Byteotia. Intense preparations are already in progress at the station's auxiliary tracks. There are nn parallel tracks at the station, numbered from 11 to nn . The train no. ii occupies the i^{th}ith 
? 解题记录 ? ? 洛谷 ? ? 哈希 ?    2018-05-05 22:51:30    264    0    0
题目描述We consider strings consisting of lowercase letters of the English alphabet in this problem. An initial fragment of a given string is called its prefix. A final (terminal) fragment of a given string is called its suffix. In particular, the empty string is both a prefix and a suffix of any string
? 解题记录 ? ? 哈希 ?    2018-03-16 21:47:48    1218    0    0
【题目描述】给出一个 n × m 的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵 中出现了至少两次。输出最大正方形的边长。 【输入】第一行两个整数 n, m 代表矩阵的长和宽; 接下来 n 行,每行 m 个字符(小写字母) ,表示矩阵。 【输出】输出一个整数表示满足条件的最大正方形的边长。 【输入样例】5 10 ljkfghdfas isdfjksiye pgljkijlgp eyisdafdsi lnpglkfkjl 【输出样例】3 【提示】【数据规模】 对于 30%的数据,n,m≤100; 对于 100%的数据,n,m≤500。 对于本题,我们可以这样哈希:选择一个进制数
? 解题记录 ? ? 洛谷 ? ? 哈希 ? ? 模板 ?    2017-09-16 15:46:05    510    0    0
题目描述如题,给定N个字符串(第i个字符串长度为Mi,字符串内包含数字、大小写字母,大小写敏感),请求出N个字符串中共有多少个不同的字符串。 友情提醒:如果真的想好好练习哈希的话,请自觉,否则请右转PJ试炼场:)输入输出格式输入格式:   第一行包含一个整数N,为字符串的个数。 接下来N行每行包含一个字符串,为所提供的字符串。   输出格式:   输出包含一行,包含一个整数,为不同的字符串个数。   输入输出样例输入样例#1:5 abc aaaa abc abcc 12345 输出样例#1:4 说明时空限制:1000ms,128M 数据规模: 对于30