摘要: 比较简单的计算几何,首先枚举两个在圆上的点,然后数一数多少个点在此圆上,复杂度n^3。但是要注意的是如果这样得到的结果是0,那么还是要输出1,因为至少可以捞一条鱼,这是一个易错点!/* * hdu1077/win.cpp * Created on: 2012-10-25 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#include <iostream>#includ 阅读全文
posted @ 2012-10-25 21:48 moonbay 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 又是一道不会的题,但是猜想答案就是n,交上去居然也过了,但是还是不理解为什么,求大牛指导……/* * hdu1295/win.cpp * Created on: 2012-10-25 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#include <iostream>#include <algorithm>#include <queue>#in 阅读全文
posted @ 2012-10-25 20:18 moonbay 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 这题还是不错了,刚看到这题的时候感觉是不会,但是后来用笔算出了几个数的结果之后,发现这种手算的方法可以用程序模拟出来,也就是首先穷举A的第K位被抽掉,那么就可以把A分成三部分,K位之前的部分a,第K位b和第K位之后的c,于是c只有两种情况,进位或者不进位,而b也只有两种情况,进位或不进位,判断一下就可以了。/* * hdu1271/win.cpp * Created on: 2012-10-24 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include < 阅读全文
posted @ 2012-10-25 19:17 moonbay 阅读(161) 评论(0) 推荐(0) 编辑