摘要：
博客搬家 阅读全文
摘要：
思路：数据分组问题，满足每组数据之和大于等于k，最后一组数据除外。 阅读全文
摘要：
```cpp #include #include #include using namespace std; const int N = 1000; vector v(N); int main(){ int n, m; cin>>n>>m; for(int i = 0; i >p>>q; vector :: iterator it =find(v.begin(),v.end(),p); v.era 阅读全文
摘要：
思路：用队列实现，模拟出局过程。 代码实现： 阅读全文
摘要：
先对数据进行排序，然后求相邻数据差值的最小值 代码实现： 阅读全文
摘要：
思路：暴力模拟。以时间轴为第一层for循环，判断每一个时刻之后是否发生碰撞1.是否与边界碰撞；2.是否有两个小球碰撞。direct数组记录每个小球前进的方向，如果碰撞变方向改变，direct[i] = ( 1)。算法复杂度O(n3)。 代码实现： 阅读全文
摘要：
思路：本题可简化成已知区间，求区间的重叠长度。已知两个区间[a,b],[c,d],x = min(b,d);y = max(a,c)。if(y x 0)有重叠区间，区间长度为y x；else 无重叠区间。 阅读全文
摘要：
思路：输入的数据记录的是小明出发时红绿灯的状态，首先需要把这个状态转化成当小明到达每一个路口时的状态，这样后续问题就会转化成小明上学问题。首先用next数组表示红绿灯状态转化，next[1]=3,表示红灯转绿灯。 阅读全文
摘要：
本题思路较简单，或许有时候拿不了满分，需要注意以下几点： 如果中位数是小数，需要四舍五入保留一位小数。此时，最好用c语言的printf("%.11f",mid)格式化输出较为简单，C++格式化输出不是很方便。 申请大数组时，应注意在函数为申请，不要在函数内申请，以防栈溢出。在函数外申请，占用的是堆空 阅读全文
摘要：
思路：表达式求值问题。遇到数字，加入数字栈中；遇到+，将加数加入到栈中；遇到 ，将减数的相反数加入栈中；遇到x，让栈顶的数字出栈，与乘数相乘，将结果加入栈中；遇到/，让栈顶的数字出栈，与除数相除，将结果加入栈中；最后将栈中所有元素相加即可。 注意：输入的表达式存储在string中，故要的到数字应用s 阅读全文