03 2015 档案
摘要：本以为要用tarjan求割点的，因为当时看错题以为有m次询问。。。后面仔细看了下，发现只查询一次，直接暴力（ O(n*m)用邻接表 ）就可以过去了。裤子都脱了，就给我写这个这题还有O(m)的算法，以u为树根用tarjan求一次割点，在没得到一个割点的时候判断u v是否在两侧，统计次数。时间限制：1....
阅读全文
摘要：挺繁琐的一道模拟题。。。首先建一颗二叉树。然后一次中序遍历求出所有节点所在的行。然后再进行一次dfs画丨线就行了。时间限制：1.0s 内存限制：256.0MB 问题描述二叉树可以用于排序。其原理很简单：对于一个排序二叉树添加新节点时，先与根节点比较，若小则交给左子树继续处理，否则交给右子树。当遇到...
阅读全文
摘要：不知道怎么搞的就报名了蓝桥杯，还报的B组的。。。然后就开始刷刷历年的题目，结果发现题目、数据巨坑。 数据是怎么乱搞都能得个75。。。这题幸运数测试数据也是太水了，以至于暴力的通通能过，目测题目最大数据也就是10^4+ 不超过10^5本来想水水就算了的，但是不解为什么锦囊说用堆写。。。想了几天堆的解法...
阅读全文
摘要：不错的一道dp题目，一开始想了一种N*N的dp，后面就一直想怎么优化，然后就一直都在坑中了。这题题解还是看早了，应该再多想会的，多换种表示状态的方法再想想。dp[i][j]=dp[i-j][j]+dp[i-j][j-1] 表示已经用了i并且最后一位为j的所有情况。dp[0][0]=1 其中i#inc...
阅读全文
