2024年10月21日 · 在丛林探险时，你遇到了一只戴着领结的稀有猩猩！ 你和猩猩握手，并给他一些食物和水。 作为回报…… 猩猩送给你一个长度为 n 的 数组 a。 使用 a，你将构建两个数组 b 和 c，它们都包含 n 个元素，方式如下： 每个 1 ≤ i ≤ n 对应 bi = min(a1,a2,…,ai)。 每个 1 ≤ i ≤ n 对应 ci = max(a1,a2,…,ai)。 将 a 的得分定义为 ∑i=1n (ci −bi) （即 ci −bi 与所有 1 ≤ i ≤ n 之和）。 在计算得分之前，您可以随意打乱 a 的元素。 找出以最佳方式打乱 a 的元素时可以获得的最 …

2024年10月21日 · Codeforces Round 979 div2 个人题解(A~E) Dashboard - Codeforces Round 979 (Div. 2) - Codeforces 火车头 #define _CRT_SECURE_NO_WARNINGS 1 #include <algorith

2024年10月20日 · 首先，我想只要出现了11这样，无论如何，Alice都能胜利，其次如果两边只要有一个是1，Alice就能获胜。 const int N= 2e5 + 10,mod= 1e9 + 7; void solve() { int n; cin>>n;

2024年10月20日 · 肯定最小值和最大值放前面最好，答案得解. typedef long long ll; mt19937 rnd(time(0)); const ll mod = 1e9 + 7; void fio() { ios:: sync_with_stdio (0); cin. tie (0); cout. tie (0); ll gcd(ll x, ll y) { if (y == 0) return x; else return gcd (y, x % y); ll ksm(ll x, ll y) { ll ans = 1; while (y) if (y & 1) ans = ans%mod*(x%mod)%mod; x = x%mod*(x%mod)%mod;

2024年10月20日 · 首先如果 b 确定了，最优方案是每组分成尽可能长的连续的不重复的数，或者说就是有几个 0 就分成几组，然后剩下的数尽可能往上叠，比如 {0, 0, 0, 1, 1, 2, 3, 3, 3} 最终的贡献长这样. 所以考虑枚举 MEX 算对应的组数. 假设当前的 MEX 枚举到了 i ，前面的数中从 0 连续到 i - 1 的最多有 k 组。 先考虑前面的方案数，令 dp_ {i, j} 表示第 i 个数选了大于等于 j 个的方案数，为 \sum_ {t = j} ^ k \binom {t} {cnt_i} ，对第一维求前缀积，就是从 1 选到 i，每个数都不低 …

2024年10月20日 · 容易发现，子串 LR 会将排列 p 的两遍彻底分隔开。 因此我们可以使用 线段树 来维护区间最大值。 对于每一个连续的 LR （下标为 i 和 i+1），我们统计其左边的最大值是否为 i 的个数为cnt。 如果cnt的值为 0，则为YES，否则为NO。 vector<node>tree; segmenttree(): tree(1) {} segmenttree(int n): tree(n * 4 + 1) {} void pushup(int u) { auto &root = tree[u], &left = tree[u << 1], &right = tree[u << 1 | 1]; .

2024年10月20日 · 979A - Pizza, Pizza, Pizza!!! 题意大概说，只能把披萨放在那里切，不能有摞起来什么的骚操作。 #include &lt;stdio.h&gt; #include &lt;iostream&gt; using namespace std; int m...

Codeforces Round 979 (Div2, A-D讲解), 视频播放量 1012、弹幕量 5、点赞数 43、投硬币枚数 33、收藏人数 4、转发人数 4, 视频作者 RegenFallen, 作者简介 小码王信奥教练喵，相关视 …

2024年10月20日 · 首先，我想只要出現了11這樣，無論如何，Alice都能勝利，其次如果兩邊只要有一個是1，Alice就能獲勝。 int n; cin>>n; string s; cin>>s; for(int i=0;i<s.size()-1;i++){ if(s[i]=='1'&&s[i+1]=='1'){ cout<<"Yes"<<endl; return;

当你在穿越一片茂密的丛林时，你在其中偶遇了一只头戴蝴蝶结的红猩猩，于是你施舍它了一些吃的喝的。 然后它为了报恩就…… 这只红猩猩送你了一个长度为 的数组 ，你要按以下方式构造出两个长度为 数组 和 ： 对于所有 ， 。 定义 的分数为 （也就是当 时所有 之和），在你计算分数之前，你可以任意地 重新排列 中元素。 求出按最优策略去重排 时你可以得到的最大分数。 输入. 第一行输入 （ ），表示测试用例个数。 每个测试用例的第一行输入一个整数 （ ），表示 中元素 …