Brassica_的菜园

题意：给出n(1<=n<=1000)个平面上的点，问n个点中存在多少符合如下条件的点集：点集中至少存在两点，这两点的距离永远大于点集中任意一点和这两个点组成环的长度的一半。思路：首先平面几何大家一定很熟悉了，应该可以很快得出以下结论：1.所处位置相同的点组成的点集符合条件2.所处位置都在同一条直线上的点组成的点集符合条件简而言之，不存在三角形的点集符合条件。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1612题意：不妨见紫书110页……懒死了思路：不如读者在紫书110页看题意的时候顺便看看题解…………那我写这篇博客是为了什么啊？！？！以下废话才是我写这篇博客的原因：9个月以前，我还是对编程什么不懂的小白，因为自己是杭电学生嘛，难免对ACM很向往，然后刘老师每

Different GCD Subarray QueryTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 663    Accepted Submission(s): 230Problem Description

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4827题意有一个n个点m条边的图，你要给每个点一个0或1的标号，使得每个点与偶数个相同标号的点之间有边。如果有多解输出任意一组。 题目保证一定有解。思路其实是sjt提醒我这题是高斯消元我才想到思路的，而且想了很久，自己觉得询问方案数，以及代数系统是模2的剩余系的题目，可能和高斯消元还是有一点关系把（比如比