the best is now

摘要： 1、题目链接地址 http://poj.org/problem?id=11612、源代码#include using namespace std;int parent[30001];int suspect[30001]; int find(int x){ if(parent[x] == x) ... 阅读全文

摘要： 1、题目链接地址 http://poj.org/problem?id=1012 2k个人，前面k个是好人，后面k个是坏人，找一个数t，每数到第t时就去掉，使所有坏人在好人之前被杀掉。 思路：约瑟夫公式的应用。2、源代码#includeusing namespace std; int test(... 阅读全文

摘要： 1、数学知识 求三角形的面积 三边的边长分别为：a, b, c; 公式：s = (a + b + c) / 2; area = √s * ( s - a) * (s - b) * (s -c);2、源代码#include#includeusing namespace std;bool Tri... 阅读全文

摘要： 1、算法思路 将大数当做字符串进行处理，也就是将大数用十进制字符数组进行表示，然后模拟人们手工进行“竖式计算”的过程得到乘法的结果。 乘积是逐位相乘，也就是a[i] * b[j]，结果加入到积C的第i+j位，即 最后处理进位即可 例如：A=17=1*10+7=（7,1）最后是十进制的幂表示法... 阅读全文

摘要： 1、题目链接地址 http://poj.org/problem?id=3624 2、源代码#includeusing namespace std;#define MAXN 3403 //物品的最大数量#define MAXM 12881 //重量的上限 int max(int x, int ... 阅读全文

摘要： 1、题目链接地址 http://poj.org/problem?id=1657 2、源代码#includeusing namespace std;int main(){ int T; cin >> T; while(T--) { char ... 阅读全文

摘要： 1、题目链接地址 http://poj.org/problem?id=13082、源代码#includeusing namespace std;#define MAXN 100int set[MAXN]; //set[]记录每个节点的父节点int FindSet(int x) //寻找x所在根的根... 阅读全文