没有你哪有我

2021年4月6日

摘要：题目描述你跟你的朋友在玩一个卡牌游戏，总共有 n 张牌。每张牌的成本为 cost[i] 并且可以对对手造成 damage[i] 的伤害。你总共有 totalMoney 元并且需要造成至少 totalDamage 的伤害才能获胜。每张牌只能使用一次，判断你是否可以取得胜利。样例样例1 输入: c 阅读全文

posted @ 2021-04-06 17:44 没有你哪有我阅读(288) 评论(0) 推荐(0)

LintCode刷题——书籍复印（动态规划）

摘要：题目描述给定n本书，第i本书有[i]页。有k个人来抄这些书。这些书排成一行，每个人都可以索取连续一段的书。例如，一个复印机可以连续地将书从第i册复制到第j册，但是他不能复制第1册、第2册和第4册（没有第3册）。他们在同一时间开始抄书，每抄一页书都要花1分钟。为了让最慢的复印机能在最早的时间完成阅读全文

posted @ 2021-04-06 16:48 没有你哪有我阅读(204) 评论(0) 推荐(0)

2021年4月5日

最小生成树——Prim算法实现最小生成树

摘要：什么是最小生成树？一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。 MST性质：假设 N = (V, {E})是一个连通网，U是顶点集V的一个非空子集阅读全文

posted @ 2021-04-05 16:41 没有你哪有我阅读(529) 评论(0) 推荐(0)

2021年4月4日

2017年蓝桥杯国赛——合格植物

摘要：题目描述： w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入阅读全文

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

2021年4月3日

AcWing刷题——石子合并（区间DP）

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

posted @ 2021-04-03 20:38 没有你哪有我阅读(137) 评论(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 没有你哪有我阅读(391) 评论(0) 推荐(0)

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

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

posted @ 2021-04-03 11:41 没有你哪有我阅读(114) 评论(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 没有你哪有我阅读(254) 评论(0) 推荐(0)

2021年3月31日

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

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

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

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

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

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

Peng Say

公告