摘要： http://poj.org/problem?id=2513题意 :一些木棒，两端都涂上颜色，求是否能将木棒首尾相接，连成一条直线，要求不同木棒相接的一边必须是相同颜色的。思路 ： 这个题的话就比较麻烦，不过倒也好理解，有并查集，树来保存字符串集合，用图论知识来解决就可以了，这个题如果把木棒看成一条边，木棒一端具有相同颜色的看成同一个点，因此可以转化成一个图中判断能否一笔画，就是给你一个无向图，让你判断是否存在欧拉路。而无向图中存在欧拉路的的条件有两个，一个是图要是联通的，二是所有节点的度为偶数度，或者奇数度节点为偶数个，其实就是两个。至于欧拉图，欧拉路什么的我就不再赘述，看了一位大神的博客写 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1242这个是SDUTOJ1242http://acm.hdu.edu.cn/showproblem.php?pid=2015HDUOJ2015题目描述有一个长度为n(nint main(){ int i, n, m, b, mark; while (scanf("%d%d", &n, &m) != EOF) { b = 2; mark = 1; for (i = 0 ; i < n / m ;... 阅读全文

摘要： http://poj.org/problem?id=2002题意 ： 就是给你很多点的坐标，任取四个，看能组成多少个不同的正方形，相同的四个点，不同顺序构成的正方形视为同一正方形。思路 ： 就是一个简单的枚举，但是你要是四个点四个点的枚举因为数据量到1000，所以肯定会超时的，就两个点两个点枚举，再去判断另外两个点是否存在就可以了，百度了才知道有这样一个公式，知道两个点（x1,y1）(x2,y2)x3=x1+(y1-y2) y3= y1-(x1-x2)x4=x2+(y1-y2) y4= y2-(x1-x2)或x3=x1-(y1-y2) y3= y1+(x1-x2)x4=x2-(y1-y2) y 阅读全文