CH_cycyc

分类

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

/ 注册

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

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

56篇文章 89人学习

全部文章（共62篇）

题解 | #小苯跑外卖#

牛客周赛 Round 86--D题链接：https://ac.nowcoder.com/acm/contest/104637/D 来源：牛客网思路：结论：对于任意的x,y，最多不会超过三次操作原因：由于当a==b时，a^b==0，所以只需要第一次操作和第二次...

C++ 脑筋急转弯

2025-03-23

7 35

题解 | #小紫的线段染色#

赛后复盘--对于E题只能通过33.33%的思考，线段的排序优先级问题链接：https://ac.nowcoder.com/acm/contest/103948/E 来源：牛客网题目描述在数轴上，一共有 n 条线段，小红已经将所有线段都染成了红...

C++ 贪心

2025-03-17

8 57

题解 | #水题！！！！！！#

链接：https://ac.nowcoder.com/acm/contest/102896/F 来源：牛客网题目描述（简化）有一个 n 行 m 列的二维垂直网格迷宫，我们使用 (i,j) 表示网格中从上往下数第 i 行和从左往右数第 j&...

C++ 图广度优先搜索

2025-03-03

4 41

题解 | #牛客周赛 Round 82#

牛客周赛 round 82 A--F A.夹心饼干一个string #include<bits/stdc++.h> using namespace std; int main(){ string s; cin>&g...

C++

2025-02-24

2 65

题解 | #怎么写线性SPJ#

F-怎么写线性SPJ_牛客周赛 Round 82 推导思路请看大佬写的这一篇：牛客周赛 Round 82 解题报告 | 珂学家_牛客博客借鉴此思路，写一个十分简化的F题C++代码 #include<bits/stdc++.h> using namespace...

C++

2025-02-23

2 52

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

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

C++ 动态规划

2025-02-15

0 70

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

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

C++ 动态规划

2025-02-13

0 33

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

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

C++ 贪心

2025-02-12

1 89

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

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

C++ 贪心

2025-02-10

5 45

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

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

C++ 动态规划

2025-02-10

5 69