BZOJ1225 [HNOI2001]求正整数

最新推荐文章于 2021-05-27 22:08:08 发布

huzecong

最新推荐文章于 2021-05-27 22:08:08 发布

阅读量2.4k

点赞数 1

分类专栏： OI

本文链接：https://blog.csdn.net/huzecong/article/details/8478689

版权

本文详细介绍了BZOJ1225题目，这是HNOI2001中的一道关于求解正整数的问题。通过对题目的解析，展示了如何分析并解决此类算法问题。

摘要由CSDN通过智能技术生成

BZOJ1225题解

（CSDN公式会蛋疼……于是只能贴图……）

Code

DP：

//BZOJ1225; 求正整数 (HNOI2001); DP
//SGU475; Droid Fromation;
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#define N 50000
#define LOGN 15
#define SIZE 10000
#define MOD 100000000LL
#ifdef WIN32
#define LLD "%I64d"
#else
#define LLD "%lld"
#endif

typedef long long ll;
const double INFI = 123456789012345.0;
const int p[LOGN + 1] = {0, 2, 3, 5, 7, 11, 13