noip2004提高组

最新推荐文章于 2022-03-23 01:30:00 发布

kioooouuu

最新推荐文章于 2022-03-23 01:30:00 发布

阅读量267

点赞数

本文链接：https://blog.csdn.net/lightzenmylover/article/details/72230716

版权

津津的储蓄计划

判断手中的钱减去这个月的预算是否大于一百。若大于一百，将整百的钱给妈妈，且手中的钱还要加上下个月的300，一直循环到年底。

合并果子

先对所有果子进行排序，每找到新的一堆果子时就插入到存储每堆的数组中去（更小的往前走两位，即a[i-2]=a[i],更大的往前走一位，a[i-1]=a[i]）

合唱队形

设数组a[i]代表i的身高，b为从左到右身高递增的人数，c为从右到左身高递增的人数，要求的是b[i]和c[i]最大，即max{b[i]+c[i]},但由于i同学被重复算了，所以人数应再-1

虫食算

我还没有写这个，因为我还是没有看懂那几个剪枝

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

kioooouuu

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

P1091 [NOIP2004 提高组] 合唱队形

小天狼星_布莱克的博客

08-19

491

第二行有 n 个整数，用空格分隔，第 i 个整数 ti（130≤ti≤230）是第 ii 位同学的身高（厘米）。你的任务是，已知所有 n 位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。大多数已经做过拦截导弹这道题了，这道题和拦截导弹是相似的，只是要从左到右，从右到左都求出来，并且，n 位同学站成一排，音乐老师要请其中的 n−k 位同学出列，使得剩下的 k 位同学排成合唱队形。从右往左，按左高右低顺序找出每一个位置右边有几个从高到低的数，即为f[i]（包括自己）

NOIP2004 提高组真题——津津的储蓄计划

PanDaoxi

11-02

315

NOIP2004 提高组真题——津津的储蓄计划！

参与评论您还未登录，请先登录后发表或查看评论

noip2004普及组

10-25

noip2004不高兴的津津花生采摘FBI树火星人noip2004不高兴的津津花生采摘FBI树火星人

【NOIP2004】提高组

weixin_30565199的博客

07-21

T1津津的储蓄计划题目链接签到题，直接模拟： #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int main() { int ans=0,now=0,ai[15],a...

NOIP2004提高组

Icefox的博客

11-10

324

2004提高 A.津津的储蓄计划（模拟） B.合并果子（贪心+优先队列） C.合唱队形(dp) D.虫食算（搜索+数学）

津津的储蓄计划

weixin_51309151的博客

02-01

263

津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。例如11月初津津手中还有83元，妈妈给了津津300元。津津预计11月的花销是180元，那么她就会在妈妈那里

NOIP2004提高组题解

Hi_KER的博客

08-08

1430

T1:津津的储蓄计划考察知识：模拟算法难度：X 实现难度：X+ 分析：按照题目的要求模拟就可以了，只是要考虑严谨，还要看懂题目代码： #include<cstdio> int cost,rest,store,fail; int main(){ for(int i=1;i<=12;i++){ scanf("%d",&cost); rest+=(3...

NOIP2004提高组第四题：虫食算

HybridCOW_HORSE的博客

03-23

391

题目描述所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。现在，我们对问题做两个限制：首先，我们只考虑加法的虫食算。这里的加法是N进制加法，算式中三个数都有N位，允许有前导的0。其次，虫子把所有的数都啃光了，我们只知道哪些数字是相同的，我们将相同的数字用相同的字母表示，不同的数字用不同的字母表示。如果这个算式是N进制的，我们就取英文

P6033 [NOIP2004 提高组] 合并果子加强版题解

bifanwen的博客

07-30

520

博客园同步原题链接我们先解决弱化版，即 P1090 ，对于 n≤105n \leq 10^5n≤105 的数据，如何解决？很明显我们可以采取贪心，对于 a≤b≤ca \leq b \leq ca≤b≤c，我们应先将 a,ba,ba,b 先合并，再与 ccc 合并。具体证明：先并 a,ba,ba,b：(a+b)+(a+b+c)(a+b)+(a+b+c)(a+b)+(a+b+c)，而其余答案为 (a+c)+(a+b+c)(a+c)+(a+b+c)(a+c)+(a+b+c) 或 (b+c)+(a+b+c

NOIP2004 .doc

06-15

NOIP题目没有题解普及组复赛试题 word文档

2004~2010noip提高组复赛测试数据测试数据

11-02

2004~2010noip提高组复赛测试数据测试数据，部分包含源文件

NOIP2004-2016提高组复赛历年原题&题解合集

09-04

NOIP2004-2016提高组复赛历年原题&题解合集，精心整理，希望对你有帮助

NOIP 2004 题解

Loi_cgold

09-27

518

NOIP2004好水啊，我这种蒟蒻都能AK……；T1： https://www.luogu.org/problem/show?pid=1089淼，最简单的模拟#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int q[15],ans,sum,n=12; vo

noip2004年提高组复赛C语言版标程

峰云四起

11-19

1418

noip2004年提高组复赛C语言版标程津津的储蓄计划解题报告津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月

noip2004 虫食算（深搜，倒序枚举+高斯消元解方程组）

把复杂的事情简单描述

09-01

2397

P1099虫食算 Accepted 标签：搜索搜索与剪枝NOIP提高组2004 描述所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#9865#045 + 8468#6633 = 44445506678 其中#号代表被虫子啃掉的数字。根据

[NOIP]2004

qq_46077150的博客

03-17

100

题目链接: https://ac.nowcoder.com/acm/contest/19859/P 题意：输入 3 10001011 输出 IBFBBBFIBFIIIFF #解析 : 题目所求，类似于建线段树(完全二叉树)，叶子节点有2^n个，如果是叶子节点直接判断是FBI的那个结点，如果是父结点，需要结合子节点来判断父结点的类型，以此类推。答案输出是一个有2 ^(n+1)-1个字符的字符串 AC代码 - - - #solution1 import java.util.*; impo

[NOIP2004] 普及组

dezhen7015的博客

10-23

201

不高兴的津津纯模拟 1 #include<cmath> 2 #include<cstdio> 3 #include<iostream> 4 using namespace std; 5 int main(){ 6 int a[8],b,c,i,t; 7 a[0]=8; 8 t=0; ...

AcWing 420. 火星人

Andy尘的博客

01-27

289

人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简单的方式来表示数字——掰手指。火星人只有一只手，但这只手上有成千上万的手指，这些手指排成一列，分别编号为1，2，3……。火星人的任意两根手指都能随意交换位置，他们就是通过这方法计数的

p1091 [noip2004 提高组] 合唱队形