摘要: 思路是想到了一些 不过愣是没敢写。。。。。。。。。。。 1 /* 2 题意:给定一个整数n(2 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 using namespace std;13 typedef long long int64;14 //typedef __int64 int64;15 const int maxn = 105;16 const int inf = 0x7fffffff;17 const double pi=acos(-1.0);18 const doubl. 阅读全文
posted @ 2013-08-12 21:28 xxx0624 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题意:一个空平面,每次增加一个点,其坐标根据上一个点算出:(x[i-1] * Ax + Bx ) mod Cx,(y[i-1] * Ay + By ) mod Cy求出现有点集中的最近点对的距离的平方,共增加n个点,求每次求得的平方的和http://blog.csdn.net/liuledidai/article/details/9664031 1 /* 2 set+最近点对 3 每次对于一个新插入的点,找出x与之最近的,然后分别向两侧搜 4 题意:一个空平面,每次增加一个点, 5 其坐标根据上一个点算出:(x[i-1] * Ax + Bx ) mod Cx,(y[i-1] * Ay + By 阅读全文
posted @ 2013-08-12 21:27 xxx0624 阅读(383) 评论(0) 推荐(0) 编辑
摘要: 1 /* 2 状态压缩DP 3 dp[ i ]:达到i状态的最小step。 4 题意:每次可以去掉一个回文串,求最少几步能取完。 5 */ 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 using namespace std; 15 typedef long long ll; 16 //typedef __int64 int64; 17 const int maxn = 18; 18 const int inf = 0x3f3f3f... 阅读全文
posted @ 2013-08-12 10:59 xxx0624 阅读(210) 评论(0) 推荐(0) 编辑