题解列表

筛选

菲波那契数列(小白向C语言)

摘要://先敲出C语言基础结构#include<stdio.h>int main(){    return 0;}//斐波那契数列两个初始量以及k定义上#include<stdio.h>int main()……

编写题解 1010: [编程入门]利润计算

摘要:解题思路:将奖金和利润的关系分为6种情况:①:利润l<100000时,奖金提成10%;②:利润100000<I≤200000时,低于等于100000元部分按10%提成,高于100000元的部分,可提成……

dp动态规划 + 贪心算法 [信息学奥赛一本通T1260-拦截导弹]--NOIP1999 提高组 -- 最详细题解

#dp最长上升子序列模型额外加一点贪心######本题有两个问题####1.一个防御系统最多能拦截多少个导弹按照题目所说一个防御系统只能从最高的往下打换句话说也就是求从向往下能打的最多的导弹是多少######仔细一想就能想到运用最长上升子序列的模型求一个反向最长上升子序列(最长下降子序列)这个好解决背

c++ 一步到位

摘要:解题思路:直接输出注意事项:输入输出的符号不要搞反就好参考代码:#include<iostream>using namespace std;int main(){    int a,sum;    c……

[搭配购买(buy)] 并查集 + dp动态规划(一维优化版)

#并查集+动态规划一维优化######分析题目所有的云朵都有关联可以联想到并查集将所有的相关元素全部存进根节点并将其视为一个大的连通块(整体)######同时又是一眼的dp模型(01背包模型)#####思路就很清楚了在前n个物品中花费x元买到价值最大的组合######状态转移方程:f[j]=max(f