BZOJ1225 [HNOI2001]求正整数

最新推荐文章于 2021-05-27 22:08:08 发布
最新推荐文章于 2021-05-27 22:08:08 发布
阅读量2.4k 收藏
点赞数 1
分类专栏： OI
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：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
最低0.47元/天 解锁文章
huzecong
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
BZOJ 1225: [HNOI2001] 求正整数
sdfzrlt的博客
11-06 1513
搜索+数学+高精度
BZOJ第一部分
11-03
【BZOJ第一部分】 BZOJ，全称为“北京邮电大学在线评测系统”（Beijing Zhiyuan Online Judge），是中国最早的一批在线编程竞赛平台之一，它为编程爱好者提供了一个练习和检验编程技能的环境。在这个系统中，用户...
[HNOI2001]求正整数
aoanping0730的博客
08-22 233
题目描述 对于任意输入的正整数n，请编程求出具有n个不同因子的最小正整数m。 例如：n=4，则m=6，因为6有4个不同整数因子1，2，3，6；而且是最小的有4个因子的整数。 输入输出格式 输入格式： n（1≤n≤50000） 输出格式： m 输入输出样例 输入样例#1： INT.IN 4 输出样例#1： INT.OU...
BZOJ 1225: [HNOI2001] 求正整数 数论，爆搜剪枝
I good vegetable a!
04-12 914
Description对于任意输入的正整数n，请编程求出具有n个不同因子的最小正整数m。例如：n=4，则m=6，因为6有4个不同整数因子1，2，3，6；而且是最小的有4个因子的整数。 Inputn（1≤n≤50000） Outputm Sample Input 4 Sample Output 6解法： 首先介绍一下约数公式，对于一个给定的整数n = p1^a1*p2^a2*p3^a3…p
[HNOI2001]求正整数 dfs
loooooog的博客
09-12 261
题目描述 对于任意输入的正整数 nn n，请编程求出具有 nn n个不同因子的最小正整数 mm m。 例如： n=4n=4 n=4，则 m=6m=6 m=6，因为 66 6有 44 4个不同整数因子 1,2,3,61,2,3,6 1,2,3,6；而且是最小的有 44 4个因子的整数。 输入输出格式 输入格式： n(1≤n≤50000)n(1≤n≤500...
[HNOI2001] 求正整数
神眷之樱花 's blog
05-27 148
题面 求正整数 题解 rqy dalaorqy\ dalaorqy dalao 学姐的题解 + 我自己的理解。 根据算数基本定理。 一个数可以被唯一分解为： p1k1∗p2k2∗…pnknp_{1} ^{k_1} * p_{2} ^{k_2} * …p_{n} ^{k_n}p1k1​​∗p2k2​​∗…pnkn​​ 根据组合的知识，它的因子个数显然等于： (k1+1)∗(k2+1)∗…∗(kn+1)(k_1 + 1) * (k_2 + 1) * … *(k_n + 1)(k1​+1)∗(
BZOJ全代码
02-05
【标题】"BZOJ全代码"所指的是一份包含BZOJ（BestCoder Zhijiang Online Judge）平台所有编程题目解决方案的压缩文件。BZOJ是一个在线编程竞赛平台，它提供了大量的算法题目供参赛者练习和提交代码，以检验编程能力...
BZOJ3230相似子串测试数据
08-19
标题"BZOJ3230相似子串测试数据"指的是一个与在线判题平台BZOJ（BestCoder ZOJ，中国大学算法竞赛在线评测系统）相关的编程问题，具体问题编号为3230，涉及的主要知识点是"相似子串"的搜索和处理。在编程竞赛中，...
BZOJ题目镜像
09-14
【BZOJ题目镜像】是为了解决BZOJ（Blue Zoo Online Judge）系统因服务器问题时常出现访问不稳定或无法访问的情况而设立的一个备份资源。BZOJ是中国早期的在线编程竞赛平台，提供了大量的算法题目供编程爱好者进行...
bzoj problem
08-21
【标题】"bzoj problem" 指的是“八中OJ（Online Judge）问题集”，这是一个在线编程竞赛平台的题目合集。八中OJ可能是某所中学的在线编程训练系统，它提供了大量的编程题目供用户练习和挑战，以提升编程能力和算法...
洛谷 P1128 [HNOI2001]求正整数
faojie的博客
12-15 802
洛谷 P1128 [HNOI2001]求正整数题目题目描述对于任意输入的正整数n，请编程求出具有n个不同因子的最小正整数m。例如：n=4，则m=6，因为6有4个不同整数因子1，2，3，6；而且是最小的有4个因子的整数。输入输出格式输入格式：n（1≤n≤50000）输出格式：m输入输出样例输入样例#1： 4输出样例#1：6题解很显然，这道题需要高精度，因为，如果，nn为一个素数，那么答
[HNOI2001]洗牌机
A_Comme_Amour的博客
10-29 633
题目描述剀剀和凡凡有N张牌（依次标号为1，2，……，N）和一台洗牌机。假设N是奇数。洗牌机的功能是进行如下的操作：对所有位置I（1≤I≤N），如果位置I上的牌是J，而且位置J上的牌是K，那么通过洗牌机后位置I上的牌将是K。剀剀首先写下数值1，2，……，N的一个随机排列：a1, a2, …, aN。然后他这样来排列牌的顺序：位置ai 放置牌ai+1, （对1≤i≤N-1），而aN 放置牌a1。这样排列
bzoj1225: [HNOI2001] 求正整数
zyy大蒟蒻的博客
04-12 367
传送门 设M=a1p1∗a2p2∗......∗anpnM=a1^{p1}*a2^{p2}*......*an^{pn},则因数个数是Πi=1(pi+1)\Pi_{i=1}(pi+1) 然后dp f[i][j]表示前i个质数，组成了j个因数的最小数字。 +上高精度发现愉快的T了 然后我们可以将数用log的值表示。 到最后再加就可以pass了。#include<cstring> #incl
1225: [HNOI2001] 求正整数
月下沙茶树
01-06 717
数学蒟蒻来补数学了。 结果遇到了DP题，科学何在啊。。。。。 这题嘛，运用传说中的求约数个数的公式，我们可以发现DP方程 f[i][j]=min{f[k][j-1]*p[j]^(i/k-1),k|i} 于是就可以欢快地DP了。 但是。。。。。。。 但是。。。。。。 难道我要高精度DP吗？ 显然不能 于是取个对数，DP的过程中把决策记录下来。 最后再计算。 精度什么的，咳咳，应
BZOJ 1225: [HNOI2001] 求正整数 高精度+搜索+质数
weixin_30644369的博客
11-01 97
题意：给定n求，有n个因子的最小正整数。 题解：水题，zcr都会，我就不说什么了。 　　因数个数球求法应该知道，将m分解质因数，然后发现 a1^p1*a2^p2....an^pn这样一个式子， 　　(1+p1)*(1+p2)*...=n,然后用小的质数填坑。 1 #include <bits/stdc++.h> 2 using namespace std; 3 ...
bzoj1225 [HNOI2001] 求正整数 约数个数定理+对数
-----PSI-----
12-17 318
一看到约数个数就可以很快想到约数个数定理 然后就是反推，枚举约数  注意需要高精，但搜索过程高精会T，所以利用对数运算对乘和次方降级 如 2^3*3*5  →    log（2^3*3*5） = 3*log(2)+log（3）+log（5） 码： #include #include #include using namespace std; int n,i,j,cnt,lin[1
[HNOI2001][luogu1128][bzoj1225] 求正整数
蒟蒻YZH的博客
11-14 377
题目大意:求最小的x,使x的不同约数个数为给定值 设x=π(p[i]^mi[i]) 其约数个数n=π(mi[i]+1) 于是爆搜n的组成方式 ps:用指数存储比高精度高到不知哪里去了 Orz w_yqts#include <bits/stdc++.h> using namespace std; #define eps (1e-9) int pr[17]={0,2,3,5,7,11,13,1
bzoj 1225: [HNOI2001] 求正整数
fyc的博客
10-10 292
爆搜+自然对数
bzoj2908数据下载
最新发布
10-14
BZOJ 2908 题目是一个数据下载任务。这个任务要求下载指定的数据文件，并统计文件中小于等于给定整数的数字个数。 为了完成这个任务，首先需要选择一个合适的网址来下载文件。我们可以使用一个网络爬虫库，如Python中的Requests库，来帮助我们完成文件下载的操作。 首先，我们需要使用Requests库中的get()方法来访问目标网址，并将目标文件下载到我们的本地计算机中。可以使用以下代码实现文件下载： ```python import requests url = '目标文件的网址' response = requests.get(url) with open('本地保存文件的路径', 'wb') as file: file.write(response.content) ``` 下载完成后，我们可以使用Python内置的open()函数打开已下载的文件，并按行读取文件内容。可以使用以下代码实现文件内容读取： ```python count = 0 with open('本地保存文件的路径', 'r') as file: for line in file: # 在这里实现对每一行数据的判断 # 如果小于等于给定整数，count 加 1 # 否则，不进行任何操作 ``` 在每一行的处理过程中，我们可以使用split()方法将一行数据分割成多个字符串，并使用int()函数将其转换为整数。然后，我们可以将该整数与给定整数进行比较，以判断是否小于等于给定整数。 最后，我们可以将统计结果打印出来，以满足题目的要求。 综上所述，以上是关于解决 BZOJ 2908 数据下载任务的简要步骤和代码实现。 希望对您有所帮助。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值