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:


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

查看所有标签

猜你喜欢:

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

UX设计之道

UX设计之道

[美] 昴格尔、[美] 钱德勒 / 孙亮 / 人民邮电出版社 / 2010-4 / 35.00元

《UX设计之道:以用户体验为中心的Web设计》可以看作是用户体验设计的核心参考书。无论是Web设计领域的创业者、项目管理者还是用户体验的策划者和实施者,或是有志于Web设计领域的学生,都应该了解《UX设计之道:以用户体验为中心的Web设计》中的知识。 用户是网站的根本,网站要达到自己的商业目标,必须满足目标用户的需求——这就是以用户体验为中心的网站设计。那么,用户需求从何而来?如何将用户需......一起来看看 《UX设计之道》 这本书的介绍吧!

图片转BASE64编码
图片转BASE64编码

在线图片转Base64编码工具

正则表达式在线测试
正则表达式在线测试

正则表达式在线测试

HEX CMYK 转换工具
HEX CMYK 转换工具

HEX CMYK 互转工具