摘要:
cathetus(直角边); hypotenuse(斜边) spoj:Structures 给定三角形的直角边,问可以有多少种三角形。 T<=10 , N<=1e15 ,times<=1s. spoj:Shared cathetus (easy) 给定三角形的直角边,问可以有多少种三角形。T<=1e 阅读全文
摘要:
题意:取出字符串Str里的两个串S,T,问对应位置的的字符在否有一一映射关系。 hash:对于每个字符s=‘a’-‘z’,我们任意找一个i,满足Si==s,(代码里用lower_bound在区间找到最小的位置i)其对应的字符为Ti==t。然后我们判断这段区间里s的hash值是否等于t的hash值。不 阅读全文