哈希
hash
jpphy0
算法是存在的
展开
-
hdu 7108 Command Sequence(哈希)
目录问题分析代码 问题 hdu 7108 Command Sequence - https://acm.hdu.edu.cn/showproblem.php?pid=7108 分析 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int MXN = 1e5+5; int n; ll ans; map<pair<int, int>, int> pos; int main(原创 2021-09-01 10:50:07 · 117 阅读 · 0 评论 -
HDU 1496 Equations
Equations - http://acm.hdu.edu.cn/showproblem.php?pid=1496 代码 #include <bits/stdc++.h> using namespace std; #define MXN 1000000 int a, b, c, d, h[(MXN<<1)+10], cnt; int main() { while (scanf("%d %d %d %d",&a, &b, &c, &d)原创 2021-04-27 21:20:33 · 95 阅读 · 0 评论 -
HDU 1425 Sort
sort - http://acm.hdu.edu.cn/showproblem.php?pid=1425 分析 根据值确定存储位置,桶排 或 hash 代码 // hdu 1425 sort #include<bits/stdc++.h> using namespace std; #define MXV 500000 #define MXN 1000010 int n, m, x[MXN]; int main(){ int d, k; while(scanf("%d%d", &原创 2021-04-26 13:17:19 · 103 阅读 · 0 评论 -
HDU 1027 Ignatius and the Princess II
Ignatius and the Princess II - http://acm.hdu.edu.cn/showproblem.php?pid=1027 代码 next_permutation #include<bits/stdc++.h> using namespace std; #define MXN 1010 int N, M, n[MXN]; int main(){ while(scanf("%d%d", &N, &M) == 2){ for(i原创 2021-04-27 16:11:31 · 153 阅读 · 0 评论 -
HDU 1043 Eight(哈希 + BFS)
目录问题分析代码 问题 HDU 1043 Eight - https://acm.hdu.edu.cn/showproblem.php?pid=1043 分析 题目有多个测试样例(预测在1000以上,不用hash思想,容易 5秒 TLE) 主要思想是:哈希 + BFS(未考虑其它搜索方法) 哈希算法是康托展开 int frac[11]={1, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880}; int toCantor(char *x){ int ret = 0,原创 2021-07-26 19:24:09 · 128 阅读 · 0 评论 -
HDU 2648 Shopping(字符串哈希)
目录链接分析代码 链接 HDU 2648 shopping - https://acm.hdu.edu.cn/showproblem.php?pid=2648 分析 代码 /* hdu 2648 shopping */ #include<bits/stdc++.h> using namespace std; #define MAXN 10010 #define N 10000 int BKDRHash(char sn[]){ unsigned int key = 0; while原创 2021-07-15 08:56:50 · 284 阅读 · 0 评论