chenhuan001

摘要： 本以为要用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... 阅读全文

摘要： 1001Beautiful Palindrome Number枚举回文数字前半部分，然后判断该数字是否满足，复杂度为O(sqrt(n))！1002Recovery Sequence本题的核心在于求出约瑟夫环出队序列，如果直接暴力的话复杂度约为O(N*N)将会超时。这里可以使用 树状数组或者线段树或者... 阅读全文

摘要： 阅读全文

摘要： 求出每个点双连通分量，如果在一个点双连通分量中有奇环，则这个分量每个点都在一个奇环中。 关键是要知道怎么求点双连通分量以及点双连通的性质。fzu2181http://acm.fzu.edu.cn/problem.php?pid=2181#include #include #include #incl... 阅读全文

摘要： 区间更新，单点查询。hdu3333#include #include #include #include #include #include #include #include #include #include using namespace std;#define N 30300#define ... 阅读全文

摘要： 题意很简单，在一颗树上找最小点覆盖。将树染成黑白两色，构成一张二分图，然后最大匹配==最小点覆盖即可，所以一次匈牙利就可以求出来了hdu1054#include #include #include #include #include #include #include #include #inclu... 阅读全文

摘要： 上海邀请赛的一道题目，看比赛时很多队伍水过去了，当时还想了好久却没有发现这题有什么水题的性质，原来是道成题。 最近学习了下线段树扫描线才发现确实是挺水的一道题。hdu5091#include #include #include #include #include #include #include ... 阅读全文