2017-C13-team4

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。

原文章内容如下:

||10606693 ||ZJUTeam4||J||Wrong Answer||C++|| 04:58:55||
||10606671 ||ZJUTeam4||J||Wrong Answer||C++|| 04:57:50||
||10606077 ||ZJUTeam4||B||Accepted||C++|| 04:00:13||
||10605930 ||ZJUTeam4||J||Wrong Answer||C++|| 03:42:21||
||10605554 ||ZJUTeam4||K||Accepted||C++|| 02:49:14||
||10605305 ||ZJUTeam4||K||Run Time Error||C++|| 02:16:07||
||10604846 ||ZJUTeam4||C||Accepted||C++|| 01:15:17||
== zya ==
今天开场看了K,想出了构树然后贪心,但是看过的人少而且稍难写,暂时先没有写。这个B是个几何题,想把锅甩给JYW学长但是没有成功,最后等K和C都过了才上去写B。J题最后想到DAG上最长链,但是忘记把每个点的后缀根据fail指针处理掉,然后第二个点就gg了。其实只要在AC自动机上求fail的时候多加一句从fail累加就行了,但是最后好像已经不能冷静思考了。

== 总结 ==
菜
== 补题 ==
A()[[BR]]
D()[[BR]]
E()[[BR]]
F()[[BR]]
G()[[BR]]
H()[[BR]]
I()[[BR]]
J(√)[[BR]]
10606693 ZJUTeam4JWrong AnswerC++ 04:58:55
10606671 ZJUTeam4JWrong AnswerC++ 04:57:50
10606077 ZJUTeam4BAcceptedC++ 04:00:13
10605930 ZJUTeam4JWrong AnswerC++ 03:42:21
10605554 ZJUTeam4KAcceptedC++ 02:49:14
10605305 ZJUTeam4KRun Time ErrorC++ 02:16:07
10604846 ZJUTeam4CAcceptedC++ 01:15:17

zya

今天开场看了K,想出了构树然后贪心,但是看过的人少而且稍难写,暂时先没有写。这个B是个几何题,想把锅甩给JYW学长但是没有成功,最后等K和C都过了才上去写B。J题最后想到DAG上最长链,但是忘记把每个点的后缀根据fail指针处理掉,然后第二个点就gg了。其实只要在AC自动机上求fail的时候多加一句从fail累加就行了,但是最后好像已经不能冷静思考了。

总结

补题

A()

D()

E()

F()

G()

H()

I()

J(√)