网易雷火 笔试 4.25
时间:2020-04-25
本文章向大家介绍网易雷火 笔试 4.25,主要包括网易雷火 笔试 4.25使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
第一题:n个1*1*1立方体组成的立体结构(立方体可以悬空),求表面积
思路:假设初始表面积是6*n,看哪些相交减去即可。
代码:弄丢了
第二题:求一个连续楼层的能放的最大广告牌面积。
思路:很经典的单调栈例题
代码:https://blog.csdn.net/ranwen2/article/details/70943498
第三题:有多少数满足以下条件。(可以带前缀0)
1.由n个十进制数组成。
2.每三位可以被x整除。
3.每位上的总和为s。
(3<=n<=50,s<=9*n,0<=x<=999)
思路:dp[i][j][k]表示在第i位的情况下,以第i位为末尾的连续三位数为j,目前所有位置上数字总和为k。推一下dp,即可,我做了一些优化。
代码:
1 #include <iostream> 2 #include <cmath> 3 #include <cstring> 4 #include <stack> 5 #include <map> 6 using namespace std; 7 typedef long long ll; 8 const ll maxn = 1e5 + 5; 9 ll dp[51][1005][460]; 10 bool vis[1005]; 11 ll num[1005]; 12 const ll mod=1000009; 13 int main() { 14 ll n, sum, last, w, x, s, i, j, t,k, ss,ans = 0, cnt; 15 while (cin >> n >> s >> x) { 16 cnt = 1; 17 map<ll,ll>mp; 18 memset(vis, false, sizeof(vis)); 19 memset(dp, 0, sizeof(dp)); 20 for (i = 0; i < 1000; i++) 21 if (i % x == 0) 22 mp[i]=cnt, num[cnt++] = i, vis[i] = true; 23 for(i=1;i<cnt;i++) 24 { 25 w=num[i]%10; 26 t=(num[i]/10)%10; 27 ss=num[i]/100; 28 sum=ss*100+t*10+w; 29 dp[3][i][ss+t+w]=1; 30 } 31 for(i=3;i<=n-1;i++) 32 { 33 for(j=1;j<cnt;j++) 34 { 35 sum=num[j]%100; 36 for(t=0;t<10;t++) 37 { 38 if(vis[sum*10+t]) 39 { 40 w=mp[sum*10+t]; 41 for(k=0;k<=450;k++) 42 { 43 dp[i+1][w][k+t]=(dp[i][j][k]+dp[i+1][w][k+t])%mod; 44 45 } 46 } 47 } 48 } 49 } 50 sum=0; 51 for(i=1;i<cnt;i++) 52 sum=(dp[n][i][s]+sum)%mod; 53 cout<<sum<<endl; 54 55 } 56 return 0; 57 }
原文地址:https://www.cnblogs.com/Carits/p/12773430.html
- ASP.NET MVC5+EF6+EasyUI 后台管理系统(49)-工作流设计-我的申请
- ASP.NET MVC5+EF6+EasyUI 后台管理系统(47)-工作流设计-补充
- ASP.NET MVC5+EF6+EasyUI 后台管理系统(46)-工作流设计-设计分支
- 瑞典研发未来概念车,车厢、底盘能分离,颠覆汽车使用方式
- WCF技术剖析之十一:异步操作在WCF中的应用(下篇)
- ASP.NET MVC5+EF6+EasyUI 后台管理系统(45)-工作流设计-设计步骤
- ASP.NET MVC5+EF6+EasyUI 后台管理系统(44)-工作流设计-设计表单
- ASP.NET MVC5+EF6+EasyUI 后台管理系统(43)-工作流设计-字段分类设计
- 因为这个原因,你的工作即将被取代!
- ASP.NET MVC5+EF6+EasyUI 后台管理系统(73)-微信公众平台开发-消息管理
- ASP.NET MVC5+EF6+EasyUI 后台管理系统(72)-微信公众平台开发-消息处理
- 充斥着AI生成内容的世界,你能辨别虚拟与现实吗?
- ASP.NET MVC5+EF6+EasyUI 后台管理系统(71)-微信公众平台开发-公众号管理
- ASP.NET MVC5+EF6+EasyUI 后台管理系统(69)-微信公众平台开发-功能概述
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Android中FloatingActionButton的显示与隐藏示例
- Android 中RecyclerView顶部刷新实现详解
- Android开发实现图片平移、缩放、倒影及旋转功能的方法
- Grafana + InfluxDB 实现 Jmeter 压测的图形化监控
- Android 浮动编辑框的具体实现代码
- Android实现Path平滑的涂鸦效果实例
- Android CameraManager类详解
- Android开发实现自定义水平滚动的容器示例
- Android Studio开发之 JNI 篇的简单示例
- Android自定义View播放Gif动画的示例
- Android下拉框PopupWindow使用详解
- Android实现自动文本框提示功能
- Android开发实现拍照功能的方法实例解析
- Android开发实现模仿360二维码扫描功能实例详解
- Android中控制和禁止ScrollView自动滑动到底部的方法