原文:Codeforces Round #599 (Div. 1) B. 0-1 MST 圖論

D. MST Ujan has a lot of useless stuff in his drawers, a considerable part of which are his math notebooks: it is time to sort them out. This time he found an old dusty graph theory notebook with a de ...

2019-11-07 17:08 0 389 推薦指數:

查看詳情

Codeforces Round #694 (Div. 2) B. Strange List

B. Strange List 題目分析 題意:給你一個長度為n的數組和一個數字x,從第一個元素開始,如果改元素q能被x整除,那么將就在數組后面新增x個(q / x),直到遇到的元素不能被x整除,求最后數組的元素之和 讓我們從樣例開始入手分析:樣例中的第一個情況數組a為[12],x為2,數組 ...

Wed Jan 06 16:04:00 CST 2021 2 354
Codeforces Round #626 (Div. 2) B. Count Subrectangles

題目連接:https://codeforces.com/contest/1323/problem/B 題意:給一個大小為n的a數組,一個大小為m的b數組,c數組是二維數組c[i][j]=a[i]*b[j],問面積為k的矩形有幾個。 題解:先把k的所有因子存入一個數組里,然后遍歷因子,表示 ...

Sun Mar 08 03:36:00 CST 2020 6 807
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM