Infinite_Light

分类

周赛补题心得(1) 题解(68)

/ 注册

TA的专栏 59篇文章 0人订阅

算法入门班习题题解&感悟

56篇文章 163人学习

字符串专题题目题解&板子&感悟

3篇文章 14人学习

全部文章（共15篇）

题解 | #来硬的#

题目链接：E-来硬的_牛客小白月赛92 题目分类：常规DP题，是DP各维表示的状态设对，转移方程就可以直接出的那种思路：看到题目里面有m个煤炭，有n个铁矿，求最小时间发现没有魔法的时候，就是一个经典的01背包问题设dp[i][j]=烧了i个煤炭，获得了j个铁矿时所用的最...

C++ 动态规划

2025-08-31

0 16

题解 | #二叉苹果树# 来自专栏

链接：https://ac.nowcoder.com/acm/problem/50505 来源：牛客网题目描述有一棵二叉苹果树，如果数字有分叉，一定是分两叉，即没有只有一个儿子的节点。这棵树共N个节点，标号1至N，树根编号一定为1。我们用一根树枝两端连接的节点...

C++ 动态规划

2025-02-15

0 138

题解 | #[NOIP2005]过河# 来自专栏

链接：https://ac.nowcoder.com/acm/contest/24213/1040 来源：牛客网题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过...

C++ 动态规划

2025-02-13

0 67

题解 | #不公平对局# 来自专栏

牛客周赛--round 80--G题--dp+逆元链接：https://ac.nowcoder.com/acm/contest/101196/G 来源：牛客网题目描述小红和小紫正在对弈。在围棋规则中，每吃掉对方的一枚棋子，就需要将这枚棋子放入棋盖中。然而...

C++ 动态规划

2025-02-10

5 107

题解 | #不公平对局# 来自专栏

牛客周赛--round 80--G题--dp+逆元链接：https://ac.nowcoder.com/acm/contest/101196/G 来源：牛客网题目描述小红和小紫正在对弈。在围棋规则中，每吃掉对方的一枚棋子，就需要将这枚棋子放入棋盖中。然而...

C++ 动态规划

2025-02-10

0 112

题解 | #[NOIP2006]金明的预算方案# 来自专栏

双做法：01背包，树形DP 链接：https://ac.nowcoder.com/acm/contest/24213/1024 来源：牛客网题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是...

C++ 动态规划

2025-01-25

0 113

题解 | #Music Problem# 来自专栏

链接：https://ac.nowcoder.com/acm/contest/24213/1022 来源：牛客网题目描述 Listening to the music is relax, but for obsessive(强迫症), it may be...

C++ 动态规划

2025-01-23

0 43

题解 | #失衡天平# 来自专栏

链接：https://ac.nowcoder.com/acm/problem/19158 来源：牛客网题目描述终于Alice走出了大魔王的陷阱，可是现在傻傻的她忘了带武器了，这可如何是好???这个时候，一个神秘老人走到她面前答应无偿给她武器，但老人有个条件，需要...

C++ 动态规划

2025-01-23

0 54

题解 | #CSL分苹果# 来自专栏

链接：https://ac.nowcoder.com/acm/contest/24213/1020 来源：牛客网题目描述 CSL手上有n个苹果，第i个苹果的质量是wi，现在他想把这些苹果分给他的好朋友wavator和tokitsukaze。但是CSL为了不让他们打...

C++ 动态规划

2025-01-22

0 57

题解 | #[NOIP2001]装箱问题# 来自专栏

链接：https://ac.nowcoder.com/acm/contest/24213/1017 来源：牛客网题目描述有一个箱子容量为V（正整数，0 ≤ V ≤ 20000），同时有n个物品（0＜n ≤ 30），每个物品有一个体积（正整数）。要求n个物品中，...

C++ 动态规划

2025-01-22

0 94