感謝怡巨提供的「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 這種...