命运在指间

All brave and intelligent fighters, next you will step into a distinctive battleground which is full of sweet and happiness. If you want to win the battle, you must do warm-up according to my instruct

题意：给你任意条木棍，读到文件结束输入结束，木棍两边有颜色，相同颜色的可以连到一起，问是否可以连成一个欧拉路，这道题看着有两种做法1.  哈希&并查集    做法是字符串哈希，去判断奇数度的个数，个数大于等于3的话是代表不能形成一个欧拉路的，小于3的话，就看一下并查集，看是否这几个点是一个图上的，2. 字典树&并查集   做法略显麻烦，原因在于建字典树吧，其他的与上遍的做法相似

基本概念所谓完美哈希函数，就是指没有冲突的哈希函数，即对任意的 key1 != key2 有h(key1) != h(key2)。设定义域为X，值域为Y, n=|X|,m=|Y|，那么肯定有m>=n,如果对于不同的key1,key2属于X,有h(key1)!=h(key2)，那么称h为完美哈希函数，当m=n时，h称为最小完美哈希函数（这个时候就是一一映射了）。在处理大规模字符串数据时，

题意： 给你 a1, a2, a3, a4, a5,的值让你去求几个不同的解，解的范围在-50到50,解不等于0；思路：技巧枚举暴力把方程变一下：去枚举x1,x2，哈希，然后取枚举x3.x4,x5; 有负数的，需要加上25000000，然后存起来  但是这样的话，仍会MLE，需要把int 变成 short ， 这个占2个字节，不会MLE#include#inc

题意：给你n 个点的坐标，让你去算一下，能够形成多少个正方形思路：1.枚举两个点，然后推出那两个的坐标，这样会有重复的，最后需要除以4已知： (x1,y1)  (x2,y2)则：   x3=x1+(y1-y2)   y3= y1-(x1-x2)x4=x2+(y1-y2)   y4= y2-(x1-x2)或x3=x1-(y1-y2)   y3= y1+(x1-x2

题意:  给你一组字符串， 每一行有两个串，a,b；  输入空行结束  给你一个串c，问你在前面的第二列的数组中出没出现过，有的话，输出前面的那个，没有的话输出eh  sscanf函数应用是，把一个串，分割成不同类型的1. map  2625ms#include#include#include#include#include#include#include