2016 ICPC World Finals -Ceiling Function

直接建树伪哈希，哈希大法好，哈希出奇迹

然而本非好久没刷题了，WA了好多发，orz

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
using namespace std;
#define ul unsigned long long
const ul mod=1000000009;
const ul modx=100000007;
const int maxn=2008;
struct fuck{int u,left,right;
}edge[maxn];
int tol;
void init()
{tol=0;
}
ul mody;
void fuckbitch(int x)
{edge[tol].u=x;edge[tol].left=-1;edge[tol].right=-1;tol++;
}
bool dfs(int u,int x)
{if(u==-1){fuckbitch(x);return true;}if(edge[u].u>x){if(dfs(edge[u].left,x))edge[u].left=tol-1;}else{if(dfs(edge[u].right,x))edge[u].right=tol-1;}return false;
}
map<ul,int> mp;
void fuckdfs(int u,ul md)
{mody=mody*modx+md;if(edge[u].left!=-1)fuckdfs(edge[u].left,(md<<1));if(edge[u].right!=-1)fuckdfs(edge[u].right,(md<<1|1));
}
int main()
{int t,i,j,x;int n,m;scanf("%d%d",&n,&m);     int sum=n;mp.clear();for(i=1;i<=n;i++) {mody=0;init();for(j=1;j<=m;j++){scanf("%d",&x);if(j==1)fuckbitch(x);elsedfs(0,x);}fuckdfs(0,1);ul ans=mody;if(mp[ans]==0)mp[ans]++;elsesum--;}printf("%d\n",sum);return 0;}

转载于:https://www.cnblogs.com/bitch1319453/p/5510340.html

2016 ICPC World Finals -Ceiling Function相关推荐

2019 ICPC EC Finals C. Heretical … Möbius（中国剩余定理，序列检验）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 2018 ICPC EC Finals C. Heretical - Möbius Weblink h ...
2016 ICPC 北京网络赛 A 恶心模拟 F 循环矩阵,FFT(待补) I 模拟
2016 ICPC 北京网络赛 A - The Book List 题意:每本书有所属种类,给出原生的存放方式,求按新的方式存放的样子. tags:坑到心态爆炸的题== 直接堆进vector里搞的, ...
2019 ICPC World Finals Problem J. Miniature Golf
2019 ICPC World Finals Problem J. Miniature Golf Solution 设lll为l0l_0l0时iii的总分为si,l0s_{i,l_0}si,l0 ...
2019 ICPC World Finals Problem B. Beautiful Bridges
2019 ICPC World Finals Problem B. Beautiful Bridges Solution 太菜了,sbsbsb题调了一个下午. 首先有一个显然的O(n3)O(n^3)O ...
[TJOI2013]拯救小矮人（反悔贪心证明），「ICPC World Finals 2019」Hobson 的火车（基环树，差分）
2021-09-07 test [TJOI2013]拯救小矮人「ICPC World Finals 2019」Hobson 的火车 [TJOI2013]拯救小矮人 luogu4823 考试题目的数据 ...
2016 ICPC总结
2016 ICPC总结九月份开学,开始知识点的补充,刚开始的几周都在刷acmsteps,十月开始进行专题性的学习,首先进行的数据结构,给自己定的计划,十一月前看完数据结构,刚开始的时候看的都是以前的 ...
ACM - ICPC World Finals 2013 A Self-Assembly
原题下载 : http://icpc.baylor.edu/download/worldfinals/problems/icpc2013.pdf 这道题其实是2013年我AC的第一道题,非常的开心,这 ...
数数正方形（ACM/ICPC World Finals）
题目:有n行n列(2<=n<=9)的小黑点,还有m条线段连接其中的一些黑点,统计这些线段连成了多少个正方形(每种边长分别统计) 行从上到下编号为1~n,列从上到下编号为1~n.边用 H(i ...
《算法竞赛入门经典》例题 4-4 信息编码（Message Decoding,ACM,ICPC World Finals 1991,UVa 213）
原题及翻译 Some message encoding schemes require that an encoded message be sent in two parts. 某些消息编码方案要求 ...

2016 ICPC World Finals -Ceiling Function

2016 ICPC World Finals -Ceiling Function相关推荐

最新文章

热门文章