题目:poj 2411 Mondriaan's Dream
题意:给出一个n*m的矩阵,让你用1*2的矩阵铺满,然后问你最多由多少种不同的方案。
分析:这是一个比较经典的题目,网上各种牛B写法一大堆。题解也是
我们可以定义状态:dp【i】【st】:在第 i 行状态为 st 的时候的最大方案数、
然后转移方程:dp【i】【st】 = sum (dp【i-1】【ss】)
即所...
分类:
其他好文 时间:
2014-10-09 15:49:58
阅读次数:
202
1 // section_6.cpp : Defines the entry point for the console application. 2 //范磊C++ 第6章 面向对象 3 4 #include "stdafx.h" 5 #include "iostream" 6 ...
分类:
编程语言 时间:
2014-10-09 00:54:37
阅读次数:
292
思路:利用排列思想,进行递归;#include "iostream"using namespace std;char b[10];void pick_one(char a[],int num[],int n){ if(n==6){ b[n]='\0'; co...
分类:
其他好文 时间:
2014-10-08 15:25:55
阅读次数:
212
单词数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 29470 Accepted Submission(s): 7081
Problem Description
lily的好朋友xiaoou333最近很空,他想了...
分类:
其他好文 时间:
2014-10-07 17:21:53
阅读次数:
203
虚继承(个人感觉用到的地方不多,项目中没有用到这个的)最典型的例子就是iostream的继承方式class istream : virtual public ios{...};//此处就是虚继承,指定ios为虚基类class ostream : virtual public ios{...};cla...
分类:
编程语言 时间:
2014-10-06 21:41:10
阅读次数:
134
类可以是用户自定义的类,也可以是系统已经定义好的类,什么是自定义类,比如我们定义一个人,而人就是一个类,而男人和女人都是这个这个人的子类。还有一种类就是系统已经给我们定义好的类,我们可以直接使用,比如iostream类,string类,system。。。等等。 什么是函数?简单的理解就是创建C...
分类:
编程语言 时间:
2014-10-05 17:44:28
阅读次数:
240
本教程是一个复习的课程,也是对新手提供最简单的C++语法学起,高手不要笑我~~~#includeusing namespace std;int main(){ cout这句话是什么意思?include就是包含而“#”代表了预处理命令,简单的说就是要包含后面的里内容iostream就是输入输出的头文....
分类:
其他好文 时间:
2014-10-04 20:16:57
阅读次数:
190