Toy と帽子と ADP BE

主にプログラミングに関わる話をゆるくエモくやっていきます

2022-01-01から1ヶ月間の記事一覧

AtCoder Beginner Contest 237

4完2WA。 各問題 A - Not Overflow 書いてあるとおりに比較しましょう。入力が32bitで収まらないことに注意。 B - Matrix Transposition vector<vector<int>> v(h, vector<int>(w)); for (int i = 0; i < h; i++) { for (int j = 0; j < w; j++) { cin >> v[i][j]; } } とする</int></vector<int>…

AtCoder Regular Contest 134

2完1WA。 各問題 A - Bridge and Sheets 愚直にシミュレートするだけです。切り上げ除算に気をつけるくらいでしょうか。 B - Reserve or Reverse 'a'から順に貪欲に変換していくだけです。すでに変換した範囲の外側は考慮対象外になることだけ注意。 初手は…

C. And Matching (Codeforces Round #768 Div. 2)

問題 https://codeforces.com/contest/1631/problem/C 問題概要 2の累乗である整数nと0 <= k <= n - 1である整数kが与えられる。 n/2個のペアを以下の条件を満たすように作れ。 各ペアには0からn-1までの整数が一つずつ含まれている ペア毎にbitwise ANDを取…

AtCoder Beginner Contest 236

3完。いやー・・・。 各問題 A - chukodai swap(S[a-1], S[b-1])してからSを出力します。 B - Who is missing? サイズN(+1)の配列を用意して出てきた数字を入れていき、4になってないところが答えです。 配列のサイズをNにして出てきた数字を1引くやり方もあ…

AtCoder Regular Contest 133

2完。 各問題 A - Erase by Value 辞書順最小といういことで、前に大きい数字があったら損ですから、前から順番に単調減少しているところを探していって、見つかったらそれの大きい方の数を抜けばよいです。 広義単調増加列だった場合は一番うしろの数を抜き…

HHKB プログラミングコンテスト 2022(AtCoder Beginner Contest 235)

5完1WA。 各問題 A - Rotate 文字をばらして並べ替えて数値に変換して足す、をしました。 こういう問題はどうとでもできるっちゃあできるんですけど、どうやるのが一番早いのか未だによくわからず・・・。今回も無駄に3分以上かけてます。つらい。 (追記) …

AtCoder Beginner Contest 234

5完。 各問題 A - Weird Function 問題文通りに関数を定義して、問題文通りに呼び出せばよいです。 B - Longest Segment 全ての点の組み合わせの距離を出して一番長いものを取ればよいです。 C - Happy New Year! Kを2進数表記して、1を2に変えればよいです…