代码屋-CODE HOUSE

我们一直在路上,去追寻、去探索未知的一切!

排序:
默认
按更新时间
按访问量

LeetCode-【树】-107. 二叉树的层次遍历 II

给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其自底向上的层次遍历为:...

2018-10-20 22:06:36

阅读数:12

评论数:0

LeetCode-【树】-653. 两数之和 IV - 输入 BST

给定一个二叉搜索树和一个目标结果,如果 BST 中存在两个元素且它们的和等于给定的目标结果,则返回 true。 案例 1: 输入: 5 / \ 3 6 / \ \ 2 4 7 Target = 9 输出: True 案例 2: 输入: ...

2018-10-20 21:47:28

阅读数:11

评论数:0

洛谷-【动态规划】-P2623 物品选取

题目背景 小X确信所有问题都有个多项式时间算法,为了证明,他决定自己去当一次旅行商,在上路之前,小X需要挑选一些在路上使用的物品,但他只有一个能装体积为m的背包。显然,背包问题对小X来说过于简单了,所以他希望你来帮他解决这个问题。 题目描述 小X可以选择的物品有n样,一共分为甲乙丙三类: ...

2018-10-14 17:53:46

阅读数:9

评论数:0

洛谷-【动态规划】-P2925 [USACO08DEC]干草出售Hay For Sale

题意翻译 题目描述 农民john面临一个很可怕的事实,因为防范失措他存储的所有稻草给澳大利亚蟑螂吃光了,他将面临没有稻草喂养奶牛的局面。在奶牛断粮之前,john拉着他的马车到农民Don的农场中买一些稻草给奶牛过冬。已知john的马车可以装的下C(1 <= C &a...

2018-10-14 17:42:55

阅读数:13

评论数:0

洛谷-【动态规划】-P2722 总分 Score Inflation

题目背景 学生在我们USACO的竞赛中的得分越多我们越高兴。 我们试着设计我们的竞赛以便人们能尽可能的多得分,这需要你的帮助 题目描述 我们可以从几个种类中选取竞赛的题目,这里的一个"种类"是指一个竞赛题目的集合,解决集合中的题目需要相同多的时间并且能得...

2018-10-14 17:39:49

阅读数:13

评论数:0

洛谷-【动态规划】-P2896 [USACO08FEB]一起吃饭Eating Together

题目描述 The cows are so very silly about their dinner partners. They have organized themselves into three groups (conveniently numbered 1, 2, and 3) th...

2018-10-14 11:47:47

阅读数:19

评论数:0

洛谷-【动态规划】-P2196 挖地雷

题目背景 NOIp1996提高组第三题 题目描述 在一个地图上有NN个地窖(N \le 20)(N≤20),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径。当地窖及其连接的数据给出之后,某人可以从任一处开始挖地雷,然后可以沿着指出的连接往下挖(仅能选择一条路径),当无连接时挖地雷...

2018-10-08 21:27:29

阅读数:13

评论数:0

洛谷-【动态规划】- P1566 加等式

题目描述 对于一个整数集合,我们定义“加等式”如下:集合中的某一个元素可以表示成集合内其他元素之和。如集合{1,2,3}中就有一个加等式:3=1+2,而且3=1+2 和3=2+1是相同的加等式,也是这个集合唯一的加等式。给定一个整数集合,编程找出其所有的加等式的个数 输入输出格式 输入格式:...

2018-10-04 21:08:15

阅读数:47

评论数:0

洛谷-【动态规划】- P1091 合唱队形

题目描述 NN位同学站成一排,音乐老师要请其中的(N-KN−K)位同学出列,使得剩下的KK位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,…,K1,2,…,K,他们的身高分别为T_1,T_2,…,T_KT1​,T2​,…,TK​, 则他们的身高满足T_1&...

2018-10-03 21:40:17

阅读数:9

评论数:0

洛谷-【动态规划】- P2858 [USACO06FEB]奶牛零食Treats for the Cows

题目描述 FJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for giving vast amounts of milk. FJ sells one...

2018-10-02 21:37:06

阅读数:13

评论数:0

洛谷-【动态规划】- P1508 Likecloud-吃、吃、吃

题目背景 问世间,青春期为何物? 答曰:“甲亢,甲亢,再甲亢;挨饿,挨饿,再挨饿!” 题目描述 正处在某一特定时期之中的李大水牛由于消化系统比较发达,最近一直处在饥饿的状态中。某日上课,正当他饿得头昏眼花之时,眼前突然闪现出了一个n*m(n and m<=200)的矩...

2018-10-02 21:24:19

阅读数:39

评论数:0

LeetCode-【字符串】-山羊拉丁文

给定一个由空格分割单词的句子 S。每个单词只包含大写或小写字母。 我们要将句子转换为 “Goat Latin”(一种类似于 猪拉丁文 - Pig Latin 的虚构语言)。 山羊拉丁文的规则如下: 如果单词以元音开头(a, e, i, o, u),在单词后添加"ma&...

2018-10-01 20:42:55

阅读数:37

评论数:0

洛谷-【动态规划】- 货币系统 Money Systems

题目描述 母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式,它们对货币的数值感到好奇。 传统地,一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。 母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。 举...

2018-10-01 20:36:33

阅读数:14

评论数:0

洛谷-【动态规划】- 球迷购票问题

题目背景 盛况空前的足球赛即将举行。球赛门票售票处排起了球迷购票长龙。 按售票处规定,每位购票者限购一张门票,且每张票售价为50元。在排成长龙的球迷中有N个人手持面值50元的钱币,另有N个人手持面值100元的钱币。假设售票处在开始售票时没有零钱。试问这2N个球迷有多少种排队方式可使售票处不致出...

2018-10-01 20:31:55

阅读数:65

评论数:0

洛谷-【动态规划】- 递增

题目描述 现有数列A_1,A_2,\cdots,A_NA1​,A2​,⋯,AN​,修改最少的数字,使得数列严格单调递增。 输入输出格式 输入格式:   第1 行,1 个整数N 第2 行,N 个整数A_1,A_2,\cdots,A_NA1​,A2​,⋯,AN​   输出格式: 1 ...

2018-09-29 21:54:30

阅读数:25

评论数:0

动态规划-背包九讲

背包九讲   目录  第一讲 01背包问题  第二讲 完全背包问题  第三讲 多重背包问题  第四讲 混合三种背包问题  第五讲 二维费用的背包问题  第六讲 分组的背包问题  第七讲 有依赖的背包问题  第八讲 泛化物品  第九讲 背包问题问法的变化  附:USACO中的背包问题    ...

2018-09-28 09:41:44

阅读数:26

评论数:0

洛谷-【动态规划】- 大朋友的数字

在NOIP2013的赛场上,常神牛华丽丽的手残了,小朋友的数字一题只得了10分。于是,他要恶搞一下这道题。 题目描述 有一批大朋友(年龄15岁以上),他们每人手上拿着一个数字,当然这个数字只有1位,也就是0到9之间。每个大朋友的分数为在他之前的最长不下降子序列中所有数之和。(这个序列必须以它作...

2018-09-27 21:52:27

阅读数:26

评论数:0

LeetCode-【动态规划】-最长的斐波那契子序列

如果序列 X_1, X_2, ..., X_n 满足下列条件,就说它是 斐波那契式 的: n >= 3 对于所有 i + 2 <= n,都有 X_i + X_{i+1} = X_{i+2} 给定一个严格递增的正整数数组形成序列,找到 A 中最长的斐波...

2018-09-25 21:22:37

阅读数:21

评论数:0

LeetCode-【动态规划】-出界的路径数

给定一个 m × n 的网格和一个球。球的起始坐标为 (i,j) ,你可以将球移到相邻的单元格内,或者往上、下、左、右四个方向上移动使球穿过网格边界。但是,你最多可以移动 N 次。找出可以将球移出边界的路径数量。答案可能非常大,返回 结果 mod 109 + 7 的值。 示例 1: 输入: ...

2018-09-23 18:52:20

阅读数:14

评论数:0

LeetCode-【动态规划】-“马”在棋盘上的概率

已知一个 NxN 的国际象棋棋盘,棋盘的行号和列号都是从0开始。即最左上角的格子记为 (0, 0), 最右下角的记为 (N-1, N-1)。  现有一个“马”(也译作“骑士”)位于 (r, c) ,并打算进行 K 次移动。  如下图所示,国际象棋的“马”每一步先沿水平或垂直方向移动2个格子,然...

2018-09-23 18:46:37

阅读数:33

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭