完美春招 AK 代码

1 . 青蛙爬楼梯 ,经典 DP 问题,改变 就是不能连续跳

  所以 dp[i] =dp[i-1]+dp[i-3];

  神奇 的默认输入方式

#include<bits/stdc++.h>
using namespace std;
#define LOACL  freopen("in","r",stdin);\
         freopen("out","w",stdout);
#define FASTIO  ios::sync_with_stdio(false);
#define CLOCK cout<<1.*clock()/CLOCKS_PER_SEC<<"ms"<<"\n";

const int   inf = 987654321;
const int    sz = (int)1e6 + 5;
const int   mod = (int)1e9 + 7;
const int sqrtn = 300; 

//#define add(u,v,w) (e[++tot]=(edge){v,head[u],1},head[u]=tot;)
#define CLR(arr,val) memset(arr,val,sizeof(arr))
#define DBG(x) cout<<(#x)<<"="<<x<<endl
#define DBG2(x,y) cout<<(#x)<<"="<<x<<"\t"<<(#y)<<"="<<y<<endl
#define DBG3(x,y,z) cout<<(#x)<<"="<<x<<"\t"<<(#y)<<"="<<y<<"\t"<<(#z)<<"="<<z<<endl

#define FOR(i, a, b)  for(int i=(a); i<(b); i++)
#define REP(i, a, b)  for(int i=(a); i<=(b); i++)
#define DOWN(i, a, b) for(int i=(a); i>=(b); i--)

#define all(x) x.begin(),x.end()
#define low(x) (x)&(-x)
#define pb push_back
typedef long long ll;
typedef double dl;
int dp[55];
int jump(int num)
{
    return dp[num];
}
int main()
{
    LOACL
      dp[0]=1;
      dp[1]=1;dp[2]=2;
      REP(i,3,54)
      {
          dp[i]+=dp[i-1];
          dp[i]+= dp[i-3] ;
      }
       //REP(i,1,54) DBG2(i,dp[i]);

    string line;
    while(getline(cin, line))
    {
        stringstream ss(line);
        int num = 0;
        ss >> num;
        if(num == 0) break;
        cout << jump(num) << endl;
    }

    return 0;
}

2. n 个人 做 n个座位 不做自己的 . 还有多余的一个人 做对了

  数论问题 dp[i] =(i-1)*(dp[i-1]+dp[i-2])

#include<bits/stdc++.h>
using namespace std;
#define LOACL  freopen("in","r",stdin);\
         freopen("out","w",stdout);
#define FASTIO  ios::sync_with_stdio(false);
#define CLOCK cout<<1.*clock()/CLOCKS_PER_SEC<<"ms"<<"\n";

const int   inf = 987654321;
const int    sz = (int)1e6 + 5;
const int   mod = (int)1e9 + 7;
const int sqrtn = 300; 

//#define add(u,v,w) (e[++tot]=(edge){v,head[u],1},head[u]=tot;)
#define CLR(arr,val) memset(arr,val,sizeof(arr))
#define DBG(x) cout<<(#x)<<"="<<x<<endl
#define DBG2(x,y) cout<<(#x)<<"="<<x<<"\t"<<(#y)<<"="<<y<<endl
#define DBG3(x,y,z) cout<<(#x)<<"="<<x<<"\t"<<(#y)<<"="<<y<<"\t"<<(#z)<<"="<<z<<endl

#define FOR(i, a, b)  for(int i=(a); i<(b); i++)
#define REP(i, a, b)  for(int i=(a); i<=(b); i++)
#define DOWN(i, a, b) for(int i=(a); i>=(b); i--)

#define all(x) x.begin(),x.end()
#define low(x) (x)&(-x)
#define pb push_back
typedef long long ll;
typedef double dl;
int dp[70];
int ff(int n)
{
    if(n<0) return 0;
    if(n==1) return 1 ;
    if(n==2) return 0;

    return  n*dp[n-1];

}
int main()
{
    LOACL
    dp[0]=dp[1]=0;
    dp[2]= 1;
    REP(i,3,66)
    {
        dp[i]=(i-1)*(dp[i-1]+dp[i-2]);
    }
   //  REP(i,2,66) DBG(dp[i]);
    int n;
    while(cin>>n)
        cout<<ff(n)<<endl;

    return 0;
} 

看来今年春招,我是都找不到实习的地方了,像进攻机器学习领域,好难累成狗也不一定有成果,但是 那又如何

嗓子发炎了好疼,没有地方吐槽 ,还好我心态好,

怕不是我 佛系人生真的越来越真实了.一个人哭,真爱无敌,想你O

原文地址:https://www.cnblogs.com/corx/p/8964233.html

时间: 2024-10-12 13:49:28

完美春招 AK 代码的相关文章

小米 2018.04.10 春招AK 代码

题目 自己百度一下,我直接贴一份AK 代码 A 求一个数的每一位n^2 #include<bits/stdc++.h> using namespace std; typedef unsigned long long ll; ll n ; bool pp(ll n) { ll tmp = 0; while(n!=0) { tmp+=(n%10)*(n%10); n/=10; } if(tmp==1)return true; if(tmp >=10) return pp(tmp); else

[转载]从春招到秋招,一个本科生的求职之路。

原文:从春招到秋招,一个本科生的求职之路. 自报家门,北理工软件学院本科生. 主要部分: 1.毕业去向选择 2.春招过程 3.暑期实习 4.秋招辛酸路程 5.一点感悟 1.毕业去向选择问题 从大一开始,就决定毕业找工作,方向是有了,但是三年多过去了,到现在才发现,大学期间并没有为这个方向做出太大的努力,这也成为我一个本科生找工作的很大障碍,实践能力严重不足.我的情况是:我决定工作,但是由于高中的思维,太看重学习成绩,成绩搞的很好,虽然有保研资格,但是又不读研,找工作的时候,好的互联网公司不看成绩

Java三月春招面试经历分享(没offer不是我的锅)

三月春招眼看就已经过半了,还没有找到自己心仪工作的Java开发者小伙伴,这里给大家分享一下最近去某个大家都很想去的大厂的面试经历,希望对大家跳槽找工作有帮助~ 1.说出你印象最深刻的项目? 从你担任的角色,以及你在项目中遇到的问题,如何解决,还有就是项目有哪些比较特色的闪光点! 2.你觉得90后身上具备什么素质和能力? ①:交际能力.适应环境能力.技术能力.自省能力.自控能力.意志力 ②:自尊.自立.不要好高骛远 ③:我们要想成就一件事情,如果没有较坚强的意志力是什么也干不成的.即使是你有过人的

CSDN日报20170501 ——《我的春招总结》

[程序人生]我的春招总结 作者:Ezioooooo 我的春招只能用一个词来形容:惨不忍睹. 点击阅读全文 [iOS]mutableCopy 与 copy 在面试中的那些坑你知道吗? 作者:JackLee18 最近听到朋友谈论在面试中被面试官通过基础知识深挖狂虐的事情,心中有些不忿,决定推出一系列基础知识重温的文章,在方便自己复习的同时,希望和大家一块进步. 点击阅读全文 [Java] Java 异常打印输出中常见方法的分析 作者:木小鱼 本文将深入分析在异常日志打印过程中的若干情况,并给出若干的

小佬頭的春招之京东面试

2018年9月30号经过了工作交接,电脑退库,上交token,退回工卡,开实习证明,终于结束了我为期五个月的实习生活.很幸运八月转正考核通过,导师和小组长美女姐姐给我争取了一个好的结过,9月11号收到录用意向书,9月29号收到正式的offer call和录用涵,离职前一天收到了腾讯的正式offer,虽然待遇不算是我所有offer里面最好的,但是最起码是我满意的待遇,所以恭喜自己成为鹅厂的一只准新鹅. 从深圳到广州,再从广州坐卧铺回学校,在火车卧铺通道的座位上写下这篇春招. 说起腾讯,一直以来是一

[找工作] 2019秋招|从春招到秋招,Java岗经验总结(收获AT)

转自(有更多) https://blog.csdn.net/zj15527620802/article/month/2018/10 前言 找工作是一件辛酸而又难忘的历程.经历过焦虑.等待.希望,我们最终都能去到属于自己理想的地方. 从春招到秋招,我总计面试了数十家公司.春招面试了腾讯.去哪儿.360.小米.携程.华为.今日头条.美团.菜鸟网络等9家公司.除了今日头条止步三面.菜鸟物流备胎至七月底才回绝,其他公司均通过了面试.最后在美团和腾讯中纠结了一段时间后,选择了腾讯去实习.秋招腾讯转正的还算

2019春招、秋招总结【未加密】

这周接到了滴滴的薪资电话,只等签三方了,我秋招就算结束了,一个很满意的结果,薪资满意,而且10-7-5的工作时间很满意. 其实我九月底就没有继续面试笔试了,在准备毕业的事情,总结也是拖了很久一直想写,一直没写.列个流水账总结一下春招实习到秋招找工作的各种事情. 研究生一直在做机械臂的东西,后面为了找工作研究了一年视觉的东西.所以找工作的目标也是计算机视觉.春招实习被腾讯自动驾驶组招进去,实习了快三个月,主要内容是标定相关,自己太弱了,没法留在腾讯.秋招继续找工作,借着腾讯自动驾驶实习的"噱头&q

深信服春招专项备战内容

深信服春招专项备战内容:理解,记忆,掌握,升华 一:<小小黑客之路>全书 二:<深入理解计算机系统>第五章,第八章,第十一章,第十二章

网易2017春招笔试真题编程题集合题解

01 双核处理 题目 一种双核CPU的两个核能够同时的处理任务,现在有n个已知数据量的任务需要交给CPU处理,假设已知CPU的每个核1秒可以处理1kb,每个核同时只能处理一项任务.n个任务可以按照任意顺序放入CPU进行处理,现在需要设计一个方案让CPU处理完这批任务所需的时间最少,求这个最小的时间. 输入描述 输入包括两行:第一行为整数n(1 ≤ n ≤ 50)第二行为n个整数lengthi,表示每个任务的长度为length[i]kb,每个数均为1024的倍数. 输出描述输出一个整数,表示最少需