過程:

開場看到L簽到,秒了(RE了一發(fā)蠢的不行)

然后noname開始寫A

我和lyc討論了下J題,然后看到K題感覺兩題都很可做

noname的A題炸了

然后我開始肝K

快寫完的時(shí)候noname說C是個(gè)簽到然后花了幾分鐘秒掉了

題目寫的4s,本地跑了一下感覺3s左右挺好的

然后TLE1????

然后看了一眼Summary,時(shí)限其實(shí)只有2s

好坑啊!

然后就開始無盡卡時(shí)....這時(shí)候noname把G好像過掉了

A還在WA

然后noname又找到了G和B,都過掉了

而我在K無盡卡時(shí)..從TLE5到TLE12...

正當(dāng)我打算放棄string準(zhǔn)備hash的時(shí)候...過了

9發(fā)罰時(shí)真的很傷

noname在我測K的時(shí)候開始肝J,那時(shí)候我K還沒過,后來加了個(gè)0.05s的優(yōu)化?才過的

事實(shí)證明noname和我一樣,J也爆了9發(fā)罰時(shí).....

然后....看了下A

noname:等下我是不是沒刪前導(dǎo)0

AC

lyc想了一個(gè)I題做法,然后我?guī)伊藗€(gè)bug

然后開始看奇怪的題......E題noname用連分?jǐn)?shù)做掉

然后D題被我瞎搞過去了...

然后....就不會(huì)做了

F和H好像都不太可做

F題嘗試了一發(fā)各種亂爆,各種隨機(jī)之類的

然后過了....最多17個(gè)點(diǎn)

據(jù)說有100+點(diǎn)....所以涼了

=========

ABC?不是我做的

A似乎是找規(guī)律...

?

D題直接考慮兩個(gè)不是X的

表示兩個(gè)之間的時(shí)間差

然后取所有的時(shí)間差的gcd

例如我們發(fā)現(xiàn)1和2時(shí)間差可以是15和192,那么T就是192-15=177

是0輸出-1不然輸出gcd

證明?不存在的.....

?

E題連分?jǐn)?shù)做

大概就是用連分?jǐn)?shù)來逼近

不是我寫的我不是很了解

?

FH沒做出來

G不是我做的

?

I題

隨便找一個(gè)x,跟別的詢問

如果詢問出來是0就放過,1就成為新的x

繼續(xù)詢問,直到和第一個(gè)x變成1(這時(shí)候就是形成圈了)或者沒有一個(gè)點(diǎn)沒有詢問過

那么這個(gè)點(diǎn)就是最后的點(diǎn)了,如果滿足半平面性質(zhì)那么這個(gè)點(diǎn)就是一個(gè)端點(diǎn)

如果不是半平面,那么這個(gè)點(diǎn),第一個(gè)點(diǎn)和另外一個(gè)點(diǎn)肯定能形成一個(gè)圓形

如果不能,直接快排那樣排序就行了...

?

J題

a,b排序一下

二分?jǐn)?shù)值,那么我們可以得到一個(gè)區(qū)間范圍,答案落在這個(gè)區(qū)間范圍

然后處理下左右邊界各多少個(gè)(不然可能左右邊界出現(xiàn)次數(shù)過多而T)

然后把除了左右邊界以外的所有數(shù)字暴力找出來,這可以是O(n)的....

?

K題

直接把字典排序一下然后傳統(tǒng)dp...

雖然理論上可以hash...但是我直接map<string>過去了

當(dāng)然加了一堆常數(shù)優(yōu)化

?

L題

好像...是簽到題

全Xor一下,如果是0輸出0

不是0輸出2^n-2

?

轉(zhuǎn)載于:https://www.cnblogs.com/absi2011/p/9222425.html

總結(jié)

以上是生活随笔為你收集整理的Open Train 10394的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。