dp
Apare_xzc
CCNU 2017级计科本科生
QQ: 1363581749 Apare
展开
-
拼多多2021-04-09春招笔试 服务端开发 解题报告 Apare_xzc
拼多多2021-04-09春招笔试 服务端开发 解题报告 Apare_xzc2021-04-09 15:00-17:002小时4道编程题100% 100% 46.7% 100%第三题有两个case没写完题目描述见代码注释第一题:尖峰数组差不多叫这个名字。求一个先递增在递减的最大连续子数组的长度。简单DP//拼多多2021-04-09 15:00 -17:00 //春招服务端开发笔试题//时长2小时,编程题4道 * 25分/道 ////第一题,给一个长度不超过200的数//组,原创 2021-04-14 00:19:58 · 991 阅读 · 8 评论 -
美团点评2019年秋招部分编程题汇总 解题报告 Apare_xzc
美团点评2019年秋招部分编程题汇总 企业独家授权2020.8.7Apare_xzc网页链接:美团点评2019年秋招部分编程题汇总1/7 [编程题] 图的遍历给定一张包含N个点、N-1条边的无向连通图,节点从1到N编号,每条边的长度均为1。假设你从1号节点出发并打算遍历所有节点,那么总路程至少是多少?分析:总边长的2倍减去根结点到某个叶子结点的最长路就是答案。dfs#include <bits/stdc++.h>using namespace std;const in原创 2020-09-04 13:47:27 · 503 阅读 · 0 评论 -
网易2019秋招笔试编程题合集(一) 企业提供原题 Apare_xzc
网易2019秋招笔试编程题合集(一)2020.8.7Apare_xzc牛客网页链接: 网易2019秋招笔试编程题合集(一)1/7 [编程题]代价你有3个需要完成的任务,完成这3个任务是需要付出代价的。首先,你可以不花任何代价的完成一个任务;然后,在完成了第i个任务之后,你可以花费|Ai - Aj|的代价完成第j个任务。|x|代表x的绝对值。计算出完成所有任务的最小代价。分析:6种排列取最优即可#include <bits/stdc++.h>using namespace原创 2020-09-04 13:48:41 · 407 阅读 · 0 评论