Revision as of 11:38, 22 May 2019

_

Xiejiadong: 抱着能 AK 的幻想。最后一个小时还是三人三线开题。三人枪机，三人三爆炸。

Problem A

Solved by Kilo_5723 01:10. (+3)

Problem B

Unsolved.

Problem C

Solved by Weaver_zhu. 01:18 (+)

Problem D

Solved by Kilo_5723. 04:54 (+2)

Problem E

Solved by Xiejiadong. 02:01 (+)

Problem F

Problem G

Problem H

Problem I

Solved by Xiejiadong. 00:27 (+)

Problem J

Upsolved by Weaver_zhu. (-8)

@@ Line 5: / Line 5: @@
 == Problem A ==
-Upsolved by Weaver_zhu
+Solved by Kilo_5723 01:10. (+3)
-题意：一个三位空间中维护计算任一点在整数时间点相遇，坐标对数取模。
-题解：数据范围可以支持不停的$n^2$判断相撞，然后直到撞不了为止。剩下的就是解模线性方程组。坑点是各种无解的情况（模数都不是互素的，一个维上坐标不变，可以是一直重合和一直相离的情况）
 == Problem B ==
-Solved by Weaver_zhu. 02:17 (+1)
+Unsolved.
-题意：把黑点扔进矩形，白点扔出矩形，找到一个矩形使得扔的次数最少。
-题解：离散化+二维前缀和刚好$10^8$复杂度。62ms数据有点水
 == Problem C ==
-Upsolved by Xiejiadong. (-2)
+Solved by Weaver_zhu. 01:18 (+)
-题意：给出 $n\times n$的方格中其中\(m\)个联通的位置，要求满足四则运算其中一个的要求，并且同行同列无相同数，每个格子只能填\(\le n\)的数。
-题解：暴力搜索，加剪枝。
-大致的剪枝如下：
-* 显然减法和除法 $O(n^2)$ 枚举一下就好了。
-* 当前的和（积）加（乘）所有最大数都到不了了或者加（乘）所有最小的数都超过了，直接剪枝。
-* 最后一个数可以直接推出来，搜索层数 $-1$ 。
-* 同行同列的数利用状态压缩处理掉。
-最后一个问题是题目没有给 $t$ 的范围，于是我开了 long long ，这就是 TLE 的根源。
 == Problem D ==
-Solved by Weaver_zhu. 00:35 (+1)
+Solved by Kilo_5723. 04:54 (+2)
-温暖的签到
 == Problem E ==
-Solved by Kilo_5723. 00:46 (+)
+Solved by Xiejiadong. 02:01 (+)
 == Problem F ==
-Solved by Xiejiadong. 01:34 (+)
-题意：有一些原材料地和一些需要原材料供应的地方，还有一些没有这两个限制的地方，有一些物流公司可以支持在一些地方相互的运送，但是只能运送其中某两个地方的东西，要求原材料地和需要原材料供应的地方最大的匹配。
-题解：比较套路的最大流。
-* 把所有的物流拆成一个入点和出点，之间限流 $1$ 。
-* 原材料地连入点，流量无穷。
-* 出点连需要原材料供应的地方，流量无穷。
-* 其他的点可以用来中转原材料，出点连它，它连入点，流量均无穷大。
-* 源点连原材料地，需要原材料供应的地方连汇点，限流 $1$ ，统计答案。
 == Problem G ==
-Solved by Kilo_5723. 01:59 (+)
 == Problem H ==
-Upsolved by Kilo_5723. (-3)
 == Problem I ==
-Solved by Xiejiadong. 00:48 (+)
+Solved by Xiejiadong. 00:27 (+)
+== Problem J ==
-暴力翻转。温暖签到。
+Upsolved by Weaver_zhu. (-8)

Difference between revisions of "XVIII Open Cup named after E.V. Pankratiev. Grand Prix of Peterhof"