![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HASH
卧室踩被
The weakest OIer
展开
-
SSL_1125_集合(normal)
题目: Description 给定两个集合A、B,集合内的任一元素x满足1 ≤ x ≤ 10^9,并且每个集合的元素个数不大于10^5。我们希望求出A、B之间的关系。 任 务 :给定两个集合的描述,判断它们满足下列关系的哪一种: A是B的一个真子集,输出“A is a proper subset of B” B是A的一个真子集,输出“B is a proper subset o...原创 2018-02-28 21:08:11 · 385 阅读 · 0 评论 -
页 C组纪中模拟赛
题目大意: 有N头天马,只有中间的天马可以到最前或者最后,这视作一次交换,问最少多少次交换可使得天马身高从低到高 解题思路: bfs+hash bfs出中间天马去左边和去右边两种情况,然后存放在hash,利用hash判重 源程序: #include<queue> #include<cstdio> #define p 300007 #define inf ...原创 2018-07-08 07:31:31 · 121 阅读 · 0 评论 -
程序自动分析
题目 解题思路: 并查集+Hash/离散 嗯..论简单肯定离散啊 于是要做题目很多的我就用了离散 Accepted code: #include<iostream> #include<cstdio> #define mod 926817 using namespace std; int n,opt,t; long long v1,v2; int x[10...原创 2018-08-20 19:10:01 · 217 阅读 · 0 评论