Wishare H题_wishromm3答案-程序员宅基地

技术标签: 思维  

小A要发布一个视频展现他优秀的球技,视频有n帧,小A有m个粉丝,如果同时有两个以上的粉丝看到他秀球技的一帧,该视频就会被广为传播,导致所有的粉丝发疯。每个粉丝会在y = k * ai + ri 时刻看视频,k为整数,问在保证粉丝不发疯的情况下小A可以在多少帧里炫技?

0 < a <= 100,0 <= r < a,1 <= n,m <=1e5

仔细观察数据量,可以遍历每一帧,再遍历每一个ai(ai范围较小),因为对于确定的帧数和确定的ai,余数确定,只需要看此ai及求出的余数的组合是否出现及出现的次数,加上出现的次数即可。(一开始以为要用线段树等数据结构,关键在于从ai的角度数据范围可以暴力)

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 10;
int N, M;
int vis[110];
int cnt[maxn];



int main()
{
    cin >> N >> M;
    int a, r;
    for(int i = 0; i < M; i++)
    {
        cin >> a >> r;
        vis[a] = 1;
        occur[a][r]++;
    }

    for(int i = 0; i < N; i++)
    {
        for(int j = 1; j <= 100; j++)
        {
            if(vis[j])
            {
                int t = i % j;
                if(occur[j][t]) cnt[i] += occur[j][t];         //
            }
        }
    }
    int ans = 0;
    for(int i = 0; i < N; i++)
    {
        if(cnt[i] <= 2) ans++;
    }
    cout << ans << endl;
    return 0;
}

 

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_38577732/article/details/89761199

智能推荐

Android里面如何固定字体的大小_android 固定字体缩放-程序员宅基地

文章浏览阅读1.8k次。固定了字体的大小后,使得app的字体大小不随手机本身的字体大小的改变而改变,通过以下方法实现:哪个页面要固定就在那个页面的在onCreate() 里添加如下代码:Resources res = getResources(); Configuration config=new Configuration(); config.setToDefaults(); res.updateConfig_android 固定字体缩放

openrasp-v8 包编译_为编译所依赖的jni模块-程序员宅基地

文章浏览阅读842次。本文为百度openrasp的v8引擎包编译说明,只尝试过Java版本。为了保证最大兼容性,建议使用 JDK 6 进行编译。文件 jdk-6u45-linux-x64-rpm.bin。执行 chmod +x 后像执行脚本一样执行安装便可以。安装后文件位置为 /usr/java/jdk1.6.0_45,需在 /etc/profile中配置JAVA_HOME=/usr/java/jdk1.6.0_45JRE_HOME=/usr/java/jdk1.6.0_45CLASS_PATH=.:$JAVA_为编译所依赖的jni模块

php2个按钮并排自适应,彻底解决Button在IE6、7下的自适应宽度问题-程序员宅基地

文章浏览阅读257次。写一个Button,有两种方式:其一,直接button标签;其二,input type=”button”。不管哪种方式,Button的宽度在IE6、7下总是不能完美,接下来我们演示一个普通的Button,你可以用IE6或者IE7浏览器看看其显示宽度,然后对比Chrome或者IE8等浏览器,你会发现Bug的所在。1、一个普通的Button:可以很直接的看到Button的两边有空隙,当然,这个空隙是无..._两个button并排

触摸板把计算机从休眠状态唤醒,win10笔记本盒盖唤醒后触摸板失灵的处理方法...-程序员宅基地

文章浏览阅读1.8k次。现在,很多笔记本电脑都预装了win10正式版系统,不过用户在使用新系统过程中也会遇到一些问题。比如,一些朋友反馈自己将笔记本屏幕合上后重新打开登录到系统触摸板就失灵无法使用,该怎么办呢?其实,该问题一般是由于触摸板驱动程序存在缺陷导致的,我们只需重新下载安装最新版的触摸板驱动即可解决。下面,就随PConline小编一起看看具体操作步骤!推荐: win10系统官方下载具体如下:1、以联想笔记本为例,..._win10休眠后触摸屏唤醒

华为Taishan服务器安装UOS操作系统_failure reading sector-程序员宅基地

文章浏览阅读3.6k次,点赞3次,收藏9次。今天2020.12.18折腾了一遍华为Taishan服务器重装UOS20操作系统,没经验,一堆问题,逐个排查解决的。做个记录,以免下次再坑。1、光驱引导。最开始,选择光驱引导安装,提示Failure reading sector xxxxxx from ‘cd0’就是说cd0上找不到引导嘛。本以为是启动盘做的不对,或者操作系统不对,但最后发现是光驱不行。我一开始用了自己笔记本拆机的光驱,换了个正经光驱后,问题消失。2、 硬盘问题。这台服务器是其他同事使用的,我们借来使用。所以为了保留数_failure reading sector

php foreach map,array_walk, array_map, foreach 性能测试比较-程序员宅基地

文章浏览阅读255次。$chatbar_admin_list = array_combine(range(100000, 199999), range(200000, 299999));$key_list = array_keys($chatbar_admin_list);$start1_time = microtime_float();$chatbar_new_admin_list = array();array_w..._php用foreach会比array_map卡

随便推点

局域网电脑打印机显示未连接到服务器,win7局域网连接打印机显示本地打印后台处理程序服务没有运行...-程序员宅基地

文章浏览阅读857次。连接打印机的电脑是xp系统,打印机型号:hp laser jet 1010,开启网络共享,在局域网里用win7系统添加打印机的时候出现了如下对话框:找了很多资料讲的不是很全面。因此把解决的过程写下来和大家分享一下,希望和我一样第一次连接打印机的你们能少点纠结,呵呵解决方法:1.打开 c:\windows\system32\spool\PRINTERS文件夹,点击右键-属性,取消只读属性、并删除PR..._打印机未连接服务管理哪个

篮球服务器维修,NBA 2K19国服延期网友吐槽连不上服务器就像你进不了NBA一样真实...-程序员宅基地

文章浏览阅读460次。相信喜欢篮球是许多男孩子的天性,然而并不是谁都有时间和精力去操场体验女生的惊呼声的。这或许会成为一些男孩子的遗憾,然而新上市的《NBA 2K19》却可以帮助他们体验篮球带来的热血体验。《NBA 2K》今年就已经20周年了,而这一次的作品,将会是有史以来能够给人带来最最真实的体验的一代游戏。然而国服不能上线。网友网友吐槽连不上服务器就像你进不了NBA一样真实其实从预告片就能够看出这确实是篮球比赛场上..._2k19sports的服务器4b538e50

springboot项目搭建(idea版)_系统idea开发开发好之后怎么可以看出它是基于ssm或者是spring boot的-程序员宅基地

文章浏览阅读7.9k次,点赞6次,收藏35次。springboot项目已经渐渐替代了原有的ssm开发,下面让我们来简单的搭建一个springboot项目,并测试一个websocket示例;第一步:创建spingboot项目打开idea,点击左上角的File菜单;File&gt;New&gt;Project,弹框如下,选择Spring Initializr;一直默认点击next,直至完成即可,当然在其中的几步中,也可以做些自己的配置;..._系统idea开发开发好之后怎么可以看出它是基于ssm或者是spring boot的

CSS控制图片和文字在同一行显示且对齐的3种方法_css里图片和文字怎么显示一行-程序员宅基地

文章浏览阅读5.2w次。1、在css中给div添加上“vertical-align:middle”属性 找回密码 css代码: 复制代码代码如下:#denglu *{ vertical-align:middle; /* 居中对齐, */ font-size:14px; } 2、把图片设置为背景图片如果我们的图片_css里图片和文字怎么显示一行

react--localStorage存储_react localstorage存储-程序员宅基地

文章浏览阅读490次。项目结构如下路由文件如下import React from 'react';import {BrowserRouter as Router,Route} from 'react-router-dom';import MainPage from './mainPage'import City from './city'export default class Main exte..._react localstorage存储

全面理解解析line-height: 150%和line-height: 1.5em和line-height: 1.5rem和line-height: 1.5的区别-程序员宅基地

文章浏览阅读4.4k次。欢迎来到Altaba的博客 2017年9月7日很开心今天能抽点时间解析这个CSS样式 行高的问题,相信行高如果设置具体的大小是很好确定的,当设置为上面这四个相对单位的时候,可能就有点凌乱没有对比就没有区别,没有求真就没有进步,本人致力于为大家提供最准确的前端技术解答先上代码: Title div div{ d_height: 1.5rem