qq_44791484的博客

题面 输入样例 2 1 2 3 4 5 6 4 3 2 1 6 5 输出样例 Twin snowflakes found. 题解(最小表示法) 给你N片雪花的六个角长度，然后问你这N片雪花中是否有形状相同的两片，最直接的办法就是暴力枚举，但是考虑到翻转和变化，暴力是不现实的 ，那么我们用字符串哈希的思想，我们就可以用一个哈希值来表示每一片雪花，当两个hash值相等时，就说明两片雪花是相同的，显然对于形状相同的雪花，他们的六角的长度之和，长度之积都相等，那么我们就将它的和，积相加在模一个较大的

题面 输入样例 5 I 1 I 2 I 3 Q 2 Q 5 输出样例 Yes No 题解1 拉链法 : 开一个大于N的数组,模N求出的 k 就是每个数哈希之后的位置,如果多个值在同一个位置,就拉出一条单链表,每个数组的开头就是单链表的头节点 对于删除操作,我们可以不需要真正删除,直接新开一个bool数组标记一下即可 代码1 #include<iostream> #include<cstdio> #include<string> #include<

原题链接 思路 我们观察数据范围，n为1e5，如果暴力匹配 n2 最坏 1e10 肯定会超时，下面两种解法都可以 1.哈希，借助数据结构的哈希，将每个ai放入unordered_map<int ,int> mp 中，值是出现的次数 2.有两种情况满足条件：a[i]在mp集合中,m-a[i]也在mp集合中，并且两者不相同 还有就是a[i]*2=m,并且mp[a[i]]>1 3.题中要求在满足条件的情况下，a[i]尽可能的小，所以先对a数组从小到大排序 1.双指针，要满足