首页 > TAG信息列表 > agc032
AtCoder AGC032E Modulo Pairing (二分、贪心结论)
题目链接 https://atcoder.jp/contests/agc032/tasks/agc032_e 题解 猜结论好题。 结论是: 按\(a_i\)从小到大排序之后，一定存在一种最优解，使得以某个位置为界，两边分别首尾匹配，且满足左边的每一对的和都\(<M\), 右边每一对的和都\(\ge M\). 证明不难，可参考官方题解，此处不再赘述。【AtCoder】AGC032
AGC032 A - Limited Insertion 这题就是从后面找一个最靠后而且当前可以放的，可以放的条件是它的前面正好放了它的数值-1个数 如果不符合条件就退出 #include <bits/stdc++.h> #define fi first #define se second #define pii pair<int,int> #define mp make_pair #define pb push_【Atcoder】 AGC032赛后总结
比赛前 emmm，今天是场AGC，想起上次我的惨痛经历（B都不会），这次估计要凉，可能A都不会Flag1 比赛中 看场看了波\(A\)，咦，这不是很呆的题目吗？倒着扫一遍就好了。 然后切了就开始看B，发现时间才过去10min，心想今天稳了。。。 B想了好久，最后问了yyb才发现这是一道呆题，分类讨论然后分组就好了。。（我