在刷题的单身狗很开心

分类

2023河南萌新联赛第（八）场(3) c++(1) 动态规划(5) 差分与前缀和(4) 洪水填法(1) 牛客小白月赛78(4) 牛客练习赛115(2) 牛客练习赛116(2) 算法(1) 算法刷题(2) 题解(176)

/ 注册

全部文章（共3篇）

题解 | #Tree Decoration#

利用题目中的数据构造出来一个向下的树。然后如果是在叶子节点的话毫无疑问就得叶子节点独自承受所需要的灯笼，如果不是叶子节点的话就得是递归回去的时候带来子树挂上了多少灯笼以及最小时间花费的节点是多少。这样如果叶子节点不够挂的时候就直接去挂那个最小的时间花费即可。 #include <...

C++ 思维递归

2023-10-02

1 386

自动计算机

题目链接：E-自动计算机_牛客小白月赛78 (nowcoder.com) 这是一道思维题。要想将结果变成0那么就需要经过x轮y次操作。首先从轮来看每次加的都是一样的，如果遍历轮的次数达到了n次，那么n+1次一定会发生循环（因为取余的存在）。所以我们就确定的应该遍历的最大的轮数。如果超过...

C++ 前缀和思维

2023-09-17

2 487

兔子的逆序对

题目链接：1008-兔子的逆序对_2021秋季算法入门班第二章习题：递归、分治 (nowcoder.com) 本题求逆序对的思路还是按照归并排序的过程去求解，但不同之处在于本题需要不断的变换区间里面数的排列。首先考虑在每一次变换之后都去求解逆序对的数量肯定是会超时的。然后可以联想到如果...

C++ 递归思维

2023-09-02

1 500