CH_cycyc

题解

周赛补题心得(1)

/ 注册

全部文章 / 题解（共56篇）

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

链接：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

题解 | #田忌赛马# 来自专栏

思路：贪心+分类讨论链接：https://ac.nowcoder.com/acm/problem/235246 来源：牛客网题目描述我国历史上有个著名的故事：那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹...

C++ 贪心

2025-02-12

0 41

题解 | #训练参赛（二）#

牛客周赛--round 80--F题--构造+贪心（应该算是贪心吧）链接：https://ac.nowcoder.com/acm/contest/101196/F 来源：牛客网题目描述集训队有 2×n 名队员备战鹿瓜杯比赛。已知第 i 名队员的实力...

C++ 贪心

2025-02-10

5 22

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

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

C++ 动态规划

2025-02-10

5 52

题解 | #外挂# 来自专栏

链接：https://ac.nowcoder.com/acm/problem/25879 来源：牛客网题目描述数据总库的信号墙有n个电极插头，每个插头有一个信号ai, 小T可以使在区间[ l,r ]内的所有信号加上...

C++ 线段树数学

2025-02-03

0 16

题解 | #区区区间# 来自专栏

链接：https://ac.nowcoder.com/acm/contest/26896/1010 来源：牛客网题目描述 Keven 特别喜欢线段树，他给你一个长度为 n 的序列，对序列进行m次操作。 ...

C++ 线段树

2025-02-02

0 18

题解 | #[HEOI2012]采花# 来自专栏

链接：https://ac.nowcoder.com/acm/contest/26896/1036 来源：牛客网题目描述萧芸斓是Z国的公主，平时的一大爱好是采花。今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。 ...

C++ 树状数组

2025-01-31

0 24

题解 | #华华开始学信息学# 来自专栏

链接：https://ac.nowcoder.com/acm/problem/23054 来源：牛客网题目描述因为上次在月月面前丢人了，所以华华决定开始学信息学。十分钟后，他就开始学树状数组了。这是一道树状数组的入门题：给定一个长度为N的序列A...

C++ 树状数组

2025-01-30

0 17

题解 | #[SCOI2010]序列操作# 来自专栏

链接：https://ac.nowcoder.com/acm/contest/26896/1021 来源：牛客网题目描述 lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： ...

C++ 线段树

2025-01-30

0 17