Open Train 10394
過程:
開場看到L簽到,秒了(RE了一發蠢的不行)
然后noname開始寫A
我和lyc討論了下J題,然后看到K題感覺兩題都很可做
noname的A題炸了
然后我開始肝K
快寫完的時候noname說C是個簽到然后花了幾分鐘秒掉了
題目寫的4s,本地跑了一下感覺3s左右挺好的
然后TLE1????
然后看了一眼Summary,時限其實只有2s
好坑啊!
然后就開始無盡卡時....這時候noname把G好像過掉了
A還在WA
然后noname又找到了G和B,都過掉了
而我在K無盡卡時..從TLE5到TLE12...
正當我打算放棄string準備hash的時候...過了
9發罰時真的很傷
noname在我測K的時候開始肝J,那時候我K還沒過,后來加了個0.05s的優化?才過的
事實證明noname和我一樣,J也爆了9發罰時.....
然后....看了下A
noname:等下我是不是沒刪前導0
AC
lyc想了一個I題做法,然后我帶他找了個bug
然后開始看奇怪的題......E題noname用連分數做掉
然后D題被我瞎搞過去了...
然后....就不會做了
F和H好像都不太可做
F題嘗試了一發各種亂爆,各種隨機之類的
然后過了....最多17個點
據說有100+點....所以涼了
=========
ABC?不是我做的
A似乎是找規律...
?
D題直接考慮兩個不是X的
表示兩個之間的時間差
然后取所有的時間差的gcd
例如我們發現1和2時間差可以是15和192,那么T就是192-15=177
是0輸出-1不然輸出gcd
證明?不存在的.....
?
E題連分數做
大概就是用連分數來逼近
不是我寫的我不是很了解
?
FH沒做出來
G不是我做的
?
I題
隨便找一個x,跟別的詢問
如果詢問出來是0就放過,1就成為新的x
繼續詢問,直到和第一個x變成1(這時候就是形成圈了)或者沒有一個點沒有詢問過
那么這個點就是最后的點了,如果滿足半平面性質那么這個點就是一個端點
如果不是半平面,那么這個點,第一個點和另外一個點肯定能形成一個圓形
如果不能,直接快排那樣排序就行了...
?
J題
a,b排序一下
二分數值,那么我們可以得到一個區間范圍,答案落在這個區間范圍
然后處理下左右邊界各多少個(不然可能左右邊界出現次數過多而T)
然后把除了左右邊界以外的所有數字暴力找出來,這可以是O(n)的....
?
K題
直接把字典排序一下然后傳統dp...
雖然理論上可以hash...但是我直接map<string>過去了
當然加了一堆常數優化
?
L題
好像...是簽到題
全Xor一下,如果是0輸出0
不是0輸出2^n-2
?
轉載于:https://www.cnblogs.com/absi2011/p/9222425.html
總結
以上是生活随笔為你收集整理的Open Train 10394的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： cglib invoke 和 invok
- 下一篇： flex布局知识点总结