题目链接：uva 11270 - Tiling Dominoes
题目大意：用1?2木块将给出的n?m大小的矩阵填满的方法总数。
解题思路：插头dp的裸题，dp[i][s]表示第i块位置，并且该位置对应的行数的状态为s的时候的总情况数。0表示为竖放预留留的位置，1表示填上的位置，不管是竖放还是横放。并且第一位状态用滚动数组优化空间。
#include
#include
#incl...
分类：
其他好文 时间：
2014-05-23 07:39:17
阅读次数：
194
题目连接：uva 11174 - Stand in a Line
题目大意：村子里有n个村名民，现在他们要排成一列，处于对长辈的尊敬，他们不能排在自己父亲的前面，有些人的父亲不一定在村子了。问有多少种列的顺序。
解题思路：【算法竞赛入门经典-训练指南】的例题，主要还用到了欧几里得拓展定理求逆元。
#include
#include
#include
using namespa...
分类：
其他好文 时间：
2014-05-22 13:24:44
阅读次数：
179
这一篇是接着上面的include标签的例子来讲的,地址http://blog.csdn.net/jason0539/article/details/26131831
上一篇的布局中间就用了viewstub这个控件,现在来说一下其作用和用法
"
ViewStub 是一个不可见的，大小为0的View，最佳用途就是实现View的延迟加载，避免资源浪费，在需要的时候才加载View
"
需...
分类：
移动开发 时间：
2014-05-22 12:47:04
阅读次数：
340
题目链接：12075 - Counting Triangles
题意：求n * m矩形内，最多能组成几个三角形
这题和UVA 1393类似，把总情况扣去三点共线情况，那么问题转化为求三点共线的情况，对于两点，求他们的gcd - 1，得到的就是他们之间有多少个点，那么情况数就可以求了，然后还是利用容斥原理去计数，然后累加出答案
代码：
#include
#include
#include...
分类：
其他好文 时间：
2014-05-22 10:35:15
阅读次数：
229
题意：首先定义了一种叫做Reverse Prime的数：是一个7位数，倒置后是一个
然后要把所有的Reverse Prime求出来，排好序。
然后题目有2种操作：
q x ：求编号0到编号x的Reverse Prime的质因数个数的和
d x ：从表中删掉x（x是一个Reverse Prime）
思路：首先筛选出所有的素数，然后倒置，因为我们的素数都是#include...
分类：
其他好文 时间：
2014-05-22 09:29:54
阅读次数：
274
题目链接：hdu 4804 Campus Design
题目大意：有1?2的木块无穷个，要求在给定的图n?m的图上，用1?2和1?1的木块铺满，图上的0表示不需要铺的位置，1表示必须要铺的位置。并且1?1的使用数量必须在c到d之间。求总方案数。
解题思路：和uva11270一样的做法，只是需要多添加一位状态来表示用掉1得个数，以及要对当前位置判断是否为可放。
#include
#i...
分类：
其他好文 时间：
2014-05-22 09:15:28
阅读次数：
201
数组其实是一种变相的指针，数组名同时也是指针，eg：
CODE == &CODE[0];
数组的加法：
#include
#define SIZE 4
int main(void)
{
shortdates[SIZE];
short* pti;
shortindex;
doublebills[SIZE...
分类：
编程语言 时间：
2014-05-22 08:48:53
阅读次数：
276
题目链接：poj 2411 Mondriaan's Dream
题目大意：用1?2的木块填满n?m的矩阵有多少种方法。
解题思路：插头dp裸题。uva11270
#include
#include
typedef long long ll;
const int N = 13;
int n, m;
ll set, dp[N+5][(15];
void solve (int d,...
分类：
其他好文 时间：
2014-05-22 08:06:07
阅读次数：
177
option for target 'target 1' 中：
第3选项output： select folder for objects ：此选项是选择编译时产生的以希望文件，点击选择路径，不然这些文件就会生成并保存在和项目文件.prov 同个文件下，导致项目文件不好找。
第4选项listing：也是同第3选项同样原理。
第6选项c/c++:在include paths 设置h文件路...
分类：
其他好文 时间：
2014-05-20 16:17:17
阅读次数：
383
题目：
链接：点击打开链接
题意：
判断是否能够平分弹珠。
算法：
多重背包。
思路：
模板。。。dp[i]中i表示花费。。
代码：
#include
#include
#include
using namespace std;
int n[7];
int dp[120010];
int V;
void bag_01(int c,int w)/...
分类：
其他好文 时间：
2014-05-20 16:03:26
阅读次数：
256
