当前位置: 首页 > news >正文

算法之数学--hash算法 2021-03-11(未完待续)

1.hash算法

刷出一道墙

题目描述

Time Limit: 2000 ms
Memory Limit: 256 mb
在一面很长的墙壁上,工人们用不同的油漆去刷墙,然而可能有些地方刷过以后觉得不好看,他们会重新刷一下。有些部分因为重复刷了很多次覆盖了很多层油漆,小诺很好奇那些地方被刷过多少种颜色的油漆。

输入描述:

若干行输入,每行两个数字B[i],Ei表示这次刷的墙壁是哪一段
(假设每次刷的时候油漆颜色都和之前的不同),以0 0结束
又若干行输入,每行两个数字begin[i],end[i](0<=begin[i]<=end[i]<=200000)表示小诺询问的段,
以0 0结束

输出描述:

对于每个小诺的询问输出(end[i]-begin[i]+1)行,表示对应询问段的每个点被多少种颜色的油漆覆盖过。

代码
#include <bits/stdc++.h>
using namespace std;const int maxn = 2e5+5;
int f[maxn];int main(){int a,b;while(1){scanf("%d%d",&a,&b);if(a==0&&b==0)break;f[a]++;f[b+1]--;}//妙啊 移位for(int i=0;i<maxn;i++)f[i] +=f[i-1];while(1){scanf("%d%d",&a,&b);if(a==0&&b==0)break;for(int i=a;i<=b;i++){printf("%d\n",f[i]);}}return 0;
}
http://www.lryc.cn/news/442939.html

相关文章:

  • DHCP工作原理
  • 服务发现和代理实例的自动更新
  • Redis的三种持久化方法详解
  • OpenAI GPT o1技术报告阅读(5)-安全性对齐以及思维链等的综合评估与思考
  • nodejs 012:Babel(巴别塔)语言转换与代码兼容
  • 时间安全精细化管理平台存在未授权访问漏洞
  • 软件卸载工具(windows系统)-geek
  • 第三篇 第14篇 工程计价依据
  • java 异常-Exception
  • 爬虫逆向学习(六):补环境过某数四代
  • IO流体系(FiletOutputStream)
  • 网络设备登录——《路由与交换技术》实验报告
  • CSS——网格布局(display: grid)之下篇
  • 低势期操作
  • IMS 呼叫流程(详细)
  • 系统架构设计师:系统架构设计
  • win11不显示已经打开的窗口
  • 数学建模常用模型全面总结(含适用条件、优点、局限性和应用场景)
  • RabbitMQ消费者确认和重复机制
  • 【Verilog学习日常】—牛客网刷题—Verilog企业真题—VL77
  • thinkPHP 8.0.4 安装
  • 在k8s中,客户端访问服务的链路流程,ingress--->service--->deployment--->pod--->container
  • 寄存器二分频电路
  • Kafka3.8.0+Centos7.9的安装参考
  • Redis——持久化策略
  • 并查集LRU cache
  • SpringCloud的学习(三),Resilience4j
  • 【计算机网络篇】计算机网络概述
  • UDS诊断-面试题2
  • ovirt error: Network not found: no network with matching name ‘vdsm-ovirtmgmt‘