![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
哈希
invoKer-
这个作者很懒,什么都没留下…
展开
-
CodeForces - 19C Deletion of Repeats【离散化】【字符串哈希】
题目链接:https://codeforces.com/contest/19/problem/C #include <iostream> #include <vector> #include <map> #include <algorithm> using namespace std; typedef unsigned long long ull; typedef pair<int,int> PII; static const int MAXN=1原创 2020-10-16 17:41:47 · 107 阅读 · 0 评论 -
[kuangbin]专题二 搜索进阶 Eight HDU - 1043【反向BFS】【康托展开】【哈希】
【题目描述】 The 15-puzzle has been around for over 100 years; even if you don’t know it by that name, you’ve seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on it, and al...原创 2019-08-05 18:49:55 · 376 阅读 · 0 评论 -
[kuangbin]专题二 搜索进阶 Eight II HDU - 3567【反向BFS】【康托展开】【哈希】
【题目描述】 Eight-puzzle,which is also called “Nine grids”,comes from an old game. In this game,you are given a 3 by 3 board and 8 tiles.The tiles are numbered from 1 to 8 and each covers a grid.As you see...原创 2019-08-06 15:54:07 · 208 阅读 · 0 评论 -
[kuangbin]专题二 搜索进阶 Gap HDU - 1067【BFS】【哈希】
【题目描述】 Let’s play a card game called Gap. You have 28 cards labeled with two-digit numbers.The first digit (from 1 to 4) represents the suit of the card,and the second digit (from 1 to 7) represents t...原创 2019-08-11 15:27:39 · 287 阅读 · 0 评论 -
CodeForces - 2A Winner【哈希】【水题】
【题目描述】 The winner of the card game popular in Berland “Berlogging” is determined according to the following rules. If at the end of the game there is only one player with the maximum number of points,...原创 2019-09-29 10:50:35 · 176 阅读 · 0 评论 -
CodeForces - 7D Palindrome Degree【字符串hash】【dp】
【题目描述】 String s of length n is called k-palindrome, if it is a palindrome itself, and its prefix and suffix of length are (k - 1)-palindromes. By definition, any string (even empty) is 0-palindrome. ...原创 2019-10-08 08:12:32 · 276 阅读 · 0 评论