摘要：
题意：给定两个圆，求相交面积。分析：把两个弓形面积相加，可转化为分别求两个扇形面积，相加后减去两个三角形面积。两个三角形可以合并为一个四边形，而四边形可以根据两个圆心的连线分为另外两个三角形。这两个三角形的三边可以轻松求出，然后利用海伦公式。我们还要考虑圆心角是钝角的情况，但是后来发现也符合这个公式。View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>using namespace std;# 阅读全文
posted @ 2011-07-19 21:03
undefined2024
阅读(242)
评论(0)
推荐(0)
摘要：
用为操作把串压缩为longlong。然后排序。View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>using namespace std;#define maxn 20005int n, m;long long f[maxn];int id[300];int ans[maxn];void input(){ getchar(); for (int i = 0; i < n; i++ 阅读全文
posted @ 2011-07-19 16:52
undefined2024
阅读(187)
评论(0)
推荐(0)
摘要：
二分简单题View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;#define maxn 50005#define eps 10e-9struct Cistern{ double b, w, h, d;}cistern[maxn];double total;int n;double v;double maxh;int dblcmp(double a, double b){ if (a + eps & 阅读全文
posted @ 2011-07-19 16:10
undefined2024
阅读(206)
评论(0)
推荐(0)
摘要：
题意：对于n的每个约数a，设a的约数个数为b，求所有b^3的和。分析：我们可以试想，对于一个整数n=a^k(a是质数)n的约数个数一定是k+1，这些约数是a^0,a^1,a^2……。而我们发现每个约数仍然是a^k的形式，所以每个约数的约数个数一定为ki＋1(对于约数a^i)。所以约数个数序列应该为1,2,3,4,5……k+1。而对于这个n本题所求的结果一定为1^3，2^3……(k+1)^3。用立方和公式可直接求解。立方和公式：[n*(n+1)/2]^2。当然，本题给出的数可能由多个质因子组成。而这样一来，n的约数就变为a^i * b^j * c^k ……（a,b,c为质因子）。而每个约数的约数 阅读全文
posted @ 2011-07-19 10:59
undefined2024
阅读(345)
评论(2)
推荐(0)
摘要：
dfsView Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;#define maxn 20#define maxm 305int n, m;int map[maxn][maxm];int num[maxn];bool g[maxn][maxn];int rownum[maxn];bool found;void input(){ memset(num, 0, sizeof(num)); for (in 阅读全文
posted @ 2011-07-19 09:19
undefined2024
阅读(267)
评论(0)
推荐(0)
摘要：
三分法求单峰函数极值View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>using namespace std;#define pi acos(double(-1))#define eps 10E-11double s;int dblcmp(double &a, double &b){ if (a - eps > b) return 1; if (a + eps < 阅读全文
posted @ 2011-07-19 08:46
undefined2024
阅读(251)
评论(0)
推荐(0)
浙公网安备 33010602011771号