A Blog

摘要： 简单题先把小数点去掉（乘以10的若干次幂），按整数计算，然后再计算有多少小数位即可。View Code #include <iostream>#include <string>using namespace std;const int w = 100000, maxn = 300, ww = 5;string st, ansst;int pointpos, n, fac;long long ans[maxn];void init(){ int i, x = 0; pointpos = 0; for (i = 0; i < 6; i++) { if (st[... 阅读全文

摘要： a+b problemView Code #include <iostream>using namespace std;int main(){ int a,b; cin >> a >> b; cout << a+b << endl; return 0;} 阅读全文

摘要： 最长公共子序列View Code #include <iostream>#include <string>using namespace std;const int maxn = 1000, maxm = 1000;int n, m, f[maxn][maxm];string a, b;void work(){ int i, j; f[0][0] = 0; for (i = 1; i <= n; i++) f[i][0] = 0; for (i = 1; i <= m; i++) ... 阅读全文

摘要： 题意：给一个无向图，求最小生成树，对图中的一个点进行了度数限制，其度不能超过k。分析：设该限制点为0号点，先将其删除，然后求各连通分支的最小生成树。然后将0点加回图中，把0点与各个连通分支中与它最近的点相连。然后可能现在0点的度小于限制，我们不断的增加0点的度，直到超过限制，观察什么时候最小生成树的总长度最小。对于每次给0点加边我们需要进行一下操作：先以0号点为根，计算出图中各个点通过树枝边到0号点的路径中的最长边长度（BFS或DFS实现）。然后，对于0点的各个非树枝边，我们尝试着选择一个加到树中，加入树中后必然产生环，我们进行破环（删掉环上的某条边），看加哪个边并破环后得到的最小生成树最小， 阅读全文

摘要： 最小生成树，克鲁斯卡尔View Code //poj2349#include <iostream>#include <algorithm>#include <queue>#include <cmath>using namespace std;const int maxp = 501, maxdist = 20000;struct{ int x, y;}point[maxp];struct edge{ int v; double w; edge(double w, int v):w(w),v(v){}};int ... 阅读全文