T1 小红的子数组拆分题意小红拿到了一个长度为n的数组，她希望把该数组拆分成k个非空子序列(每个元素必须出现在某个子序列中，且恰好出现一次），使得这k个子序列的平均数之和尽可能小。你能帮帮她吗？注，子序列可以不连续。例如数组为[3,2,1,3]，k=2时，子序列可以拆分为[3,1]和[2,31]。1 <= k, n <= 1e5, -10^9 <= ai <= 10^9思路对于一个数字 x，假设分配到了长度为 y 的数组中，那么它对最终答案的贡献是 x / y。对 x 分正负讨论：正数，使它尽可能的分配到更长的子数组中。负数，使它尽可能的分配到长度为 1 的子数组中。也...

还记得20年做阿里的笔试题，一个是普通 BFS，一个是普通 set，两三百百刷题量就可以秒杀。但现在，不仅难度提升，题量还变大，而且还增加了考点巨细无比的选择题。时过境迁，校招笔试题已经卷到如此地步了，不得不让人唏嘘....T1 黄牌警告，红牌下场一个球队有n个球员，已知他们一共接受了x张黄牌，y张红牌。当一个球员满足以下条件之一时会立刻下场：1. 接受了2张黄牌2. 接受了1张红牌请问已知以上信息的前提下，当前能上场的球员最多有多少人？最少有多少人？共有q次查询。q <= 1e4, 1 <= n <= 1e9, 0 <= x, y <= 1e9输入：42 2 1...

20min AK。T1 签到，T2 需要动一动脑筋构造，不算太难，T3 可能需要想到枚举一个变量去算另外一个变量，T4 是树上DP的模板题，难度不大但没做过可能比较吃亏。T1游游拿到了一串数宇，她想知道这串数字一共有多少个圆圈？提示：数宇0、6、9这三种数字各有一个圆圈，数字8有两个圆圈。输入是一个字符串，仅由数字字符组成。长度不超过100000。例如：1234567890 答案为 5 #include<bits/stdc++.h> using namespace std; int main(){ string s; cin >> s; int...

T1 捕获题意n 个敌人，每个敌人坐标 (x, y)，小美一次可以捕获很多敌人，但一次捕获的所有敌人其横坐标差不超过 a，纵坐标差不超过 b，求问一次最多可以捕获多少敌人。n <= 500, a，b 以及 坐标范围 [1, 1000]。思路二维前缀和，注意 a 和 b 表示最大间隔，+1 后与 1000 取 min。时间复杂度 O(1000^2) // 捕获 #include <bits/stdc++.h> using namespace std; constexpr int N = 1000; int sum[N + 1][N + 1]; int n, a, b; int...

T1 整数抽取1e14 范围以内的一个正整数，将其每一数位上的奇数和偶数分别抽取出来组成两个新的数字，求这两差的绝对值。直接模拟即可，用字符串存数字会方便一些。不然数字还需要倒置。 #include <bits/stdc++.h> using namespace std; using ll = long long; int main() { string s; cin >> s; ll odd = 0, even = 0; for (auto c : s) { if ((c - '0') & 1) { ...

自我感觉难度要比 2021 年的高一档。但每个人的感受不同，因人而异吧。下面简单回顾一下题意和解法。A简要题意还原压缩后的字符串，例如 10a1b1c -> aaaaaaaaaabc，1P2D1p2d1P1D1d -> PDDpddPDd。思路模拟题，遇到数据累计一下，遇到字母则追加到答案中。代码 string solve(string s) { int cnt = 0; string t; for (int i = 0; i < s.size(); i++) { if (isdigit(s[i])) { cnt...

提前感受一下笔试难度~Ahttps://www.nowcoder.com/questionTerminal/3d6b53e097ea41bda049d111f30db28e和最大为 45，大于 45 直接输出 -1。然后优先位数更少，所以竟可能的放更大的数字，例如 9,8,7这些。而更大的数字优先往后面放，所以就有了如下做法： #include <iostream> #include <string> #include <algorithm> using namespace std; int main() { int n; cin &gt...

一面 2月28日自我介绍项目相关RAFT 协议选举流程C++ 中的 new 和 malloc 的区别如果说 new 的时候内存不够了，操作系统会做什么操作引用和指针有什么区别虚函数如何实现多态父类指针指向子类对象，如何对子类虚函数进行寻址构造函数可以是虚函数吗C++ 怎么调用 CACID 特性脏读、幻读、不可重复读的概念mysql 索引是什么B+ 树的叶子结点的链表有什么作用为什么层数是 3 左右呢，不是其他数B+树的概念IO 多路复用四次挥手git 常用的操作，有没有用过 rebase进程和线程的区别描述一个死锁情景一个算法题，力扣 25 题「K 个一组翻转链表」二面 3月5日项目相关IO多...

SELECT u.device_id, u.university, COUNT(qp.id) question_cnt, SUM(IF(result = 'right', 1, 0)) right_question_cnt FROM user_profile u LEFT JOIN question_practice_detail qp ON u.device_id = qp.device_id AND MONTH(qp.date) = 8 WHERE u.university = '复旦大学' GROUP BY u.de...

SELECT device_id, university, gpa FROM ( SELECT device_id, university, gpa, row_number() over(partition by university order by gpa) as rk FROM user_profile ) t WHERE t.rk = 1 重点在于子查询中的最后一行，其中row_number() over(partition by university order ...

SELECT university, difficult_level, count(*)/count(distinct u.device_id) avg_answer_cnt FROM user_profile u LEFT JOIN question_practice_detail pd ON u.device_id = pd.device_id LEFT JOIN question_detail qd ON pd.question_id = qd.question_id WHERE u.university = '山东大学' GROUP B...

首先从 question 表中统计每个 device_id 对应的 question 数量，然后与 user_profile JOIN，通过 university 进行分组，自动统计组内device_id 对应的 cnt 的平均值。 SELECT u.university, avg(q.cnt) FROM user_profile u JOIN ( SELECT device_id, count(*) cnt FROM question_practice_detail q GROUP BY device_id ) q ON q.device_i...

个人经历 大一参加微信小程序获西北赛区二等奖（队长身份） ACM-ICPC 两银一铜 ACM-CCPC:两铜 CF-rating: 1900+，18年暑假开始搞ACM C++项目经历：无，只有课设（黑窗口） 略懂前端，自己搭过博客，做过一两个小的项目（微信小程序） 对于答案比较固定的问题就不列出回答了，只写一下开放性问题的回答 一面 Time: 2020.4.4 (22:03-22:57) 大一参加微信小程序的项目相关: 答: 当时刚学了前端，离提交作品仅剩20天，后端(PHP和Node)都还没学，只做了个类似 to do list 的小程序，数据存放在缓存中，不过在大二的时...