摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1290这是一道让我很没脾气的数学题，一个人告诉我二维的是f(x) = a*x^2 + b*x + c，三维的是f(x) = a*x^3 + b*x^2 + c*x + d,用待定系数法求出公式再计算就OK 了...这道题的公式推出来是f(x) =(x^3 + 5x + 6) /6 #include<iostream>using namespace std;int main(){ int n; while(cin >> n) { cout << ( n*n*n + 5*n + 阅读全文

摘要： http://poj.org/problem?id=1611这貌似我做的第二道并查集的题，算是一道水题吧，题目的大概意思是找出与编号为0的人有交集的人数。所以要将出现的集合中有交集的合并成大集合，最后输出0所在集合的人数。贴代码：#include<iostream>using namespace std;#define N 30005int p[N],f[N];//f用来存集合元素的个数 int find(int x)//并查集的根本，找父亲结点 { return p[x] == x ? x : ( p[x] = find(p[x]) );}void merge(int a, in 阅读全文