[NOIP2001] 普及组

【[NOIP2001] 普及组】的更多相关文章

二叉树的遍历 &【NOIP2001普及组】& 洛谷 P1030 求先序排列

题目链接 https://www.luogu.org/problemnew/show/P1030 模板题先讲一下二叉树的遍历二叉树的遍历分类性质求法分为三类: 先序遍历(PreOrder):根节点→左子树→右子树中序遍历(InOrder):左子树→根节点→右子树后序遍历(PostOrder):左子树→右子树→根节点我们可知: **序遍历实际上是指根节点的位置无论哪种遍历顺序,左子树都在右子树的前面在前序遍历中,第一个点是根节点在后序遍历中,最后一个点是根节点例如这样一个…

【递归】Vijos P1132 求二叉树的先序序列（NOIP2001普及组第三题）

题目链接: https://vijos.org/p/1132 题目大意: 给定二叉树的中序和后序遍历,求该二叉树先序遍历. 题目思路: [递归] 这题妥妥递归. 二叉树先序根左右,中序左根右,后序左右根. 对于每一颗子树,它的后序最后一个必定是根,于是可以根据根在中序的位置把左子树和右子树区分开来. // //by coolxxx // #include<iostream> #include<algorithm> #include<string> #include<…

装箱问题裸01背包,速刷过 #include<cstdio> #include<iostream> #include<cmath> using namespace std; ]={}; ]={}; int main(){ int v,n; cin>>v>>n; int i,j; ;i<=n;i++){ scanf("%d",&sp[i]); } ;i<=n;i++) for(j=v;j>=sp[i]…

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

P1029 最大公约数和最小公倍数问题最大公约数用辗转相除法: 最小公倍数:两个数的乘积=他们的最大公约数*最小公倍数,既然两个数的乘积及其最大公约数已知,那么最小公倍数也可以求了. #include<bits/stdc++.h> using namespace std; int x,y,sum; int gcd(int a,int b) { if(!b)return a; return gcd(b,a%b); } int main() { scanf("%d%d",&a…

洛谷P1049 [NOIP2001 普及组] 装箱问题

本题就是一个简单的01背包问题 1.因为每个物品只能选一次,而且要使箱子的剩余空间为最小.所以可以确定属性为 MAX 2.由于是从n个物品里面选i个物品那么就是选出的i个物品的空间总和要尽可能的大就可以得到动态规划的表达式 f[i][j] = max(f[i-1][j],f[i-1][j-w[i]] + w[i]); 就可以得到完整的代码 #include <iostream> using namespace std; const int N = 55 , M = 20010; int…

NOIP2012 普及组 T3 摆花——S.B.S.

题目描述小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆.通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号.为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列. 试编程计算,一共有多少种不同的摆花方案. 输入输出格式输入格式: 第一行包含两个正整数n和m,中间用一个空格隔开. 第二行有n个整数,每两个整数之间用一个空格隔开,依次表示a1.a2.……an. 输出格式: 输出只有一行,一个整数…

NOIP2016普及组复赛解题报告

提高组萌新,DAY1DAY2加起来骗分不到300,写写普及组的题目聊以自慰. (附:洛谷题目链接 T1:https://www.luogu.org/problem/show?pid=1909 T2:https://www.luogu.org/problem/show?pid=2010 T3:https://www.luogu.org/problem/show?pid=2058 T4:https://www.luogu.org/problem/show?pid=2119) 不得不说,亲历了14.1…