2020 2月 寒假刷題記錄

2021-10-02 11:35:48 字數 703 閱讀 3751

p1042 桌球(模擬)

題意:給定比賽分數,輸出勝負比分。

首先考慮讀入,按字元讀入,然後存入陣列中;

11分和21分進製處理方法相同,用函式處理;

其次考慮勝利的情況:一方分數大於11(21)而且比另一方高兩分,

勝利後將積分清零。

最後考慮還可能剩一局的分數,輸出即可。

void win(int x)

} } cout << l << ":" << r << endl;

}

p1086 花生採摘(模擬,搜尋)

dfs結合貪心思路:

考慮貪心每次從剩餘的地點取出數目最大的,如果能走出去,說明可以採摘,就更新ans,

細節1:如果現在在路邊,可以隨意平移

細節2:取完得能走出去,算出需要的花費時間

dfs定義:在t時間內從x,y出發所能獲得的最大花生數目

void dfs(int t, int x, int y)

} if(y == 0) y = my;

if(!map[mx][my] || t <(abs(mx-x) + abs(my-y) + mx +1))

return ;

else }

//dfs(k,0,0); //

寒假小題記錄

題目思路比較簡單,進製轉換和判斷回文數。注意一下資料的規模,用int型可能會有溢位,用long long型別可暴力解決問題。以下是 include using namespace std long long func1 long long n,long long m return result lo...

OI刷題記錄

2014 4 18 poj3264 bzoj1699 balanced lineup rmq 2014 4 19 bzoj1012 jsoi2008 最大數maxnumber noi2004 鬱悶的出納員 bzoj3224 tyvj 1728 普通平衡樹 2014 4 20 bzoj1862 105...

面試刷題記錄

寫一段 判斷乙個包括 的表示式是否合法 注意看樣例的合法規則。給定乙個表示式a,請返回乙個bool值,代表它是否合法。測試樣例 a b 5 4 返回 true 測試樣例 a b 5 4 返回 false include vector include iostream using namespace ...