2019/10/8今日头条笔试

喜欢ヅ旅行 2022-05-08 03:34 238阅读 0赞

#### 2019/10/8 今日头条笔试第五题 ####

![在这里插入图片描述][70]

#include <iostream>
    #include <vector>
    #include <unordered_map>
    using namespace std;
    
    /*
    m个台阶，一次可爬a~b个台阶
    部分台阶损坏 坏的台阶出现在n个给定的位置
    有多少种登山方案
     */
    
    int helper(int m,int a,int b,unordered_map<int,int>& bad,vector<long long>& dp,int x) {
        
      if(bad[x]) {
        
        dp[x] = -1;
        return 0;
      }
      if(x>m) {
        
        return 1;
      }
    
      for(int i=a;i<=b;++i) {
        
        if(dp[x+i]>0)
          dp[x] += dp[x+i];
        else if(dp[x+1]==0)
          dp[x] += helper(m,a,b,bad,dp,x+i);
      }
      return dp[x];
    }
    
    int main() {
        
        ios::sync_with_stdio(0);
        cin.tie(0);
    
       int m,a,b,n;
       cin >> m >> a >> b >> n;
       unordered_map<int,int> bad;
       for(int i=0;i<n;++i) {
        
        int temp;
        cin >> temp;
        bad[temp] = 1;
       }
    
       vector<long long> dp(m+1,0);
       int res = 0;
       for(int i=a;i<=b;++i) {
        
          res += helper(m,a,b,bad,dp,i)%(1000000007);
       }
    
       cout << res%(1000000007) << endl;
    
       return 0;
    }

[70]: /images/20220508/06665eea13c14f209d93465e0daf5c48.png

发表评论取消回复

表情：

评论列表（有 0 条评论，238人围观）

还没有评论，来说两句吧...

相关阅读

相关爬虫--今日头条

1、分析今日头条　　在看头条的时候可以发现展示出来的页面的数据都是一些封装过的js代码或者css代码，所以这时候就需要考虑页面的数据是不是封装在cookie里面了　　回

秒速五厘米/ 2023年08月17日 16:35/ 0 赞/ 94 阅读

相关今日头条一面笔试面试题！！！！！完整

参加字节跳动的面试，笔试一个小时，面试一个多小时，中午在公司食堂吃了顿饭，然后完毕，邮件通知我挂掉了。先笔试，然后拿着卷子，面试官会根据笔试题从后往前问，整个过程感觉学习到

r囧r小猫/ 2022年06月12日 11:09/ 0 赞/ 373 阅读

相关今日头条2018 坐标

![Image 1][] ![1png][] ![2png][] 其中“最大”是在右上方的意思，即任意一点没有同时x,y都比它大的点。创建Node节点

约定不等于承诺〃/ 2022年06月09日 13:36/ 0 赞/ 317 阅读

相关今日头条面试总结

头条2017年4月27号面试一面： 1. hashmap 的实现原理，是不是线程安全的？ 2. 如何解决hashmap线程不安全问题？ 3. 弱引用和软引用

水深无声/ 2022年05月29日 00:58/ 0 赞/ 365 阅读

相关今日头条笔试 10.8 第一题

![在这里插入图片描述][70] include<iostream> include<math.h> include<algorithm> i

Dear 丶/ 2022年05月08日 09:52/ 0 赞/ 259 阅读

相关 2019/10/8今日头条笔试

2019/10/8今日头条笔试第三题 ![在这里插入图片描述][70] public static void main(String[] args) {

小咪咪/ 2022年05月08日 03:38/ 0 赞/ 233 阅读

相关 2019/10/8 今日头条笔试第3题

2019/10/8 今日头条笔试第3题 ![在这里插入图片描述][70] include <iostream> include <vector>

女爷i/ 2022年05月08日 03:34/ 0 赞/ 259 阅读

相关 2019/10/8今日头条笔试

2019/10/8 今日头条笔试第五题 ![在这里插入图片描述][70] include <iostream> include <vector>

喜欢ヅ旅行/ 2022年05月08日 03:34/ 0 赞/ 239 阅读

相关今日头条面试

问题：矿泉水1块钱1瓶，喝完以后，2个空瓶子可以换一瓶新矿泉水。问：花10块钱最后最多能得多少瓶矿泉水。解答： public class Main{

﹏ヽ暗。殇╰゛Y/ 2022年04月01日 03:14/ 0 赞/ 427 阅读

相关【实习生求职】今日头条笔试

时间：大三下学期职位：测试开发过程：首先，会有练习题，但是练习题没有针对性，而且编程题会很简单；主要是用来检查自己的环境是否合适、熟悉系统。然后就是正式

红太狼/ 2022年01月11日 09:49/ 0 赞/ 320 阅读