yang-guang-hao-AKIOI

摘要： 动笔算算样例可得一个性质，只要确定中间位置的数是多少，其他位置就可以直接求出。 如果我们暴枚中间的数，必然超时。 于是我们需要用二分。 如果中间位置上的数是答案，那么无论什么数，操作次数一定多于他。 所以我们只要判断关系就能判断往哪边找。 代码： #include<bits/stdc++.h> us 阅读全文

摘要： 拿到题的第一步，先看第一题，大致扫了一眼，水题。以为是hash，进一步思考了一下，hash不行。发现可以用set，于是拿set敲了一下，样例全对。 第二题，看了眼样例以为是DFS。实际看了看发现是模拟。复杂度O(k)。按照题目编写之后，测了测样例，第一个答案是对的，第二个输出14。对着样例看了老半天 阅读全文

摘要： 题目大意 小A和小B，要进行 \(N\) 次猜拳，每次按照一定周期出拳，胜负情况如下： 求出小A和小B分别赢了几次。 思路 枚举 \(N\) 次猜拳，每次比较 \(a[powera]\) 与 \(b[powerb]\) （poewra 与 powerb 是 a 和 b 数组的索引，详见代码）。 CO 阅读全文

摘要： 题目概括 给定 N 个整数，和一个容量为 M 的“字典”，从头到尾依次翻译，每次翻译先看自家字典，没有的话再看别人的字典并存到自家字典，如果自家字典满了，当前单词的翻译会代替最早进入的。 做题思路 定义一个长度为 M 的字典数组，依次遍历 N 个数，每次翻译先检索字典数组，没有的话加入字典并ans+ 阅读全文