csu 1578 Opening Ceremony (递推 )
题意:有一个排n个建筑 每个高不定 现在要消去全部建筑
方法有两种 1 消去高度为某值的全部方块
2 消去一整个建筑
问 如何通过最少步骤消去
思路:首先将数组从大到小排序
if(i+a[i]<ans) ans=i+a[i];
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int a[1000000+100];
int cmp(int a,int b)
{return a>b;
}
int main()
{int n;int i,j,k;while(scanf("%d",&n)!=EOF){int ans;for(i=0;i<n;i++) scanf("%d",&a[i]);sort(a,a+n,cmp);ans=a[0];//printf("%d\n",ans);for(i=1;i<n;i++){if(i+a[i]<ans) ans=i+a[i];}if(ans>n) ans=n;printf("%d\n",ans);}return 0;
}
转载于:https://www.cnblogs.com/sola1994/p/4480356.html
csu 1578 Opening Ceremony (递推 )相关推荐
- CSU 1972:大梵天的恩赐(递推)
大梵天的恩赐 Time limit: 4 Sec Memory limit:128 Mb Problem Description 许久没有抽到SSR的子浩君,祈求上天赐给他一个SSR,他的诚信感动了大 ...
- P1541 乌龟棋 题解(洛谷,动态规划递推)
题目:P1541 乌龟棋 感谢大神的题解(他的写的特别好) 写一下我对他的代码的理解吧(哎,蒟蒻就这能这样...) 代码: #include<bits/stdc++.h> #define ...
- 基础算法整理(1)——递归与递推
程序调用自身的编程技巧称为递归( recursion).递归做为一种算法在程序设计语言中广泛应用. 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一 ...
- hdu 5366 简单递推
记f[i]为在长度是i的格子上面至少放一个木桩的方法数.考虑第i个格子,有放和不放两种情况. 1.如果第i个格子放了一个木桩,则i - 1和i - 2格子上面不能放木桩,方案数为:f[i - 3] + ...
- 第十一届山东省大学生程序设计竞赛 L. Construction of 5G Base Stations(概率期望,递推前缀和优化)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 第十一届山东省大学生程序设计竞赛 L. Construction of 5G Base Station ...
- 2019 ICPC Asia Nanjing Regional C.Digital Path(拓扑排序递推DP)
整理的算法模板合集: ACM模板 题目传送门 三段题面,只有第三段是有用的-前两段又长单词又难懂,就是在讲故事...不过针对四种情况给出四个图帮助我们理解题意是真的赞,可能出题人怕我们看不懂吧(第一句 ...
- P6134 [JSOI2015]最小表示(拓扑排序递推 + bitset优化,可达性统计变种)
整理的算法模板合集: ACM模板 P6134 [JSOI2015] 题目要求删除一条边整个图的连通性是不受影响的,也就是说如果我们要删除边(x,y)(x,y)(x,y),删除以后整个图的连通性不受影响 ...
- 解题报告:NOIP2013 车站分级(拓扑序递推求解差分约束、建图优化O(n+m)) 超详细讲解
本题是2013年NOIP普及组的压轴题 差分约束裸题. 计算当前线路中最小的级别(比较始发站和终点站). 整条线路中所有大于这个级别的都必须停靠 所有未停靠的站点的级别一定小于这个级别 也就是说所有未 ...
- 解题报告:luogu P2272 [ZJOI2007]最大半连通子图(tarjan缩点、递推DP、hash、set判重)
这时yxc上课时讲解的截图. 一般用到tarjan算法的题目步骤都非常相似: tarjan算法 缩点,建图(这里要判重) 按照拓扑序递推(这里缩点以后逆向就已经是拓扑序了)/ 循环遍历新图求解答案. ...
- 0x02.基本算法 — 递推与递归
目录 一.递推与递归 二.分治 三.模拟计算机实现递归 四.相应习题: 0.AcWing 92. 递归实现指数型枚举(递归/循环+位运算) 1.AcWing 93. 递归实现组合型枚举 2.AcWin ...
最新文章
- Android ORMLite 框架的入门用法
- 有多少智能,就有多少人工?人工智能背后的数据标注师
- arcgis-shp文件属性表导出为dbf或txt
- 【深度学习】一文搞定面试中的优化算法
- android staticlayout使用讲解,可实现文本绘制换行处理
- 关于5G技术和5G技术即将面临的各项挑战
- latex 公式编号_放弃mathtype,word也可以轻松输入公式
- Spring4 SpringMVC Hibernate4 Freemaker 集成示例
- mathtype 公式分节隐藏
- hdu 5441 Travel (2015长春网赛)
- I.MX6 linux kernel编译错误处理
- 配置核查保密检查等保工具箱态势感知
- STM32F107单片机驱动Dp83848以太网芯片程序 项目开发用到了Dp83848这一个以太网芯片,本人发现其配置起来比较麻烦,所以整理了一份STM32F107单片机驱动Dp83848的程序代码例
- php架构师之路2017半年精选40篇
- SQL Server 常用查询练习
- java调用微信支付流程
- 利用python进行股票技术分析--以茅台为例
- 建筑施工数字孪生及其构建方法
- web蓝桥杯第三期模拟赛
- C#学生管理系统 -【部分代码2】
热门文章
- 【前沿】PurdueUCLA提出梯度Boosting网络,效果远好于XGBoost模型!
- BERT meet Knowledge Graph:预训练模型与知识图谱相结合的研究进展
- 资源 | 我拿到了斯坦福、UCL、CMU、NYU的offer,关于博士申请你需要知道的一切...
- 读《scikiit-learn机器学习》第七章_决策树
- pandas—pd.merge通过键来联接数据集
- numpy - np.reshape:将二维数组转变三维数组
- mysql基础3-数据表的相关操作1
- python查看大文件的最后一行
- matplotlib常见问题解决方法
- 揭秘盒马鲜生,如何打破收益增长天花板!