题目大意是用1*2的骨牌堆积成4*N的矩形，一共有多少种方法，N不超过10^9。
这题和曾经在庞果网上做过的一道木块砌墙几乎一样。因为骨牌我们可以横着放，竖着放，我们假设以4为列，N为行这样去看，并且在骨牌覆盖的位置上置1，所以一共最多有16种状态。我们在第M行放骨牌的时候，第M+1行的状态也是有可能被改变的，设S(i,j)表示某一行状态为i时，将其铺满后下一样状态为j是否可行，...
分类：
其他好文 时间：
2014-08-05 00:49:48
阅读次数：
240
【题目】题目详情高斯在上小学时发明了等差数列求和公式:1+2+..+100=5050。如今问题在于给你一个正整数n，问你他能够表示为多少种连续正整数之和？（自身也算）。输入格式：多组数据，每组数据一行，一个正整数n。
0#include using namespace std;int main(){...
分类：
其他好文 时间：
2014-06-09 22:06:08
阅读次数：
327
【题目】
题目详情
小强最近在学初等数论，老师给他们出了一个课后习题，那就是给你两个正整数A，B（0
输入描述：
输入包含多组测试数据，每组测试数据包含两个正整数A，B,以文件结束。
输出描述：
对于每组测试数据如果A和B的素因子集合相同则输出“YES”，否则输出“NO”。
答题说明
输入样例：
...
分类：
其他好文 时间：
2014-05-01 18:29:53
阅读次数：
333
