21.计算2^n-题解(C++代码)只做最好的思路! 摘要:这题相当简单,随手一码,就通过了,代码如下: ```cpp #include using namespace std; int main(){ int n; cin>…… 题解列表 2020年03月19日 0 点赞 0 评论 805 浏览 评分:9.9
我不是张玉想——公交汽车-题解(C++代码) 摘要:## 一、解题思路: 将每公里的站台当做一个状态节点,每一节点的最少消耗可以在之前的各个状态的基础上得到,从头至尾dp一遍就能得到所有公里的最少消耗。代码详解如下: ## 二、完整代码 ``…… 题解列表 2020年03月19日 0 点赞 2 评论 2608 浏览 评分:9.9
1924题 - 01背包 - 动态规划 + 一维数组空间优化 摘要:# 01背包 动态规划 + 空间优化 ## 思路 $$dp[i][j]$$ 表示考虑前$$i$$种物品, 背包容量为 $$j$$ 时的**最大价值** 转移方程: $$dp…… 题解列表 2020年03月19日 0 点赞 0 评论 1006 浏览 评分:8.9
逆序数-题解(C++代码) 摘要:题目:给出一个有N个数的序列,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个序列中逆序的总数就称为这个排列的逆序数。 如2 4 3 1中,2 1,4 3…… 题解列表 2020年03月18日 1 点赞 0 评论 1575 浏览 评分:7.0
蓝桥杯算法训练VIP-新生舞会-题解(C++小题大做,并查集解法) 摘要:### 把男生看成一个集合,女生看成一个集合,所以可用并查集 下面两大串注释是我在写这个题目之前的思路,最后确定为并查集是因为离散化的思路不成熟,而且也没必要。为什么要用并查集?因为在考虑性别之间的…… 题解列表 2020年03月18日 0 点赞 0 评论 744 浏览 评分:9.9
蓝桥杯算法训练VIP-王、后传说-题解(C++代码) 摘要: #include #include using namespace std; bool vis[14][14];//国王辐射范围 …… 题解列表 2020年03月18日 0 点赞 0 评论 1055 浏览 评分:9.0
蓝桥杯算法训练VIP-数的统计-题解(C++小题大做,离散化做法) 摘要:### 权当复习下离散化 ~~不过我刷了这么多水题还真没做过几道离散化的题~~ ```cpp #include #include #include using namespace s…… 题解列表 2020年03月18日 0 点赞 0 评论 912 浏览 评分:9.9
蓝桥杯算法训练VIP-数对-题解(C++试除法简单高效题解) 摘要:### 注意有个坑:1 x 3 和 3 x 1这两个数对输出两次但是3 * 3这种数对只输出一次 ```cpp #include #include #include using nam…… 题解列表 2020年03月18日 0 点赞 0 评论 865 浏览 评分:9.9
C语言训练-计算1~N之间所有奇数之和 (C++代码) 摘要:# 此题就是一题简单的[高斯求和](https://baike.so.com/doc/6816687-7033705.html) 代码: ```cpp #include using nam…… 题解列表 2020年03月18日 0 点赞 1 评论 2765 浏览 评分:7.7
C语言考试练习题_排列-题解(C++代码) 摘要:这一题坑就坑在要按照给定的顺序输出= =其实有大佬用了搜索,感觉是最好的办法,但对于我这种懒人来说,能暴力的就不想动脑子了。。。 这一题我用了四个数组来记录每次选的三个数,然后再输出就OK了~ …… 题解列表 2020年03月18日 0 点赞 0 评论 717 浏览 评分:0.0