栈
蓝鲸
这个作者很懒,什么都没留下…
展开
-
《算法竞赛进阶指南》火车进出栈问题
火车进出栈问题一列火车n节车厢,依次编号为1,2,3,…,n。每节车厢有两种运动方式,进栈与出栈,问n节车厢出栈的可能排列方式有多少种。输入格式输入一个整数n,代表火车的车厢数。输出格式输出一个整数s表示n节车厢出栈的可能排列方式数量。数据范围1≤n≤60000输入样例:3输出样例:5分析:看到这种问题我们首先想到的方法就是模拟出栈进栈的操作在记录符合的次数,而我们模拟的话实际运用的就是dfs搜索,每一层dfs搜索都有两个方向(开头和结尾不算的话),即搜索的深度为最大60000.原创 2020-06-18 00:20:11 · 1786 阅读 · 0 评论 -
吐泡泡
吐泡泡题目描述小鱼儿吐泡泡,嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡:大泡泡"O",小泡泡"o"。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。(是的你没看错,小气泡和大气泡不会产生任何变化的,原因我也不知道。)例如:ooOOoooO经过一段时间以后会变成oO。输入描述:数据有多组,处理到文件结束。每组输入包含一行仅有’O’与’o’组成的字符串。输出描述:每组输出仅包含一...原创 2019-07-12 17:22:36 · 1545 阅读 · 0 评论 -
牛客网:最优屏障
链接:https://ac.nowcoder.com/acm/problem/14666来源:牛客网题目描述M国的地势高低不平,现给出一个数组代表此国家某纬度上均匀分布的N座山的海拔高度Hi,已知每座山的山顶上都有一座哨塔,若两个哨兵分别位于第i、j(i<j)座山上,当且仅当两人所在的山比两人之间所有的山都高时,这两个哨兵可以相互监视,M国的防守能力大小为相互监视的哨兵对数。H国早已对...转载 2019-07-12 17:04:59 · 554 阅读 · 0 评论