摘要： 这道题居然也出现了WA的情况，自己反思下！#include<iostream>using namespace std;int main(){ long long a, b; while( cin >> a >> b) { if( a < b) cout << b - a << endl; else cout << a - b << endl; } return 0;} 阅读全文

摘要： http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1012开始做UVA上的题，然后发现白书推荐了这道题，一看直接上代码吧...#include<stdio.h>int main(){ int v, t; while( scanf( "%d%d", &v, &t) == 2) { printf("%d\n", 2 * v * t); } return 0;} 阅读全文

摘要： 这道题也是并查集的题，今天学校OJ又活了，想起暑假没A掉这道题，就去做了一下。题目要我们找出和1号城市没有关联的城市，并查集处理后过一遍所有的城市，然后输出树根不是1的城市编号，没有就输出0。写的时候发现一段时间不写差点忘了这两个函数是怎么写的！！！#include<iostream>#define MAX 250using namespace std;int p[MAX];int find_set( int x ){ return p[x] == x ? x : ( p[x] = find_set(p[x]) );}void union_set( int x, int y ){ 阅读全文

摘要： 摘自Yao的博客：http://www.cnblogs.com/yaohj/archive/2011/01/28/1946799.html简介：头文件ctype.h声明了一组用于分类和转换单个字符的函数。所有的函数都接收一个int型的参数，并返回一个int——返回的int可能代表一个字符，也可能代表的是bool值（0为假，非0为真）。你可能会有疑问，既然是字符操作，接受的参数为什么不用char，而用int？ Good question，答案我也不确定……O_O好吧，我们继续……因为这些“函数”太过常用，且调用频繁，所以为了提高效率，这些“函数”是由一些宏实现的，通过查看源文件可以很容易发现这一 阅读全文

摘要： http://www.cnblogs.com/charley_yang/archive/2010/12/11/1903040.htmlvector类为内置数组提供了一种替代表示，与string类一样 vector 类是随标准 C++引入的标准库的一部分 ，为了使用vector 我们必须包含相关的头文件 ：#include <vector>使用vector有两种不同的形式，即所谓的数组习惯和 STL习惯。一、数组习惯用法1. 定义一个已知长度的 vector ：vector< int > ivec( 10 ); //类似数组定义int ia[ 10 ]; 可以通过ivec 阅读全文

摘要： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1092这道题要求找出与大尾巴狼的朋友个数，依然是用并查集。我的思路是将父节点数值大的集合并入数值小的集合，这是为了照顾大尾巴狼的编号1，然后就有两种做法了。其实也差不多，第一种是定义一个数组cnt来存放集合元素的个数，然后在合并集合的过程中不断更新cnt的值，最后输出cnt[1] -1;另一种做法是先将集合合并，最后从2开始循环找一遍p[x]=1的元素的个数输出。第一种的代码: 1 #include<iostream> 2 #define N 10000005 3 using nam 阅读全文

摘要： http://poj.org/problem?id=1308最近几天有点忙，敲代码敲的比较少，才几天就比较生疏了。昨天晚上做了这道题和杭电的1225，终于找回了感觉。但是遗憾的是杭电那道题没有A掉，找不出错在哪。先说POJ1308，这道题要求我们判断这些case的数字连接起来是否构成一棵树。一棵树只有一个树根，树当中的两个父节点不能含有相同的儿子。然后我就开始写了，用的依然是并查集，但是看了下数据感觉不好输入，-1，-1是结束输入，0，0是结束一个case，所以每个case开始的第一组数据单独输入，后面的数据用while循环判断是否是0，0来输入。问题依然有，不知道哪些树出现了，所以增加了一个 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1220代码：#include<iostream>using namespace std;int main(){ int n; while(cin >> n) { cout << (n*n*n*n*n*n - 7*n*n*n + 6*n*n) /2 <<endl; } return 0;}// n^3(n^3-1)/2 所有小正方体两两组合的对数/* (6*n^3 - 6*n^2)/2 不符合要求的小正方体个数(假设每个小正方体周围都有六个正方体，即一共6*n^3 阅读全文

摘要： 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 阅读全文