NOIP2001

NOIP2001数的计算（普及组T1）————数学，递归，递推

题解：本题可寻找规律，a(i)(偶数)=a(i-1)+a(i/2),a(i)(奇数)=a(i-1)代码如下：#includeusingnamespacestd;inta[100000]={0,1};intmain(){intn;cin>>n;for(inti=2;i<=n;i++){if(i%2==0)a[i]=a[i-1]+a[i/2];elsea[i]=a[i-1];}cout<
wly127·2020-09-14 01:27

[noip2001普及组] T2 最大公约数和最小公倍数问题 解题报告

题目描述Description输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数条件:1.P,Q是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的两个正整数的个数.输入描述InputDescription二个正整数x0,y0输出描述OutputDescription满足条件的所有可能的两个正整数的
钱晓峰·2020-09-11 02:22

【NOIP2001】砝码称重

类似于背包，注意倒序，避免重复#include#defineR(i,a,b)for(inti=a;i=b;i--)usingnamespacestd;inta[6],f[2001],ans=0;intnum[6]={1,2,3,5,10,20};intmain(){R(i,0,5)cin>>a[i];f[0]=1;R(i,0,5)R(j,1,a[i])uR(k,2000,0)if(f[k])f[k
zhuzy2020·2020-08-25 06:21

[noip2001普及(初中)组] 第二题《最大公约数和最小公倍数问题》解题报告

题目描述Description输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数条件:1.P,Q是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的两个正整数的个数.输入描述InputDescription二个正整数x0,y0输出描述OutputDescription满足条件的所有可能的两个正整数的
zhaosdfa·2020-08-22 15:39

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

最大公约数和最小公倍数问题http://218.5.5.242:9018/JudgeOnline/problem.php?id=1111时间限制:1Sec内存限制:128MB题目描述输入二个正整数x0,y0(2intmain(){longlongm,n,nn,ans,i,count;scanf("%lld%lld",&m,&n);if(n%m)putchar('0');///注意特判else{n/
synapse7·2020-08-22 13:10

NOIP2001(或之前)装箱问题

装箱问题题目描述有一个箱子容量为VV（正整数，0\leV\le200000≤V≤20000），同时有nn个物品（0usingnamespacestd;inta[35],k,f[20001],n;intmain(){ios::sync_with_stdio(false);cin>>k>>n;for(inti=1;i>a[i];for(inti=1;i=a[i];j--)f[j]=max(f[j],f
user_qym·2020-08-22 03:49

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

题目描述有形如：ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。提示：记方程f(x)=0，若存在2个数x1和x2，且x13#include4#include5#inclu
dezhen7015·2020-08-19 09:17

信息学奥赛一本通（C++版） 第二部分 基础算法 第四章 递归算法

信息学奥赛一本通（C++版）第二部分基础算法第四章递归算法http://ybt.ssoier.cn:8088/以下题目不适合初学者2018-5-171315【例4.5】集合的划分1316【例4.6】数的计数(Noip2001
mrcrack·2020-08-13 16:18

【题解】洛谷P1029最大公约数和最小公倍数问题[NOIP2001普及] 最大公约数+枚举

题目链接题目描述输入2个正整数x0,y0(2≤x0typedeflonglongll;llgcd(llx,lly){returny?gcd(y,x%y):x;}intmain(){llx,y,mul,cnt=0;scanf("%lld%lld",&x,&y);mul=x*y;for(lli=1;i*i<=mul;i++)if(mul%i==0&&gcd(i,mul/i)==x)cnt+=2;pri
不进清北不改名·2020-07-14 20:01

简单递归分析及优化（洛谷 1028）

递归02.png1问题提出我们先来看一道题：NOIP2001数的计数（洛谷P1028）这是一道比较典型的可以采用递归求解的
Followthedream·2019-12-31 19:52

最大公约数与最小公倍数

文章目录概念求法：欧几里得算法（辗转相除法）例题NOIP2009Hanksongcd与lcm[NOIP2001]最大公约数和最小公倍数问题概念（对多个数当然是不成立的）求法：欧几里得算法（辗转相除法）欧几里得算法例题
杏花疏影里_吹笛到天明·2019-02-17 20:10

luogu1030 求先序序列（NOIP2001普及组第3题）

luogu1030求先序序列（NOIP2001普及组第3题）时空限制1000ms/128MB题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度≤8）。
WDAJSNHC·2018-09-03 11:19

NOIP2001提高组题解

T1:一元三次方程求解考察知识：二分，枚举算法难度：XX代码实现难度：XXTips:'X'越多表示越难分析：这道题给定的一元三次方程限制比较多，减少了难度，我们可以考虑枚举区间长为1的区间（-100~100），二分答案，题目提示所得比较清晰，说明开区间(l,r)之间有根，我们采用二分法即可代码实现：#include#includeusingnamespacestd;constdoubleeps=1
Hi_KER·2018-07-30 19:51

NOIP2001提高组 数的划分

NOIP2001提高组数的划分题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。
Berton2L·2017-09-27 12:41

【原创】【图论】Car的旅行路线

【NOIP2001】Car的旅行线路时间限制:1Sec内存限制:64MB提交:122解决:55题目描述又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。
C20182030Epic·2016-12-31 16:39

[NOIP2001][vijos1119]Car的旅行路线（dijkstra堆优化）

题目描述传送门题解这道题其实就是个最短路裸题，但是繁琐的预处理让其恶心无比。。。首先我们需要预处理出每一个矩形四个顶点的坐标。读入给出了任意三个坐标，两两距离最长的那两个一定是对角线。那么可以用中点公式算出矩形中心的坐标，然后再计算出剩下的一个顶点的坐标。然后根据题目描述将每一个点编号然后连边跑最短路就可以了。由于点数很少，边数较多，跑floyed和dijkstra要比spfa优（虽然好像实际也快
Clove_unique·2016-11-08 20:44

noip2001 统计单词数

题目描述给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1输入格式：每组的第一行有二个正整数(p，k)p表示字串的行数;k表示分为k个部分。接下来的p行，每行均有20个字符。再接下来有一个正整数s，表示字典中单词个数。(1#include#include#includeusingnamespacestd
G_congratulation·2016-09-30 10:14

【NOIP2001提高组T3】统计单词个数-字符串上的动态规划

（本人本题完成于2016-7-19）题目大意：给定一个字符串（长度为20*p，不超过200）和一个包含一些单词（个数为n，1≤n≤6）的词典，问如何将该字符串分成K（不超过40）份，使得每份中包含的单词个数之和最大，输出这个最大值。以一个位置为起始点只能统计一个单词。做法：用a[i][j]表示区间（i,j）内所含的单词个数，可以用暴力计算出所有a[i][j]。再设f[i][j]为字符串前i个字符分
Maxwei_wzj·2016-07-19 21:00

大神刷题表

9月27日 后缀数组：【wikioi3160】最长公共子串 dp：NOIP2001统计单词个数 后缀自动机：【spoj1812】Longest Common Substring II 【
·2015-11-13 05:48

[NOIP 2001提高组T4]Car的旅行路线

[题目来源]：NOIP2001提高组T4 [关键字]：最短路径 [题目大意]：给定平面直角若干个矩形，计算（可经过其他矩形）两个矩形任意顶点间的最短路程费用。
·2015-11-13 02:10

NOIP2001普及组

前言 因为NOIP原题各大OJ上都是有的，本博客不再重复粘贴题目的工作，只写下题解和AC程序。   第一题 数的计算 递归写即可。   第二题 最大公约数和最小公倍数 设p1 = p / x0, q1 = q / x0。因为x0是最大公约数，所以p1,q1互质。又因为y0 = pq / x0。有p1q1 = y0 / x0。 设s = y0 / x0。即求p1q1
·2015-11-12 09:23

NOIP2001提高组

第一题 一元三次方程求解 【题目描述】 有形如：ax^3+bx^2+cx+d=0  这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d  均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。   【输入格式】
·2015-11-12 09:22

NOIP2010复习汇总

关键字：NOIP2010 复习 提高组 省一 汇总 原题重做： NOIP2000题目汇总 NOIP2001题目汇总 NOIP2002题目汇总 NOIP2003题目汇总 NOIP2004
·2015-11-11 16:04

[NOIP2001提高组]CODEVS1014 Car的旅行路线(最短路)

最短路,这个不难想,但是要为它加边就有点麻烦..还好写完就过了(虽然WA了一次,因为我调试用的输出没删了..),不然实在是觉得挺难调的.. --------------------------------------------------------------------------------- #include<cstdio> #include<cstring
·2015-11-02 12:03

【noip2001】数的划分

【noip2001】数的划分描述将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。
Clove_unique·2015-10-28 10:23

【noip2001】数的划分

【noip2001】数的划分描述将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。
Clove_unique·2015-10-28 10:23

【noip2001】数的划分

【noip2001】数的划分描述将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。
Clove_unique·2015-10-28 10:00

NOIP2001数的划分

NOIP2001数的划分题解题目描述 Description将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种划分方案被认为是相同的。
FSAHFGSADHSAKNDAS·2015-10-09 15:00

【NOIP2001】Car的旅行线路

题目描述：点击此处解题思路：平行四边形相对顶点的横坐标、纵坐标之和分别相等。将所有机场的坐标都算出来之后，再根据题目描述连边，从出发地的四个机场或到达地的四个机场分别做单源点最短路。实现代码：#include #include #include #include #include #include usingnamespacestd; #defineMAXS100 intn,s,t,a,b,x[M
outer_form·2015-08-26 20:00

noip2001统计单词个数

本题字符串处理需要注意；单词个数的计算：先算s[i]表示以i开头的单词，若有则s[i]=1,否则为0.（这要充分注意题目的要求）考试时很难想到。另外在算[i,j]中单词的个数时，如果以i为开头，需要判断这个单词结尾有没有超过j，没有才可计入。同样需要注意有些状态是达不到的，这时若不赋初值在动规时判断，状态会出错！programword; varl,n,p,k,i1,i,j,s1,flag,k1:l
zz_ylolita·2014-08-03 00:00

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

最大公约数和最小公倍数问题http://218.5.5.242:9018/JudgeOnline/problem.php?id=1111时间限制: 1Sec  内存限制: 128MB题目描述输入二个正整数x0,y0(2 intmain() { longlongm,n,nn,ans,i,count; scanf("%lld%lld",&m,&n); if(n%m)putchar('0');///注
synapse7·2013-10-24 23:00

C/C++算法实例（三）--背包问题

NOIP2001装箱问题有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积(正整数)。要求从n个物品中，任取若千个装入箱内，使箱子的剩余空间为最小。
jia0511·2012-05-31 18:00

NOIP 2001 一元三次方程求解

NOIP2001一元三次方程求解可以利用二分法或者枚举法求解，需要注意的是浮点误差，以及系数不一定为整数. 1#include 2double a, b, c, d; 3double abs (double
Climber.pI的OI之路·2010-09-11 22:00

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

NOIP2001最大公约数和最小公倍数问题很有趣的一个数学问题，这一周看完《背包九讲》后，就开始看CCF出的NOIP2001-2003的题解.之前认为很水的题目的最优算法相当精妙，这进一步认证了仅仅AC
Climber.pI的OI之路·2010-09-11 22:00

数的划分-递推动态规划

数的划分-递推动态规划又一经典问题，noip2001。用到了分类的思想。对于f[i][j]代表i分为j份。我们分为以下两类：每份都没有1：那么我们只需要将每份都减1然后保证有j份。
Sephiroth's boring days!!!·2010-08-28 11:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他