2018年10月_-小小小小魔王-

原创 HDU1143——Tri Tiling(DP)

题目： http://acm.hdu.edu.cn/showproblem.php?pid=1143 思路：把大矩形用竖线切出左边一部分，然后递归求解，竖线是沿着纹路分的，右面就是f(n-2)有三种情况，即3*f(n-2)。左面是f(n-4)，只有两种情况（注意左面再分是，是不可以出现一条竖线可以切分的情况，所以只有两种情况）。递推公式出现：f(n)=3*f(n-2)+2*f(n-4)+…+...

2018-10-29 20:07:15 154

原创 #defind 和 const

#define 定义的只是个常数不带类型。define是在编译的预处理阶段起作用 const 定义的常数是变量也带类型。const是在编译、运行的时候起作用。 eg: #define n 100; const int n=100; #define ull unsigned long long const ull B = 1e8+7; 加一个知识点： unsigned ...

2018-10-17 19:44:46 226

转载快速幂---（+位权、位运算）

先介绍两个知识点二进制的位权问题 1、对于多位数，处在某一位上的“1”所表示的数值的大小，称为该位的位权。例如十进制第2位的位权为10，第3位的位权为100；而二进制第2位的位权为2，第3位的位权为4，对于 N进制数，整数部分第 i位的位权为N^(i-1)，而小数部分第j位的位权为N^-j。数码所表示的数值等于该数码本身乘以一个与它所在数位有关的常数，这个常数称为“位权”，简称“权”。 ...

2018-10-17 16:18:01 1090

转载递推算法之平面分割问题总结

一、n条直线最多分平面问题题目大致如:n条直线，最多可以把平面分为多少个区域。析:可能你以前就见过这题目，这充其量是一道初中的思考题。当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点。这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n-2条线断。而每条射线和线断将以有的区...

2018-10-13 16:20:58 677

转载 Java中的构造方法

构造方法作用就是对类进行初始化。如果你没有定议任何构造方法的形式，程式会为你取一个不带任何参数的构造函数，那么你产生类的对像时只能用不带参数的方法，如：class a {}//没有任何构造函数。构造方法就是与类同名的那个方法，它的作用是可以用来初始化，例子如下 class Person //人类{ public Person(String n,int a) //构造方法 { name =...

2018-10-13 16:20:38 95

原创 compaper 函数 C++中

compare函数用来进行字符串以及其子串的比较，示例如下: #include <iostream> #include <string> #include <cctype> using std::cout; using std::endl; using std::cin; using std::string; int ma...

2018-10-13 16:20:17 279

转载 HDU2049 + 错排

错排证明：有个牵手游戏规则如下：有标号 1.的女生与标号1,2,3,4......n-1,n.的男生. 我们规定标号相同的男生与女生不能牵手。同时规定错排个数为M(1),M(2),M（3）。。。M(n-1),M（n），我们假设1号女生先开始牵手，那么有n-1种选法，我们假设2号女生牵手1和不牵1男生手的两种情况，假设2一定牵手1，那么还有编号3,4......n-1,n的男女...

2018-10-13 16:20:02 105

liusy_21的博客