2018-team7-E14

从 Trac 迁移的文章

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

原文章内容如下：

  * [wiki:Summer2018Team 返回上层]
  * [wiki:2018-team7 队伍主页]
  * [wiki:2018-team7-E13 上场比赛]
  * [wiki:2018-team7-E15 下场比赛]

== 流水账 ==

[wiki:2018-C14 比赛资源链接][[br]]
[[Image(submit14.png,500px)]]

[[Image(C14.png,800px)]]



== 总结 ==

较长的题目必须有两个人独立读完题的主干部分，避免读错题。

=== IDrandom(yrb) ===
这场我A给了个假思路，没能搞出来，好伤啊。。。

=== CtrlCV(wsh) ===


=== godspeedcurry(zzh) ===

https://blog.csdn.net/qq_38677814/article/details/82056327 个人题解

== 题解 ==
A:两个堆维护已经卖的和不买不卖的，假设当前位置卖掉商品，找一种策略，要么把以前的一个卖出变成不买不卖，要么把以前的一个不买不卖变成买入，最后卖出当前商品，贪心的取，步数最优就是尽量执行第一种策略。

B:

C:

D:

E:

F:

G:暴力扒拉出来循环节，l为循环节长度，跑一下最长为min（m,l）和最长为m%l的最大子段和，然后分几种情况讨论一下。

H:

I:

J:

K:--

L:--

M:--


== 补题 ==

|| Contest Name                                                || A || B || C || D || E || F || G || H || I || J || K || L || M ||
||2018 - CCPC - Online                                         || Ø || - || O || O || - || - || Ø || - || O || O || X || X || X ||

O:当场通过 .:尚未通过 Ø:赛后通过 #:口胡通过 X:不存在的 -:赛后待补


  * [wiki:Summer2018Team 返回上层]
  * [wiki:2018-team7 队伍主页]
  * [wiki:2018-team7-E13 上场比赛]
  * [wiki:2018-team7-E15 下场比赛]

流水账

比赛资源链接[[br]]

总结

较长的题目必须有两个人独立读完题的主干部分，避免读错题。

IDrandom(yrb)

这场我A给了个假思路，没能搞出来，好伤啊。。。

CtrlCV(wsh)

godspeedcurry(zzh)

https://blog.csdn.net/qq_38677814/article/details/82056327 个人题解

题解

A:两个堆维护已经卖的和不买不卖的，假设当前位置卖掉商品，找一种策略，要么把以前的一个卖出变成不买不卖，要么把以前的一个不买不卖变成买入，最后卖出当前商品，贪心的取，步数最优就是尽量执行第一种策略。

B:

C:

D:

E:

F:

G:暴力扒拉出来循环节，l为循环节长度，跑一下最长为min（m,l）和最长为m%l的最大子段和，然后分几种情况讨论一下。

H:

I:

J:

K:--

L:--

M:--

补题

Contest Name A B C D E F G H I J K L M
2018 - CCPC - Online Ø - O O - - Ø - O O X X X

O:当场通过 .:尚未通过 Ø:赛后通过 #:口胡通过 X:不存在的 -:赛后待补

附加文件