A.斐波那契数列 知识点：循环 难度：简单 题解：简单的循环找出斐波那契数列的第n项然后输出即可。 代码： #include <bits/stdc++.h> using namespace std; #define ll long long int main() { int x=1, y=1,z,n; cin >> n; n--; while(n--) { z = x + y; x = y; y = z; } cout << x; } B.牛牛的装球游戏 知识点：计算 难度：简单 题解：简单的计算题，具体计算公式代码中写出...

一：自我介绍二：项目详解（我的项目比较拉跨，就问了我项目里涉及的算法）- 最短路径算法（迪杰斯特拉）解释- 多权重最短路径算法三：有一千万URL地址  查找目标是否在目标中（只是描述，不用代码）我回答是使用hashmap+分治的方法去做。四：从1-100里随机选一个数，然后放到1-100里 找到重复的那个数首先回答了使用map，查找重复那个数，第二种方法是通过位运算进行异或。面试官说还可以全部加起来之类的。五：有一栋楼100层 玻璃球 从k层掉落会破 从k以下不会破 有两个玻璃球。首先回答是使用分治，从10层，20层，30层等开始做，碎了之后，再在这个区间做。然...

牛客小白月赛46 题目链接：链接 英语作文 使用map中套vector来将数据离散化，然后对于每个字符串所对应的vector离散化数组进行操作。 对于vector中每个数据位置，使用二分来找到离他距离超过k的相同字符串的数量，并叠加起来，最后将总数输出 #define ll long long #define mod 1000000007 #define eps 1e-7 #define endl "\n" using namespace std; const double PI = acos(-1); const ll N = 2e5+ 10; const ll maxn = 1e9+7; ...

赛前上大学第一次参加省赛还是有点兴奋的，在第一天热身赛的时候，也不知道是不是中午炸金花赢栗子把手气赢没了（通吃了三把也挺开心的），一个mod17的数字在搞了十七次之后才提交成功，这个概率也是挺小的。 前一小时不得不说还是有点小紧张，不过还是比较正常，比赛开始之后，我先去看a，欧阳先去看另一题，苗志伟学长去登录账号和打一些板子，在登陆账号之后，我看懂了第一题，然后就接管了电脑去打a题，然后让他们继续看题，当我写完a之后提交ac了之后，欧阳上手去敲f题。我去看之后m题，我看了一会m题并没有读明白，然后欧阳打完wa了一发，苗志伟就去修改并找bug，欧阳和我一起看m来了解题意。然后f又交一发然后wa了...