2017年03月_「已注销」

原创 HDU1028整数拆分（母函数）

这道题是一道母函数的题，看过很多大牛讲母函数，看的一脸懵逼，大脑接受不了大牛的教导，今天突然感觉开窍了，想起了高中老师教的组合数学，终于有点眉目了，希望本篇博文能对组合数学不好的同学有所帮助（组合数学好的估计会觉得本博客毫无营养）；首先，我要说明，这里讲的是指数型母函数（其实就是利用指数的母函数），以整数拆分为例讲解一下我们用x的指数代表数值大小，系数代表有几种取法（或者说拆分方法），举个例

2017-03-15 21:35:46 683

原创 HDU2152母函数

题目是汉语没什么难理解的地方，直接上代码：如果大家对母函数还不够理解，可以尝试HDU1028 这里写链接内容那道题还是比较简单的。题目链接这里写链接内容 code：（参看了这里写链接内容，但是没搞明白第二种，还需努力）#include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> #inclu

2017-03-16 16:19:08 310

原创 HDU1007经典最近点对

输入点的个数n 接下来n行输入n个点输出最近点对用分治法求最近点对，算法不多说了， code：#include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> #include<iostream> #include<string> #include <set> using namespace std; #d

2017-03-13 20:46:32 348

原创 POJ1703简单的并查集

输入的时候，两个人竟然不是一伙，而且恰恰相反开始把我看得好蒙，不是一伙的怎么并没法并怎么查；还是看了大牛的博客，原来就是加一个bool类型的判断数组就解决了还是运用的不灵活，还是刷的题太少了，努力刷题ing code：#include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> #include<

2017-03-07 21:18:35 307

原创 POJ1258prime最小生成树

prime算法的模板题模板：int prim(int cost[][maxn],int n) { int ans=0; mem(vis); vis[0]=true; for(int i=1;i<n;i++) { low[i]=cost[0][i]; } for(int i=1;i<n;i++) { i

2017-03-07 21:09:28 339

原创 POJ1001

大数相乘题意：输入R和n 输出R^n 高精度数的乘法思路很简单主要考察对字符串的应用注意清除无用的零后再计算小数点位置 code：#include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> #include<iostream> #include<string> using namespace

2017-03-07 21:02:54 283

原创 POJ 1000A+B我的入门

POJ1000 额，闲的难受就做了哈哈 code：#include <iostream> using namespace std; int main() { int a; int b; cin>>a>>b; cout<<a+b<<endl; return 0; }

2017-03-07 20:55:38 358

原创 POJ1003水题

POJ1003 水题读懂提议就ok了题意简介：输入一个浮点数，记为c，找出累加式1/2 + 1/3 + 1/4 + … + 1/(n + 1)大于等于c的最小的n，0.01<=c<=5.20，输入0.00代表输入结束。 code：#include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> #inclu

2017-03-07 20:54:05 355

Cai_Haiq的博客