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