Difference between revisions of "2018-2019 ACM-ICPC, Asia Nakhon Pathom Regional Contest"
Jump to navigation
Jump to search
Line 57: | Line 57: | ||
Solved by Kilo_5723. 00:20 (+) | Solved by Kilo_5723. 00:20 (+) | ||
− | 题意:求 $\sum_{i=low}^{high} ( | + | 题意:求 $\sum_{i=low}^{high} (\sqrt{3}{i}$。 |
== Problem K == | == Problem K == |
Revision as of 11:52, 21 September 2019
Problem A
Unsolved.
Problem B
Unsolved. (-2)
Problem C
Solved by Xiejiadong. 00:24 (+)
简单的 dp 签到。
Problem D
Solved by Xiejiadong. 00:08 (+)
题意:要使得每个地点的 $10$ km 范围内有一个公交车站,求最少需要的公交车真。
题解:贪心。对地点的距离排序以后,每一次公交车站一定放在一个没有公交车站的最靠前的地点之后 $10$ km 处。扫一遍即可。
Problem E
Unsolved. (-1)
Problem F
Solved by Kilo_5723 && Xiejiadong. 04:16 (+1)
题意:求杨辉三角中前 $n$ 行中能被 $7$ 整除的数的个数。
题解:杨辉三角模素数的余数是分形,用分形的规律做。
Problem G
Solved Weaver_zhu && Kilo_5723. 01:02 (+)
题意:给定有向图,求强连通分量个数。
题解:Tarjan 裸题。
Problem H
Solved by Kilo_5723. 01:42 (+)
题意:给出 $x^3$ 对三个互素的数的余数,求 $x$。
题解:枚举 $x$,逐个判断。
Problem I
Unsolved.
Problem J
Solved by Kilo_5723. 00:20 (+)
题意:求 $\sum_{i=low}^{high} (\sqrt{3}{i}$。
Problem K
Solved by Xiejiadong && Weaver_zhu. 04:21 (+)
题意:每个数有出现的一个时间区间,每次询问一个时间点的第 $k$ 大数。
题解:会有重复的数,没法 pb_ds 。
对时间离散以后,用平衡树维护即可。
Problem L
Solved by Weaver_zhu. 00:53 (+)