随笔分类 -  AtCoder

Atcoder AGC034 D - Manhattan Max Matching
摘要：题目链接 Atcoder AGC034 D - Manhattan Max Matching 题目大意 在平面上有 \(N\) 处位置放置了一些红球，第 \(i\) 个位置 \((RX_i,RY_i)\) 上放了 \(RC_i\) 个，有 \(N\) 处位置放置了一些蓝球，位置 \((BX_i,BY 阅读全文
posted @ 2022-03-22 12:33 Neal_lee 阅读(63) 评论(0) 推荐(1)
AtCoder ABC214 G - Three Permutations
摘要：题目链接 ABC214 G - Three Permutations 题目大意 给定两个长 \(n\) 的排列 \(\{p_i\}\) 和 \(\{q_i\}\)，求有多少个长 \(n\) 的排列 \(\{r_i\}\)，满足 \(\forall 1\leq i\leq n,\;r_i\neq p_ 阅读全文
posted @ 2021-08-16 15:26 Neal_lee 阅读(280) 评论(0) 推荐(2)
AtCoder AGC020 E-Encoding Subsets
摘要：题目链接 AGC020 E-Encoding Subsets 题目大意 给出一个 $01$​​​​​ 串 $S$​​​​​，对于串中连续出现 $K\geq 2$​​​​​ 次的子串 $P$​​​​​，可以将 $PP...P$​​​​​ 改写成 $(P\times K)$​​​​​ ，如 001001 阅读全文
posted @ 2021-08-16 13:50 Neal_lee 阅读(81) 评论(0) 推荐(0)
AtCoder ABC198 F - Cube
摘要：题目链接 AtCoder Beginner Contest 198 F-Cube 题意 一个立方体的六个面上各写了一个正整数，问有多少种方案使得六个数之和为 \(S\) 。 这里假定数字没有方向，即把立方体各种翻转的情况视为同一种方案。 \(6\leq S\leq 10^{18}\) 思路 有三种做 阅读全文
posted @ 2021-04-15 12:30 Neal_lee 阅读(333) 评论(0) 推荐(0)
AtCoder ARC115 E - LEQ and NEQ
摘要：题目链接 E - LEQ and NEQ 题目大意 给了一个序列 \(A_1,A_2,...,A_N\)，求出满足 \(1\leq X_i\leq A_i\) 且相邻元素不同的序列 \(X\) 的数量，答案模 \(998244353\) 。 \(2\leq N\leq 5\times 10^5\)， 阅读全文
posted @ 2021-04-01 22:21 Neal_lee 阅读(617) 评论(0) 推荐(1)
AtCoder ARC076 F - Exhausted?
摘要：题目链接：ARC076 F - Exhausted? 题意： 一行摆了 \(M\) 张椅子，第 \(i\) 张椅子的位于 \(i\) 的位置。有 \(N\) 个人想坐在椅子上休息，第 \(i\) 个人希望自己坐在一张坐标 \(\leq L_i\) 或 \(\geq R_i\) 的椅子，且一张椅子只能 阅读全文
posted @ 2021-03-03 10:03 Neal_lee 阅读(75) 评论(0) 推荐(0)
Atcoder ABC155 F - Perils in Parallel
摘要：题目链接：ABC155 F - Perils in Parallel 题意： 一个国家中被放了 \(N\) 颗炸弹，序号为 \(1\) 到 \(N\)，第 \(i\) 个炸弹位于坐标 \(A_i\)，若 \(B_i=1\)，它目前处于激活态，反之则不处于激活态。这个炸弹系统有序号为 \(1\) 到 阅读全文
posted @ 2021-03-02 20:40 Neal_lee 阅读(118) 评论(0) 推荐(0)