C++-POJ3349-Snowflake Snow Snowflakes[STL][set][hash未写]
错误AC解法,sort+set判重,为考虑异构!
比较坑的一点是读入时scanf一定要一次读6个数,不然会TLE
#include <set>
#include <map>
#include <cmath>
#include <queue>
#include <vector>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
struct node{
int a,b,c,d,e,f,hash;
node(int a,int b,int c,int d,int e,int f):a(a),b(b),c(c),d(d),e(e),f(f){}
bool operator<(const node&x)const{
if(a==x.a&&b==x.b&&c==x.c&&d==x.d&&e==x.e)return f<x.f;
if(a==x.a&&b==x.b&&c==x.c&&d==x.d)return e<x.e;
if(a==x.a&&b==x.b&&c==x.c)return d<x.d;
if(a==x.a&&b==x.b)return c<x.c;
if(a==x.a)return b<x.b;
return a<x.a;
}
};
set<node>s;
int n,l[]; int main(){
scanf("%d",&n);
for(int i=;i<=n;i++){
scanf("%d%d%d%d%d%d",&l[],&l[],&l[],&l[],&l[],&l[]),sort(l,l+);
node snow=node(l[],l[],l[],l[],l[],l[]);
if(s.find(snow)!=s.end()){puts("Twin snowflakes found.");return ;}
s.insert(snow);
}
puts("No two snowflakes are alike.");
return ;
}
C++-POJ3349-Snowflake Snow Snowflakes[STL][set][hash未写]的更多相关文章
- POJ--3349 Snowflake Snow Snowflakes(数字hash)
		链接:Snowflake Snow Snowflakes 判断所有的雪花里面有没有相同的 每次把雪花每个角的值进行相加和相乘 之后hash #include<iostream> #incl ... 
- 【POJ3349 Snowflake Snow Snowflakes】【Hash表】
		最近在对照省选知识点自己的技能树 今天是Hash 题面 大概是给定有n个6元序列 定义两个序列相等 当两个序列各自从某一个元素开始顺时针或者逆时针旋转排列能得到两个相同的序列 求这n个6元序列中是否有 ... 
- [poj3349]Snowflake Snow Snowflakes(hash)
		Snowflake Snow Snowflakes Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 37615 Accepted: ... 
- poj3349 Snowflake Snow Snowflakes【HASH】
		Snowflake Snow Snowflakes Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 49991 Accep ... 
- POJ3349 Snowflake Snow Snowflakes  (hash
		Snowflake Snow Snowflakes Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 48624 Accep ... 
- POJ3349: Snowflake Snow Snowflakes(hash 表)
		考察hash表: 每一个雪花都有各自的6个arm值,如果两个雪花从相同或者不同位置开始顺时针数或者逆时针数可以匹配上,那么这两个雪花就是相等的. 我们采用hash的方法,这样每次查询用时为O(1),总 ... 
- Snowflake Snow Snowflakes  - poj 3349 (hash函数)
		判断n朵雪花中,是否有完全一样的雪花.简单的hash,将雪花的六个边的权值加起来,记为sum,将sum相等的雪花归为一类,再在这里面根据题意找完全相同的,判断顺时针或者逆时针的所有角是否一模一样. # ... 
- poj3349 Snowflake Snow Snowflakes
		吼哇! 关于开散列哈希: 哈希就是把xxx对应到一个数字的东西,可以理解成一个map<xxx, int>(是不是比喻反了) 我们要设计一个函数,这个函数要确保同一个东西能得到相同的函数值( ... 
- POJ3349 Snowflake Snow Snowflakes (JAVA)
		首先声明代码并没有AC,内存超了 但我对此无能为力,有没有哪位大神好心教一下怎么写 哈希,然后比较花瓣数组,这些应该都没问题才对..唉.. 贴MLE代码 import java.util.*; pub ... 
随机推荐
- C#浅拷贝与深拷贝测试
			1.浅拷贝与深拷贝 浅拷贝:只复制对象的基本类型,对象类型,仍属于原来的引用. 深拷贝:不紧复制对象的基本类,同时也复制原对象中的对象.就是说完全是新对象产生的. 2.浅拷贝与深拷贝的区别 ... 
- Jquery实现挂号平台首页源码
			带二级导航.轮播海报.二级联动.搜索功能.Tab选项卡 按照国际惯例先放图 index.html <!DOCTYPE html> <html lang="zh-cn&quo ... 
- Android中的消息处理机制
			安卓中的消息处理机制主要涉及到5个概念 (1)消息类:Message,可以理解成一个数据单元: (2)消息队列类:Message Queue,存放通过Hander发布的消息,处理顺序类似于队列,按照先 ... 
- 汇编语言中LABEL伪指令的功能?
			LABEL 一般用作定义变量和标号的属性,它是与紧接着的下一条变量和标号定义语句相关的,其类型可以为BYTE.WORD.DWORD.QWORD.NEAR.FAR等等.用法为:buffer(变量) LA ... 
- PAT (Basic Level) Practice (中文)1064 朋友数 (20 分) (set)
			如果两个整数各位数字的和是一样的,则被称为是“朋友数”,而那个公共的和就是它们的“朋友证号”.例如 123 和 51 就是朋友数,因为 1+2+3 = 5+1 = 6,而 6 就是它们的朋友证号.给定 ... 
- SQL Server Varchar 中文乱码问题与使用SQL Server Management Studio管理软件查询出来的字段限制
			问题:不管是用varchar 还是nvarchar,插入记录为中文时,都会显示乱码?? 即使建表时指明了某个字段的语言也没用 COLLATE Chinese_PRC_CS_AS_WS 原因:可能是安装 ... 
- 虚拟机出问题 Oh no,something has gone wrong! 解决方法
			系统出错时ctrl+alt+F2 进入命令模式root输入密码yum update...等待输入 y...等待终于好了 
- java - 各类OOM分析
			StackOverflowError 比较常见的问题,虚拟机栈中栈帧过多超出栈容量,常见发生在递归方法深度过深. OutOfMemoryError java heap space java堆内存不足以 ... 
- 梯度下降算法&线性回归算法
			**机器学习的过程说白了就是让我们编写一个函数使得costfunction最小,并且此时的参数值就是最佳参数值. 定义 假设存在一个代价函数 fun:\(J\left(\theta_{0}, \the ... 
- Excel数据源增加时,渗透表如何刷新?
			使用Excel制作渗透表的时候在选择数据源范围的时候不要选择有限区域!!!最好圈定列范围 问题:制作渗透表是,在选择数据区域时使用[Ctrl + A]或者选定有限的数据区域,从而导致当数据源增加时,渗 ... 
