一个打比赛总结（非ACGO比赛）
2024-12-13 19:43:32
发布于：浙江
24阅读
0回复
0点赞
问题总结
这次只AC了一道题，基本功不太扎实导致我1,2题都没做出来，第3题用了前缀和，但是数据不够，也没想到二分
题解
1.高精度阶乘和
题意 S=1!+2!+…+n!
方法 把高精度的加法和乘法进行结合，可以得到正确结果。
重点 如何结合乘法和加法，以及去除前导0
2.外婆的数学题(快速幂)
题意 给x和y，求x^y mod 10007
方法 x^10 可以转换为x^5 * x^5。把 x^5 存到变量ans，再用ans*ans算出结果
重点 每次都要mod，不然会超出long long的范围
3.A-B 数对
题意 给出一个数组以及一个正整数C，找A和B，求A - B = C的个数（不同位置的数字一样的数对算不同的数对）
方法 枚举一个数，用二分求出另一个数有几个（第1个等于-最后一个等于）
重点 二分函数return的值
4.机器翻译
题意 给n和m，再输入n个x。建一个队列，如果队列中没有x，就将答案+1，再把x入队。操作后，如果队列里的数>m，就把第一个出队
方法 抽象题目后，模拟题意即可
重点 查找可以用一个桶
计划
需要复习的内容：高精度，二分
每天分配c++的时间：
周一-周五：30min-90min
周六-周日：4.5h+
有帮助，赞一个