codeforces round 612解题报告A~D A. Angry Students + 分析一下题意其实就可以发现是找$A$后面最长连续的$P$有多少个。 ...
分类:
其他好文 时间:
2020-01-31 19:18:21
阅读次数:
85
Codeforces Round 602 (Div. 2, based on Technocup 2020 Elimination Round 3) 解题报告(A~F)(E/F(hard)无) A:Math Problem + 目标区间右端点一定是所有给定区间左端点的最大值。 + 目标区间左端点一定 ...
分类:
其他好文 时间:
2020-01-31 18:44:55
阅读次数:
88
Codeforces Round 615(Div.3)解题报告 A. Collecting Coins 注意$n$可能不够用的情况。 E. Obtain a Permutation 题意也就是用最少的操作次数使得矩阵每个元素$a(i,j)=(i 1)m+j$。 分析一下的话可以发现,每一列其实是独立 ...
分类:
其他好文 时间:
2020-01-27 21:57:28
阅读次数:
82
传送门:2018 ACM 国际大学生程序设计竞赛上海大都会赛2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛2018-08-05 12:00:00 至 2018-08-05 17:00:00时长: 5小时比赛情况实录难度差不多介于省赛和区域赛之间吧。开题A是计算几何,有点思路后就先放下去写... ...
分类:
其他好文 时间:
2020-01-21 23:42:43
阅读次数:
127
"16.数字梯形问题" 题意 有一个有数字组成的梯形, 该梯形有 $n$ 行, 第一行有 $m$ 列, 每一行都比前一行多一列. 有 $m$ 条从梯形顶部到底部的路径, 分别以第一行的 $m$ 个元素作为起点, 每次可以往左下或右下移动. 分别回答满足以下三个条件时, $m$ 条路径上数字总和的最大 ...
分类:
其他好文 时间:
2020-01-17 22:43:37
阅读次数:
83
"13.星际转移问题" 题意 有 $n$ 个太空站, $m$ 艘太空船, 太空船 $i$ 一次能容下 $h_i$ 个人, 每艘太空船会按照自己的航线循环行驶, 每行驶一个站点需要一个单位时间, 求从节点 $0$ 到节点 $n+1$ 所需的最小时间. 思路 一道一开始完全没有思路的题, 后来发现姆爷又 ...
分类:
其他好文 时间:
2020-01-17 20:38:01
阅读次数:
76
"[SCOI2016]萌萌哒" 题意 有一个长度为 $n$ 的大数, 有 $m$ 个形如 的限制, 表示区间 $[l1,r1]$ 和 $[l2,r2]$ 完全相等, 求满足这些限制的数的个数, 不能含有前导零. $(1 \le n,m \le 10^5)$ 思路 暴力 : 直接 $O(nm)$ 把相 ...
分类:
其他好文 时间:
2020-01-14 23:53:17
阅读次数:
98
"[HEOI2016/TJOI2016]排序" 题意 给出一个大小为 $n$ 的排列, 对这个排列进行 $m$ 次操作, 操作分为以下两种, 1. 表示将区间 $[l,r]$ 的数升序排序. 2. 表示将区间 $[l,r]$ 的数降序排序. 询问 $m$ 次操作后下标为 $q$ 的数字. 思路 ~~ ...
分类:
编程语言 时间:
2020-01-14 20:34:47
阅读次数:
81
"E. Inversions After Shuffle" 题意 有一个长 $n$ 的排列, 随机选取一段区间进行随机全排列, 求排列后整个序列的逆序对期望个数. $(n \le 10^5)$. 思路 首先, 考虑一整个排列进行排序后的逆序对期望个数, 一共有 $\frac{n(n 1)}{2}$ ...
分类:
编程语言 时间:
2020-01-13 21:48:42
阅读次数:
98
"Snuke Line" 题意 有一趟列车有 $M+1$ 个车站, 从 $0$ 到 $M$ 编号. 有 $N$ 种商品, 第 i 种只在编号 $[l_i,r_i]$ 的车站出售. 一辆列车有一个预设好的系数 $d$, 从 $0$ 出发, 只会在 $d$ 的倍数车站停车. 对于 $d$ 从 $1$ 到 ...
分类:
编程语言 时间:
2020-01-13 19:57:47
阅读次数:
66