首页 > TAG信息列表 > NOIP2004
[NOIP2004 普及组] FBI 树
试题分析：题目意思是给出一个数字串，全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。在给定规则的基础上建树，并输出建完的树的后序排列。所以我们要用递归来建树，这里我们可以将输出和建树过程集成在一起。只需将代码放在递归调用之后就可以了。判断时，可以用B（初NC16663 [NOIP2004]合并果子
NC16663 [NOIP2004]合并果子 题目 题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次NOIP2004 花生采摘 题解
P1086 [NOIP2004 普及组] 花生采摘 题目描述 鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！――熊字”。 鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花P1088 [NOIP2004 普及组] 火星人
目录题目描述题目描述输入格式输出格式输入输出样例说明/提示算法求解分析代码时间复杂度参考文章 题目传送门 题目描述 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法洛谷P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G
题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n-1n−1 次合并之后， 就只剩下一堆了。多多在合并P1088 [NOIP2004 普及组] 火星人
题目如下： 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大P1091 [NOIP2004 提高组] 合唱队形
原来错一道题可能不止错在少剪枝，还可能这压根就不是搜索题 题目传送门 第一反应：这不每个点左搜一遍右搜一遍然后比大小吗 点击查看search #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> using namespace std; int n,a[10010],ansl=1e6,ansr=1e6,ans=P1090 [NOIP2004 提高组] 合并果子
知识点：贪心，霍夫曼编码，优先队列 #include <bits/stdc++.h> #define fi first #define se second #define pb push_back #define mk make_pair #define sz(x) ((int) (x).size()) #define all(x) (x).begin(), (x).end() using namespace std; typedef long long ll; typede【入门3】循环结构 P1089 [NOIP2004 提高组] 津津的储蓄计划
[NOIP2004 提高组] 津津的储蓄计划 题目描述 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20%还给津津。因此[NOIP2004 提高组] 合唱队形
[NOIP2004 提高组] 合唱队形 难度：普及/提高- 题目链接：https://www.luogu.com.cn/problem/P1091 解题思路 这题与最长上升子序列相似 但是题意要求的数列为一个类似山峰的队列 接下来我们仔细分析题目 t1 < t2 <t3 < ... < ti > ti+1 > ti+2 > ... >tk 发现了什么DPday5 线性状态DP luogu P1091 [NOIP2004 提高组] 合唱队形
luogu P1091 [NOIP2004 提高组] 合唱队形 题目链接 难度：普及/提高- 一. 思路简述 本题比较简单，做完导弹拦截那题这道题基本就不用思考。故题解写的比较简单，不再赘述以往内容。 1. 理解题意，转化化归 很多题目看似五花八门，究其本质都是从最基本的题型演变而来。对于线性状态动洛谷——P1089 [NOIP2004 提高组] 津津的储蓄计划
P1089 [NOIP2004 提高组] 津津的储蓄计划 题目描述 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20%20%还洛谷 P6033 [NOIP2004 提高组] 合并果子 加强版（桶排序，队列）
传送门 解题思路 经典题的加强版。 根据数据范围得出需要O(n)解决这个问题。 至少要进行一次排序，而且数字<=1e5，所以很显然可以桶排。 然后用两个队列（注意不是优先队列），一个是存原数，一个存和。 每次取出两个队列中前二的两个数字，然后加起来放到第二个队列的队尾即可。 易证两个队列【洛谷】P1089 [NOIP2004 提高组] 津津的储蓄计划
题目描述 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得NOIP2004初赛普及组-C++
文章目录 选择题填空题 选择题 填空题 答案在 [10,20]这个区间内的数我认为都正确，题目少了 “至少” 两个字。C++9018:1088——FBI树[NOIP2004]
题目来自：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1088 题目描述 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树[1]，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^P1091 [NOIP2004 提高组] 合唱队形（求升序序列的N^2复杂度的模板）
#include <bits/stdc++.h> using namespace std; #define ll long long const int M = 1e5 + 1; int a[M]; int f[3][M]; int main() { int n; cin >> n; for (int i = 1; i <= n; i++) { cin >> a[i]; } for (int i = 1;[刷题之旅no19]P1087 [NOIP2004 普及组] FBI 树
思路，递归分治 函数： 参数就是结点在字符串上面的区间，L，R 首先设置cnt0和cnt1=0； 递归终止条件就是L==R 此时判断是0还是1，打印B或者I //出错 然后递归左子树，区间就是[L,R/2]; 递归右子树，区间就是[R/2+1,R]; //出错 然后看当前是F还是I, 直接遍历即可 for(int i=L;i<=R;i++) { if(