poj2976普通的01分数规划大意：给定A数组B数组，从中选择N-K个使得R最大，输出Round(100*R);#include #include #include #include using namespace std;const int N = 1009;const double Eps =...
分类：
其他好文 时间：
2015-07-19 11:51:26
阅读次数：
215
题意有点难读，给一个矩阵，Eij = 1表示i到j有个超连接，假设都是随机的，求S矩阵，S的j行和i列表示从i到j的概率。然后求出那个矩阵，模拟乘一下。似乎任意的q都会收敛。#include#include#include#includeconst double eps = 1e-10;const ...
分类：
其他好文 时间：
2015-07-18 12:19:01
阅读次数：
123
A 水题
#include
#include
#include
using namespace std;
#define mod 31536000
#define eps 1e-10
typedef __int64 ll;
struct node
{
int a,b;
double id;
}M[500010];
int cmp(node a,node b)
{
ret...
分类：
其他好文 时间：
2015-07-17 18:52:00
阅读次数：
122
在区间(0,100)。在恒大二阶导数0。f(x)有极小值。用的最低要求的一阶导数值点；#include#include#include#includeconst double eps=1e-6;double f(double x,double y){ return 6*pow(x,7)+8*p...
分类：
其他好文 时间：
2015-07-17 18:09:43
阅读次数：
193
在看了别人的代码后发现有很多可以避免出现精度问题的方法（如坐标都乘2等） 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxx=1010; 7 const double eps=1e-5...
分类：
其他好文 时间：
2015-07-17 07:05:57
阅读次数：
145
转化一下问题：求一个offer也拿不到的最小概率。每个学校有个花费和概率，很显然是01背包问题。 1 #include 2 using namespace std; 3 4 const int N = 10001; 5 const double eps = 1e-8; 6 double f[N].....
分类：
其他好文 时间：
2015-07-14 20:21:38
阅读次数：
120
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define N 500010
#define INF 10000000
#define LL long long
#define eps 10E-9
#define m...
分类：
其他好文 时间：
2015-07-14 17:56:31
阅读次数：
85
矩阵树定理求生成树计数模板.
原题是SPOJhighways
代码又长又丑…#include
#include
#include
#include
#include
#define MAXN 20
#define eps 1e-9
using namespace std;
int A[MAXN][MAXN]...
分类：
其他好文 时间：
2015-07-12 17:29:52
阅读次数：
136
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define N 500010
#define INF 10000000
#define LL long long
#define eps 10E-9
#define m...
分类：
其他好文 时间：
2015-07-11 12:15:02
阅读次数：
111
题意：一个国家有n个城市，有m个地方可以建造雷达，最多可以建K个雷达（K>=1 && K#include #include #include using namespace std;const double eps = 1e-8;const int MAX_U = 3007;const int MA...
分类：
其他好文 时间：
2015-07-07 14:32:13
阅读次数：
99
