随笔分类 - 动态规划—线性DP/背包问题
摘要:最高的广告牌 难度 困难 111 你正在安装一个广告牌,并希望它高度最大。这块广告牌将有两个钢制支架,两边各一个。每个钢支架的高度必须相等。 你有一堆可以焊接在一起的钢筋 rods。举个例子,如果钢筋的长度为 1、2 和 3,则可以将它们焊接在一起形成长度为 6 的支架。 返回 广告牌的最大可能安装
阅读全文
摘要:链接:https://ac.nowcoder.com/acm/contest/24872/I 来源:牛客网 题目描述 Alice enjoys playing a card game called Steadily Growing Steam (as known as SGS). In this g
阅读全文
摘要:简单DP,设dp[i][j]表示前i个项目,截止到第j天所能获得的最大利润。注意必须先按照规则对输入进行排序才有可能找到最优的转移方案。同时数据范围没给,盲猜不会特别大,所以第二维取5000应该问题不大。细节见代码。 #include <bits/stdc++.h> #define gcd(a, b
阅读全文
摘要:A. Div. 7 给一个数,问最少修改多少位可以让这个数被7整除。 注意到7小于10,因此每10个数必然有一个7,所以最多只需要修改一次个位即可。 #include <iostream> #include <cmath> #define ll long long using namespace s
阅读全文
摘要:Codeforces Round #750 (Div. 2) A. Luntik and Concerts c要么为奇数要么为偶数,同时a和b都大于1,如果c为奇数的话拿出一个1一个2就可以把所有的3都平均分了,如果是偶数的话所有的3能直接平均分。同理再把b尽力平均分掉... #include <i
阅读全文
摘要:Problem Description You are required to put n straight lines on a plane, guaranteeing no three lines share a common point and no lines are coincident.
阅读全文
摘要:链接:https://ac.nowcoder.com/acm/contest/11256/D 来源:牛客网 题目描述 Given two strings A,BA,B, and little H wants to choose a subsequence from {1,2,⋯ ,∣A∣}{1,2,
阅读全文
摘要:链接:https://ac.nowcoder.com/acm/contest/11255/J 来源:牛客网 题目描述 Bob has an n×mn×m matrix WW. This matrix is very special, It's calculated by two sequences
阅读全文
摘要:Problem Description Given a matrix of n rows and m columns,find the largest area submatrix which is non decreasing on each column Input The first line
阅读全文
摘要:问题描述 X 校最近打算美化一下校园环境。前段时间因为修地铁,X 校大门外种的行道树全部都被移走了。现在 X 校打算重新再种一些树,为校园增添一抹绿意。 X 校大门外的道路是东西走向的,我们可以将其看成一条数轴。在这条数轴上有 n 个障碍物,例如电线杆之类的。虽然障碍物会影响树的生长,但是障碍物不一
阅读全文
摘要:链接:https://ac.nowcoder.com/acm/contest/11176/C 来源:牛客网 题目描述 某个国家的货币体系里有 nn 种面值不同的纸币,从小到大面值分别是 a1,a2,...,ana1,a2,...,an,a1=1a1=1。 当取款人去 ATMATM 机取款 cc 元的
阅读全文
摘要:在梦境中,你踏上了一只木筏,在江上漂流。 根据对当地的了解,你知道在你下游 D 米处有一个峡谷,如果你向下游前进大于等于 D 米则必死无疑。 现在你打响了急救电话,T 秒后救援队会到达并将你救上岸。 水流速度是 1 米/秒,你现在有 M 点体力。 每消耗一点体力,你可以划一秒桨使船向上游前进 1 米
阅读全文
摘要:链接:https://ac.nowcoder.com/acm/contest/11211/A 来源:牛客网 A. 题目描述 大科学家dddd最近在研究转基因白菜,白菜的基因序列由一串大写英文字母构成,dddd经过严谨的推理证明发现,只有当白菜的基因序列呈按位非递减形式时,这株白菜的高附加值将达到最高
阅读全文
摘要:随便VP了一下大概是四题的样子 B. Build Roads 链接:https://ac.nowcoder.com/acm/contest/15600/B 来源:牛客网 题目描述 In the cat country, there are nnn cities. The cat country ki
阅读全文
摘要:有一个长度为 arrLen 的数组,开始有一个指针在索引 0 处。 每一步操作中,你可以将指针向左或向右移动 1 步,或者停在原地(指针不能被移动到数组范围外)。 给你两个整数 steps 和 arrLen ,请你计算并返回:在恰好执行 steps 次操作以后,指针仍然指向索引 0 处的方案数。 由
阅读全文
摘要:With the rapid development of society, the demand for high-precision clocks is constantly rising. Recently, the China Clock Production Company is deve
阅读全文
摘要:链接:https://ac.nowcoder.com/acm/contest/11232/B 来源:牛客网 题目描述 学姐最近喜欢上了编码,尤其是十六进制编码,但是学姐特别挑剔,在学姐眼中,只有逐位递增的编码才是一个优美的编码,比如12,58都是优美的编码,85,22则都不是优美的编码,现在学姐得到
阅读全文
摘要:There is a n×m grid. You are standing at cell (1,1) and your goal is to finish at cell (n,m). You can move to the neighboring cells to the right or do
阅读全文
摘要:一只青蛙想要过河。 假定河流被等分为若干个单元格,并且在每一个单元格内都有可能放有一块石子(也有可能没有)。 青蛙可以跳上石子,但是不可以跳入水中。 给你石子的位置列表 stones(用单元格序号 升序 表示), 请判定青蛙能否成功过河(即能否在最后一步跳至最后一块石子上)。 开始时, 青蛙默认已站
阅读全文
摘要:题目描述 对一个由(,),[,]括号组成的字符串,求出其中最长的括号匹配子串。具体来说,满足如下条件的字符串成为括号匹配的字符串: 1.(),[]是括号匹配的字符串。 2.若A是括号匹配的串,则(A),[A]是括号匹配的字符串。 3.若A,B是括号匹配的字符串,则AB也是括号匹配的字符串。 例如:(
阅读全文