The Big Painting 题目连接: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=122283#problem/J Description Samuel W. E. R. Craft is an artist with a growing reputation. Unfortunately, the paintings he sells do not provide him enough money for his dail…

题目链接: http://acm.hust.edu.cn/vjudge/problem/129730 The Big Painting Time Limit: 5000MS 题意 给你一个模板串和待匹配串,问模板串在待匹配串中出现的次数(这里的串是二维矩阵) 题解 每一行做前缀和哈希. 统计的时候先按列再按行,这样在做行的话我们可以利用滚动的形式,计算纵向的哈希值(既总的哈希值) 代码 #include<map> #include<cmath> #include<queue&…

https://vjudge.net/problem/UVALive-6893 题意: 给出一个小矩阵和大矩阵,在大矩阵中能找到相同的小矩阵. 思路: 矩阵Hash,先对小矩阵计算出它的Hash值,然后处理大矩阵,计算出每个子矩阵的Hash值,然后和小矩阵的Hash值比较是否相等. #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<str…

题意:找一个出现了m次的最长子串,以及这时的最右的位置. hash的话代码还是比较好写的,,但是时间比SA多很多.. #include <stdio.h> #include <algorithm> #include <string.h> using namespace std; + ; typedef long long ll; ; ; char s[N]; int m,len,pw[N]; int H[N],pos; struct node { int id,hash…

The Big Painting Problem's Link: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=88791 Mean: 给你两个由字符组成的矩阵,让你判断第一个矩阵在第二个矩阵中出现了多少次. analyse: 典型的二维矩阵hash. 这题有两种做法: 第一种:横向hash,然后纵向KMP.时间复杂度是O(N*(N+M)). 第二种:二维hash.直接对两个矩阵做二维hash,然后判断大矩阵的子矩阵的ha…

Canvas Painting 题目链接: http://acm.hust.edu.cn/vjudge/contest/127406#problem/C Description http://7xjob4.com1.z0.glb.clouddn.com/a4717ad58f73aa6ff84a1ab3f051c3f8 Input The first line consists of a single integer T, the number of test cases. Each test c…

#include<stdio.h> #include<string.h> typedef unsigned long long ULL; ; ; int test,n,m,x,y; ULL ans; ][],a[][]; ULL hash; ULL temp[][],Temp[][]; ULL Gethash() { ULL c,d = ; ; i < x; ++i) { c = ; ; j < y; ++j) { c = c*Base1 + a[i][j]; } d…

说在前面: 题是乱七八糟的. 几个二分的题. (但是我的做法不一定是二分,有些裸暴力. 1. Equations HDU - 1496 输入a,b,c,d问你这个方程有多少解.a*x1^2+b*x2^2+c*x3^2+d*x4^2=0a,b,c,d属于[-50, 50] x1,x2,x3,x4属于[-100,100]且Xi不等于零 解法很简单, 把式子拆两边,拆成a*x1^2 + b*x2^2 = -(c*x3^2 + d*x4^2)的形式,然后暴力枚举就行了. // 注意 如果只枚举正数开始枚…

一.简述 HASH算法的本质是特征提取——将某种不太好表示的特征,通过某种压缩的方式映射成一个值.这样,就可以优雅解决一部分难以解决的特征统计问题. 同时考虑到hash算法的本质是个概率算法,因此并不能保证所有的数据都不发生冲突<冲突是指两个不同的特征计算出了同一个HASH值>,因此可以考虑使用双hash的形式,使用两个不同的HASH算法,算出来的HASH值来表示一个特征量——pair<ull,ull>就是一种实现方式. 一种常用的hash算法来自一一个递推式:hash[i] =…

Passwords Time Limit: 3000ms Memory Limit: 131072KB This problem will be judged on UVALive. Original ID: 650764-bit integer IO format: %lld      Java class name: Main   解题:好高深的hash啊 #include <bits/stdc++.h> using namespace std; typedef long long LL;…