Ke_scholar

摘要： 选择题七八十道的样子，包含 AI、Java 面向对象、数据库等。 编程题五道： 一五是算法，第一题是模拟，给你个身份证，问最后一位和前面 \(9\) 位算出的一个结果是否匹配，我记得好像是牛客上的原题。 第五题是给你两个固定坐标 \(A,B\)，然后还有 \(n\) 个点，问这以两个坐标向外的圆形覆 阅读全文

摘要： 1.飞船扫描 BFS/DFS。 就是找 \(0\) 的联通块，但该联通块不能碰到边界，\(BFS/DFS\) 搜一下即可。 点击查看代码 #include <bits/stdc++.h> using i64 = long long; int main() { std::ios::sync_with_ 阅读全文

摘要： 看到 PC 客户端对 ACMer 有加分项，就投了下这个。 \(2\) 个小时，前面有 \(40\) 道选择题，涉及内容包含数学、数据结构、操作系统、网络安全，还有一些关于 C++ 的类什么的和一些简单算法的原理什么的，不过前面那些东西由于没来得及回顾，做的不是很顺，弄了一个小时左右。 \(2\) 阅读全文

摘要： C. Distributing Candies 思维。 奇数无论怎么分都会分出一个偶数，而奇数不能整除偶数；偶数的话对半分即可。 点击查看代码 #include <bits/stdc++.h> using i64 = long long; void solve() { i64 n; std::cin 阅读全文

摘要： 1.小美的平衡矩阵 二维前缀和。 二维前缀和维护 \(1\) 的个数，枚举长度，然后 \(n^2\) 查找即可，复杂度 \(O(n^3)\)。 点击查看代码 #include <bits/stdc++.h> int main(){ int n; std::cin >> n; std::vector< 阅读全文

摘要： 刚开始做个自我介绍，可能第一次面比较紧张，面试官提醒了我一下，后面问了问怎么开始接触计算机的，在这之后又问了下也没有对解决了某个难题比较印象深刻，以及有没有使用过 Ai 工具，可能因为我给 hr 简历时是从 ACM 通道进的，没问我八股。 之后给了一道题，德州扑克，感觉是类似大模拟的（？）：按照德州 阅读全文

摘要： 斐波那契数列: \(F_i = F_{i-1} + F_{i-2}\) [ \begin{bmatrix} F_i \ F_{i-1} \end{bmatrix}= \begin{bmatrix} 1 & 1 \ 1 & 0 \end{bmatrix} \times \begin{bmatrix} 阅读全文

摘要： 本篇文章只是矩阵快速幂中递推式到矩阵的构造杂谈，前置知识矩阵乘法与快速幂请自行了解学习。 一、从斐波那契数列入门：最基础的矩阵构造 斐波那契数列的递推式为： \[ f(n) = \begin{cases} 1, & n = 1,2 \\ f(n-1) + f(n-2), & n \geq 3 \en 阅读全文

摘要： A. A Lot of Paintings 数学。 基于四舍五入，所以 \(\frac{b_i}{\sum b}\) 要满足 \(\frac{a_i}{100}-0.005\le \frac{b_i}{\sum b}<\frac{a_i}{100}+0.005\)，即 \(\frac{b_i}{\s 阅读全文

摘要： A - From Hero to Zero 模拟。 能除 \(k\) 直接除 \(k\)，否则减掉余数部分。 点击查看代码 #include <bits/stdc++.h> using i64 = long long; void solve() { i64 n, k; std::cin >> n > 阅读全文