记录一下今天打abc的实况QAQ。
开题A,(还有20分钟吃饭),看题ing。。。???这不是傻逼题嘛?输入abc输出arc,反着一样。。。直接拿掉。看B,em…看题ing。。。n个人k个店铺??嗯。。然后呢?di??啥玩意干嘛的。。好像是要找没有没有去过店铺买零食的人的数量。n,k好小。。。随便搞。噢。。。。di表示第i个商店有来了多少个人,接下来就是人的编号。。。噢。。。那我记录一下每个人去过店铺数,然后找没有去过的不久好了???嗯,,,就是这样。交把。。。ac。。。看题3,欸吃饭了,先看下题面把。n个点每个点的高是hi,然后m条边,em…n=1e5有点大呀,那就不能瞎搞了。。。em…稍微想想。。。。应该是O(n+e)这样的复杂度。大概是一个深度为2的n个树,然后如果儿子很多的话,会退化成O(n^2)不行,再想想。。。。叫我吃饭了,先去把饭端过来把。。。em…好难啊,感觉有点麻烦。。。算了。看下d,。。。
a
5
+
b
5
=
x
a^5+b^5=x
a5+b5=x考虑一下暴力?
1
0
5
10^5
105大概是10000,x= 1e9,好像随便搞一下就行了?a=1000这样绝对大于1e9了,嗯。。时间复杂度O(1000*1000)嗯。。没问题,注意一下ll直接交了。。。ac。。。(这是傻逼题吗???)再回去看下c把。。。。能不能从边的角度去考虑呢?大概就是过了一次所有边,答案就出来了。。。em…好像可以欸。记录每个点的度数,然后每次读一条边a,b就找出ha,hb大的那个让他计数一下,如果某个点的度=它的计数(就是赢的次数)不就可以了??嗯。。对。。。就是这样。。。。coding…欸好像有点问题。。。。思路应该是没错了,可能哪里写错了,,,再看一下。。。dubuging…噢。傻逼了,这里ha应该是a才对,嗯没错,试一下样例,嗯,,,没问题提交把。。。ac。。。可以的此时还剩下40分钟不到,开一下e把。看一下题目。。。em…大概就是满足aj-aj=j-i的个数。。。em…暴力能容易但是过不了,,,n有点大呀大概O(n)或者O(nlogn)才能过。。嗯。。。。此时里面有一个思路复杂度不确定但是貌似可以。。。试一下。。。codeing几分钟后,噢,不行,这个复杂度超了。。。等下再看一下,,,aj + ai = j - i???嗯???这???这不是某次cf的b题吗。。。。我知道了,移项就可以O(n)了。coding…好像写的有点点问题,,,在草稿本上模拟ing,…噢知道了,先ai + i奇数一下然后ai - i计数一下就行了对,提交。。wa。。。傻逼了我,没开ll,赶紧再交。。。ac。。此时还剩下3分钟结束。。。就这样把。撤了撤了。。这次题目比较简单,,开5个题还行吧大概2000名的样子。。。。