经典01背包-题解(C++代码) 摘要:经典01背包问题 每件物品只有选和不选两种情况 那么 我们对这两种情况取一个max 一直递推下去 就能得到 总重量小于或等于背包最大重量的最大值 ```cpp #include #…… 题解列表 2019年09月30日 1 点赞 0 评论 1783 浏览 评分:6.0
优质题解 You are my brother (C++代码) 摘要:### 对于这道题来讲,小菜鸡觉得是并查集的思想去做,说起并查集,小菜鸡有一些自己的理解。 #### 并查集 类似于树状,比如这么讲:一个boss于众多个小弟,而小弟又有众多的小弟,层层递进的关…… 题解列表 2019年09月29日 0 点赞 0 评论 1580 浏览 评分:9.9
夹角的问题-题解(C++代码) 摘要:本题主要是数学知识的运用:反三角函数,弧度公式为1rad=180°/π; 具体代码如下: ```cpp #include #define Go2(a, b, c) for(int a = b;…… 题解列表 2019年09月29日 0 点赞 0 评论 941 浏览 评分:0.0
蓝桥杯2014年第五届真题-分糖果-题解(C++代码) 摘要:需要用到多个循环,包括循环输入数组,循环给奇数加一等等; 还需要用到多个判断,判断是否数组中的每个数是否相等,是否为奇数; ```cpp #include using namespace st…… 题解列表 2019年09月28日 0 点赞 0 评论 890 浏览 评分:9.9
[STL训练]Let the Balloon Rise-题解 (map+find) 摘要:题解: ``` 使用map中的find函数,存在相同则值加1,不存在则赋值为1;之后用循环找到value最大的指针,然后用指针输出key。 ``` ``` #include using n…… 题解列表 2019年09月28日 0 点赞 0 评论 1099 浏览 评分:9.9
蓝桥杯历届试题-国王的烦恼 (C++代码)并查集逆向建树 摘要:```cpp #include #include #include #include using namespace std; const int inf = 1 b.w;//因…… 题解列表 2019年09月28日 0 点赞 0 评论 1759 浏览 评分:9.6
[STL训练]Ignatius and the Princess IV -题解 (Vector+sort) 摘要:``` 这题有多种解法 可以用C暴力但是代码长,复杂度不能保证,建议选择STL 中的multiset vector容器来做。 ``` ``` #include using namespa…… 题解列表 2019年09月28日 0 点赞 0 评论 889 浏览 评分:9.9
[STL训练]百步穿杨-题解(C++代码) 摘要:每输入一次,就做一次输出,不必全部存起来再来输出。 ```1.纯输出 ``` ``` #include using namespace std; int main(){ int t…… 题解列表 2019年09月28日 0 点赞 4 评论 1059 浏览 评分:9.9
[STL训练]第36届ACM亚洲区大连站网络赛The kth great number-题解(C++代码) 摘要:题解: 之前用set WA一发,入了一个坑点,发现是数字是一个独立的数。 ``` 比如: 123 用set来做 第3大是 3 1223 用multiset来做 第3大是 2 …… 题解列表 2019年09月27日 0 点赞 2 评论 641 浏览 评分:9.9
优质题解 蓝桥杯算法提高VIP-身份证号码升级-题解(C++代码) 摘要:#### 题目: 从1999年10月1日开始,公民身份证号码由15位数字增至18位。(18位身份证号码简介)。升级方法为: 1、把15位身份证号码中的年份由2位(7,8位)改为四位。 2、最后添…… 题解列表 2019年09月27日 0 点赞 0 评论 1660 浏览 评分:9.9