[NOIP2004提高组]合唱队形题目描述$n$位同学站成一排，音乐老师要请其中的$n-k$位同学出列，使得剩下的$k$位同学排成合唱队形。合唱队形是指这样的一种队形：设$k$位同学从左到右依次编号为$1,2,$…$,k$，他们的身高分别为$t_1,t_2,$…$,t_k$，则他们的身高满足$t_1<\c

大家好！下面为大家讲解我做了两年半的题目，[NOIP2004普及组]FBI树题目描述我们可以把由0和1组成的字符串分为三类：全0串称为B串，全1串称为I串，既含0又含1的串则称为F串。FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为

这道题主要考察的是线性dp,最基础的dp，这道题的主要思路1.求出最大子序列，2.求出最小子序列，3.找出最少要多少个人要出列。其实我们主要2可以变成逆序查找最大子序列，所以我们只需要把前两个找出来之后我们就可以求出主要3(注意一定要减1，因为中间的那个同学一定会被多算一次所以必

[NOIP2004提高组]虫食算题目描述所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的数字。来看一个简单的例子：43#9865#045

题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津 300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上 20%还给津津。因此津津制定了一个储蓄计划：每个月的

原题链接：https://www.luogu.com.cn/problem/P1087题意解读：字符串作为根，左边一半作为左子树，右边一半作为右子树，递归构造数，并按FBI规则输出后续遍历结果。解题思路：按照题意，通过dfs来构造树，对于字符串str，提取左边一半递归构造左子树，提取右边一半递归构造右子树，前提是字符串长度>1

原题链接：https://www.luogu.com.cn/problem/P1085题意解读：找到两数之和大于8且两数之和最大值的位置解题思路：不多说，送分题，直接模拟法即可100分代码：#include<bits/stdc++.h>usingnamespacestd;inta,b;intmaxx,maxn;intmain(){for(inti=1;i<=7;i++)

原题链接：https://www.luogu.com.cn/problem/P1091题意解读：要挑选一个最长的先上升后下降的序列，求其余的元素数量解题思路：先计算正向的最长上升子序列，设f[i]表示以i结尾的正向最长上升子序列再计算逆向的最长上升子序列，设g[i]表示以i结尾的逆向最长上升子序列再枚举所有的i<j，m

贪心、分治与倍增魔法+正妹吃月饼+修改+[JSOI2007]建筑抢修+[POI2012]HUR-WarehouseStore；[USACO17JAN]SecretCowCodeS+Moo+[NOIP2004普及组]FBI树+地毯填补问题+逆序对；【国家集训队】种树+哈希冲突；还有\(8\)题未研究。动态规划基础[USACO08MA

原题链接：https://www.luogu.com.cn/problem/P1090题意解读：两两合并，是典型的哈夫曼编码算法思想，贪心即可。解题思路：要是合并体力消耗最少，就要让尽可能少的果子越晚合并越好，因此，贪心策略为优先选择数量最少的两堆果子合并，一直到剩下一堆果子，把合并过程中的消耗值累加即可，要快速

[NOIP2004普及组]火星人题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小

原题链接：https://www.luogu.com.cn/problem/P1088题意解读：火星人的手指可以通过全排列来表示数字，全排列由小到大的顺序即为表示的数字大小，题目可以转化为：给定按顺序全排列中的某一个排列，求往后数m个排列的内容。解题思路：此题与经典全排列问题的差异在于，需要从指定一个排列开

原题链接题解每次从所有果子堆中选重量最小的两堆并累加，观察到只需要找出最小因此考虑用堆代码#include<bits/stdc++.h>usingnamespacestd;intpile[10005]={0};intlen=0;voidin(intx){pile[++len]=x;intnow=len;while(pile[now]<pile[now/2]

[NOIP2004提高组]津津的储蓄计划题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上还给津津。因此津津制定了一

[NOIP2004普及组]不高兴的津津题目描述津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因

#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintN=1e3+10,inf=0x3f3f3f3f;charA[N],B[N],C[N];charwords[N];intcnt;charkeys[N];boolvis[N];intn;voidprint(){for(inti=0;i<n-1;i++)pri

#68.「NOIP2004」津津的储蓄计划题解本文章的访问次数为次。Part1提示题目传送门欢迎大家指出错误并私信这个蒟蒻欢迎大家在下方评论区写出自己的疑问（记得@这个蒟蒻）Part2背景这是这个蒟蒻的第一篇题解，也是这个蒟蒻对自己的\(50\)AC的纪念。Part3更新日志

next_permutation函数next_permutation是全排列函数。一、基本用法inta[];do{}while(next_permutation(a,a+n));二、例题[P1088[NOIP2004普及组]火星人]([P1088NOIP2004普及组]火星人-洛谷|计算机科学教育新生态(luogu.com.cn))#include<bits/stdc++.h

#68.「NOIP2004」津津的储蓄计划题解题目传送门欢迎大家指出错误并联系这个蒟蒻更新日志2023-02-0117:20文章完成2023-02-0316:09文章审核通过2023-02-0422:15修改了注释2023-05-2709:27修改了$\LaTeX$2023-07-0115:45修改了代码题目知识点模拟题目分析

[NOIP2004普及组]不高兴的津津题目描述津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不

题目简单,A完之后看题解,看到大佬的一片题解有感而发,这位大佬的DFS确实精妙看完题之后你会发现只需要5行就可以解决,c++自带的全排列函数,但是有位大佬手写DFS的方法非常巧妙,直接精确定位,让我对dfs的理解多多少少又加深一层题目描述人类终于登上了火星的土地并且见到了神秘

[NOIP2004普及组]不高兴的津津题目描述津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不

[NOIP2004提高组]津津的储蓄计划题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津\(300\)元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上\(20\%\)还给津

#68.「NOIP2004」津津的储蓄计划题解题目传送门题目知识点模拟题目分析非常的“明显”，这是一道模拟题。题意说明有可能在某个月的月初，津津手中的钱加上这个月妈妈

#160.「NOIP2004普及组」不高兴的津津题解题目传送门题目知识点枚举题意说明津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为