S-L-L

摘要： 问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有多 阅读全文

摘要： 1.vector 变长数组 头文件：#include<vector> using namespace std; 1.1定义： vector<typename> name; vector<int> name; vector<double> name; vector<node> name;//node是 阅读全文

摘要： DP（动态规划）： 概念： 用来解决一类最优化问题的算法思想，即 将一个复杂的问题分解成若干个子问题，通过综合子问题的最优解得到原问题的最优解，DP会将每个求解过程的自问题的解记录下来，下次碰到同样的子问题时，就可以直接使用之前记录的结果，而不是重复计算总之：一个问题必须拥有重叠子问题和最优子结构， 阅读全文