折扣网站搭建,移动商城型网站开发,网站 开发合同,某景区网站建设策划书T 1 T1 T1求的是有多少个区间的异或和是 k k k的因子#xff0c; n , k ≤ 1 0 5 n,k \leq 10^5 n,k≤105。
这道题用前缀和维护一下#xff0c;暴力枚举所有区间就有 80 80 80分。
有一瞬间想过枚举因数#xff0c;但是脑抽以为要 O ( n ) \mathcal O(n) O(n)枚举#x… 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分。
总结:平时刷题需要总结各种类型题目的大致做法比赛的时候就可以减少思考时间赛时要敢于骗分因为大部分比赛的数据强度不会太强。
