2016.08.16【初中部 NOIP提高組 】模擬賽C題解
這次比賽還可以.....吧.....
T1
呵呵噠的一道難(shui)題,只要先把字串內部按字母排個序,接著把n個字串按字典序排序,然後算型別數;至於怎麼算我就不說了,反正答案不唯一233333
T2
比賽時裝逼打了一個類似二分的方法,結果華麗麗的答案錯誤10.......正解是DP,DP公式為:f[i]:=min(f[i-1]+a[i]+a[1],
f[i-2]+a[2]*2+a[i]+a[1]);(f[i]表示前i個人最少的時間,判斷的前者是讓1把船開回去,後者是讓1和2配合把船開回去);
T3
當時看見題目的第二個問,就對著題沒有希望了,但後來聽到一些交了第三題的童鞋說,沒有第二個問???!!!我瞬間感覺這題水了許多,然後就用暴力BFS+迴圈佇列,完美AC;
T4
當時用暴力打了一個遞迴,結果順利的時超.......這道題的正解是DP,然而我還在努力把這題AC.....
這次比賽考得還不錯,繼續加油!
相關推薦
2016.08.16【初中部 NOIP提高組 】模擬賽C題解
這次比賽還可以.....吧..... T1 呵呵噠的一道難(shui)題,只要先把字串內部按字母排個序,接著把n個字串按字典序排序,然後算型別數;至於怎麼算我就不說了,反正答案不唯一233333 T2
2016.08.16【初中部 NOIP提高組 】模擬賽C
T1:裸裸的快排... T2:貪心. 先按從小到大排序. 很明顯對於前i個人中,如果i<=3很容易推出,大於三的時候其實也只有對應的兩種渡河方法. 第一種:把前i-1個人渡過去的最優值+第一個
2016.08.17【初中部 NOIP提高組 】模擬賽C
這次考試還是失手了,第二題這種水題竟沒做出,只能怪自己智商還沒達到一個高度咯... T1: 只需要對於所有顏色為白色的點進行一遍bfs即可. T2: 很明顯,我們只需要對於每一個新安裝的基地進行一
2016.08.12【初中部 NOIP提高組 】模擬賽C
T1: 簡單模擬. 只需建一個佇列,頭指標(head)指向1,尾指標(tail)指向k,每次頭指標作為刪除的數,然後把頭指標以後的P個數放到隊尾,並更新尾指標,以此類推,每次當是第n的倍數次刪除時就
2016.08.14【初中部 NOIP提高組 】模擬賽C
這次比賽做的非常差,原因很多。首先,做第一題的時候再一次看錯題,浪費了整整1個小時(打類似NOip子矩陣那一題)的類似程式碼。這時,旁邊的人都已經在做2,3題了,於是就心慌了,沒有靜下心來思考,就打了
2016.07.17【初中部 NOIP提高組 】模擬賽C(附題目及程式碼打包)
題目及程式碼打包:https://yunpan.cn/cBUd8PexRccpz (提取碼:308b) T1:GIFT 輸入的第一行為一個整數t。接下來t行,每行包含九個自然數。表示2^a+2^b+2^c+2^d+2^e+2^f+2^g+2^h+i 4
2016.10.15【初中部 NOIP提高組 】模擬賽C
現在才AK,我的心啊…… T1: 題目大意: 兩頭公牛之間至少有有k頭奶牛的組合有多少種? dp. 設f[i]表示到前i頭牛能組成的方案數. 分類討論: 對於i<=k,則不可能放兩隻公牛,公牛
2016.10.06【初中部 NOIP提高組 】模擬賽C
寫在前面:這一套比賽聽說是一位OI界的神犇出的題,果然質量很高啊,要好好總結。 T1: It very simple. You can 排序,and 模擬 and AC. T2: 一眼知道是DP.
2016.09.15【初中部 NOIP提高組 】模擬賽C
T1: 這一題, 雖然自己寫的太複雜. 雖然考試時因為一個加號而沒檢查出來從而爆0. 雖然看到別人十分鐘就打好了,而我還在慢慢的調. 雖然…… 但還是感覺自己的方法好理解233。 當然,這是最最智障
2016.5.21【初中部 NOIP提高組】模擬賽A? 總結
100% 重要 思路 6.5 暴力 麻煩 不難 結果 一個 這次比賽的題目看上去好像不難,但當開始仔細想的時候才發現,並沒有那麽簡單。 T1旅行:剛開始看到k<=4的時候還以為有題可以AC了,不過呢,還是毫無思路。 T3Pty爬山:雨天的尾巴最近打了幾道樹鏈剖分,題目
2016.10.05【初中部 NOIP普及組 】模擬賽題解
這次比賽又翻車了....... T1 這道題一開始以為是一道大水題,格外簡單:把分子乘起來,把分母也乘起來,然後約分。但看到資料後,發現這樣根本不行:一千個數,最大不超過一千(就是999),最大的積就
2016.5.28【初中部 NOIP普及組 】模擬賽
比賽總結 這次的比賽分數比之前好看30+100+10+44.4=184.4。但是也有許多小錯誤使我丟了不少分在,在每一道題中再細細分析。 T1:題目有點坑,題意在比賽的時候就理解錯誤,以為是數列中第A開始的B個數之和,樣例:A=1,B=3,答案:1+2+2=5樣例太少不具有
2016.09.17【初中部 NOIP普及組 】模擬賽
後三題: T1_Description: 在當期擁有的集合s中,假設集合裡的某一數A,使得集合裡的其他數不比A的“風景”好(風景為每個數所擁有的兩個權值,當A的兩個權值大於B的兩個權值則A比B的風景好
2016.11.12【初中部 NOIP普及組 】模擬賽
T1: 小數加法高精度,注意進位 T2:很明顯只需要列舉側面的點數,其餘面不管怎麼擺和都為7 T3:比較有意思。 題目描述: 給定一01串,讓你分出最多段使得每段的0和1的比例相等。 很顯然的一
2016.10.05【初中部 NOIP普及組 】模擬賽
T1: 直接把a,b陣列的所有相同因數抵消,O(n²)效率吧。最後再高精度相乘。 T2: 很明顯是spfa啊,求出最短路徑之後再在最短路徑裡找一個最大的,注意:找的時候必須是可以到達的點。 T3: 四
2016.08.11【初中部 NOIP提高組 一試】模擬賽B
第一次做B組的題目,果然難度不是一個級別的... C組的題目是有可能可以考場做出,即使沒做出,知道方法後也是較容易實現的... 而B組,以我現在的水平....不想說,對不起教我的人了....智商太低
[jzoj]2018.08.09【NOIP提高組】模擬賽C組:解題報告
目錄: 1.種類分配(Breed Assignment) 2.資訊傳遞(Message Relay) 3.計算周長(Perimeter) 4.找奶牛(Find the Cow!) 1.種類分配(Breed Assignment) 題目:
2018.12.30【NOIP提高組】模擬賽C組總結
2018.12.30【NOIP提高組】模擬賽C組總結 今天成功迴歸開始做比賽 感覺十分良(zhōng)好(chà)。 統計數字(count.pas/c/cpp) 字串的展開(expand.pas/c/cpp) 矩陣取數遊戲(game.pas/c/cpp)
2016.12.03【初中部 NOIP提高C組】模擬賽
4855. 【NOIP2016提高A組集訓第6場11.3】荷花池塘 ·題目大意:從一個給定位置到達一個給定位置,只可以走馬步,有些位置走不到,需要放荷葉,但岩石出不能放,讓你放最少的荷葉走到給定位置
2017.08.05【NOIP提高組】模擬賽B組
第一題 mar pan soft 提高 題目 mil font cal Summary 這次比賽打得非常差,第一題我以為是個難題,於是推了一下就沒再去想了,然而考場上一堆人AC。第二題狀態設錯了,導致結果有後效性。結束後pascal卡常卡了36次。第三題別人n&sup