陆海潘江的博客

博主小C就读于双非一本大学，Java后端选手，这一段时间过来，感触还是很多~ ，其实自己并不是大佬级别的，只是勤勤恳恳，不算差而已。今天先记录一下面试中经常考察的两个算法题，主要为了总结以作备忘，算法思想还是很重要的，也希望能帮助到有需要的朋友。高频出现在面试中的考察的题目：合并k个有序数组、合并k个有序链表。

2020 年百度之星·程序设计大赛 - 初赛三解题思路及代码（Discount、Game、Permutation）1、DiscountProblem Description学皇来到了一个餐馆吃饭。他觉得这家餐馆很好吃，于是就想办个会员。一共有 nn 种会员充值卡套餐，假设学皇这餐饭的消费为 a 元，选择第 ii 种套餐，需要充值 b[i] * a 的钱，这次吃饭可以打 c[i]×10 折，由充值的钱支付（即这次吃饭只需要从充值金额中扣除 a×c[i] 元）。以后用剩余的充值的钱吃饭不再打折。请问

2020年百度之星程序设计大赛-初赛二前两题解答代码思路PokerProblem Description小沃沃在玩一个有趣的游戏。初始他有 n 块钱，每一轮他需要投入至少 m 块钱，系统会拿走其中 p% 的钱，并把剩下的钱还给他。请问在最优情况下，小沃沃最多可以玩多少轮？假设当前一轮小沃沃投入了 x 块钱，那么他可以收回 ⌊x×(1−p%)⌋ 块钱，其中⌊a⌋ 表示 a 取下整。 小沃沃每一轮投入的钱不能超过他现在拥有的钱。每一轮投入的钱必须为整数。Input第一行一个正整数 tes

比赛结果如何呢？充满感慨~ 参加这个比赛，发现确实要成功accept有点难度，算是见识到了，还是ACM大佬厉害。小白直接上题目了。DrinkProblem Description我们有 n 种不同的饮料，每种饮料有无限多瓶，第 ii种饮料一瓶提供 x[i] 毫升的水分，包含 y[i] 卡路里。现在我们需要选择一种饮料一直喝，直到补充了至少 mm 毫升的水分，我们想使得摄入的卡路里总和最小。请求出这个最小值。一旦打开一瓶饮料，就一定要喝完。Input第一行一个整数 test(1≤test≤10

       接着上一篇的内容《全国大学生计算机技能应用（2020年）——C++科目决赛程序设计题解》最后一个题目：迷宫游戏。这一篇内容就来详解这道题目，并且复习由此延伸的内容：递归回溯算法。       迷宫问题简介： 现有一个n * n的方格迷宫图，相当于二维数组，初始化中值为2表示█（墙壁），值为0表示可走空地。现在给定入口地址（starti，startj），设

       早上10点，准时开始比赛。10:00~11:30一个半小时的时间，需要解答13道不定项选择题、2道程序填空题、1道程序设计题和1道综合应用题。这里准备记录分享一下我的思路和解法。       我毫不犹豫地选择先完成后面4道程序题目，如果在难度中上等的情况下，很显然，这段时间感觉是比较紧迫的。另外，我们知道编程需要充足的时间去思考分析问题，打好程序代码后还