简单暴力到dp的优化(初级篇)
一、一维非脑残
1
一个只包含'A'、'B'和'C'的字符串,如果存在某一段长度为3的连续子串中恰好'A'、'B'和'C'各有一个,那么这个字符串就是纯净的,否则这个字符串就是暗黑的。例如:
BAACAACCBAAA 连续子串"CBA"中包含了'A','B','C'各一个,所以是纯净的字符串
AABBCCAABB 不存在一个长度为3的连续子串包含'A','B','C',所以是暗黑的字符串
你的任务就是计算出长度为n的字符串(只包含'A'、'B'和'C'),有多少个是暗黑的字符串。(网易17校招原题)
请大家好好思考一波再往下看吧。
2、
X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形(如下图所示),现需要把这些格子刷上保护漆。
你可以从任意一个格子刷起,刷完一格,可以移动到和它相邻的格子(对角相邻也算数),但不能移动到较远的格子(因为油漆未干不能踩!)
比如:a d b c e f 就是合格的刷漆顺序。
c e f d a b 是另一种合适的方案。
当已知 N 时,求总的方案数。当N较大时,结果会迅速增大,请把结果对 1000000007 (十亿零七) 取模。
二、简单二维
1、计算两个字符串的最大公共子串的长度(子串和子序列的区别以前已经提到过)
2、跳跃类
3、最小编辑代价
最近没心情写了,先列出来题,以后再写
简单暴力到dp的优化(初级篇)相关推荐
- 简单暴力到dp的优化(中级篇)
下面再放三道我比较喜欢的,需要好好写一下的题. 第一题比较水 1. White Cloud is exercising in the playground. White Cloud can walk ...
- 简单暴力到dp的优化(入门篇)
上篇,我们提到,遇到问题,首先根据定义写出笨方法,找出依赖关系(有些题这一步就不太简单,要自己归纳关系),然后进行优化,下面,我们通过几道此方面的经典的,较为简单的二维题目进行讲解. 开始根据题来说明 ...
- 简单暴力到dp的优化(萌新篇)
想写一系列文章,总结一些题目,看看解决问题.优化方法的过程到底是什么样子的. 系列问题一:斐波那契数列问题 在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1, F(n)=F( ...
- ASP.NET MVC URL重写与优化(初级篇)-使用Global路由表定制URL
ASP.NET MVC URL重写与优化(初级篇)-使用Global路由表定制URL 引言--- 在现今搜索引擎制霸天下的时代,我们不得不做一些东西来讨好爬虫,进而提示网站的排名来博得一个看得过去的流 ...
- 简单五子棋算法——初级篇
简单五子棋算法--初级篇 前言 设计思路 算法实现 后言 进阶设计 前言 五子是中国古老的棋类之一,是老少咸宜的娱乐项目.也是人机博弈中最简单的一类,相较于围棋.象棋变化更少,算法实现起来就相对比较简 ...
- 异形3×3魔方还原教程_【初级篇】(四)最简单的三阶魔方入门教程——中层还原...
本系列教程适合刚刚接触魔方,又比较有好奇心,是为渴望学会还原魔方,又不想死记公式的人准备的.全部教程只使用三种公式,还原过程以理解为主,公式为辅. 第四部分 中层棱块还原 4.1 预览中层棱块还原后的 ...
- 《挑战程序设计竞赛》--初级篇习题POJ部分【动态规划】
关于基本的动态规划和经典的动态规划,在之前已经总结过了,可以温习一下: 传送门 这次是延续上次的<挑战程序设计竞赛>初级篇,总结部分poj上的练习题,主要是DP方面的练习题: 一.基础的动 ...
- 《挑战程序设计竞赛》--初级篇习题POJ部分【2.4 - 2.6】
这次是延续上次的<挑战程序设计竞赛>初级篇,总结部分poj上的练习题,主要是2.4 ~ 2.6部分: 导航 2.4 加工并存储的数据结构 优先队列 Sunscreen MooUnivers ...
- 《挑战程序设计竞赛》--初级篇习题POJ部分【穷竭搜索+贪心】
最近看了<挑战程序设计竞赛>初级篇,这里总结一下部分poj上的练习题,主要涉及方面为: 穷竭搜索 and 贪心算法 具体题目: 简单导航 一.穷竭搜索 二.贪心算法 一.穷竭搜索 穷竭搜索 ...
最新文章
- iis7安装mysql_windows server 2008/2012安装php+iis7+mysql环境搭建
- SQL Server表的数据量大小查询
- 不止代码:ybtoj-消除木块(区间DP)
- 【渝粤教育】国家开放大学2018年春季 7397-21T家庭教育咨询与辅导 参考试题
- NTA告警引发的dll劫持思考(溯源)
- laravel实现前后台路由分离(转载)
- java中res是什么意思_java中的set是什么意思
- Js跑马灯效果 在Vue中使用
- 用Java实现md5加密
- 考研408复习思路,学习方法
- Mac SnailSVN不显示状态图标
- python如何输出整数_如何根据Python中的输入输出整数和浮点值?
- eterm协议指令解析
- 核心概念——节点/边/Combo——内置Combo——内置Combo总览
- [运维] linux定时关机命令
- 边缘设备、系统及计算杂谈(14)——API Gateway(Traefik)学习
- 互联网晚报 | 8月17日 星期三 | ​龙湖回应网传将于8月底破产;苹果因搜包向零售员工赔偿2亿;便利蜂回应​被传“大幅关店”...
- 打开PPT的密码忘记了,如何找回?
- Python爬虫:scrapy辅助功能实用函数
- java路由方法_路由选择算法的JAVA实现.doc
热门文章
- UE4 多线程使用tip
- SQLite多线程使用总结
- Linux批量删除文件
- CE下基于Zylonite硬件平台的SD卡驱动开发
- 计算机在材料中的运用结课,计算机在材料科学工程中的应用的结课论文.doc
- oracle用户获取datameta权限,Oracle数据库提权(低权限提升至dba)
- mysql 导致iis 假死_php使用MySql函数导致Apache(iis)崩溃的问题解决方案
- Linux 编译 libc log,在Android的源码中添加LOG
- 孩子学python用什么教材比较好-python大学里用哪本教材比较好?
- 【转】深入浅出图解C#堆与栈 C# Heap(ing) VS Stack(ing) 第二节 栈基本工作原理