网易互娱游戏研发暑期实习笔试（2020.04.11晚上19:00-21:30）

2023-08-29 17:49:05

三道笔试，全是编程。AC了前两道，记录一下。
题目图片来自牛客网
https://www.nowcoder.com/discuss/405887?type=post&order=create&pos=&page=1

1

40米大刀
在这里插入图片描述
思路：把补给品取出来，按距离排序，逐一砍下。multimap容器非常适合本题。下面是AC的代码：

#include 
#include 
#include 
#include 
using namespace std;
long long func(vector > &table, int l, int x, int y)
{multimap want;for (int i = 0; i < table.size(); ++i){for (int j = 0; j < table.size(); ++j){if (table[i][j] > 0){double dis = sqrt((i - x) * (i - x) + (j - y) * (j - y));int value = table[i][j];want.insert({dis, value});}}}long long res = l;for (auto it = want.begin(); it != want.end();){//cout << it->first << ' ';if (it->first - res < 0.00000000000000000001){res += it->second;++it;}elsebreak;}//cout << endl;return res;//long long res = l;}int main()
{int t;cin >> t;while (t--){int m, l, x, y;cin >> m >> l;vector > table(m, vector(m));for (int i = 0; i < m; ++i){for (int j = 0; j < m; ++j){cin >> table[i][j];}}cin >> x >> y;cout << func(table, l, x, y) << endl;}return 0;
}

上面代码还可以优化，距离只是用来比较，可以用平方来比较，从而不必开方引入double数据。

2

在这里插入图片描述
思路：用set表示集合，放入vector中表示全部的集合，用map记录每个数所在的集合。下面是AC的代码

#include 
#include 
#include 
#include 
using namespace std;int main()
{int t;while(cin >> t){while (t--){int n, m;cin >> n >> m;map ma;vector > vs(n + 1);for (int i = 1; i <= n; ++i){ma[i] = i;vs[i].insert(i);}while (m--){int op, x, y;cin >> op;if (op == 1){cin >> x >> y;if (ma[x] != ma[y]){int k = ma[y];while (!vs[k].empty()){int v = *(vs[k].begin());vs[k].erase(vs[k].begin());vs[ma[x]].insert(v);ma[v] = ma[x]; }//cout << vs[ma[y]].size() << ' ' << vs[ma[x]].size() << endl;} }else if (op == 2){cin >> x;if (vs[ma[x]].size() != 1){for (int i = 1; i <= n; ++i){if (vs[i].empty()){//cout << "new place" << endl;vs[i].insert(x);vs[ma[x]].erase(x);ma[x] = i;break;}}}}else{cin >> x;cout << vs[ma[x]].size() << endl;}}}}return 0;
}

3

在这里插入图片描述
这题没做，可以参考这里的讨论：
https://www.nowcoder.com/discuss/405821?type=post&order=time&pos=&page=3
https://www.nowcoder.com/discuss/405922?type=post&order=time&pos=&page=1

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！

标签：技术

上一篇 > 阿里首次开源 Java 10万字题库，Github仅一天星标就超60K
下一篇 > Java计算当天剩余秒、当月剩余天

Duilib中list控件支持ctrl和shif多行选中的实现

[ICML2015]Batch Normalization:Accelerating Deep Network Training by Reducing Internal Covariate Shif

win10系统微软输入法于eclipse ctrl+shif+f冲突间接处理办法

Codeforces Round #259 (Div. 2) B. Little Pony and Sort by Shif

读LDD3，内存映射与DMA--PAGE_SHIF…

VMware虚拟机安装XP【要先分区，再设置BOOT 启动CD，shif+上移】

更换iBus五笔的左与右Shif

sublime ctrl+shif+f 没用解决办法

idea 对 ctrl + z 的撤销是 ctrl + shif + z

计算机最早的设计师应用于,计算机应用基础选择题doc.doc

win10自带截图神器：Win+Shift+S

Python基础之文件目录操作

python简述目录_Python基础之文件目录操作(示例代码)

tp5 如何做数据采集

任务2-7(服务器字体+阿里巴巴矢量库)

html标签（1)：h1~h6,p,br,pre,hr

TI 电量计介绍与芯片选型指南

几款TI电源芯片简介

TI DSP芯片C2000系列读取FLASH数据

德州仪器(Ti)平台嵌入式开发基础

TI三相电机智能栅极驱动芯片特点分类

省选模拟（12.08） T3 圈圈圈圈圈圈圈圈

Hadoop生态圈技术栈（上）

大数据开发基础入门与项目实战（三）Hadoop核心及生态圈技术栈之6.Impala交互式查询

小猿圈之Linux下Mysql 操作命令

大数据Hadoop生态圈常用面试题

大数据开发基础入门与项目实战（三）Hadoop核心及生态圈技术栈之4.Hive DDL、DQL和数据操作

备战Noip2018模拟赛11（B组）T3 Monogatari 物语

【智能优化算法-圆圈搜索算法】基于圆圈搜索算法Circle Search Algorithm求解单目标优化问题附matlab代码

NYOJ 78 圈水池

递归问题跑道汽车绕圈问题 Python实现

Hadoop生态圈（三）：MapReduce

网易互娱游戏研发暑期实习笔试（2020.04.11晚上19:00-21:30）

1

2

3

相关文章