搜索结果
查询Tags标签： Contest，共有 43条记录-
SDUT 2022 Autumn Team Contest 7th
1.J题：给你T组数据，每一组数据给你一个区间，让你求这个区间的范围，区间的起始时间和终止时间可能被包含或重复思路：思路的话，就是直接把给定的两个区间的之间的数包括端点存到vector去重，然后直接输出个数即可，或者直接存到set里直接系统去重也可#include <ios…
2022/9/10 23:25:04 人评论 次浏览 -
Codeforces Round #819 (Div. 1 + Div. 2) and Grimoire of Code Annual Contest 2022
Codeforces Round #819 (Div. 1 + Div. 2) and Grimoire of Code Annual Contest 2022 A：Mainak and Array 思维 题意： 给定一串序列，你可以进行如下操作 询问经过多次操作后，得到的(an-a1)的最大值。 思路： 情况1：如果选择整个区间，我们只能选择相对下标差为n-1的…
2022/9/10 6:55:31 人评论 次浏览 -
[Leetcode Weekly Contest]307
链接：LeetCode [Leetcode]2383. 赢得比赛需要的最少训练时长 你正在参加一场比赛，给你两个 正 整数 initialEnergy 和 initialExperience 分别表示你的初始精力和初始经验。 另给你两个下标从 0 开始的整数数组 energy 和 experience，长度均为 n 。 你将会 依次 对上 n…
2022/8/25 6:24:19 人评论 次浏览 -
AtCoder Grand Contest 058 部分题目不简要题解
从这里开始比赛目录Problem A Make it Zigzag考虑使 $1, 3, 5, 7, \cdots, 2n - 3$ 这些位置后三个中的最大值在中间，最后再处理一下最后两个位置就行了。 Code#include <bits/stdc++.h> using namespace std;const int N = 2e5 + 5;int n; int a[N]; vector<in…
2022/8/23 6:23:49 人评论 次浏览 -
[Leetcode Weekly Contest]306
链接：LeetCode [Leetcode]2373. 矩阵中的局部最大值 给你一个大小为 n x n 的整数矩阵 grid 。 生成一个大小为 (n - 2) x (n - 2) 的整数矩阵 maxLocal ，并满足：maxLocal[i][j] 等于 grid 中以 i + 1 行和 j + 1 列为中心的 3 x 3 矩阵中的 最大值 。换句话说，我们希…
2022/8/16 23:30:11 人评论 次浏览 -
AtCoder Grand Contest 057 简要题解
从这里开始比赛目录两年没摸 oi，补的第一场 agc 不看题解补完了？感觉这场 agc 可以和 agc 046 掰手腕（指题目无聊程度）现在都听不到妹老师妹式吐槽 agc ，sad...... Problem A Antichain of Integer Strings容易发现先选大的一定不劣。 Code#include <bits/stdc++.…
2022/8/12 23:29:25 人评论 次浏览 -
菜鸡多校训练及补题记录，随缘更
目录牛客多校contest 1杭电多校contest 1 牛客多校 contest 1 可做题 \(A\), \(C\), \(D\), \(G\), \(H\), \(I\), \(J\) 已做 \(A\), \(D\), \(G\), \(I\), \(A\)：区间合并模板 \(C\)： \(D\)：平几推导 \(G\)：签到 \(H\)： \(I\)：概率dp 令 \(f_{i, j}\) 为 还剩余i张…
2022/7/21 6:25:56 人评论 次浏览 -
[Leetcode Weekly Contest]300
链接：LeetCode [Leetcode]2325. 解密消息 给你字符串 key 和 message ，分别表示一个加密密钥和一段加密消息。解密 message 的步骤如下：使用 key 中 26 个英文小写字母第一次出现的顺序作为替换表中的字母 顺序 。 将替换表与普通英文字母表对齐，形成对照表。 按照对照…
2022/7/14 23:20:22 人评论 次浏览 -
Aising Programming Contest 2022（AtCoder Beginner Contest 255）
Aising Programming Contest 2022（AtCoder Beginner Contest 255） E 题意 给一个数组 \(S\) 满足 \(S_i = a_i + a_{i + 1}\) ，\(0 < i < n\) 。给一个好数集合 \(X\) 要求用 \(S\) 构造出来的数组 \(a\) 中含最多的好数。 思路 当确定 \(a\) 中任意一个元素整个…
2022/6/12 23:20:12 人评论 次浏览 -
300iq contest系列做题记录
智商训练中 缓慢更新中.jpg J. Jealous Split 想不到的转化方式系列( 最优的划分方案一定是和的平方的和最小的子段划分方案 这东西直接$wqs$二分+斜率优化解决就行了 下面证明一下这个结论 考虑一个划分点$k$ 不妨设将$k$右移到$k_1$之后，平方和会变小 也就是说，对于左…
2022/3/25 6:24:10 人评论 次浏览 -
[Leetcode Weekly Contest]271
链接：LeetCode [Leetcode]2103. 环和杆 总计有 n 个环，环的颜色可以是红、绿、蓝中的一种。这些环分布穿在 10 根编号为 0 到 9 的杆上。 给你一个长度为 2n 的字符串 rings ，表示这 n 个环在杆上的分布。rings 中每两个字符形成一个 颜色位置对 ，用于描述每个环： 第…
2022/3/7 23:47:37 人评论 次浏览 -
AtCoder Grand Contest 013&014
013D Piling Up 题目描述 点此看题 解法 还是把一开始的球确定了好 \(dp\)，否则写出来的 \(dp\) 奇奇怪怪还不好优化。 枚举初始时有 \(x\) 个白球 \(n-x\) 个黑球，注意每一轮之后球数都是 \(n\)，可以设 \(dp[i][j]\) 表示前 \(i\) 轮过后有 \(j\) 个白球对应序列方案数…
2022/3/2 23:15:18 人评论 次浏览 -
【2022 省选训练赛 Contest 06 B】stat（DP）
stat 题目链接：2022 省选训练赛 Contest 06 B 题目大意 问你有多少对长度为 n 的排列的分数大于等于 k。 两个排列的分数是它们每一位取最大值的和。 思路 考虑固定一个排列按顺序，然后每个跟另外一个匹配，然后答案乘上排列的种数。 然后因为是最大值考虑从大往小 DP：…
2022/2/25 23:21:52 人评论 次浏览 -
Contest Is Over - Codeforces 比赛记录
CF#768(Div.2) CF只有两个小时的比赛时间，一旦出了点“小”差错 基本就废了 B题后来按照扭曲的题意想了好久一直WA,1h ran out很慌地看了C并A了 后来发现B实在简单很后悔又把B A了，然而比赛还剩18min，我还在rk2800 想着有没有可能把D做了 但看到standings上人均30min才…
2022/1/28 6:08:51 人评论 次浏览 -
The 2021 Zhejiang University City College Freshman Programming Contest
A #include <bits/stdc++.h> using namespace std; int main() {puts("All in!");return 0; }B #include <bits/stdc++.h> using namespace std; int T, n, m, k; int main() {scanf("%d", &T);while (T -- ) {scanf("%d%d%d&qu…
2022/1/27 6:07:41 人评论 次浏览
