随笔分类 - AtCoder
摘要：题目简介 给定一个圆, 圆上均等地放着 $2N$ 个点, 已有 $K$ 对点之间连好了线段, 从中选择剩下 $N−K$ 对点随意连线段（每个点只连一条线段）。 两点联通当且仅当两点在同一条线段上或两点所属于的线段相交, 求所有连边方案中, 联通块的个数和。 分析 将圆从 $1$ 到 $2N$ 线性展
阅读全文
摘要：蒟蒻还是第一次切掉 \(E\) 题。 题目简介 给定一个长度为 \(N\) 的序列 \(A\) 和两个数 \(X\) , \(Y\)，求有多少个区间 \((a,b)\) 满足 \(\underset{i\in(a,b)}{\max}\{A_i\}=X,\underset{i\in (a,b)}{\m
阅读全文
摘要：题目简介 你有一个长为 \(N\) 的序列 \(x_1,x_2,\dots,x_N\),一开始全部为 0，你现在可以以任意顺序进行任意次以下两种操作： 选定整数 \(k(1\le k\le N)\) 与不下降非负序列 \(c_1,c_2,\dots,c_k\)，对所有 \(1\le i \le k\
阅读全文
摘要：我果然还是太cai了 题目简介 传送门 给定一个长度为 \(N\) 的字符串 \(S\) ，由A B C 三种字符组成，每一次变化会使 \(S\) 中的 A 全部变成 BC ，B 全部变成 CA ，C 全部变成 AB ，如 ABC 在一次变化后会变成 BCCAAB 。现在有 Q 个询问，每个询问都是
阅读全文
摘要：E - LEQ Time Limit: \(2\; sec\) / Memory Limit: \(1024\; MB\) Score : \(500\; points\) Problem Statement|题目描述 Given is a sequence of \(N\) integers: \
阅读全文
摘要：D - Online games Time Limit: \(2\; sec\) / Memory Limit: \(1024\; MB\) Score : \(400\; points\) Problem Statement|题目描述 There is an online game with \(
阅读全文
摘要：C - Select Mul Time Limit: \(2\; sec\) / Memory Limit: \(1024\; MB\) Score : \(300\; points\) Problem Statement|题目描述 You are given an integer \(N\). C
阅读全文
摘要：序号 名称 链接 A Seismic magnitude scales 题目 题解 B typo 题目 题解 C Select Mul 题目 题解 D Online games 题目 题解 E LEQ 题目
阅读全文
摘要：B - typo Time Limit: \(2\; sec\) / Memory Limit: \(1024\; MB\) Score : \(200\; points\) Problem Statement|题目描述 You are given two strings \(S\) and \(T
阅读全文
摘要：A - Seismic magnitude scales Time Limit: \(2\; sec\) / Memory Limit: \(1024\; MB\) Score : \(100\; points\) Problem Statement|题目描述 The magnitude of an
阅读全文
浙公网安备 33010602011771号