蓝桥杯2023年第十四届省赛真题-管道 摘要:首先根据题意,假如说在t时刻满足题目要求,那么比t大的时刻也一定满足要求,故具有单调性,此时可以想到用二分来做。对于每个二分出来的时刻,可以将每一个水阀所能检测的范围算出来(若该时刻小于水阀打开的时刻…… 题解列表 2024年03月11日 0 点赞 0 评论 916 浏览 评分:9.9
数的划分(深搜) 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h> using namespace std; int n, m, ans; void dfs(int k,int s…… 题解列表 2024年03月11日 1 点赞 0 评论 311 浏览 评分:10.0
1107: 纪念品分组(数学思维吧) 摘要:解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>using namespace std;int main(){ int n,k,a[100…… 题解列表 2024年03月11日 1 点赞 0 评论 358 浏览 评分:9.9
1106: 奖学金(一个对象,多个数据,用结构体) 摘要:解题思路:结构体的应用注意事项:参考代码:#include<iostream>using namespace std;struct st{ int xh; int a,b,c; in…… 题解列表 2024年03月11日 1 点赞 0 评论 385 浏览 评分:9.9
1105: 数列(找出根本找不出的规律) 摘要:解题思路:十进制转换为二进制,次方注意事项:参考代码:#include<iostream>#include<cmath>using namespace std;int main(){ int k…… 题解列表 2024年03月11日 0 点赞 0 评论 297 浏览 评分:9.9
1102: 明明的随机数(基础,思路简洁,有意思) 摘要:解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>//用于sort函数using namespace std;int main(){ int…… 题解列表 2024年03月11日 1 点赞 0 评论 232 浏览 评分:9.9
1103: 开心的金明(模型题) 摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;int value[100],cost[1000];int dp[50000];//数组尽量搞…… 题解列表 2024年03月11日 1 点赞 0 评论 302 浏览 评分:9.9
1100: 采药(dp数组,动态规划,01背包) 摘要:解题思路:这段代码使用动态规划解决了一个背包问题。首先,定义了两个数组cost和value,分别用来存储每个物品的费用和价值。同时定义了一个dp数组,用来存储背包在不同容量下的最大价值。接下来,通过c…… 题解列表 2024年03月11日 1 点赞 0 评论 555 浏览 评分:9.9
蓝桥杯2017年第八届真题-日期问题 摘要:这是一道典型的模拟题,就是按照题目说的意思去做就行要输出一个日期,这个日期必须满足:这个日期是合法的(存在这个日期); 这个日期在规定范围内因为答案最多只有三个,而且A,B,C如何排列都已经事先知道了…… 题解列表 2024年03月11日 1 点赞 0 评论 425 浏览 评分:9.9
1099: 校门外的树 摘要:解题思路:设一个数组全为0,输入l长度,将数组l长度的元素设为1。一次次输入需要规划的起点和终点,在数组中,将这些区域设0;最后统计1的个数。注意事项:注意端点0与l,都应该取到。参考代码:#incl…… 题解列表 2024年03月11日 1 点赞 0 评论 238 浏览 评分:9.9