Difference between revisions of "2019 ICPC Xuzhou Onsite"

From EOJ Wiki
Jump to navigation Jump to search
Line 38: Line 38:
  
 
Solved by Xiejiadong. 01:26 (+)
 
Solved by Xiejiadong. 01:26 (+)
 +
 +
题意:给出 $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 ==

Revision as of 11:54, 3 November 2019

Replay

Xiejiadong:

  • 银川以后整个队伍就有一种任务达成的迹象。整个训练的状态极差。
  • 开局前半小时甚至提交都没有。第一发提交 A 还 wa 了,第二发提交 A 又 wa 了,而且此时 Kilo 和 Weaver 在 A 和 C 疯狂交互上机,手里握着一个 F ,感觉这把要打 Cu 滚回去了。
  • 可喜的是,前期三题过去以后,基本都是 1A 到了中后场,算是挽救了一把。
  • 总算做到了一道纯字符串题。
  • 左手东华,右手上大,上海三连坐。
  • 完成了 “不丢脸” 的小目标。
  • 恭喜蔡队出线。

Kilo_5723:

Weaver_zhu:

Problem A

Solved by Kilo_5723. 00:55 (+2)

Problem B

Unsolved.

Problem C

Solved by Weaver_zhu. 00:46 (+)

Problem D

Unsolved.

Problem E

Solved by Weaver_zhu. 02:30 (+)

Problem F

Solved by Xiejiadong. 01:26 (+)

题意:给出 $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

Unsolved.

Problem H

Solved by Kilo_5723. 03:57 (+1)

Problem I

Unsolved.

Problem J

Unsolved. (-5)

Problem K

Unsolved.

Problem L

Solved by Xiejiadong. 03:24 (+)

Problem M

Solved by Weaver_zhu && Kilo_5723. 01:50 (+)