摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4465参考博客：http://www.cnblogs.com/goagain/archive/2012/11/20/2778633.html看他的分析足够了下面的代码也是他写的，觉得优美就贴下来：#include#include#include#include#includeusing namespace std;double solve(int n,double p){ double ret = p*n; double last = 1; for(int m=n+1; m>n>> 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4472代码：#include #include #include #include #include #include #include #include using namespace std;const int maxn = 1055;const int maxe = 1e6+100;const int INF = 0x3f3f3f3f;const int mod = 1e9 +7;int main(){ long long dp[maxn]; int n; dp[1] = ... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1106算法思路：由于圆心和半径都确定，又是180度，这里枚举过一点的直径，求出这个直径的一个在圆上的端点，就可以用叉积的大于，等于，小于0判断点在直径上，左，右。 这里要记录直径两边的加直径上的点的个数，去最大的。代码：#include#include#include#include#include#includeusing namespace std;const double eps = 1e-8;const double PI = acos(-1.0);const double INF = 1000000000000000.0 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1329输出很蛋疼，要考虑系数为0，输出也不同#include#include#include#include#include#includeusing namespace std;const double eps = 1e-8;const double PI = acos(-1.0);const double INF = 1000000000000000.000;struct Point{ double x,y; Point(double x=0, double y=0) : x(x),y(y) { } //构造函... 阅读全文
摘要：
题目链接：http://codeforces.com/contest/351/problem/A算法思路：2n个整数，一半向上取整，一半向下。我们设2n个整数的小数部分和为sum.ans = |A - B|;sum = A +(n-b)-B;所以ans = |sum - (n-b)|; 只有b未知，只需要枚举一下b就得到答案。#include#include#include#include#includeusing namespace std;const int maxn = 2005;const double eps = 1e-12;int dcmp(double x){ if(fab... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4474（a*10+b)%c = ((a%c)*10+b%c)%c;然后从高位开始枚举能填的数字填充，只是注意最高位（第一位）不能为0。代码：#include#include#include#include#include#includeusing namespace std;struct Node{ string s; int mod; Node(string s="",int mod=0): s(s),mod(mod) {}};bool can[15];bool vis[100 阅读全文