没有你哪有我

2021年4月3日

摘要：题目描述：设有 N 堆石子排成一排，其编号为 1，2，3，…，N。每堆石子有一定的质量，可以用一个整数来描述，现在要将这 N堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同。阅读全文

posted @ 2021-04-03 20:38 没有你哪有我阅读(131) 评论(0) 推荐(0)

走迷宫——最短路径（DFS）

摘要：问题：求从起点走到终点的最短路径 Java代码： 1 package com.lzp.maze.dfs; 2 3 import java.util.Scanner; 4 5 /** 6 * @author LZP 7 * @date 2021年4月3日 8 * @Description 9 * @v 阅读全文

posted @ 2021-04-03 15:59 没有你哪有我阅读(389) 评论(0) 推荐(0)

LintCode刷题——分割回文串Ⅱ（序列型动态规划）

摘要：题目描述：给定字符串 s, 需要将它分割成一些子串, 使得每个子串都是回文串. 最少需要分割几次? 样例样例 1: 输入: "a" 输出: 0 解释: "a" 本身就是回文串, 无需分割样例 2: 输入: "aab" 输出: 1 解释: 将 "aab" 分割一次, 得到 "aa" 和 "b", 阅读全文

posted @ 2021-04-03 11:41 没有你哪有我阅读(105) 评论(0) 推荐(0)

蓝桥杯刷题——合唱队形（线性DP、最长单调子序列）

摘要：题目描述： N位同学站成一排，音乐老师要请其中的 (N−K) 位同学出列，使得剩下的 K位同学排成合唱队形。合唱队形是指这样的一种队形：设 K位同学从左到右依次编号为 1，2…，K，他们的身高分别为 T1，T2，…，TK，则他们的身高满足 T1<…<Ti>Ti+1>…>TK(1≤i≤K)。你的阅读全文

posted @ 2021-04-03 00:04 没有你哪有我阅读(240) 评论(0) 推荐(0)

2021年3月31日

LintCode刷题——跳跃游戏Ⅱ（贪心法）

摘要：题目描述：给出一个非负整数数组，你最初定位在数组的第一个位置。数组中的每个元素代表你在那个位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。样例样例 1 输入 : [2,3,1,1,4] 输出 : 2 解释 : 到达最后位置的最小跳跃次数是2(从下标0到1跳跃1个阅读全文

posted @ 2021-03-31 21:02 没有你哪有我阅读(123) 评论(0) 推荐(0)

AcWing刷题——自然数拆分（完全背包问题）

摘要：题目描述：给定一个自然数 N，要求把 N拆分成若干个正整数相加的形式，参与加法运算的数可以重复。注意: 拆分方案不考虑顺序；至少拆分成 2个数的和。求拆分的方案数 mod2147483648的结果。输入格式一个自然数 N。输出格式输入一个整数，表示结果。数据范围 1≤N≤4000 阅读全文

posted @ 2021-03-31 12:56 没有你哪有我阅读(364) 评论(0) 推荐(0)

2021年3月30日

AcWing刷题——数字组合 (0-1背包)

摘要：题目描述：给定 N 个正整数 A1,A2,…,AN，从中选出若干个数，使它们的和为 M，求有多少种选择方案。输入格式第一行包含两个整数 N和 M。第二行包含 N个整数，表示 A1,A2,…,AN。输出格式包含一个整数，表示可选方案数。数据范围 1≤N≤100 1≤M≤10000, 1≤ 阅读全文

posted @ 2021-03-30 19:58 没有你哪有我阅读(419) 评论(0) 推荐(0)

2017年蓝桥杯省赛JavaB组——包子凑数（序列型动态规划）

摘要：题目描述：小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有 NNN 种蒸笼，其中第 iii 种蒸笼恰好能放 Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买 X 个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有 X 个包子。比如一共有 3 种蒸笼阅读全文

posted @ 2021-03-30 19:32 没有你哪有我阅读(274) 评论(0) 推荐(0)

LintCode刷题——换硬币

摘要：题目描述：给出不同面额的硬币以及一个总金额. 写一个方法来计算给出的总金额可以换取的最少的硬币数量. 如果已有硬币的任意组合均无法与总金额面额相等, 那么返回 -1. 样例样例1 输入： [1, 2, 5] 11 输出： 3 解释： 11 = 5 + 5 + 1 样例2 输入： [2] 3 输出阅读全文

posted @ 2021-03-30 11:19 没有你哪有我阅读(100) 评论(0) 推荐(0)

2021年3月29日

2020年蓝桥杯省赛试题——跑步锻炼（填空题）

摘要：题目描述：小蓝每天都锻炼身体。正常情况下，小蓝每天跑 1 千米。如果某天是周一或者月初（1 日），为了激励自己，小蓝要跑 2 千米。如果同时是周一或月初，小蓝也是跑 2 千米。小蓝跑步已经坚持了很长时间，从 2000 年 1 月 1 日周六（含）到 2020 年 10 月 1 日周四（含）。请问这阅读全文

posted @ 2021-03-29 18:22 没有你哪有我阅读(2039) 评论(0) 推荐(0)

Peng Say

公告