tarjan
离散化
这个作者很懒,什么都没留下…
展开
-
151018的测试总结
第一题【题目及题号】QYQ的字符串 xjoi15T1 【题解】 看到数据范围就可以暴力枚举左界和右界,然后对于每一个子串扫一遍回文位置上不同的字符数量。 小于等于k ans++ 大于k不统计 时间复杂度O(n^3)暴力搞过 但是QJC同学说有一种更为机智的解法,类似manacher,可以O(n^2)做。 具体就是找到中间那个字符,然后向两边同时扩展,如果超过k或者超过边界就停止。 【原创 2015-10-20 15:03:51 · 264 阅读 · 0 评论 -
151102的测试总结
第一题【题目及题号】ball superoj990 【题解】 本题就是要求一串连续的数的乘积,并且比较大小。 如果写高精度是明显会超时的。 因为题目保证两个人的差值至少超过较小的那个的1%,所以我们可以把乘法问题转换成加法。 对每个数x求一个log(x),然后加起来比较大小。 【注意】 对于log(0)要记录一个答案最终为0的标记。 对于负数要统计个数,然后log(0-x)计算。原创 2015-11-02 16:38:35 · 287 阅读 · 0 评论