2019-team666-0034

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2019-team666 返回]

== 概述 ==

solved:6/11  dirt:40%

rank:76/214

[[Image(Submissions.jpg,800px)]]

[[Image(Standings.jpg,800px)]]

== 流水账 ==


== 总结 == 

=== yyc ===

=== tjc  ===

=== hyw  ===

最近状态不是很好啊，D题写了好久，I题这样的题写之前不知道在想什么竟然以为能一遍过，还不写调试，感觉自己昏了头……总之训练前还是要充分睡眠。

UPD@2019.11.21:看了claris的写法，D其实可以不用大力合并区间，由于区间总长不大，直接用set存每一个有砖块的位置，然后再用一个set维护每一段区间结尾的位置，每上升一层就从第一个集合里擦去第二个集合里的元素，这样会更好写。orz Claris

=== 题解 ===

A：原题，枚举循环总时长t，再找到a+b<=t中最大的一些a使得\sum a>=t，统计数量更新答案

B：

C：签到

D：set合并区间

E：

F：贪心找离当前位置最远的能走到的且能覆盖当前位置的点

G：

H：

I：构造题，分三步，第一步：把1列*n行的白格利用2个并排的黑格转化成2列*(n-1)行（如图），再类似地转化成3列*(n-2)行，……直到转化成n列*1行。然后，用两个并排的黑格可以把这一行白格消到只剩一个黑格，再用这个黑格把最开始的一列白格消光即可。

[[Image(IMG_20191116_210620.jpg,400px)]]

J：双向bfs，直到两边遇上为止，由于数据随机所以能过

K：A*，由于高位对低位的影响是指数级的所以能过

[/wiki/2019-team666 返回]

概述

solved:6/11 dirt:40%

rank:76/214

流水账

总结

yyc

tjc

hyw

最近状态不是很好啊，D题写了好久，I题这样的题写之前不知道在想什么竟然以为能一遍过，还不写调试，感觉自己昏了头……总之训练前还是要充分睡眠。

UPD@2019.11.21:看了claris的写法，D其实可以不用大力合并区间，由于区间总长不大，直接用set存每一个有砖块的位置，然后再用一个set维护每一段区间结尾的位置，每上升一层就从第一个集合里擦去第二个集合里的元素，这样会更好写。orz Claris

题解

A：原题，枚举循环总时长t，再找到a+b<=t中最大的一些a使得\sum a>=t，统计数量更新答案

B：

C：签到

D：set合并区间

E：

F：贪心找离当前位置最远的能走到的且能覆盖当前位置的点

G：

H：

I：构造题，分三步，第一步：把1列*n行的白格利用2个并排的黑格转化成2列*(n-1)行（如图），再类似地转化成3列*(n-2)行，……直到转化成n列*1行。然后，用两个并排的黑格可以把这一行白格消到只剩一个黑格，再用这个黑格把最开始的一列白格消光即可。

J：双向bfs，直到两边遇上为止，由于数据随机所以能过

K：A*，由于高位对低位的影响是指数级的所以能过

附加文件