Contest

首页 > TAG信息列表 > Contest

Educational DP Contest A~Z

题目链接 To begin 本文章将从头分析 dp 阶段、状态、转移的设计，简单的话可以倒序查看。其中，阶段的存在可以使我们找到状态之间的拓扑序，使状态之间的转移满足无后效性，从而可以正常进行转移。而状态则需要我们将题目中给定的所有条件、属性完美涵盖，使得转移时状态不漏但也不重。

SDUT 2022 Autumn Team Contest 7th

1.J题：给你T组数据，每一组数据给你一个区间，让你求这个区间的范围，区间的起始时间和终止时间可能被包含或重复　　　　思路：思路的话，就是直接把给定的两个区间的之间的数包括端点存到vector去重，然后直接输出个数即可，或者直接存到set里直接系统去重也可 #include <iostream> #include

Petrozavodsk Summer 2022. Day 1. Welcome Contest

Petrozavodsk Summer 2022. Day 1. Welcome Contest 是不是又开新坑了，毛营我来了！挑几道自己会的 & 有意思的题写题解 QwQ D - Double Sort 给定 $n,m(n\leq m)$，随机一个值域在 $[1,m]$ 且数字不重复的的长度为 $n$ 的序列 $a_i$。令 $a_0=0$，将 $a$ 数组排序，差分，再

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的两个数情况2

codeforces.ml/contest/519/problem/E 求树上到任意两个点距离相等的点树上倍增分类讨论

E. A and B and Lecture Rooms time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A and B are preparing themselves for programming contests. The University where A and B study is a set of room

2021 Xinjiang Provincial Collegiate Programming Contest

G. cocktail with snake 题意：给区间宽高：n，m，蛇形走位，问k步之后和原点的曼哈顿距离是多少分析 int t = k / n 就是走k步后当行数如果 t 是奇数，说明在往左走如果 t 是偶数，说明在往右走 k % n 就是当前层往左往右走的步数讨论一下，算出结果就行了 //------------------------

The 2021 Shanghai Collegiate Programming Contest D. Zztrans 的班级合照

计数dp好题用组合数想了一下，需要容斥，情况太复杂用计数dp，$dp[i][j]$表示前$i$个人有$j$个在第一排，并且按照身高遍历i，这样满足了第一个偏序关系（“排成人数相同的两排，每排从左向右身高都不递减”），然后只要保证第二排的人数少于等于第一排的人数，就能满足第二个偏序关系（“且第二

小度养小猫

https://matiji.net/exam/contest/contestdetail/55?type=4 const int N = 1e5 + 7; int n, k, c[N]; void solve() { long long ans = 0; scanf("%d%d", &n, &k); for (int i = 1; i <= n; ++ i) { scanf("%d", &c

8.27训练赛(2018-2019, ICPC, Asia Yokohama Regional Contest 2018,gym102082)

B 一开始开题的时候想假了，以为用map存差的结果贪心就行了，实际上是一个比较妙的dp，用到了一个结论：两项就唯一确定一个等差数列。设$f[i,j]$表示最后两个数选了$a_i$,$a_j$就可以定一个等差数列了，这就很优美地解决了公差没办法定义在状态里面的问题。把序列排序一下，则转移点

[Leetcode Weekly Contest]307

链接：LeetCode [Leetcode]2383. 赢得比赛需要的最少训练时长你正在参加一场比赛，给你两个正整数 initialEnergy 和 initialExperience 分别表示你的初始精力和初始经验。另给你两个下标从 0 开始的整数数组 energy 和 experience，长度均为 n 。你将会依次对上 n 个对手。第 i

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

CF VP&Contest

总结中的标记【更新】 ${\color{SkyBlue}V}{\color{SkyBlue}P}$表示，$well$当然是$VirtualParticipation$呀 ${\color{SkyBlue} \surd }$表示已经补完 ${\color{Green} \natural } {\color{Orange} \natural } {\color{Red} \natural }$有硬核的数学或数据结构或

ATC VP&Contest

[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 矩阵中的最大值。换句话说，我们希望找出 grid

Atcoder Grand Contest 025 E - Walking on a Tree（欧拉回路）

Atcoder 题面传送门打个表发现答案等于每条边被覆盖的次数与 $2$ 取 min 之和，考虑如何构造这个上界。首先考虑树是以 $1$ 为中心的菊花图，且任意 $A_i,B_i\ne 1$ 的做法：我们考虑在 $A_i,B_i$ 之间连边。那么发现限制等价于，对每条边定向使得每个度 $\ge 2$ 的点至少有一

AtCoder Beginner Contest 264

比赛链接 AtCoder Beginner Contest 264 E.Blackout 2 给出很多点($n+m\leq 2\times 10^5$)，有发电站和城市，以及很多边（$e\leq 5\times 10^5$），有 $q$ 次删边操作，求每次操作后有电的城市数量解题思路并查集离线逆序处理，即只考虑建边操作，用并查集维护有电城市的信息即可时

AtCoder Grand Contest 057 简要题解

从这里开始比赛目录　　两年没摸 oi，补的第一场 agc 不看题解补完了？　　感觉这场 agc 可以和 agc 046 掰手腕（指题目无聊程度）　　现在都听不到妹老师妹式吐槽 agc ，sad...... Problem A Antichain of Integer Strings 　　容易发现先选大的一定不劣。 Code #include <bit

Codeforces Gym102538(300iq contest 3)A. Airplane Cliques

给定一棵 $n$ 个节点的树。定义树上两点距离为它们之间边的数量。称一对节点是友好的，当且仅当两点之间距离小于等于 $x$。称一个 $k$ 个节点的集合是友好集合，当且仅当集合中任意两个节点都是友好的。请对所有 $k=1\ldots n$，求出恰有 $k$ 个节点的友好集合数量。 \(1

AtCoder Regular Contest 145

题目传送门：AtCoder Regular Contest 145。目录A - AB Palindrome A - AB Palindrome 题意简述

LINE Verda Programming Contest（AtCoder Beginner Contest 263）A-E

LINE Verda Programming Contest（AtCoder Beginner Contest 263） https://atcoder.jp/contests/abc263 F G 待补 A - Full House 输入5个数，判断是否满足两个数相等，另外三个数相等 #include <bits/stdc++.h> using namespace std; int main () { set<int> s; map<int, int&g

compete

competence/competency being competent; ability 胜任; 能力; 称职 legal authority 管辖权, 权限 competent having the necessary ability, authority, skill, knowledge, etc quite good, but not excellent incompetence lack of the ability or skill to do a job prop

CF1295F Good Contest

written on 2022-05-06 写了三天了，写篇题解加深一下印象。首先分析题意。我们发现最后的概率是以分子乘以分母逆元的形式出现的，然后这又是一道概率题。那么我们就可以考虑直接算满足的方案数了，因为最后的总方案数十分好算，就是所有长度相乘。题目的限制是单调不增，直观的想法是

AtCoder Regular Contest 145 C - Split and Maximize

https://atcoder.jp/contests/arc145/tasks/arc145_c 首先最大一定是，$2i-1,2i$ 配对。可以通过交换任意 2 个数来反证。那么就是要构造一个序列，倘若把 $2i-1,2i$ 看成 $+1,-1$ 的话，那么一个 $+1$ 只能跟它最近的 $-1$ 配对到（也就是说，对于已经确定的序列，配对方案是固定

2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest

2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest A - Alex Origami Squares 长为h, 宽为w 如果w * 3 > h,则正方体边长为w 如果w * 3 < h,则正方体边长为max(h / 3, w / 2) #include <algorithm> #include <cstring> #include <iostream> #include <map>

图论 contest 真保龄记

滨江怎么没有ubuntu啊差评空调怎么效果这么差啊差评怎么连饮水机都没有啊差评凳子怎么没有靠背啊差评由于某些原因延迟10min 点开题心里一惊：这不比xgzc还毒瘤？？！啊T4点分治模板啊感谢然后5min敲完后看一眼：这……所有子区间求所有子区间的最大值的和？这TM能做啊然后看完其他题感