摘要: 这个题WA了几次,后来改成从左往右计算就AC了,至于为什么我只能从精度上解释,算圆心的如果是加比减要好,因为sqrt丢失精度,再去减就会丢失更大;思路:我的跟你一些大牛的思路不一样,好多大牛都是以岛屿为圆心(那种算法比较简单),我刚开始没有这样写因为是自己想的,我是先求出圆心的位置(圆心),然后对圆心进行排序;我们再把圆从左边往右边移,移到左边的点在圆上,这时在寻找在圆上的点;View Code #include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#inclu 阅读全文
posted @ 2012-06-28 22:10 wutaoKeen 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 这个题与poj 1753的思想是一样的这里就不解释了;这里有点问题就是当打不开怎么办该输出什么????View Code #include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cmath>#include<queue>#include<set>#include<vector>using namespace std;class Node{ public: int x, y; };Node node[ 阅读全文
posted @ 2012-06-28 11:09 wutaoKeen 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 这个题是一道枚举题;这个题最多只要翻转16,因为我们知道一个棋子翻转2次就到了原来的样子,有些人就会问我翻转了他的周围棋子再去翻转他一次,应该又改变了,其实不是的,因为我们在翻转时,我们原来的那一次并没用,因为都是由周围的翻转所影响的;因此,最多只能翻转16次,也就是每个棋子只有翻转与不翻转的这两种情况及(0/1);下面我们来讲一下策略;如果我们想把第一行翻转成白色,那么第一行黑色的棋子的下方一定受影响;因此第二行受第一行的约束,因此第三、四行也受约束;因此我们可以一行行的暴力过去;View Code #include<iostream>#include<cstdio> 阅读全文
posted @ 2012-06-28 09:17 wutaoKeen 阅读(141) 评论(0) 推荐(0) 编辑