NOIP 花匠 - 贪心

最新推荐文章于 2018-11-04 15:18:58 发布
原创 最新推荐文章于 2018-11-04 15:18:58 发布 · 316 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

DP会超时 考虑到求波动，想要拼接答案必须要知道上一个到底是什么，以及不能连续上升或下降，这些必须知道的设为fi0/1表示以第i个为结尾 0 为上升至i 1为下降至i的最大花盆
贪心做法 考虑到求波动 一段单调序列只能留下一个数 具体留的是什么不用管
如何求有几段单调序列 设op为目前 1为单调升2为单调减 则发生矛盾时更改op并统计答案
答案是最后单调个数加1 画一个只有单调的情况想想就行

NOIP复习篇———贪心
MPS的博客
11-05 1255
NOIP复习篇———贪心
2013年NOIP全国联赛提高组 1043 花匠（贪心，最长波动子序列）
Dch19990825的博客
05-05 543
2013年NOIP全国联赛提高组 1043: 花匠（贪心，最长波动子序列） 题目链接：http://129.211.20.246/problem.php?id=1043 思路： ​ 求最长波动子序列。用pre，cur记录当前最长波动子序列最后两个点的值。注意将相邻重复的点只剩一个。 提供几组数据 2 1 2 ans=2 2 1 1 ans=1 4 1 4 1 4 ans: 4 #includ...
Noip2013 Day2 T2 花匠（贪心）
Build
08-12 891
贪心的题目啊，想到贪心的方式之后就变得异常简单了
NOIP贪心算法算法
07-29
贪心算法。经典算法. OIER必备。 找的很辛苦。请关注
洛谷 1970 [NOIP2013] 花匠 贪心
Loi_cgold
10-10 280
贪心胜DP~
NOIP——贪心
Nan_Liu的博客
09-11 337
题目链接 //贪心 //题意：n堆纸牌，每次可向相邻两堆那或放，求使各堆牌数相等的方案数 #include<iostream> #include<algorithm> #include<cstdio> #include<
[NOIP2013]花匠
Charlotte_Iris的专栏
08-06 1246
问题 I(2287): 【NOIP2013】花匠 时间限制: 1 Sec  内存限制: 128 MB 提交: 28  解决: 14 [提交][状态][我的提交new] 题目描述 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。 具体而言，栋栋的花的高
NOIP2013复赛
10-14
【NOIP2013复赛】是中国计算机学会（CCF）主办的全国青少年信息学奥林匹克联赛（NOIP）的一项重要赛事，每年都会吸引众多对信息学有热情的学生参与。这个压缩包文件包含了该赛事2013年复赛的相关资料，包括题目、...
NOI与NOIP近年竞赛真题合集（2012-2018）
例如，在NOIP提高组中，动态规划、图论、贪心算法、数据结构（如线段树、堆、并查集）已成为常考核心内容；而在NOI级别，则更加强调复杂算法的综合运用、数学建模能力以及对时间与空间复杂度的高度优化。 其次，...
noip2013day2试题
05-02
全国信息学奥林匹克联赛（NOIP2013）复赛提高组第二天的比赛包括了三个题目：“积木大赛”、“花匠”以及“华容道”。这三个题目都是传统类型的编程题，对选手的数据结构与算法能力提出了较高要求。 #### 二、提交...
【经典】Noip贪心
weixin_30390075的博客
11-08 285
一、经典例题 例一：排队接水 题意：n个人到r个水龙头接水，装满水桶的时间分别是t1,t2,t3.... 接水时间是整数且互不相等，怎样安排顺序使每个人等待的 时间和最小。 题解：排队越靠前计算次数越多，因此越小的排在前面。 交换一下看看 例二：均分纸牌 题意：n堆纸牌，每堆若干张，但纸牌总数为n的倍数，求最少 移动多少次每堆纸牌的张数一样。 题解：贪心模拟，先让第一个人纸...
[NOIP模拟][贪心]打牌
千古的博客
10-19 333
样例输入： 9 1 1 1 2 2 2 3 3 3 样例输出： 4 数据范围： 对于30%的数据：N≤10； 对于100%的数据：N≤1000000；1≤每张牌的大小≤1000000。 题目分析： 考试总结：考试时稍微想复杂了一点，写出的贪心不知道哪里写错了，只有25分。 分析：一般情况下，凑对子比凑顺子更优，但是如 1 2 3 3 4 5，是个例外。明显把对子拆开更优。这
【NOIP2013提高组】花匠
cjj122的博客
08-29 631
Noip2013提高组【花匠】
NOIP模拟 朋友(快排+贪心)
闲人请进
05-14 617
2 .朋友 【问题描述】 mxy 即将前往新世界。 在前往新世界的过程中，ta 遇见了两种人。一种是只和lowb 做朋友，即当且仅当自己 的能力值大于对方时他们会成为朋友，另一种是大神我们做朋友，即当且仅当自己的能力 值小于对方时他们会成为朋友。 现在告诉你两种人的能力值。请你计算一共有多少对友好关系。 【输入】 每组测试数据有三行。 第一行有两个整数m，n(1 <= m，n <=
瞎搞-贪心-NOIP前第45天-入门-钓鱼
一般来说，置顶的才值得看。
09-16 410
一开始看了就觉得应该是DP，的确如此，但是有贪心的做法。 贪心做法就是假设只在前i个湖钓鱼，然后把中间这i-1段路程所花的时间先给扣除，剩下的就按最优的分配就可以了。i从1到n都操作一遍从得到的n个临时答案里面取最大值就是答案了。 一开始思维惯性，导致想法一直是假设当前已经处于某于第i个湖，考虑怎样去决策是要继续在当前的湖钓鱼或者是走到下一个湖，于是只能想成记忆化搜索了（也就是DP）。 没想...
题目:[NOIP2010普及组]导弹拦截
weixin_30636089的博客
01-11 227
题目描述 经过11 年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0 时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工作半径的平方和。某天，雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段，所以只有两套系统投入工作。如果现在的要求是拦截...
noip提高组写题心得——贪心4例
maxtir的博客
08-20 1198
例1：火柴排队 这道题的话关系到一个叫排序不等式的东东，额这个东西的话其实我并没有学过，但是上网查一查，贴个证明下来： ②设有两个有序数组：  及 求证： (顺序和≥乱序和≥逆序和) 其中 是自然数的任何一个排列 证明：令 由题设易知  因为 故 所以  即左端不等式，类似可证明右端不等式 然后捏，这个求∑(ai-bi)^2其实就是求∑ai^2+bi^2-∑aibi那么就
【NOIP2018复习】射击（堆、贪心）
masterwater的博客
11-04 429
射击 时间限制：2000MS 内存限制：65536KB 题目描述 有问题，找副连，无聊的时候当然也可以找他啦。小W找到了他的叔叔——东厂厂长——宇宙超级无敌老WS yy。他们叔侄两个商量之后决定用弹弓打破社区里的一些窗户，但是弹弓每秒只能彻底打破一扇窗户。而且如果某户窗户的主人回来了的话，他们就不能进行破坏了（不然会死得很惨的）。因为有的人装的玻璃好，有的人装的玻璃差，有的人装的玻璃高，有的...
【noip】花匠
weixin_30335353的博客
11-12 140
题意 给你一列数字，要求去掉其中的一些（可以连续可以不连续），使得剩下的数字呈阶梯状排列。 即：5 3 5 3 5 （etc.） 问最多能去多少个？ 思路 一开始以为是DP，但是感觉只能写O（n^2）的，不过网上也有O(n)的，等会儿研究一下。 这里用的是另外的方法。‘ 注意到连续的单调的一串数(不包括转折点)实际上可以转化成其中的任意一个数，...
NOIP 2001-2008信息学奥林匹克竞赛全集下载
标题和描述中提供的信息非常有限，不过结合标题中的“noip全集2001-2008”和标签“noip全集2001-2008”可以推断，相关知识点很可能与中国的青少年信息学奥林匹克竞赛（NOI）相关。NOI 是一项面向中学生的全国性...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值