GOODPLACE

题意：    给出两个集合，求出它们之间的关系：1、A是B的一个真子集，输出“A is a proper subset of B” 2、B是A的一个真子集，输出“B is a proper subset of A” 3、A和B是同一个集合，输出“A equals B” 4、A和B的交集为空，输出“A and B are disjoint” 5、上述情况都不是，输出“I'm confused!”思路...

题意：    思路：    我们可以把这个方程一半的加数移到右边去，例k1x1p1+k2x2p2+k3x3p3=0移项变成k1x1p1+k2x2p2=-k3x3p3可以减少我们枚举x的次数，用哈希表存左边求出的情况有哪些，在右边枚举的时候我们就可以判断是否和左边相等，然后加上次数就可以了。代码：#include<cstdio>#define maxn 4000003using na...

题意：    把12345678按顺时针放到一个2*4的矩阵中，我们可以进行3种操作：A：上下两行交换；B:最右边一列的插入最左边；C:把中间的四个数字顺时针旋转。现在给出最终结果，求我们从12345678到最终结果的操作次数和操作序列。思路：    这道题是用的BFS，在判断节点的时候用哈希表优化一下。代码：#include<cstdio>#include<iostream&...

题意给出奇数个数，每次把它中间的数取出来放到最左边或最右边，求出最少取多少次可以让这些数是从小到大的。思路bfs+hash判重。每次左边右边操作一次，判断之前有没有出现过了，没有就入队。95分代码（这里hash好像打的不是很好）#include<cstdio>#define MAXN 300017using namespace std;int n,st...

题意给出一个序列，如果满足ai+aj+ak=al(i,j,k<k)(i,j,k可以相同)ai+aj+ak=al(i,j,k<k)(i,j,k可以相同)ai+aj+ak=al(i,j,kalalal就是一个好元素，求出这个序列里一共有多少个好元素。思路hash判重。我们可以让ai+aj+ak=alai+aj+ak=alai+aj+ak=al移项变成ai+aj=al−aka...

题意给出一些字符串，求出其中不相同的有几个。思路我们可以用hash表或者C++STL中自带的map库，但前者比后者快，这里我两种方法都做了。代码hash#include<cstdio>#include<cstring>#include<iostream&gt