题解列表

筛选

2680: 蓝桥杯2022年第十三届省赛真题-纸张尺寸

摘要:解题思路:               在这段代码中,int s = int(str1[1])-48; 的目的是将输入的字符串中的第二个字符转换为整数。这是因为输入的字符串表示的是一个数字,而不是一个……

使用sort方法自定义cmp实现排序,直接进行大小比较

摘要:解题思路:整体思路是将要比较的字符串放入一个字符数组里面,为了便于写cmp方法进行比较,我在这里用结构体将其保存,开了1000的长度是因为一开始我开了10怎么也通过不了第二个测试点,检查算法没有问题,……

蓝桥杯2023年第十四届省赛真题-管道

摘要:首先根据题意,假如说在t时刻满足题目要求,那么比t大的时刻也一定满足要求,故具有单调性,此时可以想到用二分来做。对于每个二分出来的时刻,可以将每一个水阀所能检测的范围算出来(若该时刻小于水阀打开的时刻……

数的划分(深搜)

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h> using namespace std; int n, m, ans; void dfs(int k,int s……

1103: 开心的金明(模型题)

摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;int value[100],cost[1000];int dp[50000];//数组尽量搞……

1100: 采药(dp数组,动态规划,01背包)

摘要:解题思路:这段代码使用动态规划解决了一个背包问题。首先,定义了两个数组cost和value,分别用来存储每个物品的费用和价值。同时定义了一个dp数组,用来存储背包在不同容量下的最大价值。接下来,通过c……