本文主要是介绍2023.11.10联测总结,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
T 1 T1 T1求的是有多少个区间的异或和是 k k k的因子, n , k ≤ 1 0 5 n,k \leq 10^5 n,k≤105。
这道题用前缀和维护一下,暴力枚举所有区间就有 80 80 80分。
有一瞬间想过枚举因数,但是脑抽以为要 O ( n ) \mathcal O(n) O(n)枚举,然后就跑路了。
T 2 T_2 T2给出一个有 n n n个数的数列,每次可以删去两端或删去一个中间点并将相邻的点合并,问最后剩下最大的数是多少, n ≤ 1 0 6 n\leq 10^6 n≤106。赛时不知道怎么维护,于是跳了。
T 3 T_3 T3给定两个长度为 n n n的单调不降的序列,每次可以花 x 2 x^2 x2的代价将 a i a_i ai加上 x x x,你可以进行 m m m次操作,最后需要将 a a a序列变为 b b b序列。问最小需要花费的总代价之和,如果不可能则输出 − 1 -1 −1。赛时想到了跟正解很接近的思路,打出来一发过样例,大样例一个都没过,抱着试一试的心态交了一发,水了 40 40 40分。
T 4 T_4 T4
一开始想拼盘骗分,后面发现时间不够了,就打了个 O ( n ∗ m ) \mathcal O(n*m) O(n∗m)暴力,结果水了 53 53 53分。
总结:平时刷题需要总结各种类型题目的大致做法,比赛的时候就可以减少思考时间;赛时要敢于骗分,因为大部分比赛的数据强度不会太强。
这篇关于2023.11.10联测总结的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!