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:


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

查看所有标签

猜你喜欢:

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

UNIX网络编程 卷1:套接字联网API(第3版)

UNIX网络编程 卷1:套接字联网API(第3版)

[美]W. 理查德•史蒂文斯(W. Richard Stevens)、比尔• 芬纳(Bill Fenner)、安德鲁 M. 鲁道夫(Andrew M. Rudoff) / 匿名 / 人民邮电出版社 / 2014-6-1 / 129.00

《UNIX环境高级编程(第3版)》是被誉为UNIX编程“圣经”的Advanced Programming in the UNIX Environment一书的第3版。在本书第2版出版后的8年中,UNIX行业发生了巨大的变化,特别是影响UNIX编程接口的有关标准变化很大。本书在保持前一版风格的基础上,根据最新的标准对内容进行了修订和增补,反映了最新的技术发展。书中除了介绍UNIX文件和目录、标准I/......一起来看看 《UNIX网络编程 卷1:套接字联网API(第3版)》 这本书的介绍吧!

CSS 压缩/解压工具
CSS 压缩/解压工具

在线压缩/解压 CSS 代码

XML 在线格式化
XML 在线格式化

在线 XML 格式化压缩工具

HEX HSV 转换工具
HEX HSV 转换工具

HEX HSV 互换工具