【模拟】NCPC 2014 E ceremony
题目链接:
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1791
题目大意:
N栋大楼(N<=100000),拆除的时候有两种选择的操作,可以拆掉一整栋,或者把当前所有大楼的第x层拆掉(高度小于x的没用),并且x以上的所有楼层高度-1.(相当于所有高于x的大楼抽掉一层)
问把N栋大楼拆掉至少要几次拆除操作。
题目思路:
【模拟】
先将大楼高度排序,之后考虑分界线,枚举I,I之后的大楼都是被单个拆除,而I和I之前的大楼都是被一层一层拆除。ans=min(n-i+h[i])
1 // 2 //by coolxxx 3 //#include<bits/stdc++.h> 4 #include<iostream> 5 #include<algorithm> 6 #include<string> 7 #include<iomanip> 8 #include<map> 9 #include<stack> 10 #include<queue> 11 #include<set> 12 #include<bitset> 13 #include<memory.h> 14 #include<time.h> 15 #include<stdio.h> 16 #include<stdlib.h> 17 #include<string.h> 18 //#include<stdbool.h> 19 #include<math.h> 20 #define min(a,b) ((a)<(b)?(a):(b)) 21 #define max(a,b) ((a)>(b)?(a):(b)) 22 #define abs(a) ((a)>0?(a):(-(a))) 23 #define lowbit(a) (a&(-a)) 24 #define sqr(a) ((a)*(a)) 25 #define swap(a,b) ((a)^=(b),(b)^=(a),(a)^=(b)) 26 #define mem(a,b) memset(a,b,sizeof(a)) 27 #define eps (1e-8) 28 #define J 10 29 #define mod 1000000007 30 #define MAX 0x7f7f7f7f 31 #define PI 3.14159265358979323 32 #define N 100004 33 using namespace std; 34 typedef long long LL; 35 int cas,cass; 36 int n,m,lll,ans; 37 int h[N]; 38 bool cmp(int a,int b) 39 { 40 return a<b; 41 } 42 int main() 43 { 44 #ifndef ONLINE_JUDGE 45 // freopen("1.txt","r",stdin); 46 // freopen("2.txt","w",stdout); 47 #endif 48 int i,j,k; 49 // for(scanf("%d",&cass);cass;cass--) 50 // for(scanf("%d",&cas),cass=1;cass<=cas;cass++) 51 // while(~scanf("%s",s+1)) 52 while(~scanf("%d",&n)) 53 { 54 for(i=1;i<=n;i++) 55 scanf("%d",&h[i]); 56 sort(h+1,h+1+n,cmp); 57 ans=min(n,h[n]); 58 for(i=1;i<n;i++) 59 ans=min(ans,n-i+h[i]); 60 printf("%d\n",ans); 61 } 62 return 0; 63 } 64 /* 65 // 66 67 // 68 */
View Code
转载于:https://www.cnblogs.com/Coolxxx/p/5827319.html
【模拟】NCPC 2014 E ceremony相关推荐
- 计算机应用能力考试xp模拟题,2014年计算机应用能力考试XP考试模拟试题一
2014年计算机应用能力考试XP考试模拟试题一 1).考点要求:使用桌面上"我的电脑"图标,将资源管理器打开,并将A盘进行格式化操作 答案解析:右击"我的电脑" ...
- 计算机cad职称考试模拟题,2014年职称计算机AutoCAD模拟试题及答案
无忧考网为大家收集整理了<2014年职称计算机AutoCAD模拟试题及答案>供大家参考,希望对大家有所帮助!!! 一. 单选题: 1. 画完一幅图后,在保存该图形文件时用_______作为 ...
- 2014计算机应用等级模拟考,2014计算机等级考试计算机应用基础复习题
无忧考网为大家收集整理了<2014计算机等级考试计算机应用基础复习题>供大家参考,希望对大家有所帮助!!! 一填空题(每空1分,共20分) 1.计算机的硬件系统由 ___和__组成. 2. ...
- 电大计算机与英语模拟测试题,2014年9月大学英语B统考 电大 网院网考模拟试题4...
大学英语B4 一.交际英语 1.Do you think I could borrow your dictionary?___________. A:Yes, you may borrow B:Yes ...
- 2014河北职称计算机考试模拟题,2014河北省职称计算机考试新增题
问题设置: 在表格前插入文字,并设置字体颜色.阴影.空心等. 按要求合并单元格,表格居中,文字居中等 设置底纹颜色. 边框按要求进行设置. 求到手工资的平均值.把它看成Excel表格插入公式或者函数 ...
- 2013年下半年系统集成项目管理工程师考试试卷(回忆版)
2013年下半年系统集成项目管理工程师上午试卷 (网友回忆版) 项目章程的内容不包括. A.项目目的B.概要进度计划 C.工作分解方式D.概要预算 -- 云计算是通过_____的资源来实现相关服务. ...
- 2013年下半年信息系统项目管理师考试论文试卷
2013年下半年信息系统项目管理师考试论文试卷 试题一:论信息系统项目的质量管理和提升 ISO9000把质量定义为:"一组固有特性满足要求的程度".项目质量管理主要包括质量规划.质 ...
- 考前多熟记的知识点(1)~(3)《系统集成项目管理工程师软考辅导》
考前多熟记的知识点(1)~(3)<系统集成项目管理工程师软考辅导> 2013.11.9考试的小伙伴们,开考在即,提醒大家静下心来,梳理一下自己的知识框架,扎扎实实打牢基础,才是通关之本. ...
- 考前多熟记的知识点(1)~(3)《信息系统项目管理师软考辅导》
考前多熟记的知识点<信息系统项目管理师软考辅导>(1)~(3) 11.9考试的小伙伴们,开考在即,提醒大家静下心来,梳理一下自己的知识框架,扎扎实实打牢基础,才是通关之本. 真诚感谢您的信 ...
最新文章
- 用python+tornado+mongodb写的一个博客系统
- DL:神经网络算法简介之耗算力的简介、原因、经典模型耗算力计算、GPU使用之详细攻略
- 经验:在mysql中避免重复插入数据的4种方式
- Chrome开发者工具对Vue应用的支持
- 成为解决计算机问题的利器,高中数学教学借助计算机的“翅膀”腾飞
- 【今日CV 视觉论文速览】29 Nov 2018
- 三星android11推送,三星国行S10系列正式推送One UI 3正式版,基于安卓11打造
- java html 转图片_Java 将Excel转为图片、html、XPS、XML、CSV
- 【元胞自动机】基于matlab元胞自动机生命游戏【含Matlab源码 655期】
- 防saq注入_盛大在线另一分站某SQL注入
- 联合利华、微软、Brooks、Neste、ITV等另外13家公司加入《气候宣言》
- 人在囧途之火车调研篇
- 关于vue组件引用外部Js数值和方法出现的问题
- Emlog资源网下载主题模板源码
- 海尔电商峰值系统架构设计最佳实践
- 济南申报高企需要什么材料
- MapReduce是什么,MapReduce概念
- 【问题描述】建立一个通讯录的结构记录,包括姓名、生日、电话号码。输入n(n<10)个朋友的信息,再按他们的年龄从大到小的顺序依次输出其信息
- app卡在启动页面android,uni-app运行时卡在启动界面
- 英语面试对话场景[进入外企的敲门砖]
热门文章
- live555 源代码简单分析1:主程序
- FFMPEG源码分析:avformat_open_input()(媒体打开函数)
- Ubuntu 18.04 软件源修改成国内源
- 【CCCC】L2-018 多项式A除以B (25分),多项式除法
- java 读取excel wps_安装WPS引发的excel上传问题
- linux 升级 git版本,CentOS下升级Git1.7.1升级到Git2.2.1
- python删除文件夹中的jpg_python删除文件夹下相同文件和无法打开的图片
- python设置http代理_python中设置HTTP代理的方法
- 软件one pin错误是啥意思_理想ONE,从交车就开始道歉,是有礼貌的新势力
- 在PowerDesigner导出到数据库的方法