摘要：题意 已知 \[\sum_{i=1}^{n}\min(x,a_i)\le m \]问 \(x\) 最大为多少。 思路 由于答案具有单调性，所以考虑二分答案。 但是有一点要注意，当 \(\sum_{i=1}^{n}a_i\le m\) 时，应该输出 infinite。 因为此时的 \(x\) 可以为任 阅读全文

摘要：思路 设 \(T\) 为总时间。由于第一次太郎一定会花 \(m\) 时间到达门口，所以 \(t\) 要先减去 \(m\)。 之后太郎就有两种选择 在门口等待下一个快递，时间花费为 \(a_i-a_{i-1}\)。 回书房，学习一会，再拿快递，时间花费为 \(2\times m\)。 则最优时间花费为 阅读全文

摘要：本题题意 给定一个数 \(n\)，求 \(n\) 是否可以写成 \(1+2+3+4+\ldots+k\) 的形式。若可以，输出那个 \(k\)，否则输出 \(-1\)。 思路 做法一： 暴力模拟 k。 code: #include<iostream> using namespace std; lon 阅读全文