05 2017 档案

摘要：A 按rank给出每个人的赛前分数和赛后分数 如果一个人打败了比他分数高的人 他的分数必然升高 问比赛rated吗 如果一个人的分数改变了肯定rate 如果全都没改的话 也可能是rated 这时候check分数是否递增 B 给出一个伪代码 用你的分数放进去可以生成25个rank 给出你的rank 你 阅读全文

摘要：B 选取很多数让和是一个奇数并且尽可能的大 于是选多个正偶数 选一个最大的奇数 剩下的奇数sort之后从大向小成对的选和是正数的 C 给一个栈做中转让完全转移一个串 使它的字典序最小 可以想到肯定是先选a..z 所以依次直接提取这个串的a...z 两个a中间的字母全部无脑压站 每次枚举到一个当前的最 阅读全文

摘要：题意 给出n个二维点(2e5) 和 q个询问(1e4) 每个询问给lr 问点l到r间有多少对点的曼哈顿距离<=d 点的坐标<=108 想出了莫队算法 复杂度n^1.5 看起来很科学 但是每次del和add点是直接进行暴力扫当前LR区间的点来算 ans将要增加/减少多少 实际这样的复杂度是V^2.5 阅读全文