时间:2015-08-30 来源:

CodeforcesRound#318【RussianCodeCupThanks-Round】(Div.1)B.BearandBlocksdp【编程语言】

The second line contains n space-separated integers h1,?hn (1?≤?hi?≤?109) — sizes of towers.

After first operation there are four blocks left and only one remains after second operation. This last block is destroyed in third operation. 题意团队网页接活,给出一排序列,团队网页接活每次将外层的方块去掉,手机网页制作问最多要多少步.

版权声明:本文为博主原创文章网页切图制作,未经博主允许不得转载.

Limak is ready to start. You task is to count how many operations will it take him to destroy all towers.

如果直接模拟,网页切图制作要用n次所以复杂度为o(n * n);我们可以观察每列最大步数是多少.我们可以发现div+css+js切图,每列一步要么减1层,网页重构报价要么是min(h[i-1],所以一步psd切图html,要使得h[i]变为,psd切图htmlmin(h[i] -1,h[i+1]),r[i]表示用的次数,网页切图制作那么div+css+js切图,每i列用的次数,div+css+js切图也就是min(h[i],r[i+1]);所 以用dp的思想psd切图html,从前向后,psd切图html再从后向前推一遍就可以了.复杂度为O(n);

Limak will repeat the following operation till everything is destroyed.

Sample test(s) input 6 2 1 4 6 2 2 output 3 input 7 3 3 3 1 3 3 3 output 2 Note The picture below shows all three operations for the first sample test. Each time boundary blocks are marked with red color.

Output Print the number of operations needed to destroy all towers.

#define N 100005 #define M 100005 #define maxn 205 #define MOD 1000000000000000007 int n,maxx; int main() { //freopen("in.txt", stdin); //freopen("out.txt", stdout); while(S(n)!=EOF) { FI(n) S(h[i]); h[0] = 1; For(i,n){ h[i] = min(h[i],h[i+1] + 1); } maxx = 0; FI(n) maxx = max(maxx,maxx); } //fclose(stdin); //fclose(stdout); return 0; }

Block is called internal if it has all four neighbors, left, block is boundary. In one operation Limak destroys all boundary blocks. His paws are very fast and he destroys all those blocks at the same time.

B. Bear and Blocks time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Limak is a little bear who loves to play. Today he is playing by destroying block towers. He built n towers in a row. The i-th tower is made of hi identical blocks. For clarification see picture for the first sample.

Input The first line contains single integer n (1?≤?n?≤?105).

点击次数:2601
作者:
web前端行业资讯
Web new NewsList
英特尔宣布与法拉利跨界合作欲将AI技术用于赛车运动 ,,2018年01月11日甲骨文服务器出漏洞:攻击者用漏洞挖矿获取加密货币 ,,2018年01月11日用深度学习设计图像视频压缩算法:更简洁、更强大 ,,2018年01月11日Ubuntu内核和NVIDIA更新:修复Meltdown和Spectre两处漏洞 ,,2018年01月11日AntDesign3.1.1发布,阿里企业级UI设计语言 ,,2018年01月11日微信「跳一跳」带火小游戏,开发者如何快速上手? ,,2018年01月11日谷歌公布最新安卓系统份额:你用上奥利奥了么? ,,2018年01月11日腾讯开发出“3D音效”算法:普通耳机实现3D实时语音效果 ,,2018年01月11日谷歌工程师点赞中国程序员实现Node.js启动超4倍提速 ,,2018年01月11日三星电子总裁兼CE部门负责人金炫奭:万物互联时代到来 ,,2018年01月11日NVIDIA和大众合作建立智能驾驶助手 ,,2018年01月11日GIMPS项目报告发现已知最大素数 ,,2018年01月11日微软与生物技术公司开展AI驱动的血液检测同时诊断数十种疾病 ,,2018年01月11日微软跨平台移动开发工具套件HockeyApp宣布免费 ,,2018年01月11日《硅谷》里神乎其神的压缩技术,AI正在一点点做出来 ,,2018年01月11日LinuxMint19代号敲定为“Tara”预计2018年5月至6月期间发布 ,,2018年01月11日Facebook发布wav2letter工具包,用于端到端自动语音识别 ,,2018年01月11日开源数据库ArangoDB正进行约1156万美元股权融资 ,,2018年01月11日IntelCPU漏洞闹大:腾讯云紧急升级 ,,2018年01月11日2018年1月全球数据库排名:Redis夺回第八 ,,2018年01月11日Lyft将联手无人驾驶公司于CES上展示无人驾驶汽车 ,,2018年01月11日京东X无人超市首家社会门店开业:刷脸进、微信自动结算 ,,2018年01月11日担心被AI取代是杞人忧天?高晓松跨年演讲说的有几分对 ,,2018年01月11日免费授权技术许可Intel宣布在未来CPU中集成雷电3 ,,2018年01月11日算法决定你在社交媒体上看到的信息 ,,2018年01月11日谷歌安全博客披露“英特尔内核漏洞”更多细节 ,,2018年01月04日Postgres10开发者新特性 ,,2017年12月28日阿里巴巴、狗尾草、苏大联合论文:基于对抗学习的众包标注用于中文命名实体识别 ,,2017年12月28日柯洁的2017:20岁,与AI斗与人类斗,其乐无穷 ,,2017年12月28日如果机器人拥有痛觉,这个世界会有哪些不一样? ,,2017年12月28日算法相关概述【云计算】2015年02月13日网页基本配色——友善2014年01月28日kSum问题的总结 【编程语言】2015年05月11日推荐彻底弄懂CSS盒子模式(DIV布局快速入门)2014年01月29日KindleFire正在褪色? ,,2016年06月23日使用GPC分解多边形样例(GenericPolygonClipper) 【编程语言】2015年04月24日Arcgis标注语义换行2015年04月24日《HTML5视频的现状》报告指出:目前市场上74%的浏览器都支持HTML5视频 ,,2016年07月24日rever_string()函数(递归实现)即递归实现字符串反转 【移动开发】2015年05月15日ServletContext对象 【综合】2015年04月01日jquery模拟类搜索框自动完成搜索提示功能(改进)2014年01月29日Num37:NYOJ:0058最少步数【回溯法】 【综合】2015年08月15日买手经济的消息同步框架【参考微信的消息同步】 【编程语言】2015年03月12日扩展的欧几里得算法 【综合】2014年11月20日苹果发布现场曝光iPhone5或推出多种颜色 ,,2016年06月23日awt简易的文件搜索器 【移动开发】2015年05月25日UVa11389-TheBusDriverProblem【综合】2014年12月03日利用opencv源码和vs编程序训练分类器 【架构设计】2015年08月17日设计模式之观察者--委托与事件 【移动开发】2014年11月24日水平三栏式布局【综合】2014年11月04日hdu1565方格取数(1)最大流之最大点权独立集【综合】2015年08月16日第一个socket编程(python) 【移动开发】2015年08月29日ETL--SDEANDSIL 【互联网】2015年01月21日hduoj1061RightmostDigit(快速幂算法) 【移动开发】2015年01月19日awk入门篇 【系统运维】2014年11月26日iOS开发-文件压缩与解压缩 【综合】2015年05月25日Zookeeper集群Java操作(zookeeper3.4.5) 【Web前端】2015年04月17日杭电HDUACM1898Sempr==TheBestProblemSolver? 【编程语言】2015年04月13日adb命令实例详解! 【编程语言】2015年02月27日Android图片阴影处理分析! 【综合】2015年06月11日
我们保证
We guarantee
> psd效果文件手工切图,保证图片效果最好体积最小利于传输
> 100%手写的HTML(DIV+CSS)编码,绝对符合W3C标准
> 代码精简、css沉余量小、搜索引擎扫描迅速,网页打开快捷
> 应用Css Sprite能够减少HTTP请求数,提高网页性能
> 跨浏览器兼容(IE6、7、8、9,Firefox火狐,Chrome谷歌)