2019年南邮Wishare杯H题

题意:小A要发布一个视频展现他优秀的球技,视频有n帧,小A有m个粉丝,如果同时有两个以上的粉丝看到他秀球技的一帧,该视频就会被广为传播,导致所有的粉丝发疯。每个粉丝会在y=ka+r时刻看视频,问小A可以在多少帧里炫技?0<a<=100,0<=r<a,n,m<=1e5(数据量大概是这个样子的,习题册忘记带回来了)

思路:(我以为考点是中国剩余定理,我以为我A不了题是因为我不会中国剩余定理,蠢哭了)

遍历每一帧,遍历每一个a,加上帧数mod a为r的粉丝数,就是该帧会有多少粉丝看到。思考的切入点可以为数据量,a比较小

大佬说是水题,也有好几个人做出来了,这种思路我觉得很巧妙,比赛的时候认真想可能也想不到,大概还是我太菜了叭

这是美丽的队友的代码,比赛网址我找不到了就直接贴她的了

#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++)              //cnt[i]是i时刻会有多少粉丝看到
    {
        for(int j = 1; j <= 100; j++)
        {
            if(vis[j])                      //
            {
                int t = i % j;
                if(occur[j][t]) cnt[i] += occur[j][t];         //occuer[a][r]是mod a 余 r时刻的粉丝总数
            }
        }
    }
    int ans = 0;
    for(int i = 0; i < N; i++)
    {
        if(cnt[i] <= 2) ans++;
    }
    cout << ans << endl;
    return 0;
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
A-人才吸引力评价模型研究 在世界各国和全国各地都加大争夺人才的背景下,一个城市要保持其竞争活力和创新力,必须与时俱进地但不盲目地调整相关人才吸引政策。2018深圳市将加大营商环境改革力度作为一项重要工作,以吸引更多优秀的高新企业和优秀的人才。 吸引人才最关键的是:符合人才的理想,满足人才的需求和愿望。对大多数人来说,首先关心的是“发展前景”:就业实体及其所在城市的前景,不光当前好,未来也不会很快衰落,毕竟人是要考虑“迁移成本”的;其次是收入(报酬或盈利),这方面有绝对(同行业)的和相对(同地域,平价购买力)的两种考量;再次是环境方面的因素:治安,交通,污染,教育、医疗,购物,等等。目前,这方面定性讨论多,定量研究少;定量研究中单因素的多,综合考虑的少;静态考量多,动态(时变)考量少,考虑“不可比”条件的更少。“少”的原因主要是缺乏合适的“数学模型”,使得结论既缺乏说服力,也缺乏可验证性。 你的团队的任务是: 1、通过收集相关数据、建立数学模型,量化地评价深圳市的人才吸引力水平,并尝试就深圳“加大营商环境改革力度若干措施”对人才吸引力水平的影响做出量化评价。 2.针对具体人才类别,深入分析比较深圳市与其他同类城市(如广州、杭州、厦门、苏州等)在人才吸引力上的优势与不足,给出有效提升人才吸引力的可行方案。 3.针对深圳南山区的经济技术发展特点和相关人才政策,同时考虑人才在各个发展阶段的动态需求,量化地评价深圳南山区人才吸引力水平。
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值