Problem Description 众所周知，度度熊非常喜欢数字。它最近发明了一种新的数字：Valley Number，像山谷一样的数字。当一个数字，从左到右依次看过去数字没有出现先递增接着递减的“山峰”现象，就被称作 Valley Number。它可以递增，也可以递减，还可以先递减再递增。在递 ...
分类：
其他好文 时间：
2017-08-18 23:36:57
阅读次数：
117
题目描述 输入 数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。 接下来E行，每行两个整数，第i+2行的两个整数Ai和Bi表示景点Ai和景点Bi之间有一条路。 所有的路都是无向 ...
分类：
其他好文 时间：
2017-08-18 21:29:38
阅读次数：
142
01、 有个易错点，我卡了好久，就是 1(012)#(1) 答案是1012，我刚开始把012的前导0去掉了。。。 03、 原题 05、 数位DP，记忆化搜索 dp[ p ][ q ][ limit ][ ceng ]：表示前一位是 p，前面处于递增（递减）状态q，当前位上限是多少limit，还有多少 ...
分类：
其他好文 时间：
2017-08-18 18:30:50
阅读次数：
176
题意：从m种字母中选取字母组成姓名，要求姓和名中不能有相同的字母，姓和名的长度都为n，问能组成几种不同的姓名。 分析： 1、从m种字母中选取i种组成姓，剩下m-i种组成名。 2、i种字母组成长度为n的姓 可转换成用i种颜色给n个球染色，记忆化搜索 dfs(n,i) 用i种颜色给n个球染色的方案数 先 ...
分类：
其他好文 时间：
2017-08-17 21:27:39
阅读次数：
163
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1078 题目大意：在一个N*N的网格中每个网格都有一些奶酪，小明从(0,0)出发拿奶酪吃。但是小明只能往比当前网格中奶酪量多的网格走，并且小明一次最多可以一下子走k不。问小明能拿到多少奶酪吃？ 解题思路： ...
分类：
其他好文 时间：
2017-08-17 15:48:21
阅读次数：
129
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1513 题意： 给你一个字符串s，你可以在s中的任意位置添加任意字符，问你将s变成一个回文串最少需要添加字符的个数。 题解1（LCS）： 很神奇的做法。 先求s和s的反串的LCS，也就是原串中已经满足回文 ...
分类：
其他好文 时间：
2017-08-16 23:22:46
阅读次数：
422
题解： 其实就是对应三种dp的转移方式 1、拼接类型 dp[i][j] = dp[i][c] + dp[c][j] 2、不变类型 dp[i][j] = j-i+1 3、重复类型（必须满足有k个循环节） dp[i][j] = width(k) + 2 + dp[i][i+L-1] 直接记忆化搜索即可， ...
分类：
其他好文 时间：
2017-08-16 19:10:38
阅读次数：
114
题意：有M个已聘教师，N个候选老师，S个科目，已知每个老师的雇佣费和可教科目，已聘老师必须雇佣，要求每个科目至少两个老师教的情况下，最少的雇佣费用。 分析： 1、为让雇佣费尽可能少，雇佣的老师应教他所能教的所有科目。 2、已聘老师必须选，候选老师可选可不选。 3、dfs(cur, subject1, ...
分类：
其他好文 时间：
2017-08-15 11:18:26
阅读次数：
168
UVa 10599 题意： 给出r*c的网格，其中有些格子里面有垃圾，机器人从左上角移动到右下角，只能向右或向下移动。问机器人能清扫最多多少个含有垃圾的格子，有多少中方案，输出其中一种方案的格子编号。格子编号是从 左上角第一个开始，一行一行的按自然数顺序编。起始行列是第一行第一列。所以例如一个格子的 ...
分类：
其他好文 时间：
2017-08-15 10:08:23
阅读次数：
144
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1026 题目概括 求区间[A,B]中有多少数满足下面的条件。 条件：该数相邻两位之差不小于2。 题解 简单的数位dp。 一个记忆化dfs就解决了。 dp[i][j]表示剩余i位数，第i+1位为j的wi ...
