摘要：题目 A：A - Hit the Lottery 分析： 大水题 模拟 代码： #include <bits/stdc++.h> using namespace std; int main(){ int n; int x=0;scanf("%d",&n); while(n>=100){ x++; n 阅读全文

摘要：题目 A：Codehorses T-shirts 题意： 给定一些字符串表示去年和今年的衣服型号大小( XL XXL M...... )，要求用最少的次数把去年的衣服大小改成今年需要的。每次改动只能更改字符，不能增添字符。 分析： 把今年和去年的型号字典序排一下。然后用挨个对上（因为题目保证合法，所 阅读全文

摘要：题目 分析 两道题目 第一问暴力预处理 用$ a[i][j][k] $和$ s[i][j][k] $ 表示从$ (1,1) $ 到 $ (i,j) $ 这个矩形中比k大的数的个数和这些数的和。 对于询问我们二分k，得出答案（最后还要减掉一些值一样的东西 详见代码） 第二问主席树 r=1时只有一个数列 阅读全文

摘要：题目描述 现给定n个闭区间[ai, bi]，1<=i<=n。这些区间的并可以表示为一些不相交的闭区间的并。你的任务就是在这些表示方式中找出包含最少区间的方案。你的输出应该按照区间的升序排列。这里如果说两个区间[a, b]和[c, d]是按照升序排列的，那么我们有a<=b<c<=d。 请写一个程序： 阅读全文