Difference between revisions of "2019 CCPC Final"

From EOJ Wiki
Jump to navigation Jump to search
(Created page with "== Replay == Xiejiadong: Kilo_5723: Weaver_zhu: == Problem A == Solved by Kilo_5723. 00:55 (+2) == Problem B == Unsolved. == Problem C == Solved by Weaver_zhu. 00:46...")
 
Line 2: Line 2:
  
 
Xiejiadong:
 
Xiejiadong:
 +
 +
* 周五太浪,周六讲座,赛前无练习,丢脸
 +
* 一个半小时就没题做了,菜的真实
  
 
Kilo_5723:
 
Kilo_5723:
Line 9: Line 12:
 
== Problem A ==
 
== Problem A ==
  
Solved by Kilo_5723. 00:55 (+2)
+
Solved by Xiejiadong. 00:20:45 (+1)
  
 
== Problem B ==
 
== Problem B ==
Line 17: Line 20:
 
== Problem C ==
 
== Problem C ==
  
Solved by Weaver_zhu. 00:46 (+)
+
Unsolved.
  
 
== Problem D ==
 
== Problem D ==
Line 25: Line 28:
 
== Problem E ==
 
== Problem E ==
  
Solved by Weaver_zhu. 02:30 (+)
+
Unsolved. (-13)
  
 
== Problem F ==
 
== Problem F ==
  
Solved by Xiejiadong. 01:26 (+)
+
Unsolved.
 
 
题意:给出 $x$ 求任意一组解满足 $a^3+b^3+c^3=x$ 且 $|a|,|b|,|c|\le 5\cdot 10^3,0\le x\le 200$ 。
 
 
 
题解:考虑预处理出所有 $|a|,|b|\le 5\cdot 10^3$ 的情况,枚举所有的 $x$ ,再枚举 $c$ ,判断是否存在这样的 $a,b$ 。
 
 
 
直接用 map 是不大行的,无论是时间复杂度还是内存上本地都跑不出来,差点电脑死机了。
 
 
 
考虑用数组存下所有的情况,排序以后,再在其中二分。
 
 
 
打表直接输出即可。
 
  
 
== Problem G ==
 
== Problem G ==
Line 47: Line 40:
 
== Problem H ==
 
== Problem H ==
  
Solved by Kilo_5723. 03:57 (+1)
+
Unsolved.
  
 
== Problem I ==
 
== Problem I ==
  
Unsolved.
+
Solved by Kilo_5723. 01:37:08 (+)
  
 
== Problem J ==
 
== Problem J ==
  
Unsolved. (-5)
+
Unsolved. (-2)
  
 
== Problem K ==
 
== Problem K ==
  
Unsolved.
+
Solved by Xiejiadong. 00:55:06 (+)
  
 
== Problem L ==
 
== Problem L ==
  
Solved by Xiejiadong. 03:24 (+)
+
Solved by Kilo_5723. 00:36:34 (+1)
 
 
题意:给出一棵树,树上每个节点都有一个字母,每次可以选择一个节点,从它开始向他的父节点走,沿路记下字母。
 
 
 
每次询问给出一个节点以及走的步数,求整棵树上可以走出多少这样的字符串。
 
 
 
题解:考虑如果对于每一个节点变成向他的孩子走,题目就转换成了后缀的问题。
 
 
 
如果能够处理出来所有节点往下走的字符串,建立 SAM ,在其中做子串定位以及统计当前子串状态出现的次数就好了。
 
 
 
考虑到这是一个树,每次记录当前节点对应在广义 SAM 的节点编号,回溯的时候,暴力的跳父亲的 SAM 节点,在 insert 即可。
 

Revision as of 17:19, 17 November 2019

Replay

Xiejiadong:

  • 周五太浪,周六讲座,赛前无练习,丢脸
  • 一个半小时就没题做了,菜的真实

Kilo_5723:

Weaver_zhu:

Problem A

Solved by Xiejiadong. 00:20:45 (+1)

Problem B

Unsolved.

Problem C

Unsolved.

Problem D

Unsolved.

Problem E

Unsolved. (-13)

Problem F

Unsolved.

Problem G

Unsolved.

Problem H

Unsolved.

Problem I

Solved by Kilo_5723. 01:37:08 (+)

Problem J

Unsolved. (-2)

Problem K

Solved by Xiejiadong. 00:55:06 (+)

Problem L

Solved by Kilo_5723. 00:36:34 (+1)