DC的ACM奋斗史

整数的范围只有1到5000，所以开个5000的数组，记录一下每个数出现的个数即可 复杂度为O（k*5000），效率比较高 #include #include #include using namespace std; int a[5050]; int main() { char s[5]; int n,x,k; scanf("%d",&n); memse

以前好像是在UVa上貌似做过类似的，mod的剩余，今天比赛的时候受baofeng指点，完成了此道题 A、B的循环节不同时，会有重叠，重叠后的区间的值相等（可以证明，这里不给出了），然后压缩区间端点值，直接求区间和即可 #include #include #include #include #include #define LL long long using namespace st

跟前面某个题一样，都是区间染色问题，还是用我的老方法，区间离散化+二分区间端点+区间处理做的，时间跑的还挺短 坑爹的情况就是最左端是0，最右端是1e9，区间求的是开区间 #include #include #include #include using namespace std; typedef struct { int l; int r;