ACM.机智题
文章平均质量分 50
slowlight93
这个作者很懒,什么都没留下…
展开
-
Live Archive 6655
一开始苦想着原创 2014-10-19 23:45:00 · 492 阅读 · 0 评论 -
nowcoder 笔试题
昨天做了下nowcode的内推笔试题,最后剩三分钟时惊险地AK了。。 都要求O(n)解法,空间O(1),很考思维啊。。最大的LeftMax与rightMax之差绝对值题意:给个数列,然后把它划分成两部分,不可为空。求两部分最大值的差的绝对值的最大值。。 思路: 我们可以想象一个数列中的最大值可以“覆盖”这个数列的全部范围。 所以,我们只要枚举划分的边界点就行了。按照左右半区的方式重新组合单链原创 2015-03-13 12:00:02 · 2045 阅读 · 2 评论 -
codeforces 576B Invariance of Tree (观察)
题意: 。。。 思路: 尝试把排列分解成若干个环。 然后就会发现如果在环中连了一条边,最终整个环就会被连上。 所以有以下结论 1)如果有大小为1的环,即置换后不变的点,把其他点全部连在这个点上。 2)剩下的环中,如果存在奇环,则无解。 3)剩下的环中,如果不存在长度为2的环,则无解。 4)拿出一个长度为2的环,其它的环拆开后连在这个环的两个端点上,可以构造出树。typedef ve原创 2015-09-11 11:39:26 · 811 阅读 · 0 评论