![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
20190317HZNU
沙雕.
此人很帅,什么都没有写
展开
-
HZNUOJ 2586 Little Sub and Counting
题意:输入n,再输入n个数。输出每个数(x)可以和其他n-1个数(y)形成 x^y > y^x 的情况有几种。解题思路: x^y > y^x <=> lnx^y > ln y^x <=> lnx/x > y/lny 也就是说...原创 2019-03-18 17:37:04 · 174 阅读 · 0 评论 -
HZNUOJ 2580 Little Sub and Triples
解题思路:把题目要求翻译一下就是问一段区间是否存在三条边可以组成三角形。那么每次询问用vector取出这段区间,对这段区间排序。O(N)遍历,如果连续的三个数满足v【i】+v【i+1】>v【i+2】即存在三角形。(为毛这样遍历?因为排好序后临近三条边是最可能组成三角形的:最大的边尽可能小,最小的边尽可能大)然后,tle成狗。然而也想不到其他办法,那么是不是有什么可以优化的...原创 2019-03-22 10:13:06 · 190 阅读 · 0 评论 -
HZNU 2587 Little Sub and Enigma(Problem I)
解题思路:上下两个字符串,字符串1每个字符对应字符串2一个对应的字符,出现一对多或者多对一都错。O(N)遍历,判断当前s1【i】是否有映射有,就判断s2【i】是不是等于s1【i】对应的映射(是?一切安好:impossible)没有,就映射s2【i】这样只能判断是否有一对多,判断不了多对一于是再搞一遍s2【i】对s1【i】的映射,要做的事情和上面一样。然而你以为这样就对了吗?...原创 2019-03-22 10:33:28 · 243 阅读 · 0 评论 -
HZNUOJ 2591 Little Sub and Johann
题解:符合nim游戏,那么问题的关键就是求sg值了。一头雾水的话就一步步来吧。可以按照下面的过程一步步去网上找资料。(如果你要被我气走了,先点个赞。。。)1.了解nim游戏(强烈建议做一下这题,做完会明白很多 http://acm.hdu.edu.cn/showproblem.php?pid=1847)2.了解sg(本人看完只知其然而不知其所以然还是硬着头皮做掉了 o(╥﹏...原创 2019-03-25 22:25:30 · 448 阅读 · 0 评论