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 ...