给你一个数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
/*
B - 广搜/深搜 基础
Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
There is a rectangular room, covered with square tiles. Each tile is colored ei...
分类:
其他好文 时间:
2014-07-13 14:08:05
阅读次数:
237
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