芙蓉王媛

分类

题解(5)

/ 注册

全部文章（共5篇）

题解 | #斐波那契数列#

矩阵快速幂写法，时间复杂度O(logn) void mul(int a[2], int b[2], int c[][2]){ int temp[2] = {0}; for(int i = 0; i < 2; i ++ ){ for(int...

矩阵位运算

2022-10-10

0 415

题解 | #超级钢琴#

小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。一个“超级***”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R。我们定义超级**...

C++ 堆(优先队列) 前缀和

2022-09-03

0 357

题解 | #背包#

链接：https://ac.nowcoder.com/acm/problem/17315 来源：牛客网 Applese有1个容量为v的背包，有n个物品，每一个物品有一个价值ai，以及一个大小bi 然后他对此提出了自己的疑问，如果我不要装的物品装的价值最大，只是一定需要装m个物品，要使得求出来的物品价...

C++ 二分查找

2022-09-02

1 459

题解 | #生活在树上#

生活在树上 ZHR 住在一有根棵树上（11 号节点为根），树上的每条边都有一个距离。由于他特别懒，所以他一天移动的距离不能超过 22，对于每个节点，问他在一天中可以通过这个节点到达多少个不同的节点。这题是一个经典的换根dp问题，先求出每个点直接能到达的距离为1和距离为2的结点，距离大于2的结点就不...

C++ 动态规划

2022-05-17

3 423

题解 | #[NOIP2013]表达式求值#

标题表达式求值题目描述给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。输入输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘法运算符“*”，且没有括号。所有参与运算的数字均为 0 到 231-1 之间的整数。输入数据保证这一行只有0~9、+、*...

C++ 字符串

2021-12-18

6 749