CH_cycyc

分类

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

/ 注册

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

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

56篇文章 70人学习

全部文章（共14篇）

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

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

C++ 动态规划

2025-02-15

0 29

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

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

C++ 动态规划

2025-02-13

0 15

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

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

C++ 动态规划

2025-02-10

5 52

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

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

C++ 动态规划

2025-02-10

0 48

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

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

C++ 动态规划

2025-01-25

0 30

题解 | #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 15

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

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

C++ 动态规划

2025-01-23

0 18

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

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

C++ 动态规划

2025-01-22

0 25

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

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

C++ 动态规划

2025-01-22

0 26

题解 | #牛牛的旅游纪念品# 来自专栏

链接：https://ac.nowcoder.com/acm/contest/24213/1016 来源：牛客网题目描述牛牛在牛市的旅游纪念商店里面挑花了眼，于是简单粗暴的牛牛决定——买最受欢迎的就好了。但是牛牛的背包有限，他...

C++ 动态规划

2025-01-22

0 17