noip2004专题

洛谷:P1085 [NOIP2004 普及组] 不高兴的津津

1. 题目链接 https://www.luogu.com.cn/problem/P1085 P1085 [NOIP2004 普及组] 不高兴的津津 2. 题目描述 题目描述:津津每天要上课还要上辅导班,每天学习超过8小时就不开心,帮忙检查下津津的下周日程安排,然后告诉我她哪天不高兴 输入:7行数据,每行2个小于10的非负整数,分别代表在学校的时间和辅导班的时间 输出:哪天最不高兴,如果有

P1087 [NOIP2004 普及组] FBI 树(dfs构造二叉树)

题目链接:P1087 [NOIP2004 普及组] FBI 树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路:  根据题目要求,我们可以知道这是一个构造二叉树,后续遍历的题目  后续遍历先遍历树的左节点,再右节点,最后根节点 按照规则 左右跟 -----> IBFBBBFIBFIIIFF AC代码:  #include<iostr

P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G题解

题目 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n−1次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每个

洛谷 P1087 [NOIP2004 普及组] FBI 树

本文由Jzwalliser原创,发布在CSDN平台上,遵循CC 4.0 BY-SA协议。 因此,若需转载/引用本文,请注明作者并附原文链接,且禁止删除/修改本段文字。 违者必究,谢谢配合。 个人主页:blog.csdn.net/jzwalliser 题目 洛谷 P1087 [NOIP2004 普及组] FBI 树 [NOIP2004 普及组] FBI 树 题目描述 我们可以把由 0

【题解】「NOIP2004」合唱队形(DP,最长不下降子序列)

题面 【题目描述】 N N N位同学站成一排,音乐老师要请其中的 ( N − K ) (N-K) (N−K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为 1 , 2 … , K 1,2…,K 1,2…,K,他们的身高分别为 T 1 , T 2 , … , T K T_1,T_2,…,T_K T1​,T2​,…,TK​, 则他们的身高满足

P1088 [NOIP2004 普及组] 火星人题解

题目 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的回答。 火星人用一种非常简单的方式来表示数字――掰手指。火星人只有一只手,但这只手上有成千上万的手指,

【蓝桥杯冲冲冲】[NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G

蓝桥杯备赛 | 洛谷做题打卡day16 文章目录 蓝桥杯备赛 | 洛谷做题打卡day16题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 提示题解代码我的一些话 题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之

noip2004初赛-三角形内切圆的面积

noip2004C_4_1三角形内切圆的面积 题目描述: 给出三角形三边的边长,求此三角形内切圆(如下图所示,三角形的内切圆是和三角形三边都相切的圆)的面积。   输入: 三个正实数a、b、c(满足a+b>c,b+c>a,c+a>b), 表示三角形三边的边长。   输出: 三角形内切圆的面积,结果四舍五入到小数点后面2位。   输入样例: 3 4 5   输出样例: 3

[NOIP2004 提高组]合并果子(贪心,优先队列,小根堆一口气学会)

题目链接洛谷P1090 题意 意思就是给你一堆数(比如1 2 3) 让你加到只剩一个数(1+2+3=6) 每次加的代价是加出来的数(1+2=3 , 代价是3 ; 3+3=6 , 代价是6 ; 6+3为总代价) 要求最小代价(引入一种思想:贪心) 贪心 贪心算法,其实根本不用讲,它的核心思路就是求出局部最优解,走一步算一步,每一步都选当前的最优解,根本不从整体上考虑,然后把所有局部解求出来

[NOIP2004]虫食算 高斯消元

网上的题解各种坑 真是尴尬 搞了好久 现在弄懂了 给出样例 5ABCEDBDACEEBBAA 废话不多说 乱枚举肯定超时 作如下处理 设  D + E - A = d1 C + E - A = -d1 + d2 C + A - B = -d2 + d3 B + D - B = -d3 + d4</