今天比賽開局還好點,一道昨天做過的題,一道區間dp也是以前做過的,雖然區間dp是現看的以前的知識點,但也還行,不算難,接下來,就開始找題做,題意好不容易讀懂,c題是乙個dp,揹包思想,但我轉化不出來呀,但我做了好久,就是推不出了,於是,看榜,e題有出的,於是開始做那題,花了好長時間才讀懂題意,接著我就開始冥想我的二分, 在接近大半個小時才想出來,這題真是花費了我一定精力,
然後做了乙個樹狀陣列的模板題,雖然wa了好幾發,然後然後做最後一題,但是我忘了字首這個條件,我在那裡接近wa了一小時,最後還是在劉和王的提示下,才察覺到,哎,心態崩了,那一道計算幾何的模板題,也不交了。心累啊,但是一想,我這個**可以解決另乙個題目,如果ai表示是相同字元的個數的話,想想還不錯。
好好補題,到底看看c是如何做的。
牛客 比賽(比賽贏得概率)
你在打比賽,這場比賽總共有12個題 對於第i個題,你的隊伍有a i 的機率解決她 如果解決不了她呢?由於所有人討論的都很大聲 所以你有b i 的概率從左邊那個隊那裡聽會這個題的做法 有c i 的概率從右邊那個隊那裡聽會這個題的做法 請問最終你們隊伍解出0 12題的概率分別是多少 第一行12個數表示a...
OI比賽注意
這篇東西將永遠置頂到我的oi生涯結束,我也會根據實際情況而做修改,希望也能幫助到其他的oier。一 競賽過程 step1 審題 30分鐘左右 1 通讀題目 2 對問題在演算法層次思考 注意不要漏掉題目中任何條件 3 估量題目實現難度 演算法設計難度 程式設計複雜度 4 按照實現難度從小到大制定做題順...
智慧型車比賽
noi2011 智慧型車比賽 program car const inf 1e49 type node record x,y longint end operator a node b node c node begin c.x a.x b.x c.y a.y b.y end operator a ...