- 博客(12)
- 资源 (3)
- 问答 (6)
- 收藏
- 关注
原创 运算符重载
#includeusing namespace std;class Complex{public: Complex(double r=0.0,double i=0.0):real(r),imag(i){} Complex operator+(const Complex &c)const{ return Complex(real+c.real,imag+c.i
2016-07-20 20:12:06 444
原创 HDOJ 2069 Coin Change 带限制条件的母函数
HDOJ 2069题意有5种分值的硬币无数,分别是50、25、10、5、1. 每给一个分值n(nSample Input1126Sample Output413打表。#include #include #include #include using namespace std;const int N = 251;int c
2016-07-20 15:38:39 555
转载 限制排列与棋盘多项式
首先来说说限制排列 例子:相邻禁位排列问题:在整数1,2,3,...,n的无重全排列中,要求,求全体排列数 分析:利用容斥不难得到 旋转木马问题:8个小孩围坐在旋转木马上,问有多少种变换座位的方法,使得每个小孩前面坐的都不是原来的小孩? 分析:其实做法跟上面的方法一样,只是注意这里是换排列,那么总数就应该是7!,得到
2016-07-20 13:15:05 2795
原创 抽屉原理简单应用 POJ 2356 POJ 3370
基本原理:k+1个物体放入k个盒子,一定至少有一个盒子有2个或更多的物体。数学语言描述为:m(m>=1)个元素分成n个组,那么总有一个组至少含有元素个数为[ m/n ](向上取整)。重要推论:设a1,a2,...,am是正整数的序列,则至少存在整数k和l,1证明:设Sk表示前k项和,(1)若有一个Sk是m的倍数,则定理已得证;(2)设在上面的序列中没有一个Si(1我们已知上
2016-07-19 16:14:30 695
原创 HDU 1348 Wall 标准凸包 Graham-Scan算法
HDU 1348题意:给定多边形城堡的n个顶点,绕城堡外面建一个围墙,围住所有点,并且墙与所有点的距离至少为L,求这个墙最小的长度。思路:城堡围墙长度最小值 = 凸包总边长 + 半径为L的圆周长#include #include #include #include #include #include #include #include #
2016-07-18 21:32:04 537
原创 莫比乌斯反演入门 HDOJ 1695:GCD 、BZOJ 2301: [HAOI2011]Problem b
莫比乌斯反演入门习题两道、莫比乌斯函数模板
2016-07-15 20:20:43 601
原创 UVa 861 Little Bishops(棋盘放棋)
UVa 861题意国际象棋棋盘上象只能走对角线,如果两只象位于同一对角线上,它们将互相攻击。现在,给出n和k,在一个n*n的棋盘上放k个互不攻击的象有多少种方法?#include #include #include #include #include #define mst(a,b) memset(a,b,sizeof(a))
2016-07-14 17:07:11 1275
原创 POJ 1014 Dividing (母函数优化)
Description每一行输入6个数,第i个数表示价值为i的珠宝的个数,问这些珠宝是不是能等价平分给两个人。Sample Input1 0 1 2 0 0 1 0 0 0 1 1 0 0 0 0 0 0 Sample OutputCollection #1:Can't be divided.Collection #2:Can be di
2016-07-13 19:37:02 511
原创 指数型母函数及模板(HDOJ 1521)
指数型母函数概念Example模板HDOJ 1521Description有n种物品,并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B,并且数量都是1,从中选2件物品,则排列有"AB","BA"两种。 Input每组输入数据有两行,第一行是二个数n,m
2016-07-13 16:47:22 1912
原创 HDOJ 3625 Examining the Rooms 斯特林数
题意n个房间的钥匙随机分布在这n个房间中,每个房间一个钥匙。每次先破环一个门,拿到一个钥匙,如果这个钥匙可以打开其他没开的门,就用它打开下一个门,取得下一个钥匙,如此重复,直到拿到的钥匙打不开其他没开的门为止,这时再破坏一个门,重复前面的操作。可以最多破坏掉k个门。注意第一个门不能被破坏,只能由钥匙打开。给出n和k,求能打开全部门的概率。思路首先,设所求概率为p,则
2016-07-13 11:08:31 577
原创 HDOJ 2082 找单词(母函数模板)、 HDOJ 1028 整数拆分(母函数+打表)
Problem Description假设有x1个字母A, x2个字母B,..... x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,..... 字母Z的价值为26。那么,对于给定的字母,可以找到多少价值 Input输入首先是一个整数N,代表测试实例的个数。 然后包括N行数据,每行包括26个 Output对于每个测试实例,请输出能
2016-07-12 10:41:57 910
原创 POJ 1833 排列(字典序全排列、next_permutation()、copy+流迭代器)
题意:给全排列中的一个排列,输出接下来第k个排列(按字典序排列)具体:题目描述: 大家知道,给出正整数n,则1到n这n个数可以构成n!种排列,把这些排列按照从小到大的顺序(字典顺序)列出,如n=3时,列出1 2 3,1 3 2,2 1 3,2 3 1,3 1 2,3 2 1六个排列。 任务描述: 给出某个排列,求出这个排列的下k个排列,如果遇到最后一个排列,则下1排列为
2016-07-11 17:56:58 658
把HTML代码改成JSP后,原来HTML显示的图在JSP中显示不了
2016-12-25
matlab 如何画出最小生成树(MST)
2016-10-22
【小白问题】VS2015编写Win32应用程序设置状态栏时提示未定义标识符
2016-09-25
VS2013 MFC 编译错误
2016-06-04
Win7下安装ubuntu15.10双系统,安装后重启开不了机
2016-01-15
求最小的圆包含指定数量的点的算法
2015-09-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人