2016.12.17【初中部 GDKOI 】模擬賽B組
T1:
顯然,因為不能有兩個決策不一樣,則如果有一決策不一樣,對應的決策就確定了,所以依次特性,連一個圖,如樣例,f'N','N'=true f'Y''Y'=true......如果某一點是以一決策開始,卻連向了同一點的對應決策,則此決策不通
難度:***
T2:
顯然,對於第i個位置的差ftot[a]-tot[b],tot[b]-tot[c]如果之前出現過,則加上之前的方案數,正確性顯然,因為f不能開完,雜湊即可
證:
例當前a個數為5,b個數為3,c個數為3
則之前如果a個數為3,b個數為1,c個數為1,類似字首和的思想相減即可得a個數為2,b個數為2,c個數為2
難度:****
T4:
顯然bfs+二分答案,用類似樹的思想判斷聯通即可(如果某兩節點聯通,則其最老父親一定聯通)
難度:**
相關推薦
2016.12.17【初中部 GDKOI 】模擬賽B組
T1: 顯然,因為不能有兩個決策不一樣,則如果有一決策不一樣,對應的決策就確定了,所以依次特性,連一個圖,如樣例,f'N','N'=true f'Y''Y'=true......如果某一點是以一決
2016.12.30【初中部 GDKOI】模擬賽B組
總結: 這次比賽做的比較差,沒有發揮出應有的水平,像第一題這種可以稱之為“一眼題”的題目,竟然一分沒拿,找找原因,發現還是比賽時不夠認真,座標說了全部>0,為什麼還考慮負數?題目提醒了資料的範圍
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.09.17【初中部 NOIP普及組 】模擬賽
後三題: T1_Description: 在當期擁有的集合s中,假設集合裡的某一數A,使得集合裡的其他數不比A的“風景”好(風景為每個數所擁有的兩個權值,當A的兩個權值大於B的兩個權值則A比B的風景好
2016.08.17【初中部 NOIP提高組 】模擬賽C
這次考試還是失手了,第二題這種水題竟沒做出,只能怪自己智商還沒達到一個高度咯... T1: 只需要對於所有顏色為白色的點進行一遍bfs即可. T2: 很明顯,我們只需要對於每一個新安裝的基地進行一
2016.12.03【初中部 NOIP提高C組】模擬賽
4855. 【NOIP2016提高A組集訓第6場11.3】荷花池塘 ·題目大意:從一個給定位置到達一個給定位置,只可以走馬步,有些位置走不到,需要放荷葉,但岩石出不能放,讓你放最少的荷葉走到給定位置
2017.07.10【NOIP提高組】模擬賽B組
font mic 集合點 之間 現在 problem 決定 family 打破 Summary 今天題目總體不是難,但是分數很低,只有100+10+30,其中第二題還是以前做過的,第一題設計數論,而且以前做過同一個類型的題目,比賽推了很長時間。第三題時以前做過的原題,
2017.07.11【NOIP提高組】模擬賽B組
span 結果 數組 運算 重要 eight 一點 對數 理解 Summary 今天的比賽打得還不錯,第一題被同桌灌輸的貪心,純模擬洗腦了,然後steal的看了一下,發現怎麽也對不了,一直在檢查。最後10分鐘才找出反例,推出動態規劃方程,沒有想到怎麽轉移,比賽就結束了
2017.07.14【NOIP提高組】模擬賽B組
noi net 處理 contest 比賽 size 很大的 pan 每天 Summary 這次比賽因為遲到了,少了很多時間,也受到了相應的懲罰,這是好的,是個標記牌,警醒著我。這次比賽的題目很難,也就是說,大家的得分都很低,總的來說,收獲還是很大的,因為有非常多的技
2017.08.05【NOIP提高組】模擬賽B組
第一題 mar pan soft 提高 題目 mil font cal Summary 這次比賽打得非常差,第一題我以為是個難題,於是推了一下就沒再去想了,然而考場上一堆人AC。第二題狀態設錯了,導致結果有後效性。結束後pascal卡常卡了36次。第三題別人n&sup
2017.07.06【NOIP提高組】模擬賽B組
T1: FJ出去砍木材去了,把N(2<=N<=100,000)頭牛留在家中吃草,當他回來的時候,發現奶牛們都跑到花園裡吃花去了,為了減少損失,FJ打算把牛移到牛棚中去。 每頭牛的位置離牛棚需要Ti分鐘(1<=Ti<=2,000
2017.10.06【NOIP提高組】模擬賽B組 青蛙 題解
傳送門 Description 有n片荷葉在池塘上。因為如此這般,有一隻年輕的青蛙要在荷葉上跳。它是這樣跳的:假如它在第i 號荷葉上,那麼它等概率地跳到1 到i 號的荷葉中的一個,跳到1 號荷葉結束。求這隻青蛙期望跳多少次結束。 Input 一行
2017-07-08【NOIP提高組】模擬賽B組-連通塊(connect)-題解
原題: 題目描述: 你應該知道無向圖的連通塊的數量,你應該知道如何求連通塊的數量。當你興奮與你的成就時,破壞王Alice拆掉了圖中的邊。當她發現,每刪去一條邊,你都會記下邊的編號,同時告訴她當前連通塊的個數。 然而,對邊編號簡直就是個悲劇,因為A
2017.08.05【NOIP提高組】模擬賽B組總結
好久沒寫過比賽總結了~ 今天的比賽真是難~比賽的時候160分:100+30+30=160分。 下面就每題總結一下吧: T1:袁紹的刁難(recruitment.pas/cpp) http://172.16.0.132/senior/#contest/s
2016.5.21【初中部 NOIP提高組】模擬賽A? 總結
100% 重要 思路 6.5 暴力 麻煩 不難 結果 一個 這次比賽的題目看上去好像不難,但當開始仔細想的時候才發現,並沒有那麽簡單。 T1旅行:剛開始看到k<=4的時候還以為有題可以AC了,不過呢,還是毫無思路。 T3Pty爬山:雨天的尾巴最近打了幾道樹鏈剖分,題目
2016.08.16【初中部 NOIP提高組 】模擬賽C題解
這次比賽還可以.....吧..... T1 呵呵噠的一道難(shui)題,只要先把字串內部按字母排個序,接著把n個字串按字典序排序,然後算型別數;至於怎麼算我就不說了,反正答案不唯一233333 T2
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.08.11【初中部 NOIP提高組 一試】模擬賽B
第一次做B組的題目,果然難度不是一個級別的... C組的題目是有可能可以考場做出,即使沒做出,知道方法後也是較容易實現的... 而B組,以我現在的水平....不想說,對不起教我的人了....智商太低
2016.10.15【初中部 NOIP提高組 】模擬賽C
現在才AK,我的心啊…… T1: 題目大意: 兩頭公牛之間至少有有k頭奶牛的組合有多少種? dp. 設f[i]表示到前i頭牛能組成的方案數. 分類討論: 對於i<=k,則不可能放兩隻公牛,公牛