哪些公司网站推广能赚钱,软件定制开发介绍,做网站需要神,江西做网站的1.hash算法
刷出一道墙
题目描述
Time Limit: 2000 ms Memory Limit: 256 mb 在一面很长的墙壁上#xff0c;工人们用不同的油漆去刷墙#xff0c;然而可能有些地方刷过以后觉得不好看#xff0c;他们会重新刷一下。有些部分因为重复刷了很多次覆盖了很多层油漆#xff…1.hash算法
刷出一道墙
题目描述
Time Limit: 2000 ms Memory Limit: 256 mb 在一面很长的墙壁上工人们用不同的油漆去刷墙然而可能有些地方刷过以后觉得不好看他们会重新刷一下。有些部分因为重复刷了很多次覆盖了很多层油漆小诺很好奇那些地方被刷过多少种颜色的油漆。
输入描述:
若干行输入每行两个数字B[i],Ei表示这次刷的墙壁是哪一段 假设每次刷的时候油漆颜色都和之前的不同以0 0结束 又若干行输入每行两个数字begin[i],end[i]0begin[i]end[i]200000表示小诺询问的段 以0 0结束
输出描述:
对于每个小诺的询问输出(end[i]-begin[i]1)行,表示对应询问段的每个点被多少种颜色的油漆覆盖过。
代码
#include bits/stdc.h
using namespace std;const int maxn 2e55;
int f[maxn];int main(){int a,b;while(1){scanf(%d%d,a,b);if(a0b0)break;f[a];f[b1]--;}//妙啊 移位for(int i0;imaxn;i)f[i] f[i-1];while(1){scanf(%d%d,a,b);if(a0b0)break;for(int ia;ib;i){printf(%d\n,f[i]);}}return 0;
}
