dp
透明质酸钠
代码如诗
展开
-
3422. 左孩子右兄弟
给定一棵包含 N 个结点的多叉树,结点从 1 至 N 编号,其中 1 号结点是根,每个结点的父结点的编号比自己的编号小。对于一棵多叉树,我们可以通过 “左孩子右兄弟” 表示法,将其转化成一棵二叉树。以下 N−1 行,每行包含一个整数,依次表示 2 至 N 号结点的父结点编号。换句话说,每个结点可以选任意子结点作为左孩子,并按任意顺序连接右兄弟。如果我们认为每个结点的子结点是无序的,那么得到的二叉树可能不唯一。注:只有根结点这一个结点的树高度为 0。输入的第一行包含一个整数 N。输出一个整数表示答案。原创 2023-01-23 10:19:16 · 1608 阅读 · 0 评论 -
(牛客)小杜跑酷
接下去m行,每行包括两个正整数x,y\ (1≤ x≤ 3,1≤ y≤ n-1)x,y (1≤x≤3,1≤y≤n−1),代表弹射机关的位置在(x,y)(x,y)(保证任意两个机关位置不同)。已知小杜起始位于(1,1)(1,1),求小杜最终到达(1,n)(1,n), (2,n)(2,n), (3,n)(3,n)的方案数(对998244353取模)。假设玩家现在位置为(x,y)(x,y)。链接:https://ac.nowcoder.com/acm/contest/49244/F?原创 2023-01-19 01:28:07 · 1291 阅读 · 0 评论 -
4700. 何以包邮?
考虑到预算有限,在最终付款前小 P 决定再从购物车中删去几本书(也可以不删),使得剩余图书的价格总和 m 在满足包邮条件(m≥x)的前提下最小。接下来输入 n 行,其中第 i 行(1≤i≤n)仅包含一个正整数 ai,表示购物车中第 i 本书的价格。一番浏览后,小 P 初步筛选出 n 本书加入购物车中,其中第 i 本(1≤i≤n)的价格为 ai 元。全部的测试数据满足:n≤30,每本书的价格 ai≤104 且 x≤a1+a2+⋯+an。仅输出一个正整数,表示在满足包邮条件下的最小花费。原创 2023-01-16 06:08:03 · 1000 阅读 · 0 评论 -
4645. 选数异或
给定一个长度为 n 的数列 A1,A2,···,An 和一个非负整数 x,给定 m 次查询,每次询问能否从某个区间 [l,r] 中选择。对于所有评测用例,1≤n,m≤100000,0≤x原创 2023-01-08 12:35:55 · 801 阅读 · 0 评论 -
Slash
代码】Slash。原创 2022-08-13 18:30:45 · 135 阅读 · 0 评论 -
D - I Hate Non-integer Number
代码】D-IHateNon-integerNumber。原创 2022-08-01 20:14:54 · 266 阅读 · 0 评论 -
Two Permutations
代码】TwoPermutations。原创 2022-07-29 22:26:54 · 265 阅读 · 0 评论 -
Link with Level Editor I
代码】LinkwithLevelEditorI。原创 2022-07-25 20:17:35 · 194 阅读 · 0 评论 -
Link with Bracket Sequence I
代码】LinkwithBracketSequenceI。原创 2022-07-24 20:09:06 · 245 阅读 · 0 评论 -
Backpack
代码】Backpack。原创 2022-07-21 16:37:07 · 122 阅读 · 0 评论 -
I Chiitoitsu
代码】IChiitoitsu。原创 2022-07-20 19:14:30 · 150 阅读 · 0 评论 -
F - Find 4-cycle
代码】F-Find4-cycle。原创 2022-07-19 18:59:03 · 213 阅读 · 0 评论 -
C - Changing Jewels
代码】C-ChangingJewels。原创 2022-07-18 16:37:56 · 259 阅读 · 0 评论 -
AcWing 4518. 最低票价
时/空限制1s/64MB。原创 2022-07-16 16:29:01 · 146 阅读 · 0 评论 -
AcWing 3652. 最大连续子序列
时/空限制1s/64MB。原创 2022-07-15 12:16:08 · 102 阅读 · 0 评论 -
AcWing 3428. 放苹果(dfs)(dp)
时/空限制1s/64MB。原创 2022-07-14 21:55:06 · 172 阅读 · 0 评论