摘要：
题意：线段树做法分析：因为每次都是在当前位置的前缀区间查询最大值，所以可以直接用树状数组优化。比线段树快了12ms~代码：#include#include#include#includeusing namespace std;//[)const int maxn = 100005,... 阅读全文
摘要：
题意：n个蛋糕编号从小到大编号，j号蛋糕可以放在i号上面，当且仅当j的体积严格大于i且i= 0 && j #include#include#includeusing namespace std;//[)const int maxm = 100005, maxn = maxm num... 阅读全文
摘要：
题意:给定若干个上限upto以及集合中在[1,upto]中的元素个数，问是否存在这样的集合使得集合中的元素除以5的余数的个数相等。分析：首先可以想到区间的数与其除以5的余数和区间编号分别一一对应，这样我们就可以在他们之间建立容量为1的边，而由于规定某个区间的元素个数，所以我们在源点... 阅读全文
摘要：
A. Far Relative’s Birthday Cake题意：求在同一行、同一列的巧克力对数。分析：水题~样例搞明白再下笔！代码：#includeusing namespace std;const int maxn = 105;char a[maxn][maxn];int m... 阅读全文