WordPress网站小程序,网址查询网站,洛阳网站建设优化,企业网站建设需要做哪些工作第 17 场小白入门赛
2 北伐军费
发现每次选大的更优#xff0c;所以可以排序之后#xff0c;先手取右边#xff0c;后手取左边。
实际发现#xff0c;对于 A − B A-B A−B 的结果来说#xff0c;后手对于这个式子的贡献是 − − a i --a_i −−ai #xff0c;也就…第 17 场小白入门赛
2 北伐军费
发现每次选大的更优所以可以排序之后先手取右边后手取左边。
实际发现对于 A − B A-B A−B 的结果来说后手对于这个式子的贡献是 − − a i --a_i −−ai 也就是 a i a_i ai 实际答案就是数组之和。
void solve(){cin n;for(int i 1; i n; i ) cin a[i]; cout accumulate(a 1, a n 1, 0LL) \n;
}4 三顾茅庐
找规律对于 x ≤ y x\leq y x≤y 的情况 2 2 2 次一循环。
对于 x y xy xy 的情况 x x x 每次回减 y y y 直到用完 k k k 次机会或者 x y xy xy 了实际就是取模的过程。
void solve(){int x, y, k;cin x y k;if(!y){cout x \n;return ;}if(x y){cout ((k 1) ? y - x : x) \n;}else{int t (x / y);if(k t){k - t;x % y;cout ((k 1) ? y - x : x) \n;}else{cout x - k * y \n;}}
}3 挑选武将
思路比较简单将每个城池出现几个武将排序从前往后枚举只要当前选过的加上剩余的 ≥ k \geq k ≥k 即可。
蓝桥的 oj 比较垃圾会 RE 只会返回 WA非常不智能。
void solve(){cin n k;for(int i 1; i n; i ){cin x;a[x] ;}vectorint vc;for(int i 1; i 100000; i ){if(a[i]) vc.push_back(a[i]);} sort(vc.begin(), vc.end());vectorint sum(vc.size());sum[0] vc[0];for(int i 1; i vc.size(); i ) sum[i] vc[i] sum[i - 1];auto ask [] (int l, int r){if(l r) return 0LL;if(!l) return sum[r];return sum[r] - sum[l - 1];};int res 0;for(int i 0; i vc.size() (i 1) k; i ){if((i 1) ask(i 1, vc.size() - 1) k) res i 1;}cout res \n;
}5 逆天改命 给你一个长度为 n n n 的数组 b b b 你有一个 ∀ a i 0 \forall a_i0 ∀ai0 的数组 a a a 。 可以执行以下两种操作 : 1选取 [l, r] 区间这个区间必须存在 a i 0 a_i0 ai0 令所有数 1 2选取 [l, r] 区间这个区间不存在 a i 0 a_i0 ai0 , 令所有数 - 1 很有意思的一道题目。
发现对于数组操作的过程中一定不可能让最小值 ≥ 2 \geq 2 ≥2 。
因为最后一个 0 0 0 只能被选一次。
只要有 01 01 01 就能构造。
void solve(){int n, x, fg 0;cin n;while(n --){cin x;fg | (x 0 || x 1);}cout (fg ? YES : NO) \n;
}6 智算士气 m p 1 c 1 × p 2 c 2 × ⋯ × p i c i mp_1^{c_1}\times p_2^{c_2}\times \cdots \times p_i ^{c_i} mp1c1×p2c2×⋯×pici 。
对于每一位至少存在一个数为 p i c i p_i^{c_i} pici 正难则反第 i i i 位共有 ( c i 1 ) n − c i n (c_i1)^n-c_i^n (ci1)n−cin 种方案考虑所有位答案为 ∏ i ( c i 1 ) n − c i n \prod _i (c_i1)^n-c_i^n ∏i(ci1)n−cin 。
mapint, int pm;void solve(){ cin n m;for(int i 2; i m / i; i ){while(m % i 0){pm[i] ;m / i;}} if(m 1) pm[m] ;int res 1;for(auto [x, y] : pm){ res * ksm(y 1, n, mod) - ksm(y, n, mod);res % mod;if(res 0) res mod;}cout res;
}
