NOIP2001

【洛谷 P1024】[NOIP2001 提高组] 一元三次方程求解 题解（数学+二分答案）

[NOIP2001提高组]一元三次方程求解题目描述有形如：ax3+bx2+cx+d=0ax^3+bx^2+cx+d=0ax3+bx2+cx+d=0这样的一个一元三次方程。
HEX9CF·2023-11-01 21:37

洛谷P1025 [NOIP2001 提高组] 数的划分

题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7，k=3，下面三种分法被认为是相同的。1,1,5;1,5,1;5,1,1.问有多少种不同的分法。输入格式n,k（6usingnamespacestd;intmain(){intn,k;cin>>n>>k;intsum=0;for(inti1=1;i1<=n/2;i1++){for(inti2=i1;i2<=n/
zjsru_Beginner·2023-10-28 21:21

洛谷 普及\提高- P1025 [NOIP2001 提高组] 数的划分

题目描述将整数nn分成kk份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7n=7，k=3k=3，下面三种分法被认为是相同的。1,1,51,1,5;1,5,11,5,1;5,1,15,1,1.问有多少种不同的分法。输入格式n,kn,k(6#includeintmain(){intn,k;scanf("%d%d",&n,&k);intdp[n+1][k+1],i,j;//dp[i][
崔凯จุ๊บ·2023-10-28 21:20

[NOIP2001提高组]数的划分

题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5;1，5，1;5，1，1;问有多少种不同的分法。输入输出格式输入格式：n，k(6intf[250][20]={0};intmain(){intn,k;scanf("%d%d",&n,&k);for(inti=1;i=0)f[i][j]=f[i-1][j-1]+f[
weixin_33827590·2023-10-28 21:50

（递归、递推）[洛谷P1025 [NOIP2001 提高组] 数的划分]题解｜CSDN创作打卡

  今天在学递推和递归，做了这道题。一开始，我想了一个递推的方法。n个数分成k份，那么第一个数可以取1到n-k+1，然后转化为f[n-i][k-1]，其中i为第一个位置取的数。但是，题目要求不能重复，一种数字组合只能算一种。这种做法似乎无法排除重复的。  于是看了题解结合自己的想法，写了一种递归的做法。#includeusingnamespacestd;intans=0;voidwork(intx
yydscjh·2023-10-28 21:18

洛谷 P1025 [NOIP2001 提高组] 数的划分

连接：https://www.luogu.com.cn/problem/P1025题目描述将整数nn分成kk份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7n=7，k=3k=3，下面三种分法被认为是相同的。1,1,51,1,5;1,5,11,5,1;5,1,15,1,1.问有多少种不同的分法。输入格式n,kn,k(6usingnamespacestd;intn,k;longlon
晁棠·2023-10-28 21:18

信息学奥赛一本通 1304：数的划分 | 1440 | 1825：数的划分 | OpenJudge NOI 2.6 8787 | 洛谷 P1025 [NOIP2001 提高组] 数的划分

【题目链接】ybt1304：数的划分ybt1440：【例题1】数的划分ybt1825：【01NOIP提高组】数的划分OpenJudgeNOI2.68787:数的划分洛谷P1025[NOIP2001提高组
君义_noip·2023-10-28 21:17

【洛谷题解/计蒜客题解/NOIP2001提高组】P1025/T2155 数的划分

题目概况计蒜客链接：https://nanti.jisuanke.com/t/T2155洛谷链接：https://www.luogu.com.cn/problem/P1025题目难度：普及/提高-（计蒜客评级普及T3）题目分析简化题目：题目简洁明了涉及知识点：深度优先搜索及剪枝策略解题思路：其实大体上就是普通的深搜，我们设cnt为当前划分份数，sum为当前累和，last为上一个被选择的数。但是20
oier_Asad.Chen·2023-10-28 21:47

洛谷 P1026 [NOIP2001 提高组] 统计单词个数 dp动态规划（超级详细注解！）

P1026[NOIP2001提高组]统计单词个数题目说明AC代码work函数无注释AC代码参考题目https://www.luogu.com.cn/problem/P1026说明dp[i][j]表示字符串从开始到第
此杭非彼航·2023-10-28 21:47

noip2001提高组题解

T1.一元三次方程给出一个形如a*x^3+b*x^2+c*x+d=0的一元三次方程的系数a,b,c,d，保证有三个不同的实根，输出并保留两位小数。由于解的范围比较小，-100到100，果断用枚举，因为保留两位小数，所以可以放大【放大法？？大概的吧】。。然后既可以直接从-10000到10000进行枚举，判断是否是解的时候，就缩小100倍，判断和零的差是否足够小即可。当然这是因为数据范围。假设把解的范
dbsaf26628·2023-10-28 21:16

洛谷P1025 [NOIP2001 提高组] 数的划分题解

在先前的文章中，我给大家讲了一些杂七杂八的东西，从今天开始，给大家带来一个主题：DP众所周知，DP就是动态规划，详细戳这里现在随便讲一下：阶段：把所给求解问题的过程恰当地分成若干个相互联系的阶段，以便于求解，过程不同，阶段数就可能不同．描述阶段的变量称为阶段变量。在多数情况下，阶段变量是离散的，用k表示。此外，也有阶段变量是连续的情形。如果过程可以在任何时刻作出决策，且在任意两个不同的时刻之间允许
挖掘机技术洒家强·2023-10-28 21:16

P1025 [NOIP2001 提高组] 数的划分

输入输出样例输入#173输出#14说明/提示四种分法为：1,1,51,2,41,3,32,2,3【题目来源】NOIP2001提高组第二题解题思路首
「已注销」·2023-10-28 21:15

P1025 [NOIP2001 提高组] 数的划分 题解

文章目录题目描述输入格式输出格式样例样例输入样例输出数据范围提示思路与部分实现完整代码题目描述将整数nnn分成kkk份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7n=7n=7，k=3k=3k=3，下面三种分法被认为是相同的。1,1,51,1,51,1,5;1,5,11,5,11,5,1;5,1,15,1,15,1,1.问有多少种不同的分法。输入格式n,kn,kn,k（6usin
charlotte_TYQ·2023-10-28 20:43

洛谷P1028 [NOIP2001 普及组] 数的计算 —— 简单DP+双指针优化

Thisway题意：给出自然数nnn，要求按如下方式构造数列：只有一个数字nnn的数列是一个合法的数列。在一个合法的数列的末尾加入一个自然数，但是这个自然数不能超过该数列最后一项的一半，可以得到一个新的合法数列。请你求出，一共有多少个合法的数列。两个合法数列a,ba,ba,b不同当且仅当两数列长度不同或存在一个正整数i≤∣a∣i\leq|a|i≤∣a∣，使得ai≠bia_i\neqb_iai=b
天翼之城*·2023-10-23 09:02

数的划分（dfs）

[NOIP2001提高组]数的划分题目描述将整数nnn分成kkk份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7n=7n=7，k=3k=3k=3，下面三种分法被认为是相同的。
renxvqing0522·2023-10-01 15:15

P1025 [NOIP2001 提高组] 数的划分（dfs搜有顺序）

[NOIP2001提高组]数的划分-洛谷#includeusingnamespacestd;constintN=220;intn,k;intans;voiddfs(intsum,intcnt,intlast
QZZ_PP·2023-09-09 18:36

【洛谷 P1029】[NOIP2001 普及组] 最大公约数和最小公倍数问题 题解（更相减损术）

[NOIP2001普及组]最大公约数和最小公倍数问题题目描述输入两个正整数x0,y0x_0,y_0x0,y0，求出满足下列条件的P,QP,QP,Q的个数：P,QP,QP,Q是正整数。
HEX9CF·2023-09-06 23:46

【洛谷 P1029】[NOIP2001 普及组] 最大公约数和最小公倍数问题 题解（辗转相除法）

[NOIP2001普及组]最大公约数和最小公倍数问题题目描述输入两个正整数x0,y0x_0,y_0x0,y0，求出满足下列条件的P,QP,QP,Q的个数：P,QP,QP,Q是正整数。
HEX9CF·2023-09-06 23:45

CSP J1 CSP-S1 初赛 第1轮 阅读程序 第三章 入门篇 5、NOIP2001

答案及解析请参考《信息学奥赛一本通初赛篇》P72页第十三届蓝桥杯南瓜之运的个人空间-南瓜之运个人主页-哔哩哔哩视频第十三届青少年蓝桥杯国赛编程题第一题[2022年5月29日][CPP]第十三届青少年蓝桥杯国赛编程题第一题[2022年5月29日][CPP]_哔哩哔哩_bilibili第十三届蓝桥杯国赛（C++中级组）试卷程序题第一道：电线上的小鸟。讲解第十三届蓝桥杯国赛（C++中级组）试卷程序题第一
dllglvzhenfeng·2023-08-27 06:36

基础数学问题

目录P1143进制转换P1100高低位交换P1866编号P3913车的攻击P3383【模板】线性筛素数P1029[NOIP2001普及组]最大公约数和最小公倍数问题P1572计算分数P4057[Code
会笑的小熊·2023-08-20 00:54

已知二叉树：先序和中序求后序/后序和中序求先序

P1030[NOIP2001普及组]求先序排列#[NOIP2001普及组]求先序排列##题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。
ZUEB-ZBC·2023-08-12 00:21

二叉树已知中序和后序排列，求先序排列

输入输出样例输入#1复制BADCBDCA输出#1复制ABCD说明/提示【题目来源】NOIP2001普及组第三题#includeusingnamespacestd;typedef
一条小小yu·2023-08-12 00:43

[NOIP2001 普及组] 最大公约数和最小公倍数问题

[NOIP2001普及组]最大公约数和最小公倍数问题题目描述输入两个正整数x0,y0x_0,y_0x0,y0，求出满足下列条件的P,QP,QP,Q的个数：P,QP,QP,Q是正整数。
SecondBD.·2023-08-08 17:27

P1049 [NOIP2001 普及组] 装箱问题（背包）（内附封面）

[NOIP2001普及组]装箱问题题目描述有一个箱子容量为VVV，同时有nnn个物品，每个物品有一个体积。现在从nnn个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。输出这个最小值。
CH_canghan·2023-08-07 05:48

P1049 [NOIP2001 普及组] 装箱问题

题目描述有一个箱子容量为V，同时有n个物品，每个物品有一个体积。现在从n个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。输出这个最小值。输入格式第一行共一个整数V，表示箱子容量。第二行共一个整数n，表示物品总数。接下来n行，每行有一个正整数，表示第i个物品的体积。输出格式共一行一个整数，表示箱子最小剩余空间。输入输出样例输入2468312797输出0说明/提示对于100%数据，满
前 方·2023-08-03 22:34

P1024 [NOIP2001 提高组] 一元三次方程求解 /1238：一元三次方程求解

P1024[NOIP2001提高组]一元三次方程求解/1238：一元三次方程求解#[NOIP2001提高组]一元三次方程求解##题目描述有形如：$ax^3+bx^2+cx+d=0$这样的一个一元三次方程
暴揍键盘的程序猿·2023-08-03 15:43

P1025 [NOIP2001 提高组] 数的划分（dfs+剪枝 or dp）

dfs+剪枝思路：暴力枚举搜索，不过要优雅剪枝一下下1:处理重复情况-->我们只需要然后方取值从前往后的时候呈现递增（可以相等，即不递减）2：剪枝-->基于上思想，剩下的“盘子”里面的数至少都大于等于当前“盘子”的数，所以我们取完当前盘子的数完，就可判断-->剩下的盘子取最小（即取都当前盘子的数，看总和还不会超过n，会那肯定不满足）（sum+i*(k-pos+1)usingnamespacestd
gentle coder·2023-07-29 13:15

P1026 [NOIP2001 提高组] 统计单词个数

快速链接原题链接题目大意输入格式输出格式数据范围解题思路上代码原题链接P1039题目类型：普及+/提高{\color{yellow}普及+/提高}普及+/提高AC记录：Accepted题目大意给出一个字符串和一个字典，要求你把这个字符串分成kkk份，使每一份里面包含的字典里的单词数总和最多。注意：单词之间可以重叠，但开头不能使用同一个位置，即每一个位置只能有一个单词以他为开头。如this中如果选了
静谧幽蓝_·2023-07-19 13:34

NOIP 装箱问题

题目：[NOIP2001]装箱问题，哈哈，我们今天来看一道很古老的题嘛，这是选自NOIP上的一道题，好了，我们一起来看看题意吧：考虑到直接复制题目，或者截屏的方式不是很方便阅读，我就把直接题目链接放下面
后端小知识·2023-07-18 03:36

(横向刷题)【算法1-6】二分查找与二分答案【算法2-1】前缀和、差分与离散化（上），总结

【算法1-6】二分查找与二分答案P1024[NOIP2001提高组]一元三次方程求解思路：题目说明根与根之差的绝对值>=1,且x1#pragmaGCCoptimize(2)#pragmaGCCoptimize
炒饭加蛋挞·2023-06-19 10:46

P1024 [NOIP2001 提高组] 一元三次方程求解提交152.96k通过59.08k时间限制1.00s内存限制125.00MB提交答案加入题单

#includeusingnamespacestd;typedefdoubledl;constdleps=1e-3;dla,b,c,d;doublef(dlx){returnx*x*x*a+x*x*b+x*c+d;}intmain(){cin>>a>>b>>c>>d;for(doublei=-100;ieps){dlmid=(l+r)/2;if(f(mid)*f(r)<=0){l=mid;}els
stay fool·2023-06-14 03:21

洛谷 P1028 [NOIP2001 普及组] 数的计算

题目https://www.luogu.com.cn/problem/P1028思路使用f[i]，代表数i的情况。怎么产生f[i]呢？根据题意，数的左边可以由小于等于原数的一半的数拼接。这样的话，f[i]就等于小于等于i/2的所有数的可能加起来，还要加1（数可以是自己本身不改变）。代码#include#include#include#include#definelllonglongusingnam
( ?_?)·2023-06-07 17:40

【洛谷】P1030 [NOIP2001 普及组] 求先序排列

本题和P1827[USACO3.4]美国血统相似就连代码基本都差不多（知道前序，中续求-->）后序本题（知道后序，中序求-->前序）先放ACcode,兄弟们直接来个赞，哈哈哈：#include#includeusingnamespacestd;stringmid,last;voidwork_pre(stringmid,stringlast){//求先序if(last.empty()){//结束re
elegant coder·2023-04-20 17:08

二分法（蓝桥杯必考模板保姆级教程）

查找题目描述输入格式输出格式输入输出样例说明/提示区域查找找左边界模板（以找最后个小于的数为例）找右边界模板（以找第一个大于的数为例）例题：递增三元组1.排序加二分法2.前缀和3.暴力习题P1024[NOIP2001
怀化第一深情·2023-04-19 21:56

洛谷日常刷题（洛谷官方题单 思路+详解）

目录前言非官方题单的题P114101迷宫1-4递推与递归P1255数楼梯1002【NOIP2002普及组】过河卒P1044[NOIP2003普及组]栈P1028[NOIP2001普及组]数的计算P1464FunctionP1928
AC自动寄·2023-04-08 00:41

洛谷：P1030 [NOIP2001 普及组] 求先序排列

题目传送门主根一定是第一个元素中序遍历：左根右==>唯一确定一棵树的必要条件，知道主根在中序序列中的位置可以将树分成两部分后序遍历：左右根==>主根一定是最后一个元素bfs（广搜类）层序遍历：根==>下一层从左到右遍历==>下一层从左到右遍历…到最后一层因此这道题求先序遍历就是按照“根左右”的顺序输出根节点即可上代码：补充一下：substr(pos,x)表示的是从pos位置开始（包括pos），截取
#unvoid·2023-04-05 02:42

[leetcode] 动态规划

for物品for容量（倒序）P1048[NOIP2005普及组]采药[原题|题解]P1049[NOIP2001普及组]装箱问题[原题|题解]P1507NASA的食物计划[原题|题解]P1510精卫填海[
hanjialeOK·2023-04-05 01:24

两个数的乘积等于其最大公约数与最小公倍数的乘积[数论]

:设两个数为x和y,其最大公约数为a,则最小公倍数为(x/a)*(y/a)*a=xy/a,最大公约数和最小公倍数的乘积为xy/a*a=xy得证结论:两个数的乘积等于其最大公约数与最小公倍数的乘积例题:NOIP2001
玄远冷浚·2023-04-04 02:04

洛谷千题详解 | P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题【C++语言】

博主主页：Yu·仙笙专栏地址：洛谷千题详解目录题目描述输入格式输出格式输入输出样例解析：C++源码：C++源码2：C++源码3：----------------------------------------------------------------------------------------------------------------------------------------
Yu·仙笙·2022-12-31 00:48

洛谷千题详解 | P1028 [NOIP2001 普及组] 数的计算【C++语言】

博主主页：Yu·仙笙专栏地址：洛谷千题详解目录题目描述输入格式输出格式输入输出样例解析：C++源码：------------------------------------------------------------------------------------------------------------------------------------------------------
Yu·仙笙·2022-12-31 00:48

C语言【洛谷】P1028 [NOIP2001 普及组] 数的计算

题目描述我们要求找出具有下列性质数的个数(包含输入的正整数nn)。先输入一个正整数nn(n\le1000n≤1000),然后对此正整数按照如下方法进行处理：不作任何处理；在它的左边加上一个正整数,但该正整数不能超过原数的一半；加上数后,继续按此规则进行处理,直到不能再加正整数为止。输入格式11个正整数nn(n\le1000n≤1000)输出格式11个整数，表示具有该性质数的个数。输入输出样例输入#
刺猬240·2022-12-15 19:42

P1024 [NOIP2001 提高组] 一元三次方程求解

#includeusingnamespacestd;doublea,b,c,d;doublex1,x2,x3,p,q;doublef(doublex){returna*x*x*x+b*x*x+c*x+d;}doubledf(doublex){return3*a*x*x+2*b*x+c;}//切线方程为y=f'(x0)(x-x0)+f(x0);//令y=0——>x=x0-f(x0)/f'(x0)vo
YetJamYoung·2022-12-13 10:29

二叉树：给后序中序遍历，求前序

题目：P1030[NOIP2001普及组]求先序排列字符串版本：题解：#include#include#include#include#includeusingnamespacestd;co
牛奶面包~·2022-11-28 18:17

[NOIP2001 提高组] 一元三次方程求解

[NOIP2001提高组]一元三次方程求解题目描述有形如：ax3+bx2+cx+d=0ax^3+bx^2+cx+d=0ax3+bx2+cx+d=0这样的一个一元三次方程。
Recursi·2022-10-16 11:52

背包问题（入门基础版）

目录一、【NOIP2001】装箱问题1.）二维基础版：2.）01滚动3.）
*大祺·2022-07-20 10:26

P2181 对角线和P1030 [NOIP2001 普及组] 求先序排列

目录题目描述输入格式输出格式输入输出样例说明/提示----------------------题目描述输入格式输出格式输入输出样例说明/提示题目描述对于一个nn个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。例如，66边形：输入格式输入只有一行一个整数nn，代表边数。输出格式输出一行一个整数代表答案。输入输出样例输入#1复制3输出#1复制0输入#2复制6输出#2复
&volume·2022-07-08 17:56

洛谷P1024 [NOIP2001 提高组] 一元三次方程求解

最近失恋了（其实只是被单方面丑拒罢了），二分查找感觉有多种情况，左右端点是否是开区间，特判之后，有要求第一个出现的位置；有普通的二分查找到那个整数；有查找到需要的精度……且判断循环的依据都是l>a>>b>>c>>d;for(inti=-100;i=0.001){mid=(l+r)/2;if(f(r)*f(mid)<=0)l=mid;elser=mid;}cout<
Gughost·2022-03-30 13:19

3递归进阶

文章目录辗转相除法循环写法递归写法实现二进制表示汉诺塔问题求数组的和求数组的最大值排序（基于选择排序）P2562[AHOI2002]Kitty猫基因编码作业-P1028[NOIP2001普及组递归写法记忆化搜索写法总结辗转相除法循环写法
十三维的亦良·2022-02-04 18:13

洛谷-----P1025 [NOIP2001 提高组] 数的划分

数的划分题解集合回溯法思想自下而上的DFS动态规划---完全背包思想回溯法思想思路:首先这里不考虑顺序，因此是组合问题这里要求把整数n分成k份，求共有几种分法？其实就是给你一个可选数组，数组里面元素按降序大小从1----n排列，要求你从里面选择k个数字，每一个数字可以重复选择，要求这k个数字的和等于n,问存在几种方式?其实就是下面这道题的翻版问法:leetcode39.组合总和—回溯篇2还是把问题
大忽悠爱忽悠·2021-06-01 16:24

最大公约数和最小公倍数问题

题目背景NOIP2001普及组题目描述输入二个正整数x0,y0(2usingnamespacestd;inlineintgcd(inta,intb){//求gcd的算法。
longint64·2020-09-15 02:19
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他