引述之类的就免了,我们现在做题碰到的并查集基础题目大都是连通城市(或者村庄学校),接下来我们就称每一个城市为一个元素。我们解决此类题目运用的是树结构,每个集合用一棵树表示,而树的节点用于存储集合中的元素名。举个实例:有A,B,C,D这4个城市,我们用树结构连通的形式如下: A| B | C | D....
分类:
其他好文 时间:
2015-04-21 00:06:03
阅读次数:
191
题解参考:http://www.cnblogs.com/peaceful-andy/archive/2012/08/14/2638907.html很久很久以前……我一直以为记忆化搜索就是dp,dp就是记忆化搜索……多么悲哀的认识……动态规划是“填表格”的顺序依次递推,记忆化搜索说白了就是搜索的一种,...
分类:
其他好文 时间:
2015-04-20 22:28:22
阅读次数:
425
Mirror and Light
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 1 Accepted Submission(s) : 1
Problem Description
The light travels...
分类:
其他好文 时间:
2015-04-20 18:28:32
阅读次数:
126
人见人爱A+B
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 29547 Accepted Submission(s): 19692
Problem Description
HDOJ上面已经有10来道A+B...
分类:
其他好文 时间:
2015-04-19 22:53:30
阅读次数:
202
题目传送门 1 /* 2 这题交给队友做,做了一个多小时,全排列,RE数组越界,赛后发现读题读错了,囧! 3 贪心:先确定最高位的数字,然后用贪心的方法,越高位数字越大 4 5 注意:1. Both A and B will have same number of...
分类:
其他好文 时间:
2015-04-19 21:22:32
阅读次数:
181
题目传送门 1 /* 2 找规律/数位DP:我做的时候差一点做出来了,只是不知道最后的 is_one () 3 http://www.cnblogs.com/crazyapple/p/3315436.html 4 数位DP:http://blo...
分类:
其他好文 时间:
2015-04-19 21:21:18
阅读次数:
106
题目传送门 1 /* 2 水题:看见x是十的倍数就简单了 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 12 const int MA...
分类:
其他好文 时间:
2015-04-19 21:18:56
阅读次数:
122
题目传送门/* 题意:给三个点求它们的外接圆,判断一个点是否在园内 计算几何:我用重心当圆心竟然AC了,数据真水:) 正解以后补充,http://www.cnblogs.com/kuangbin/archive/2013/09/11/3315055.html*/#include #...
分类:
其他好文 时间:
2015-04-19 21:12:30
阅读次数:
208
题目传送门 1 /* 2 水题:判断前后的差值是否为1,b[i]记录差值,若没有找到,则是第一个出错 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace ...
分类:
其他好文 时间:
2015-04-19 21:02:14
阅读次数:
158
枚举两个点当做0号点的相邻两边,判断两边长度是否相等和垂直,然后用向量推最后一个点,比较是否相等
Four Inages Strategy
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 375 Accepted Su...
分类:
其他好文 时间:
2015-04-19 11:39:56
阅读次数:
157