好好学习，天天向上

因为牛客网上的题目内容有版权声明，暂时就不复制题目了，需要的同学请自行登录牛客网获取。1、魔法币思路：分析题目中发现，魔法机器1只能产生奇数的魔法币，而魔法机器2只能产生偶数的魔法币。本题目采用从结果倒推的思路。比如例子中需要10个魔法币，那么10个魔法币肯定是通过魔法机器2产生，需要给魔法机器2投入4个魔法币才能产生10个。要产生4个魔法币还是要通过魔法机器2，那么需要将1个魔法币投入到

1、彩色的砖块思路：本题实际上是统计不同颜色砖块的数量，根据数量的不同进行输出就行。源码：#includeusing namespace std;const int maxn=100;int main(){ string s; cin>>s; stringstream ss(s); int a[maxn]; int sum=0; for (int i=0;i<m

一、双核处理本题目是0-1背包的变种，题目的目标是求最少需要处理的时间。可以将目标转化为在 总任务长度/2的时间内，一个CPU最多能处理的任务量，那么答案为 总任务量-在总任务长度/2的时间内最多工作量。 因为工作时间的理想最小值为总任务长度/2，那么如果一个cpu的处理时间大于总任务长度/2，那么另外一个CPU就必然小于总任务长度/2。目标实际上就转化为处理少的那个CPU尽量逼近理想值。

一、字符串编码字符串，按照题意进行编程就行。#includeusing namespace std;int main(){ string s; cin>>s; char c=s[0]; int cnt=1; for(int i=1;i<s.length();i++) { if(c==s[i]) { cnt++; } else { cout<

1. [编程题] 回文序列思路：本题采用双端队列来模拟题中的操作，并记录移动的次数。源码：#include&lt;bits/stdc++.h&gt;using namespace std;int main(){ deque&lt;int&gt; dq; int n,tmp,ans=0; cin&gt;&gt;n; while(n--) { cin&gt;&gt;tmp; d...

本套题只有两道，且比较简单。1.[编程题] 洗牌思路：本题目就是采用数组进行操作的模拟就行，注意数组下标就可。源码：#include&lt;bits/stdc++.h&gt;using namespace std;const int maxn = 250;void solve(int* a,int n){ int b[maxn]; int j=0; for(int i=2*n;i&g...

算法竞赛入门经典（第2版）-刘汝佳-第三章习题解答（C语言）

算法竞赛入门经典（第2版）-刘汝佳-第四章解题源码（C语言）

更新频率、写作思路、代码方面

算法竞赛入门经典（第2版）-刘汝佳-第五章解题源码（C++语言）（部分）

本文主要对第五章涉及到的STL功能、常用函数、一些技巧进行总结。主要包括vector、set、map、pair、stack、queue、priority_queue、string等进行总结。 常用函数：lower_bound(first,last,val): 返回值为：在[first,last)区间内大于或等于val的第一个元素的迭代器（如果数组的话为索引），（一般用于已经排好序的容器

算法竞赛入门经典（第2版）-刘汝佳-第六章解题源码（C++语言）（部分）

数据结构相关知识点总结

算法竞赛入门经典（第2版）-刘汝佳-第七章解题源码（C++语言）（部分）

一、简单枚举（穷举）本方法在使用的时候，注意两点。一是确定枚举的变量。枚举的变量越少越好。二是枚举变量的取值范围，根据题意，可以进行计算和缩小。取值范围也是越小越好。二、生成1-N不可重复的排列void print_permutation(int n,int* A,int cur)//n为数组A的长度，A为待排列的数组，cur为A中欲确定元素的位置 { if(cur==n)/

算法竞赛入门经典（第2版）-刘汝佳-第八章解题源码（C++语言）（部分）

第八章 高效算法设计相关知识点总结

算法竞赛入门经典（第2版）-刘汝佳-第九章例题解题源码（C++语言）（部分）

第九、十一章 动态规划相关知识点总结

算法竞赛入门经典（第2版）-刘汝佳-第十一章例题解题源码（C++语言）（部分）

第十一章 图论相关知识点总结

以下表格来自 刘汝佳 《算法竞赛入门经典（第二版）》运算量n!2nn3n2nlog2nn1s最大规模1126464100004.5*1061000000002s最大规模1127584141428.6*106200000000根据题目要求的时间，选择不同的算法。...