XV Open Cup named after E.V. Pankratiev. GP of Japan.

栏目: 数据库 · 发布时间: 6年前

内容简介:复盘人:rxd开场叶队看A,gt看B,我看C。

ABCD E F GHI J

复盘人:rxd

开场叶队看A,gt看B,我看C。

看了一会儿之后叶队和我都不太会,gt有点会了。

叶队会了F,给我讲了下,需要个线段树。

我拉住叶队想A,一会儿之后会了。

0h40min,A(+0)。

然后叶队写J。

1h01min,J(+0)。

然后我和gt交替写C和B。写完都WA了。

我C是个不知道对不对的贪心,交上去WA 19,检查了下发现有个地方有点问题,改了改还是WA 19。

gt改了改B也还是WA 5。我怀疑C的贪心是错的,扔给叶队,去想H了。

2h17min,B(+2)。

叶队弄出了C的暴力做法,我们讨论了下之后我开始写。有点细节弄不太清楚,过了样例之后交了一发,还是WA 19。后来发现有东西算错了,经过一番漫长的萎来萎去之后终于过了。

3h01min,C(+3)。

叶队开始写G,gt给我讲了下D,讨论了下细节之后我开始写。

3h42min,D(+0)。

叶队继续写G,写完交了发,WA 4。我和gt讨论了下F的细节,发现还有一种情况。

我开始写F,写完一交WA 3,发现有个指针搞错了,再一交MLE 19,发现是m=0的时候线段树RE了。改完再交就过了。

4h42min,F(+2)。

最后我和gt帮叶队看了看G的细节,发现有个地方爆int了,改完一交还是WA 4。

A:两种情况:作为一个等腰直角三角形的斜边,或者放在一个1*k矩形里让它绕一绕,答案是k+1,判一下第二种情况可不可能就好了。

B:

C:考虑哪些行之间有公共元素、公共元素是什么。同一种公共元素一定构成一个团,每个点的不同公共元素种数不能超过Ai。由于只有10条边,Bell(10)暴搜10条边的存在性及相等关系,算下答案就行了。

D:考虑维护奇数位置的序列和偶数位置的序列,每一层的操作都可以用Treap维护。\(O(n \log n)\)。

E:

F:选4个的只有互相垂直这种情况,否则一定是选3个,两两角度在(0,\(\pi\))。把每个向量取反也放进去,设成白色,相当于要找黑白黑,首尾小于180°。枚举第一个黑,拿线段树维护区间白黑的最小值就行了。\(O(n \log n)\)。

G:

H:

I:

J:


以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

解密硅谷

解密硅谷

[美]米歇尔 E. 梅西纳(Michelle E. Messina)、乔纳森 C. 贝尔(Jonathan C. Baer) / 李俊、李雪 / 机械工业出版社 / 2018-12 / 50.00

《解密硅谷》由身处硅谷最中心的连续创业者米歇尔·梅西纳和资深的投资人乔纳森·贝尔联合撰写,二人如庖丁解牛一般为读者深入剖析硅谷成功的原因:从硅谷的创新机制、创业生态、投资领域的潜规则、秘而不宣的价值观等角度,让阅读本书的人能够在最短的时间内,拥有像硅谷人一样的商业头脑,从而快速发现机遇,顺利地躲过创业的坑,熬过创业生死挑战中的劫数,带领初创公司顺利地活下去,并实现快速增长。 如果初创公司能够......一起来看看 《解密硅谷》 这本书的介绍吧!

HTML 压缩/解压工具
HTML 压缩/解压工具

在线压缩/解压 HTML 代码

随机密码生成器
随机密码生成器

多种字符组合密码

RGB CMYK 转换工具
RGB CMYK 转换工具

RGB CMYK 互转工具