codeforces round #264 (div. 2) 题目链接 a：注意特判正好的情况，其他就一个个去判断记录最大即可 b：扫一遍，不够的用钱去填即可，把多余能量记录下来 c：把主副对角线处理出来，然后黑白只能各选一个最大的放即可 d：转化为dag最长路问题，每个数字记录
codeforces round #264 (div. 2)题目链接
a：注意特判正好的情况，其他就一个个去判断记录最大值即可
b：扫一遍，不够的用钱去填即可，把多余能量记录下来
c：把主副对角线处理出来，然后黑格白格只能各选一个最大的放即可
d：转化为dag最长路问题，每个数字记录下在每个序列的位置，如果一个数字能放上去，那么肯定是每个序列上的数字都是在之前最末尾数字的后面
e：大力出奇迹，预处理出树，然后每次查询从当前位置一直往上找到一个符合的即可，如果没有符合的就是-1
代码：
a：
#include #include #include using namespace std;int n, s;int main() { scanf(%d%d, &n, &s); int x, y; int flag = 1; int ans = 0; for (int i = 0; i
b：#include #include const int n = 100005;typedef long long ll;int n;ll h[n];int main() { scanf(%d, &n); for (int i = 1; i h[i - 1]) { ll need = h[i] - h[i - 1]; if (now >= need) { now -= need; } else { ans += need - now; now = 0; } } else { now += h[i - 1] - h[i]; } } printf(%lld\n, ans); return 0;}
c：#include #include const int n = 2005;typedef long long ll;int n;ll g[n][n], zhu[n + n], fu[n + n];int main() { scanf(%d, &n); for (int i = 0; i
d：#include #include #include using namespace std;const int n = 1005;struct num { int v[10], la;} num[n];bool cmp(num a, num b) { return a.la
e：#include #include #include using namespace std;const int n = 100005;int n, q, val[n], f[n];vector g[n];void dfs(int u, int fa) { f[u] = fa; for (int i = 0; i 1) return u; u = f[u]; } return -1;}int main() { scanf(%d%d, &n, &q); for (int i = 1; i