更小的数(暴力、区间DP) 摘要:解题思路:dotcpp上暴力能过,但acwing上暴力只能过80%,考虑到前一个对比相同时我们要去找下一个对比,所以考虑记忆化搜索,因此想到区间DP,可以知道当a[l] == a[r]时,我们直接判断…… 题解列表 2024年03月29日 2 点赞 0 评论 540 浏览 评分:10.0
信息学奥赛一本通T1454-山峰和山谷(广度搜索) 摘要:解题思路:根据题目描述1、没有比它高的叫山峰2、没有比它矮的叫山谷3、还存在又比它高,又比它矮的不算山峰也不算山谷步骤:找到高度一致的连通块,若该连通块周围 没有存在比它高的则该连通块叫…… 题解列表 2024年03月31日 1 点赞 0 评论 448 浏览 评分:10.0
信息学奥赛一本通T1456-图书管理 摘要:解题思路:注意事项:参考代码:以下是 C++ 代码的详细解析:#include<iostream>#include<map>#include<string>using namespace std;* …… 题解列表 2024年03月31日 1 点赞 0 评论 652 浏览 评分:10.0
1807: [编程基础]输入输出练习之格式控制 摘要:解题思路:注意事项:参考代码:num = input().split() print("%-8s%-8s%-8s" %(num[0], num[1], num[2]))…… 题解列表 2024年04月01日 0 点赞 0 评论 792 浏览 评分:10.0
编写题解 2796: 求整数的和与均值(Python) 摘要:注意事项:这个题是根据C语言来设计的,由于Python和C的输入存在差异,所以在这里我们要判断数据是一行还是多行输入(这个是本站的设计缺陷造成)参考代码:n=list(map(int,input().…… 题解列表 2024年04月01日 4 点赞 0 评论 993 浏览 评分:10.0
小白随便写的,记录一下,蓝桥杯练习,还有就是idle真难用 摘要:```python # 这题就是一个简单的dp # 针对第i位的松散子序列 其最大价值要么是前i-2位的松散子序列加上自身价值 # 要么是i-1位松散子序列的最大价值 # 即 i位的松散子…… 题解列表 2024年04月04日 1 点赞 0 评论 709 浏览 评分:10.0
DP解法(C++代码) 摘要:解题思路: 确定dp的含义 定义f[i][2],其中f[i][0]表示到达第i个杆子下方所需要的最小时间,f[i][1]表示到达第i个杆子传送门所需要的最少时间。 …… 题解列表 2024年04月05日 2 点赞 0 评论 637 浏览 评分:10.0
六行简便 编写题解 2794: 求平均年龄 摘要:解题思路:a=list(map(int,input().split()))注意事项:将输入一行表示参考代码:n=int(input())a=list(map(int,input().split()))…… 题解列表 2024年04月06日 2 点赞 0 评论 1150 浏览 评分:10.0
修建灌木的找规律思路及易理解的答案 摘要:解题思路:这个题我的思路是找规律:(可以尝试自己写一下)N=3时://每棵树最大高度是4 2 4(标红的)//1 2 3 这里是序号,下面是每天对应的高度//0 1 1 从最左边开始//1 0 2/…… 题解列表 2024年04月08日 5 点赞 0 评论 574 浏览 评分:10.0
只用if_else不用循环,注释详细 摘要:解题思路:用总刷题数除以一周的刷题总数,从而将天数问题转化为一个周期内的分段问题注意事项:注意分段做到不重不漏参考代码:#include<bits/stdc++.h> #define ll long…… 题解列表 2024年04月08日 2 点赞 0 评论 474 浏览 评分:10.0