题目原题可以看POJ2411,大意是给出m*n的矩形,要用2*1的矩形将它铺满(不能讲一个矩形铺在另外一个上面),求方案数,并且只要不是完全相同的就算不同的方案,也就是对称算不同的方案。F[i][s]表示前i-1行已经填满,并且第i行的状态是s的方案数。F[i][s]=sum(F[i-1][s’])...
分类:
其他好文 时间:
2014-08-08 23:42:26
阅读次数:
276
http://acm.neu.edu.cn/hustoj/problem.php?id=1444
OJ问题论坛发帖http://t.cn/zjBp4jd FAQ http://t.cn/zjHKbmN Linux问题看http://t.cn/aWnP1n
1444: Devour Magic
时间限制: 1 Sec 内存限制: 256 MB
提交: 129...
分类:
其他好文 时间:
2014-08-08 09:39:15
阅读次数:
251
【好像博客园不能直接转载,所以我复制过来了。。】1001 整数求和 水题1002 C语言实验题——两个数比较 水题1003 1、2、3、4、5... 简单题1004 渊子赛马 排序+贪心的方法归并1005 Hero In Maze 广度搜索1006 Redraiment猜想 数论:容斥定理1007 ...
分类:
其他好文 时间:
2014-08-08 01:52:25
阅读次数:
431
1 /* 2 一张有20个顶点的图上。 3 依次输入每个点与哪些点直接相连。 4 并且多次询问两点间,最短需要经过几条路才能从一点到达另一点。 5 6 bfs 水过 7 */ 8 #include 9 #include10 #include11 #include12 #include13 usi.....
分类:
其他好文 时间:
2014-08-08 01:46:15
阅读次数:
203
来源:http://poj.org/problem?id=1321
棋盘问题
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 22605
Accepted: 11223
Description
在一个给定形状的棋盘(形状可能是不规则的)上面摆放...
分类:
其他好文 时间:
2014-08-07 23:17:55
阅读次数:
240
Intersection of Cubes
Time Limit:500MS Memory Limit:32768KB 64bit IO Format:%lld & %llu
Submit
Status
Practice
LightOJ 1211
Description
You are given n cubes, each cube is describ...
分类:
其他好文 时间:
2014-08-07 19:17:30
阅读次数:
247
来源:http://poj.org/problem?id=2386
Lake Counting
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 20124
Accepted: 10139
Description
Due to r...
分类:
其他好文 时间:
2014-08-07 19:15:50
阅读次数:
262
Large Division
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu
Submit
Status
Practice
LightOJ 1214
Description
Given two integers, a and b, you should check whe...
分类:
其他好文 时间:
2014-08-07 19:13:30
阅读次数:
244
很多线段树的题目看上去都是很裸的,而且线段树的算法也就那么几个。但是想做出一道题,还是没有那么简单的。因为,难题都是由简单题组成的。下面是根据NotOnlySuccess大牛整理的题目,以及结合了自己及别人的一些线段树题,其中涵盖了流行OJ的大部分题目。
一、单点跟新|求解区间值
1.hdu1166 敌兵布阵:是一道基础的单点更新,区间求和问题。
2.hdu1754 I Hate I...
分类:
其他好文 时间:
2014-08-07 13:22:50
阅读次数:
212
来源:http://poj.org/problem?id=3126
Prime Path
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11384
Accepted: 6453
Description
The minister...
分类:
其他好文 时间:
2014-08-07 13:19:20
阅读次数:
320