哈希
文章平均质量分 50
verdin黄大锤
afo啦!
展开
-
2021年中国大学生程序设计竞赛女生专场 gym103389F 地图压缩
F. 地图压缩 你正在参与一款2D游戏的地图绘制,你拥有的美术素材是一张 n×n 的像素图片,从上到下依次编号为第 1 行到第 n 行,从左往右依次编号为第 1 列到第 n 列,其中第 i 行第 j 列的像素坐标为 (i,j),它的内容可以用一个小写字母 pi,j 来表示。 你希望从这张素材中裁剪出一个连续的矩形区域作为游戏的地图。你进行了 q 次尝试,每次尝试中你将会选择以 (x1,y1) 为左上角、(x2,y2) 为右下角的矩形部分(包括端点)作为游戏的地图。通过不断地尝试,你发现可以通过应用"四方连原创 2021-11-02 20:50:39 · 2883 阅读 · 3 评论 -
【模板·字符串hash】 洛谷 P3370 【模板】字符串哈希
题目:字符串哈希 思路:模板题。 代码: #include<bits/stdc++.h> using namespace std; #define maxn 10000 #define read(x) scanf("%d",&x) #define maxm 1500 #define ull unsigned long long #define P 131 int n; ch...原创 2018-10-28 20:53:35 · 287 阅读 · 0 评论