NOIP2009普及组第三题：细胞分裂

最新推荐文章于 2023-01-28 20:05:05 发布

ljp946

最新推荐文章于 2023-01-28 20:05:05 发布

阅读量1.1k

点赞数

分类专栏： C++ Junior NOIP

本文链接：https://blog.csdn.net/ljp946/article/details/82710664

版权

本文详细解析了NOIP2009普及组的第三题，该题目涉及细胞分裂的数学问题。通过阅读，读者可以了解到解题思路和所需的数学知识。

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

好吧，题目在这里：https://www.luogu.org/problemnew/show/P1069
哈哈，没有想到把，又是洛谷。

好了，言归正传，这道题要用到一些数学的知识。。。
至于怎么做嘛，直接看下面吧~~~

这里写图片描述

#include<iostream>
#include<cstring>
#include<cmath>
#include<cstdio>
using namespace std;
const int maxN=3001000;
int num2,p[

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

ljp946

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

NOIP2009普及组复赛T3：细胞分裂

少儿编程乔老师

06-13

751

NOIP2009普及组复赛T3 - 细胞分裂，通过分解质因数，判断整除关系。

【2009NOIP普及组】T3. 细胞分裂 试题解析

lybc2019的博客

12-06

411

【2009NOIP普及组】T3. 细胞分裂 试题解析

参与评论您还未登录，请先登录后发表或查看评论

[NOIP2009普及] 细胞分裂

Bill_Yang_2016的博客

12-24

616

题目描述　　Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。　　Hanks 博士手里现在有 N种细胞，编号从 1~N，一个第 i 种细胞经过 1 秒钟可以分裂为Si个同种细胞（Si 为正整数）。现在他需要选取某种细胞的一个放进培养皿，让其自由分裂，进行培养。一段时间以后，再把培养皿中的所有细胞平均分入 M 个试管，

NOIP2009普及组细胞分裂（数论）——yhx

a394121312的博客

04-18

468

题目描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。 Hanks 博士手里现在有 N 种细胞，编号从 1~N，一个第 i 种细胞经过 1 秒钟可以分裂为 Si个同种细胞（Si为正整数）。现在他需要选取某种细胞的一个放进培养皿，让其自由分裂，进行培养。一段时间以后，再把培养皿中的所有细胞平均分...

洛谷P1069 细胞分裂 NOIP 2009 普及组第三题

weixin_30609331的博客

07-11

340

洛谷绿题（点击跳转） NOIP普及组第三题题目描述 HanksHanks博士是BTBT(Bio-TechBio−Tech，生物技术) 领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。 HanksHanks博士手里现在有NN种细胞，编号从1-N1−N，一个第ii种细胞经过11秒钟可以分裂为S_iSi个同种细胞（S_iSi为正整数）。现在他需要选...

[NOIp2009普及组]细胞分裂

weixin_34161064的博客

08-14

287

思路：首先将$30000$以内的所有质数求出，再对$m1$质因数分解。对于每个$s$，计算它和$m1$的每个公共质因数的倍数关系，取$max$则为该细胞满足条件所花费的最少时间。再对于每个细胞的最小时间取$min$，即为所求的结果。注意特判$m1=1$和$m2=0$的情况。 1 #include<cmath> 2 #include<cstdio&gt...

【NOIP】普及组2009 细胞分裂

weixin_34356310的博客

08-12

165

【算法】数论【题解】均分的本质是A整除B，A整除B等价于A的质因数是B的子集。 1.将m1分解质因数，即m1=p1^a1*p2^a2*...*pk^ak 所以M=m1^m2=p1^(a1*m2)*p2^(a2*m2)*...*pk^(ak*m2) 2.如果s[i](细胞初始个数)不能被M分解出来的质因数（即p1,p2...pn）中的某一个整除的话，这种细胞就永远不可能装入M个瓶子中换...

信息学奥赛一本通 1947：【09NOIP普及组】细胞分裂 | 洛谷 P1069 [NOIP2009 普及组] 细胞分裂

happy567567的博客

08-15

665

Hanks 博士是 BT（Bio-Tech，生物技术）领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。Hanks 博士手里现在有 NN 种细胞，编号从 1 \sim N1∼N，一个第 ii 种细胞经过 11 秒钟可以分裂为 S_iSi 个同种细胞（S_iSi 为正整数）。现在他需要选取某种细胞的一个放进培养皿，让其自由分裂，进行培养。一段时间以后，再把培养皿中的所有细胞平均分入 MM 个试管，形成 MM 份样本，用于实验。...

洛谷 P1069[NOIP2009 普及组] 细胞分裂 题解

最新发布

yuanhao0704的博客

01-28

276

洛谷 P1069[NOIP2009 普及组] 细胞分裂 题解

NOIP普及组动态规划试题分析：从01背包到最长上升子序列

"这篇资源主要分析了NOIP普及组历年竞赛中的试题，特别是涉及动态规划类的题目。动态规划是一种解决最优化问题的方法，通过枚举每个阶段的状态和决策，找到最优决策序列。普及组的动态规划题型包括01背包、最长上升...

NOIP2009 - 普及组T3 - 细胞分裂

YooLcx的博客

07-28

635

目录题目题解思路完整代码写在后面题目 NOIP2009-普及组T3-细胞分裂 难度级别：A；运行时间限制：1000ms；运行空间限制：51200KB；代码长度限制：2000000B 试题描述 HanksHanksHanks 博士是 BTBTBT (Bio−TechBio-TechBio−Tech，生物技术) 领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养...

细胞分裂（NOIP2009普及组）

cggwz的信息飞船

10-18

976

传送门素数分解，简单数论但是要细心代码如下： #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int n,m1,m2; int ans,t,num; int maxu; int prime[30001]; void div(){ memset(prim...

P1069 [NOIP2009 普及组] 细胞分裂

oguri_cap的博客

01-04

263

P1069 [NOIP2009 普及组] 细胞分裂

洛谷p1069 细胞分裂（noip2009普及组第三题，素数判断+筛法）

lgw999jyx的博客

04-17

582

题目分析题目难度：普及+/提高数据范围一看就过大，不能进行暴力求解，需要转化一下题目的思路！题目的目标是，分裂第i种细胞，当细胞数目能够均分到M个试管时，则记录第i种细胞的最少耗时，然后求出n种细胞的最小耗时。试管数量M=pow(m1,m2),细胞数目第1s为s个，第2s为pow(s,2)个，第3s为pow(s,3)个，……设细胞数目为s，要求s能够均分到M中，则M必须能够整...

[NOIP2009普及组]细胞分裂

08-14

193

题目：洛谷P1069、Vijos P1814、codevs1152。题目大意：给你一个$m_1$和$m_2$，和n个数$s_i$，要你求这n个数中是否有一个数满足$s_i ^t \equiv 0(mod\ m_1^{m_2})$，如果有则输出最小的t，没有输出-1。解题思路：由于$m_1^{m_2}$最大能达到$30000^{10000}$，直接判断显然是不可能的。我们可以把...

P1069 细胞分裂

weixin_30650039的博客

06-26

220

题目描述 HanksHanks博士是BTBT(Bio-TechBio−Tech，生物技术) 领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。 HanksHanks博士手里现在有NN种细胞，编号从1-N1−N，一个第ii种细胞经过11秒钟可以分裂为S_iSi个同种细胞（S_iSi为正整数）。现在他需要选取某种细胞的一个放进培养皿，让其自由...

NOIP普及组2009年 细胞分裂 题解

zhang14369的博客

10-29

1702

NOIP普及组2009年 细胞分裂 题解 ——作者：岸芷汀兰一、题目链接：洛谷原题题目描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。 Hanks 博士手里现在有 N 种细胞，编号从 1~N，一个第 i 种细胞经过 1 秒钟可以分裂为Si个同种细胞（Si为正整数）。现在他需要选取某种细胞的...

NOIP2009年普及组题解

ljp946的博客

09-17

2421

这是第一题：https://www.luogu.org/problemnew/show/P1067 这道题嘛，真的是一道模拟题啊，只要细心一点，把题目中要考虑的情况全都囊括进去，然后再注意一下符号问题就好了。直接上代码~~~ #include<iostream> #include<cstdio> using namespace std; int n,a[110]...

noip2009 细胞分裂 （质因数分解，处理大数间能否整除）

把复杂的事情简单描述

09-23

3068

P1814细胞分裂 Accepted 标签：NOIP普及组2009 描述 Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。 Hanks 博士手里现在有N 种细胞，编号从1~N，一个第i 种细胞经过1 秒钟可以分裂为Si 个同种细胞（Si 为正整数