清明假期找acm狀態

2021-07-10 23:02:03 字數 1602 閱讀 8800

感謝怡巨提供的「1a」訓練cf題,沒做到幾個1a,把**錯誤點都再次總結一遍,省賽不能犯這種低階錯誤

會的1a,不會的瞎搞,這不就是acm的真諦嗎?

629a

1a過的

題意:統計有多少個匹配,乙個匹配意味著有兩個c字母在同一行或者一列

暴力統計每行每列的c字母個數,然後乙個求和公式就搞定

int row[maxn];

int col[maxn];

int n;

char mp[maxn][maxn];

int main()

return 0;

}

659a

題意:圓桌轉圈,n個點,需要從起點走到終點,已知步數

1a過的,很簡單,步數對點數取餘之後,根據正負處理走向即可

int n,a,b;

int main()

return false;

}int main()

int main()a[maxn];

int n;

int cmpx(node m,node n)a[maxn];

int n,man,woman,ans;

int main()

printf("%d\n",ans);

} return 0;

}

659b

乙個蠢得不能再蠢的排序題都要2a

是個趕緊退役的理由了

題意中強調每個組別至少兩個人:意味著該組只有兩個人的時候肯定有解

否則一定要該組的最大值和次大值比第三大值嚴格大

wa的一發沒有判斷該組兩個人的情況

struct nodea[maxn],ans1,ans2;

int cmp(node x,node y)

sort(a+1,a+n+1,cmp);

pos=1;j=1;

while(pos<=m)

else if (a[i].score>a[i+2].score&&a[i+1].score>a[i+2].score

&&a[i].pos==a[i+2].pos&&a[i+1].pos==a[i+2].pos)

pos++;

if (flag) cout<651b

排序加深搜(相當於並查集吧)

需要嚴格找當前比自己大的最小的數,那就直接排序從前往後找,用過的數進行標記即可

2a是因為在dfs中忘了對vis陣列進行標記,蠢成。。。

小技巧是設定inf作為邊界標記,到了之後就到頭了

int n,a[maxn],ans;

bool vis[maxn];

void dfs(int pos)

return;

}int main()

printf("%d\n",ans);

} return 0;

}

做了這些題之後發現簡單題的**思想基本都在

暴力,搜尋,簡單dp

需要再上一層樓估計很難,也沒有那麼多的時間來學習新的演算法

省賽需要做的就是把簡單細節做好

還有兩個坑等待填,暫時不會

清明假期訓練賽總結

比賽時間是昨天早上九點到晚上六點,一共九個小時,頭一次體驗這麼長時間的比賽。比賽用的是hustoj 沒有用 pc2或者區域網。不過實驗室的網速實在是讓人捉急,網頁半天刷不出來,不過後來好像好多了。比賽開始後10 分鐘開始做題。首先看到的一道簡單題就是 m,是一道求中位數的題目,第一次 ole了,發現...

清明最後一天假期

清明三天假眼瞅著就到了最後一天的最後一晚上,在宿舍睡了三天也是醉生夢死。大概是因為逃避與恐懼,導致不想學術。無盡的煩躁與負能量 我想這種浮躁大抵是因為自己活得太壓抑與沒底氣有關。只是聽到身邊的人,誰誰誰今天又刷了幾道題,誰誰誰今天又拿到了哪個公司的實習offer,誰誰誰今天又發了什麼 誰誰誰今天又寫...

(非ACM)清明假期第二天覆習 預習總結

今天的效率感覺還是很低,一天下來沒做多少事情。大部分時間還是花在了高數 第六章第四節的課後題 上,總結一下收貨。高數 主要有以下三種形式 給出引數方程形式 x x t y z 三個引數方程分別對自變數t求導即得切向量的表示式,然後帶入切點即求出切向量。給出柱面方程形式 如y y x z z x 這種...