- 博客(5)
- 资源 (1)
- 收藏
- 关注
转载 数位DP模板
数位DP模板// pos = 当前处理的位置(一般从高位到低位)// pre = 上一个位的数字(更高的那一位)// status = 要达到的状态,如果为1则可以认为找到了答案,到时候用来返回,// 给计数器+1。// limit = 是否受限,也即当前处理这位能否随便取值。如567,当前处理6这位,//
2017-04-26 22:57:19 174
原创 HDU - 2089 不要62 【数位DP学习】
Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如: 62315 73418 88914 都属于不吉利号码。但是,61152虽然含有6和2
2017-04-26 22:56:18 228
原创 poj-3083-Children of the Candy Corn-DFS+BFS
一个感觉超级恶心的搜索题。—–==—– 题目大意: 给一个图,从S走到E,求三组解,第一组是一直靠着左边走需要的步数,第二组是一直靠着右边走需要的步数,第三组是最短路径,对于第三组,比较简单直接bfs就行了。前两组就有点复杂了,要确定搜索方向啊。。【萌新在这里卡了好久好久】 我们假设初始位置是向上的,并且给上右下左四个方向依次编号为0,1,2,3 一直靠左边走 :
2017-04-23 21:58:41 252
原创 poj 2488 A Knight's Journey 【骑士周游 dfs + 记忆路径】
题目地址:http://poj.org/problem?id=2488 Sample Input 3 1 1 2 3 4 3 Sample Output Scenario #1: A1Scenario #2: impossibleScenario #3: A1B3C1A2B4C2A3B1C3A4B2C4题意: 给一个p行q列的棋盘,列用字母表示,行用数字表示,棋盘上的马走‘L’
2017-04-20 11:39:52 265 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人