随笔分类 -  思想——记忆化搜索

洛谷 P1040 加分二叉树
摘要：题目描述 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： subtree的左子 阅读全文
posted @ 2017-08-24 19:35 杀猪状元 阅读(235) 评论(0) 推荐(0)
codevs 1219 骑士游历 1997年
摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 设有一个n*m的棋盘（2≤n≤50，2≤m≤50），如下图，在棋盘上有一个中国象棋马。 规定： 1)马只能走日字 2)马只能向右跳 阅读全文
posted @ 2017-04-20 21:39 杀猪状元 阅读(180) 评论(0) 推荐(0)
洛谷 P1434 滑雪
摘要：题目描述 Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 1 2 3 4 5 1 阅读全文
posted @ 2017-04-08 10:56 杀猪状元 阅读(309) 评论(0) 推荐(0)
洛谷 P1732 活蹦乱跳的香穗子
摘要：题目描述 香穗子在田野上调蘑菇!她跳啊跳,发现自己很无聊,于是她想了一个有趣的事情,每个格子最多只能经过1次,且每个格子都有其价值 跳的规则是这样的,香穗子可以向上下左右四个方向跳到相邻的格子,并且她只能往价值更高(这里是严格的大于)的格子跳. 香穗子可以从任意的格子出发,在任意的格子结束, 那么她 阅读全文
posted @ 2017-04-08 08:09 杀猪状元 阅读(630) 评论(0) 推荐(0)
洛谷 P1464 Function
摘要：题目描述 对于一个递归函数w(a,b,c) 如果a<=0 or b<=0 or c<=0就返回值1. 如果a>20 or b>20 or c>20就返回w(20,20,20) 如果a<b并且b<c 就返回w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c) 其它别的情况就返回w(a- 阅读全文
posted @ 2017-04-07 21:57 杀猪状元 阅读(327) 评论(0) 推荐(0)
洛谷 P3183 [HAOI2016]食物链
摘要：题目描述 如图所示为某生态系统的食物网示意图，据图回答第1小题现在给你n个物种和m条能量流动关系，求其中的食物链条数。物种的名称为从1到n编号M条能量流动关系形如a1 b1a2 b2a3 b3......am-1 bm-1am bm其中ai bi表示能量从物种ai流向物种bi,注意单独的一种孤立生物 阅读全文
posted @ 2017-04-07 21:08 杀猪状元 阅读(269) 评论(0) 推荐(0)