洛谷传送门

解析

其实就是每组2个长度为2的字符串统计交叉相等的个数
每个序列可以用一个26进制的数来表示，总要加个标签，勉强算hash。。（想叫《水题》）
最大值为26*26（ZZ）
所以可以开一个二维数组来进行统计
那么就简单了

代码

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<map>
#include<vector>
#include<queue>
#include<stack>
#include<deque>
#include<set>
#include<string>
using namespace std;
long long x[1050][1050];
int n;
void solve(){for(int i=0;i<=1000;i++){for(int j=0;j<=1000;j++) x[i][j]=0;}
}
int main(){solve();char s[25],s1[3],s2[3];scanf("%d",&n);long long ans=0;int a,b;for(int i=1;i<=n;i++){scanf("%s%s",s,s1);a=26*(s[0]-'A')+(s[1]-'A');b=26*(s1[0]-'A')+(s1[1]-'A');if(a!=b){ans+=x[b][a];}x[a][b]++;}printf("%lld\n",ans);return 0;
}

hash：奶牛看地图（洛谷P3405 [USACO16DEC]Cities and States S）相关推荐

洛谷P3405 [USACO16DEC]Cities and States省市
P3405 [USACO16DEC]Cities and States省市题目描述 To keep his cows intellectually stimulated, Farmer John h ...
Hash表——省市(洛谷 P3405)
题目选自洛谷P3405 因为值和前两个字母有关系,所以对每个字符串只保留前两个字母,相当于有N个二元组 <ai,bi>,问<ai,bi> = <bi,ai> 的(i ...
洛谷 P3184 [USACO16DEC]Counting Haybales数草垛
洛谷 P3184 [USACO16DEC]Counting Haybales数草垛题目描述 Farmer John has just arranged his NN haybales (1 \leq ...
BZOJ1232 安慰奶牛cheer （洛谷2916）
标签:并查集,最小生成树 tips:bzoj这题为权限题,可以去洛谷2916提交 Description Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路.道路被用来连接N ( ...
分裂的奶牛群（洛谷P2907题题解，Java语言描述）
题目要求 P2907题目链接分析奶牛群分流,假设牛群有n头牛,能分,二者差k头,则分别为: (num-limit)/2 (num+limit)/2 分流条件: (num-limit)>0,因 ...
贪心策略构筑“奶牛铁塔”（洛谷P2676题题解，Java语言描述）
题目要求 P2676题目链接分析哈哈哈,好一个"超级书架"+"奶牛铁塔",哈哈哈-- 这题就是用贪心策略,需要排一个序,然后每次选最高大强壮的奶牛加入&qu ...
挤奶牛Crowded Cows 洛谷p3088
题目描述 Farmer John's N cows (1 <= N <= 50,000) are grazing along a one-dimensional fence. Cow i ...
[USACO16DEC]Cities and States S
题目描述为了让奶牛在智力上受到刺激,农夫约翰在谷仓的墙上放了一张美国地图.由于奶牛在谷仓里花了很多时间盯着这张地图,他们开始注意到一些奇怪的关系.例如,城市Flint,在MI省,或者Miami在FL ...
洛谷P1014 [NOIP1999 普及组] Cantor 表
现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 代码 import java.util.*; public class Main{pu ...

hash：奶牛看地图（洛谷P3405 [USACO16DEC]Cities and States S）

解析

代码

hash：奶牛看地图（洛谷P3405 [USACO16DEC]Cities and States S）相关推荐

最新文章

热门文章