原创 紀中2020.4.15普及C組模擬賽總結

這次比賽有點可惜,我做出了第一題後,對最後一題一直都沒有思路,在離比賽還有二十分鐘的時候,我想到了T3的O(n2)O(n^2)O(n2)做法,剛打了一些 比賽就結束了,唉! 所以,我的總分只有 100+0+0=100pts100

原创 2020.4.8普及C組 Social Distancing 2【紀中】【暴力】

直接暴力 先把沒感染的牛存下來,然後枚舉他們,lll和rrr從枚舉的位置開始向兩邊擴展,直到遇到一個被感染的牛, r=min(r,min(當前牛的位置−l,r−當前牛的位置)r=min(r,min(當前牛的位置−l,r−當前牛的位

原创 紀中2020.4.22普及C組模擬賽總結

唉!T3我結構體數組開到了一千萬,結果竟然空間超限!!!以後如果我開結構體數組不再開到一千萬了!(漲知識了) 總分: 100+0+0(本來是100的嗚嗚嗚)+0=100pts100+0+0(本來是100的嗚嗚嗚)+0=100pts

原创 紀中2020.5.30普及C組模擬賽總結

爲啥全是求方案總數的題(暈) T1 我們可以用暴力來找規律,會發現: n ans 1 1+2=3 2 1+2+3=6 3 1+2+3+4=10 4 1+2+3+4+5=15 … … 總結起來可得出

原创 2020.4.15普及C組 Icy Perimeter【紀中】【BFS】

BFSBFSBFS 枚舉每一個點的位置並向周圍拓展,找到它的面積和周長,最後求出最大的那塊冰淇凌並輸出。 面積:這個冰激凌球裏面“#”的個數. 周長:就是“#”處在邊界或周圍沒有冰淇淋塊就+1. 最後——附上代碼 #inclu

原创 2020.4.15普及C組 Grass Planting【紀中】【數學】

數學 仔細研究題目後你會發現 你只需要輸出入度最大的點的度數+1就好了, 下面我們來論證! 我們假設有3−23-23−2兩點相連, 那麼這兩個點的花一定是不同的。 如果3−43-43−4兩點相連, 顯然這兩個點的花一定是不同的

原创 2020.4.22普及C組 Hankson的趣味題(son)【紀中】【數學】

AC CodeAC~CodeAC Code #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<cmath> u

原创 2020.4.11普及C組 Wormhole Sort【紀中】【並查集】

並查集 我們首先做並查集的普通操作:把自己當作自己的父親。 其次我們枚舉輸入的點,如果不是同一個父親就合併, 並記錄當前的黑洞的寬度。 那怎麼實現? //其實這也是一個並查集的基本操作,很容易理解 xx=find(b[i].x);

原创 2020.4.22普及C組 潛伏者(spy) 【紀中】【模擬】

本題 模擬 即可 按照題目的判斷方法: 所有信息掃描完畢,‘A’-‘Z’ 所有 26 個字母在原信息中均出現過並獲得了相應的“密字”。 這個做兩次:一次原信息,一次加密過的信息 for(int i=1; i<=27; i++)

原创 2020.5.16普及C組 airship【紀中】【暴力:巧妙】

其實我們並不需要比較體積,我們只需要比較位置就好了,這樣會節省很多時間, 先把體積和相應的位置結構體排序, 再在lll和rrr的範圍尋找位置就好了。 #include<algorithm> #include<iostream> #

原创 2020.5.16普及C組 mobitel【紀中】【模擬】

這道題是個模擬,注意有一個地方比較繞: for(int i=1; i<=9; i++) { cin>>a[i]; b[i]=a[i]; //替身 } for(int i=1; i<=9; i++) //

原创 2020.5.16普及C組 reuntion【紀中】【暴力】

這道題考試的時候沒看,導致沒做; 其實就是一個簡單的暴力。 枚舉每一個位置,計算其他位置的所有人到這個位置來所畫的錢數,比較輸出最佳即可。 AC CodeAC~CodeAC Code #include<algorithm> #in

原创 2020.5.7普及C組 電壓放大器(amp)【紀中】【數學】

本題是一道數學題,先看看這個:    1     3     5     7     9   11   13   15   17~~~1~~~~~3~~~~~5~~~~~7~~~~~9~~~11~~~13~~~15~~~17   

原创 2020.5.7普及C組 步行(walk)【紀中】【bfs】

這道題是一個bfsbfsbfs 分三種情況: bz[a[d[l]]]!=0bz[a[d[l]]]!=0bz[a[d[l]]]!=0 //這就是移動到ai//這就是移動到a_i//這就是移動到ai​ bz[d[l]−1]!=0bz[

原创 2020.5.7普及C組 移動奶牛(herding)【紀中】【數學】

比賽時50分. 當時的想法就是 對於最小: 類似於二分,分成兩半,取小的那一半繼續分,記錄次數 對於最大: 直接輸出大的那一邊−1-1−1 有一個特判就是 如果x+1==yx+1==yx+1==y就直接在y−zy-zy−z處理。