seeker

摘要： 原题链接：https://codeforces.com/contest/1685/problem/A 题目 给定序列a，将a重新排序得到环形序列b（即$b_0=b_n$），使其对于任意i满足： \(b_{i−1}<b_i>b_{i+1}\) 或者 \(b_{i−1}>bi<b{i+1}\) 换句话而 阅读全文

摘要： 双端队列 http://oj.daimayuan.top/course/10/problem/1004 https://codeforces.com/problemset/problem/1579/E2 给定一个长度为 \(n\) 的序列 \(a_1,a_2,…,a_n\) 和一个空的双端队列。 你 阅读全文

摘要： #970. 序列和 原题链接 给定一个长度为 \(n\) 序列$a0,a1,…,an−1$ ，你可以翻转它的一个连续子段(可以为空) , 使得所有偶数下标的数字之和最大。 输入格式 第一行一个整数$n$ , 表示序列的长度。\((1≤n≤2×10^5)\) 第二行 \(n\) 个整数 \(a0,a1 阅读全文

摘要： c.双倍排序 题意 给定两个数组 a 和 b，均由 n 个整数组成。 在一个步骤中，您可以选择两个索引 i 和 j (1≤i,j≤n; i≠j) 并将 ai 与 aj 和 bi 与 bj 交换。 您必须在两个阵列中执行交换。 您最多可以执行 10^4 次移动（可能为零）。 你可以让两个数组最后都按非 阅读全文

摘要： https://appmhoxpcmq9368.h5.xiaoeknow.com/p/decorate/homepage?share_user_id=u_qq_62164dc4381a9_DpgPrHOWyND 阅读全文

摘要： Cow and Snacks 题面 农场正在举办一场派对！ 有编号从 1 开始的 n 种小吃，每种小吃只有一份。有 m 个客人会来，每个客人有两种最喜欢的口味。 农场主可以以某种方式让客人排队依次前来 每个客人来到农场时，会把他喜欢的口味的小吃全部吃掉，如果没有他喜欢的口味，那么他就会伤心地离开。 阅读全文

摘要： 石子游戏 II \(Alice\) 和 \(Bob\) 正在玩一个关于石头的游戏。 共有 \(n\) 堆石头，其中第 \(i\) 堆最初含有 \(a_i\) 个石子。 他们轮流执行下列操作之一，从 \(Alice\) 开始。 把一堆奇数的石头劈成两堆，两堆都不能空。 把两堆偶数的石头合成一堆。 不能 阅读全文

摘要： #746. 排列 描述 提交 自定义测试 题目描述 有N个骑士, 他们的初始攻击力分别为 \(a_1, a_2, ... , a_n\). 并且每个骑士都有一个增益能力 \(b_i\). 对于每个骑士, 他都会选择一名其他骑士(不包含自己), 使被选择骑士的攻击力增加 \(b_i\). 判断是否有一 阅读全文

摘要： http://oj.daimayuan.top/problem/436 使用两次单调栈 #include<bits/stdc++.h> using namespace std; const int N = 1e6; class Node { public: long long int val,num 阅读全文

摘要： 最长有趣子序列 http://oj.daimayuan.top/course/10/problem/741#tab-custom-test 题目描述 定义一个序列是有趣的当且仅当他相邻两项的与不为0 即对一个长为$n$的序列${a}\(， 满足\)\forall x< n\ a[x]&a[x+1] 阅读全文