Luogu P4398 [JSOI2008]Blue Mary的战役地图矩阵哈希

【Luogu P4398 [JSOI2008]Blue Mary的战役地图矩阵哈希】的更多相关文章

Luogu P4398 [JSOI2008]Blue Mary的战役地图矩阵哈希

其实可以二分矩阵边长但是我太懒了$qwq$. 把每个子矩阵扔到$map$里,然后就没了 #include<cstdio> #include<map> #include<iostream> #define ull unsigned long long #define R register int using namespace std; inline int g() { R ret=,fix=; register :fix; +(ch^); while(isdigit(c…

BZOJ 1567: [JSOI2008]Blue Mary的战役地图矩阵二维hash

1567: [JSOI2008]Blue Mary的战役地图 Description Blue Mary最近迷上了玩Starcraft(星际争霸) 的RPG游戏.她正在设法寻找更多的战役地图以进一步提高自己的水平. 由于Blue Mary的技术已经达到了一定的高度,因此,对于用同一种打法能够通过的战役地图,她只需要玩一张,她就能了解这一类战役的打法,然后她就没有兴趣再玩儿这一类地图了.而网上流传的地图有很多都是属于同一种打法,因此Blue Mary需要你写一个程序,来帮助她判断哪些地图是属于同一…

bzoj1567: [JSOI2008]Blue Mary的战役地图

将矩阵hash.s[0]忘了弄成0,输出中间过程发现了. hash.sort.判重.大概这样子的步骤吧. #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> using namespace std; #define ll unsigned long long #define rep(i,n) for(int i=1;i<=n;i++) #define clr…

BZOJ 1567: [JSOI2008]Blue Mary的战役地图( 二分答案 + hash )

二分答案, 然后用哈希去判断... ------------------------------------------------------------------------- #include<cstdio> #include<algorithm> #include<cstring> #include<set> using namespace std; typedef unsigned long long ull; const int m…

BZOJ 1567: [JSOI2008]Blue Mary的战役地图

1567: [JSOI2008]Blue Mary的战役地图 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1011 Solved: 578[Submit][Status][Discuss] Description Blue Mary最近迷上了玩Starcraft(星际争霸) 的RPG游戏.她正在设法寻找更多的战役地图以进一步提高自己的水平. 由于Blue Mary的技术已经达到了一定的高度,因此,对于用同一种打法能够通过的战役地图,她只需要玩…

[JSOI2008]Blue Mary的战役地图（二分+哈希）

Blue Mary最近迷上了玩Starcraft(星际争霸) 的RPG游戏.她正在设法寻找更多的战役地图以进一步提高自己的水平. 由于Blue Mary的技术已经达到了一定的高度,因此,对于用同一种打法能够通过的战役地图,她只需要玩一张,她就能了解这一类战役的打法,然后她就没有兴趣再玩儿这一类地图了.而网上流传的地图有很多都是属于同一种打法,因此Blue Mary需要你写一个程序,来帮助她判断哪些地图是属于同一类的. 具体来说,Blue Mary已经将战役地图编码为n*n的矩阵,矩阵的每个格子里…

B1567 [JSOI2008]Blue Mary的战役地图二分答案+hash

一开始以为是dp,后来看了一下标签...二分答案?之前也想过,但是没往下想,然后之后的算法就顺理成章,先求出第一个地图的所有子矩阵的hash值,然后求第二个,在上一个地图例二分查找,然后就没了. 算法很好想,也很好写,但是一开始我想的和最长公共子序列差不多的dp却不行(子矩阵是子串啊)...总的来说不是什么难题. lower_bound是大于等于,返回的时候不用减一. upper_bound是大于. 题干: Description Blue Mary最近迷上了玩Starcraft(星际争霸) 的…