POJ 3349
发布日期:2021-06-30 15:31:07
浏览次数:2
分类:技术文章
本文共 716 字,大约阅读时间需要 2 分钟。
小优大佬说的特别好
思路就是他说的了,但大佬的代码格外复杂。
简短些的话见下:
HASH表的内容见:
#include#include #include using namespace std;const int maxn = 100000+10;const int mod = 10997;typedef struct{ int a[6];}node; vector arr[mod+1]; int getHash(node y){ int value = 0; for(int i = 0;i<6;i++) { value += y.a[i]%mod; value %= mod; } return value;} bool cmp(node x,int value){ for(int i = 0;i =0;k--) { if(arr[value][i].a[l++]!=x.a[(k+j)%6]) break; } if(k==-1) return true; } } return false;} int main(){ int n; scanf("%d",&n); int gg = 0; for(int i = 0;i
转载地址:https://joycez.blog.csdn.net/article/details/83097419 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
路过,博主的博客真漂亮。。
[***.116.15.85]2024年04月23日 01时25分18秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Java并发学习记录之volatile
2019-05-01
Docker + mysql主从配置
2019-05-01
Java集合学习之LinkedList
2019-05-01
Spring Security Oauth2 令牌增加额外信息
2019-05-01
Spring Security Oauth2 如何增加自定义授权模式
2019-05-01
logback + Kafka + logstash 集成
2019-05-01
在SpringBoot1.5.x下如何使RedisTokenStore集群化
2019-05-01
Spring Cloud Consul应用下线后,健康检查自动删除无效服务
2019-05-01
spring cloud consul 应用的多实例名的解决
2019-05-01
kafka设置某个topic的数据过期时间
2019-05-01
linux系统编程之信号(五):实时信号与sigqueue函数
2019-05-01
225. 用队列实现栈
2019-05-01
linux系统编程之信号(六):竞态条件与sigsuspend函数
2019-05-01
124. 二叉树中的最大路径和
2019-05-01
LeetCode 148:排序链表 【归并】
2019-05-01
LeetCode 560 和为 k 的子数组
2019-05-01
LeetCode 581 最短无序连续子数组
2019-05-01
Java Stream 使用
2019-05-01