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

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

内容简介:复盘人: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:


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

查看所有标签

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

深入浅出MFC (第二版)

深入浅出MFC (第二版)

侯俊杰 / 华中科技大学出版社 / 2001-1 / 80.00元

《深入浅出MFC》分为四大篇。第一篇提出学习MFC程序设计之前的必要基础,包括Widnows程序的基本观念以及C++的高阶议题。“学前基础”是相当主观的认定,但作者是甚于自己的学习经验以及教学经验,其挑选应该颇具说服力。第二篇介绍Visual C++整合环境开发工具。此篇只是提纲挈领,并不企图取代Visual C++使用手册;然而对于软件使用的老手,此篇或已足以帮助掌握Visual C++整合环境......一起来看看 《深入浅出MFC (第二版)》 这本书的介绍吧!

HTML 编码/解码
HTML 编码/解码

HTML 编码/解码

RGB HSV 转换
RGB HSV 转换

RGB HSV 互转工具

HSV CMYK 转换工具
HSV CMYK 转换工具

HSV CMYK互换工具