题解列表

筛选

蓝桥杯算法训练VIP-摆动序列 (C++代码)

摘要:题目有点排列组合的意思,那么我们可以考虑能否使用动态规划来解决, 使用动态规划的第一步就是将表建立起来 如下表所示:横坐标表示选取多少个数,纵坐标表示k的值,里面的值表示种类 ![](/ima……

外出旅游-题解(C++代码)

摘要:题目是佳佳带着f个水果和m元钱出去玩,每天房屋的租金为x元,佳佳每天早上必须吃一个水果,佳佳通过询问商店的服务人员。 得到了水果的价格,每个水果售卖p元。请你计算一下佳佳最多可以在外面待多长时间? ……

P1023-题解(C++代码)

摘要:```cpp #include using namespace std; int main() { //d[i]代表第i分钟可以跑的路程 //dp[n][m][0]代表第n分钟疲……

蓝桥杯2015年第六届真题-生命之树 (C++代码)

摘要:「算法描述」 首先我们可以枚举每个点是否在 S 中,只需要判断 S 是否是一个连通块就可以了。时间复杂度 O(n 2^n) 期望得分 30 分。 我们把这棵无根树定一个根,将其转为有根树。这样每个……

IP判断-题解(C++代码)

摘要: ## 解题思路 - 使用string类型变量接受输入值 - 自定义字符串转数字的函数,自定义flag变量1/0判断ip串是否成立 - 判断是否有三个点分割,如果少于或大于,flag=0 -……

二级C语言-寻找矩阵最值-题解(C++代码)

摘要:题目输入一个正整数n (1≤ n ≤6),再输入一个n 行n列的矩阵,找出该矩阵中绝对值最大的元素以及它的行下标和列下标。 我的办法使用二维数组做的,首先输入值,声明max为最大值,先使max等于第……