Midnightkwai

递推

ACM之路(320) KMP(11) 二分(2) 二叉树(1) 动态规划(19) 博弈(2) 大数(4) 差分(1) 并查集(3) 搜索(23) 数学几何(25) 数据结构(127) 最大匹配(3) 最小生成树(7) 最短路(9) 未归档(100) 枚举(14) 模拟(8) 水题(23) 清欢渡总结(5) 线段树(2) 规律(6) 贪心(9) 题解(1)

/ 注册

全部文章 / 递推（共5篇）

牛客网 - 牛客假日团队赛8

Problem A Cell Phone Network 题目链接:https://ac.nowcoder.com/acm/contest/1069/A/ 题意:已知与信号塔相邻的草地能收到信号。给你N-1个草地(A，B)的相邻关系，问：最少需要建多少个信号塔能实现所有草地都有信号。思路:贪心，...

2019-07-28

0 444

POJ - A Mini Locomotive(DP 01背包)

题目链接:http://poj.org/problem?id=1976 Time Limit: 1000MS Memory Limit: 30000K Description A train has a locomotive that pull...

01背包

2019-01-26

0 505

Leetcode - 爬楼梯

https://leetcode-cn.com/problems/climbing-stairs/ 题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2 ...

斐波那契

2018-11-20

0 422

斐波那契数列

斐波那契数列时间限制：1000ms 内存限制：65536K 题目描述百度熊对数学一直都非常感兴趣。最近在学习斐波那契数列的它，向你展示了一个数字串，它称之为“斐波那契”串： 11235813471123581347112358… 聪明的你当然一眼就看出了这个串是这么构造的： ...

规律周期

2018-05-18

0 359

DOBRI

<center style="color:rgba(0,0,0,.87);"> 问题 : DOBRI时间限制: 1 Sec 内存限制: ...

2018-04-20

0 424