YAOI Round #7 题解

【YAOI Round #7 题解】的更多相关文章

前言比赛链接: Div.1 : http://47.110.12.131:9016/contest/16 Div.2 : http://47.110.12.131:9016/contest/15 Div.2--Angel Beats! 下面是 Div.2 的题解. A. Favorite Flavor 对于 \(40\%\) 的数据,考虑 \(O(n)\) 预处理,然后 \(O(1)\) 求解,时间复杂度为 \(O(n+q)\). 对于 \(100\%\) 的数据,考虑在线处理,即模拟题意过程…

YAOI Round #5 题解

前言比赛链接: Div.1 : http://47.110.12.131:9016/contest/13 Div.2 : http://47.110.12.131:9016/contest/12 Div.2--Charlotte 下面是 Div.2 的题解. A. 我思及他人对于 \(10\%\) 的数据,枚举 \(A,B,C\) 判断即可,时间复杂度 \(O(n^3)\). 对于 \(30\%\) 的数据,枚举 \(A,B\) 判断 \(C\) 是否合法即可,时间复杂度 \(O(n^2)\…

YAOI Round #3 题解

前言比赛链接: Div.1 : http://47.110.12.131:9016/contest/7 Div.2 : http://47.110.12.131:9016/contest/8 Div.2--四月是你的谎言下面是 Div.2 的题解. A. 若能绽放光芒首先讲一个 \(\Theta(n^3)\) 的暴力: 枚举区间 \([l,r]\),这里已经有 \(\Theta(n^2)\) 的时间复杂度了. 然后我们考虑怎么找到这段区间对应的最长公共"子序列". 这个贪心一下,…

YAOI Round #1 题解

前言比赛网址:http://47.110.12.131:9016/contest/3 总体来说,这次比赛是有一定区分度的, \(\text{ACM}\) 赛制也挺有意思的. 题解 A. 云之彼端,约定的地方考点: 无(签到题) 解法: 本题是拓扑学中的欧拉公式的结论题. 我们发现 \(V=E-F+2\) ,于是便得到了答案. 代码: #include <bits/stdc++.h> using namespace std; int main() { int e,f; scanf("…

Codeforces Round #556 题解

Codeforces Round #556 题解 Div.2 A Stock Arbitraging 傻逼题 Div.2 B Tiling Challenge 傻逼题 Div.1 A Prefix Sum Primes 傻逼题,先放2,1然后放完2然后放完1 Div.1 B Three Religions 有三个字符串\(s_1,s_2,s_3\)和一个主串\(s\),每次操作改变一个\(s_i\)(插入或删除字符),每次操作完之后问\(s\)是否可以分成\(3\)个子序列正好是\(s_1,s_…

LibreOJ β Round #2 题解

LibreOJ β Round #2 题解模拟只会猜题意题目: 给定一个长为 \(n\) 的序列,有 \(m\) 次询问,每次问所有长度大于 \(x\) 的区间的元素和的最大值. \(1 \leq x \leq n \leq 10^4,m \leq 10^5,|A_i| \leq 10^4\) 题解: 因为 \(n \leq 10^4\) ,所以暴力. #include <cstdio> #include <cstring> #include <algorithm>…

Codeforces Round #569 题解

Codeforces Round #569 题解 CF1179A Valeriy and Deque 有一个双端队列,每次取队首两个值,将较小值移动到队尾,较大值位置不变.多组询问求第\(m\)次操作时队首两个数. 显然\(O(n)\)次以内队首变成了最大值,之后就循环了,暴力前\(O(n)\)个操作的答案即可 https://codeforces.com/contest/1179/submission/55878330 CF1179B Tolik and His Uncle 有一个\(n*m\…