随笔分类 -  基础——递归递推

COGS 2566. [51nod 1129] 字符串最大值
摘要：★★★ 输入文件：string_maxval.in 输出文件：string_maxval.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 一个字符串的前缀是指包含该字符第一个字母的连续子串，例如：abcd的所有前缀为a, ab, abc, abcd。 给出一个字符串S，求其所 阅读全文
posted @ 2017-08-12 19:34 杀猪状元 阅读(189) 评论(0) 推荐(0)
51nod 1031 骨牌覆盖
摘要：基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 收藏 关注 在2*N的一 阅读全文
posted @ 2017-04-18 19:41 杀猪状元 阅读(194) 评论(0) 推荐(0)
洛谷 P1028 数的计算
摘要：题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1.不作任何处理; 2.在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3.加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入输出格式 阅读全文
posted @ 2017-04-09 20:33 杀猪状元 阅读(747) 评论(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)
洛谷P1036 选数
摘要：题目描述 已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为： 3＋7＋12=22 3＋7＋19＝29 7＋12＋19＝38 3＋ 阅读全文
posted @ 2017-02-19 20:30 杀猪状元 阅读(1032) 评论(2) 推荐(0)
Codevs 1051 二叉树最大宽度和高度
摘要：1501 二叉树最大宽度和高度 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description 给出一个二叉树，输出它的最大宽度和高度。 输入描述 Input Description 第一行一个整数n。 下面n行每行有两个数，对于第i行的两个数 阅读全文
posted @ 2016-12-10 09:45 杀猪状元 阅读(326) 评论(0) 推荐(0)