编写题解 1557: 蓝桥杯算法提高VIP-聪明的美食家 摘要:解题思路:注意事项:甜度一样也是可以爽的参考代码:#include<iostream> using namespace std; int main() { int n,ans=0; …… 题解列表 2022年03月24日 0 点赞 0 评论 280 浏览 评分:0.0
1557: 蓝桥杯算法提高VIP-聪明的美食家 摘要:解题思路:注意事项:第一次用的比较暴力的方法,会超时#include<bits/stdc++.h> using namespace std; long long int pre[1005]={0}…… 题解列表 2022年03月13日 0 点赞 0 评论 232 浏览 评分:0.0
蓝桥杯算法提高VIP-聪明的美食家【序列型动态规划】【最长不下降子序列】 摘要:**解题思路:** 序列型动态规划:求最长不下降子序列的长度,看最后一个位置的情况 ```cpp #include #include using namespace std; int n;…… 题解列表 2022年03月06日 0 点赞 0 评论 370 浏览 评分:9.9
动态规划-最长上升子序列模型,注意前一次和后一次的美味度可相等! 摘要:#include<iostream>using namespace std;const int N=1005;int a[N],dp[N];int main(){ int n; cin>>…… 题解列表 2022年03月01日 0 点赞 0 评论 99 浏览 评分:0.0
其实和之前做的拦截导弹一题简直一模一样 摘要:解题思路:注意事项:参考代码:# main n = int(input()) food = [0 for _ in range(n)] line = input().split() for i…… 题解列表 2022年02月23日 0 点赞 0 评论 149 浏览 评分:0.0
1557: 蓝桥杯算法提高VIP-聪明的美食家[java版] 摘要:### 解题思路: #### 本题的意思就是求解一个数组里面的最长升序子序列,建立一个dp数组,dp[i]的含义是以nums[i]结尾的的最长升序子序列。求出nums数组中每个元素结尾的最长升序…… 题解列表 2022年02月18日 0 点赞 0 评论 349 浏览 评分:9.9
Java聪明的美食家 dp非严格递增子序列 摘要:解题思路:注意事项:参考代码:import java.util.Arrays; import java.util.Scanner; public class Main { public stat…… 题解列表 2022年02月14日 0 点赞 0 评论 466 浏览 评分:9.9
本题只是参考 柞木有诗 的题解,写一下自己的理解,记录一下 摘要:解题思路:用c[i]数组来存从第一次到当前数字最大爽的次数,用循环遍历的方法来求应该将以那一个数字进行加1。注意事项:参考代码:a=int(input())b=list(map(int,input()…… 题解列表 2022年02月13日 0 点赞 0 评论 221 浏览 评分:9.9
蓝桥杯算法提高VIP-聪明的美食家(Java代码) 摘要: import java.util.Arrays; import java.util.Scanner; public class Main { public static void m…… 题解列表 2022年02月05日 0 点赞 0 评论 230 浏览 评分:9.9
python-聪明的美食家 摘要:解题思路:题目刚开始看不太好理解。它的意思就是从头吃到尾,但是并不一定每一家都吃。因此你要在给定的序列里选出一个最长的升序的子序列。注意事项:参考代码:def f(n): grade =…… 题解列表 2022年01月22日 0 点赞 0 评论 324 浏览 评分:0.0