开车的阿Q

题解

/ 注册

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

题解 | #路径积# 来自专栏

描述这是一篇面对初级coder的题解。知识点： LCA 难度：四星题解题目：给定一棵nnn个节点的无根树(nnn个结点，n−1n-1n−1条边的无环连通图)，每个节点有一个权值aia_iai一共有mmm次查询，每次查询xix_ixi到yiy_iyi的最短路径上所有点权的乘积。为了...

C++

2021-10-13

0 495

题解 | #Fibonacci sSum# 来自专栏

描述这是一篇面对初级coder的题解。知识点：数学递推难度：五星题解题目：求斐波那契数列前n项和的前n项和的前n项和。分析：斐波那契数列本身就有一定的递推特性，需要结合数学知识递推求得方法一递推：已知f(n)=f(n−1)+f(n−2)f(n)=f(n-1)+f(n-2)f...

C++

2021-10-13

0 406

题解 | #牛客泡泡堂# 来自专栏

暴力 /** * struct Point { * int x; * int y; * Point(int xx, int yy) : x(xx), y(yy) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参...

C++

2021-09-30

0 499

题解 | #牛牛港# 来自专栏

描述这是一篇面对初级coder的题解。知识点：堆模拟难度：三星题解题目：牛牛港有k个码头目前有n个工厂对于第i个工厂，它的物资抵达时间为第aia_{i}ai天,物资数量为bib_{i}bi吨一个码头一天只能装载一吨的物资。一个码头一次只能承担一个工场的物资装载任务，当完成...

C++

2021-09-14

0 496

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

描述这是一篇面对初级coder的题解。知识点：堆数学模拟难度：三星题解题目：有n棵苹果树，第i棵苹果树上有aia_{i}ai个果子。计划mmm天去采摘果子。对于第iii天，它会去所有果树上轮流采摘bib_{i}bi个果子。如果对于第i天，某棵果树上没有bib_{i}bi...

C++

2021-09-14

0 944

题解 | #牛牛排队# 来自专栏

描述这是一篇面对初级coder的题解。知识点：数学排序快速幂难度：二星题解题目：一共n个人，已知之前站在他们左部分和站在他们右部分的人的人数差的绝对值，求有多少种不同的站法？（结果需要对1e9+7取模）分析：本题的关键在于判断队列是否存在，不难发现，站在他左部...

C++

2021-09-14

0 556

题解 | #牛牛的函数2# 来自专栏

描述这是一篇面对初级coder的题解。知识点：数学快速幂大数乘法逆元（费马小定理）难度：三星题解题目：，求f(x)%10000000033的值。分析：同上一题有相似之处区别在于对数据长度的要求更高，输入已经变成了...

C++

2021-09-07

0 627

题解 | #牛牛的函数# 来自专栏

描述这是一篇面对初级coder的题解。知识点：数学快速幂等比数列费马小定理难度：三星题解题目：定义函数，然后在给定a和b的情况下，求f(x)%10000000033的值。分析：首先需要用等比数列的求和公式对计算乘方可采用 https:...

C++

2021-09-06

0 669

题解 | #牛牛的超市# 来自专栏

描述这是一篇面对初级coder的题解。知识点：动态规划难度：三星题解题目：定义一种新货币，有n(n<=50)种不同的币值，其中币值为 value(value<=50) 的有 w(w<=20) 个。现在你有 x(x<=100) 元，但是你想将 x...

C++

2021-09-05

0 697

题解 | #牛牛锻炼# 来自专栏

描述这是一篇面对初级coder的题解。知识点：贪心难度：二星题解题目：有个项目需要锻炼，对于任意一个项目i分数不能超过目标分数。对于第i个项目已经获得了分。对于第i个项目，牛牛想多获得一分需要花费分钟。要所有项目的平均分要超过d，达到目标最短还需要多少分钟？ ...

C++

2021-09-05

0 598