给你一个数N,找出一个最小的可以拆分成N种乘积表达形式的数x 比如N=2,6可以拆成2x3或者1x6两种,但不是最小的,最小的是4可以拆成1x4,2x2两种 首先可以肯定的是x必然有N*2或者是N*2-1(完全平方的情况)个约数 利用求反素数的过程求出约数为N*2和N*2-1个的最小的数 #incl...
分类:
其他好文 时间:
2014-07-16 21:21:11
阅读次数:
196
Red and BlackProblem DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on...
分类:
其他好文 时间:
2014-07-13 13:10:07
阅读次数:
220
Tiling
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7461
Accepted: 3645
Description
In how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?
...
分类:
其他好文 时间:
2014-07-10 20:04:45
阅读次数:
184
Tiling
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7454
Accepted: 3640
Description
In how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?
...
分类:
其他好文 时间:
2014-07-09 09:40:34
阅读次数:
249
Tiling
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7452
Accepted: 3639
Description
In how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?...
分类:
其他好文 时间:
2014-07-09 09:31:22
阅读次数:
204
Tiling
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7437
Accepted: 3635
Description
In how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?
...
分类:
其他好文 时间:
2014-07-08 18:57:27
阅读次数:
146
推出了结论,万万没想到最后用搜索。。
还想dp来着。。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll long long
#define N 1000005
ll prime[N],primenum;//有primen...
分类:
其他好文 时间:
2014-07-08 17:26:17
阅读次数:
214
题目描述Dominos are lots of fun. Children like to stand
the tiles on their side in long lines. When one domino falls, it knocks down the
next one, which k...
分类:
其他好文 时间:
2014-06-13 08:09:51
阅读次数:
318
题目描述Dominos are lots of fun. Children like to stand
the tiles on their side in long lines. When one domino falls, it knocks down the
next one, which k...
分类:
其他好文 时间:
2014-06-10 12:08:55
阅读次数:
232
Description
Problem A
The Most Distant State
Input: standard input
Output: standard output
The 8-puzzle is a square tray in which eight square tiles are placed. The remaining ninth square ...
分类:
其他好文 时间:
2014-06-10 07:59:06
阅读次数:
335