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