CH_cycyc

题解

周赛补题心得(1)

/ 注册

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

题解 | #小A买彩票# 来自专栏

链接：https://ac.nowcoder.com/acm/contest/24213/1014 来源：牛客网题目描述小A最近开始沉迷买彩票，并且希望能够通过买彩票发家致富。已知购买一张彩票需要3元，而彩票中奖的金额分别为1,2,3,4元，并且比较独特的是这个...

C++ 动态规划

2025-01-22

0 11

题解 | #数学考试# 来自专栏

链接：https://ac.nowcoder.com/acm/contest/24213/1013 来源：牛客网题目描述今天qwb要参加一个数学考试，这套试卷一共有n道题，每道题qwb能获得的分数为ai，qwb并不打算把这些题全做完，他想选总共2k道题来做，并...

C++ 动态规划前缀和

2025-01-22

0 19

题解 | #[NOIP2009]靶形数独# 来自专栏

链接：https://ac.nowcoder.com/acm/contest/23156/1035 来源：牛客网题目描述小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了...

C++ 深度优先搜索回溯

2025-01-19

0 35

题解 | #[HAOI2008]移动玩具# 来自专栏

链接：https://ac.nowcoder.com/acm/problem/19975 来源：牛客网题目描述在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能...

C++ 广度优先搜索回溯

2025-01-18

0 25

题解 | #[SCOI2009]生日快乐# 来自专栏

链接：https://ac.nowcoder.com/acm/contest/23156/1026 来源：牛客网题目描述 windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy ，一共有 N 个人...

C++ 深度优先搜索

2025-01-18

0 24

题解 | #[SCOI2010]游戏# 来自专栏

链接：https://ac.nowcoder.com/acm/contest/23156/1024 来源：牛客网题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他...

C++ 并查集

2025-01-18

0 26

题解 | #wyh的吃鸡# 来自专栏

典型的BFS+多维vis数组+优先队列问题链接：https://ac.nowcoder.com/acm/contest/23156/1019 来源：牛客网题目描述最近吃鸡游戏非常火，你们wyh学长也在玩这款游戏，这款游戏有一个非常重要的过程，就...

C++ 广度优先搜索

2025-01-18

0 19

题解 | #CSL的校园卡# 来自专栏

链接：https://ac.nowcoder.com/acm/problem/17872 来源：牛客网题目描述今天是阳光明媚，晴空万里的一天，CSL早早就高兴地起床走出寝室到校园里转悠。但是，等到他回来的时候，发现他的校园卡不见了，于是他需要走遍校园寻找它的...

C++ 深度优先搜索

2025-01-18

0 19

题解 | #maze# 来自专栏

链接：https://ac.nowcoder.com/acm/contest/23156/1018 来源：牛客网题目描述小明来到一个由n x m个格子组成的迷宫，有些格子是陷阱，用'#'表示，小明进入陷阱就会死亡，'.'表示没有陷阱。小明所在的位置用'...

C++ 广度优先搜索

2025-01-17

0 30

题解 | #小木棍# 来自专栏

链接：https://ac.nowcoder.com/acm/problem/50243 来源：牛客网题目描述乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它...

C++ 深度优先搜索

2025-01-17

0 18