07 2016 档案
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3560 并查集查有几个块，修改了之前我的一个方法(用什么map),直接判断根节点的id是i的个数。 然后成环的判断就是一个筛选，先筛选一个每个节点的度是不是2，要不是的话直接排除(根节点)，在查块的时候，
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 第一次做线段树，帆哥的一句话，我记下来了，其实，线段树就是一种处理数据查询和更新的手段。 然后，我的代码风格，是网上的大牛们的辛苦总结，我就套用了。这里，我还是简单说一下线段树，说的不好，主要方便
阅读全文
摘要：题目链接：http://acm.tju.edu.cn/toj/showp1706.html 很类似Poj的一道帮派的问题，记得找到的可疑的关系，不要将集合刷新就可以了。 Background Professor Hopper is researching the sexual behavior of
阅读全文
摘要：题目链接： http://acm.nyist.net/JudgeOnline/problem.php?pid=325 http://acm.nyist.net/JudgeOnline/problem.php?pid=456 太久没有接触DP了，分类把这个题目分到了搜索，其实是01背包，有意思的是这里
阅读全文
摘要：题目链接：http://poj.org/problem?id=2312 挺有趣的一道题目，然而很容易WA，我就WA了一次，虽然我Debug的时候已经知道哪里出问题了，就是比如说我搜到B和E时，从B搜第三个点，B左边的E就被搜了，step为3，然而其实他是step为2， 这里的处理方法很是巧妙，可以从
阅读全文
摘要：题目链接：http://poj.org/problem?id=1182 再次熟练种类并查集，又积累点经验，和技巧，rank 0 2 1 先计算father[x] ,再更新rank[x];
阅读全文
摘要：题目链接：http://poj.org/problem?id=1703 已经不是第一次接触种类并查集了，直到今天才搞懂。 感谢红黑联盟，感谢杰哥！！！ 每个节点只要关系确定，不管是不是同一个集合里面，都把他们放到一个集合里面，用一个rank[]数组记录他们与根节点的关系，比较神奇的地方有两处： 1、
阅读全文
摘要：题目链接：http://poj.org/problem?id=2236 思路很简单，傻逼的我输出写成了FALL，然后遍历的时候for循环写错了，还好很快我就Debug出来了。
阅读全文
摘要：题目链接:http://poj.org/problem?id=3239 构造法很牛逼啊，把这个搜索的题直接变成了打表。 我用dfs写了一下。 构造法公式（序列）：一、当n mod 6 != 2 或 n mod 6 != 3时： [2,4,6,8,...,n],[1,3,5,7,...,n-1] (n
阅读全文
摘要：题目链接：http://poj.org/problem?id=1521 这里，网上有很多博客都有写，很多人没有建树，直接就是求一下这个哈夫曼编码的长度，的确很巧妙，我也用的这个方法，但是，几乎所有博客都没有解释sum+=a+b;这个的原因。也许是我太菜了吧，脑子转不过来，好久才想通。 比如说B,C,
阅读全文
摘要：题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=680 很巧妙的一个题目，就是看你的逆向思维，result 一定是max(a[i])~sum中的一个数，然后遍历他，网上说可以二分，感觉完全没有必要，暴力也可，我都写了一下。
阅读全文
摘要：题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=42 我是参考了红黑联盟的结题报告了的。但是有一个位置，应该是红黑联盟写错了吧，就是那个连通性的定义这里。 欧拉定理： 1、图是连通的，每两个点之间要直接或者间接相连。（这里红黑联盟好像写错了
阅读全文
摘要：题目链接：http://acm.tju.edu.cn/toj/showp2469.html 感觉这个题目有点问题，算了不管他了，反正A了。 这里要注意的是求这个集合有多少种，那么就是要剔除重复数后，再数一下有多少个。 难一点的算法我也不会，是帆哥教我的，就是用map<int,bool>,只要maps
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1016 哈哈，状态来了就是不一样，很快就A了。 注意的位置是，最后一个点，要与第一个点比较。
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4394 思路很巧妙，要找到m,可以这样思考，n的个位是有m的个位决定的，从0-9搜一遍，满足情况的话就继续搜索m的十位，这里的状态转移可以利用之前的m，因为m是在m的自身上增加的，这时，其实个位是已经满足
阅读全文
摘要：题目链接：http://poj.org/problem?id=2225 这里要注意的是，输入的是坐标x,y,z,那么这个点就是在y行，x列，z层上。 我竟然WA在了结束搜索上了，写成了输出s.step.我要调疯了。
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1263 新学的map的嵌套
阅读全文
摘要：题目链接:http://poj.org/problem?id=1996 思路： 刚开始打了个二维表，调了一个小时，爆内存了。 然后压缩了一下。 现在还不知道WA在哪里。 打死POJ!!! 后来借鉴了帆哥的代码，一模一样的思路，就AC了。 要是哪个大神看出错了，记得@我啊！ #include<iost
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1022 解题报告： 思路： 就是维护好这个栈，只要它不是空，并且头部和ans相同，就一直出栈，直到不满足条件，然后入栈，重复比较。和Poj上一道题一样。 输出路径，记录在path中，出栈就是out，入栈就
阅读全文
摘要：题目链接：http://poj.org/problem?id=2121 差一点就WA哭了，主要是自己傻逼了。 思路： 遇到hundred，sum*100; 但是遇到thouthend,million,ans+=sum*(... ...),sum=0; 因为到了thouthend,million，后面
阅读全文
摘要：改一下后缀名，.bat，在“你的密码”处改成自己的密码就可以啦。
阅读全文
