完美数 Time Limit:1000MSMemory Limit:65536KB64bit IO Format:%lld & %lluDescription任何一个自然数的约数中都有1和它本身,我们把小...
分类:
其他好文 时间:
2014-11-22 21:21:25
阅读次数:
178
Description We all love recursion! Don't we? Consider a three-parameter recursive function w(a, b, c): if a 20 or b > 20 or c > 20, then w(a, b, c) r....
分类:
其他好文 时间:
2014-11-20 21:51:02
阅读次数:
210
///给你n 求他能分解成多少个的不同的k个素数相加之和
///01背包,素数打表
# include
# include
# include
# include
# include
using namespace std;
int cot;
int used[1500];
int prime[1500];
void sushu()///素数打表
{
memset(used,0,...
分类:
其他好文 时间:
2014-11-19 20:36:45
阅读次数:
299
题目大意:
思路:基尔霍夫矩阵求生成树个数,不会。
但是可以暴力打表。(我才不会说我调试force调试了20分钟。。。
CODE(force.cc):
#include
#include
#include
#include
#define MAX 1000
using namespace std;
struct Edge{
int x,y;
Edge(...
分类:
其他好文 时间:
2014-11-19 18:53:47
阅读次数:
222
蒟蒻不会= =话说写题解的巨巨也只会打表233反正先A掉再说 1 /************************************************************** 2 Problem: 1228 3 User: rausen 4 Language...
分类:
其他好文 时间:
2014-11-18 23:28:38
阅读次数:
661
Primes ProblemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12Accepted Submission(s): 11Problem ...
分类:
其他好文 时间:
2014-11-15 21:46:16
阅读次数:
273
题意:
给N、K,问满足 n!%(k^x)=0 最大的x。
思路:
首先当k=1的时候,输出inf
然后就是,因为要整除,所以我们就分解k的质因子
假设每个质因子有si个,那么对应的n!里面有sumi个
那么对于当前因子最大的x=suni/si
然后就是所有的因子找最小值了。
这里需要打表 10^7的素数表
代码:
#include"cstdlib"
#include"cstd...
分类:
其他好文 时间:
2014-11-11 19:15:15
阅读次数:
263
把所有情况打表,然后随便暴力。 1 #include 2 using namespace std; 3 int n,an,bn,p1,p2; 4 int a[10001],b[10001]; 5 bool f[6][6]; 6 int ans1,ans2; 7 void init() 8 { 9 ....
分类:
其他好文 时间:
2014-11-11 12:10:49
阅读次数:
190
【题意简述】:题意很简单,就是用连续的素数加和,计算有多少个这样的连续的素数数列可以使这个序列的和等于输入的数。
【分析】:很经典的素数模板,基本所有有关素数的题,我都会使用这个模板。
// 268K 16Ms
#include
using namespace std;
#define N 10000
bool isprime[N];
long long prime[1300],np...
分类:
其他好文 时间:
2014-11-10 21:50:41
阅读次数:
264
Follow up for N-Queens problem.
Now, instead outputting board configurations, return the total number of distinct solutions.
思路1:打表
public class Solution {
public int totalNQ...
分类:
其他好文 时间:
2014-11-10 19:58:54
阅读次数:
220