kuretchi's blog

競技プログラミング初心者のブログです。

競技プログラミング

yukicoder - No.585 工夫のないパズル

https://yukicoder.me/problems/no/585 コンテスト中、A 問題を通した後ずっとこれを実装していて、結局間に合わず 1 完になった。でも ★4 AC は嬉しい。 概要 4 × 4 のスライドパズルを解く問題。いわゆる 15 パズル と似ているが、空きマスがない代わりに…

AtCoder Regular Contest 080: E - Young Maids

http://arc080.contest.atcoder.jp/tasks/arc080_c 概要 ある正の偶数 $N$ について、 $(1,2,\cdots,N)$ の順列 $p=(p_1,p_2,\cdots,p_N)$ が与えられる。 $p$ のうち隣り合う $2$ 項を取り、新しい数列 $q$ の先頭に追加する。これを $p$ が空になるまで ($…

ソートと要素のインデックス

ここらへんでハマってとてもつらかったので書いておきます。 ソート後のインデックスから、ソート前のインデックスを知りたい 方法1 インデックスとのペアのコレクションを作り、要素をキーとしてソートする。 char arr[5] = { 'D', 'A', 'C', 'E', 'B' }; p…

AtCoder Beginner Contest 064

http://abc064.contest.atcoder.jp/ Rank: 394th Performance: 1287 Rating: 1027 (+39) (Highest!) 全完だが早解き失敗。C が酷すぎた。 A: RGB Cards 解法 $(100r+10g+b) \bmod 4 = 0$ なら YES。 B: Traveling AtCoDeer Problem 解法 $max(a_1, a_2, \dot…

yukicoder contest 166

http://yukicoder.me/contests/168 Rank: 24th テスターを担当したBを含めて3完。 No.525 二度寝の季節 解法 入力を $h$ : $ m $ で受け取って、$ m $ に $5$ を足す。 $m \ge 60$ なら $h$ をインクリメント $h = 24$ なら $h$ を $0$ にする 以上を処理し …

AtCoder Beginner Contest 063

http://abc063.contest.atcoder.jp/ Rank: 118th Performance: 1255 Rating: 988 (+42) (Highest) 3完。そろそろ水色が見えてきた気がする。多分気がするだけ。 A: Restricted 解法 #include <stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); if (a + b >= </stdio.h>…

yukicoder contest 164

http://yukicoder.me/contests/166 Rank: 26th 3完できた。★2が全部解けたのは嬉しい。 No.516 赤と青の風船 解法 RED をカウントし、2 以上なら RED。2 未満なら BLUE。 別解 ソートし、2 番目を出力。 所感 ソートするやつ綺麗だし、天才。プロはすごい。 …

AtCoder Grand Contest 015

http://agc015.contest.atcoder.jp/ Rank: 664th Performance: 1094 Rating: 946 (+21) (Highest) 2完。時間がかかりすぎた。 A: A+…+B Problem 解法 $A > B$ を満たす数列は存在しないので、$0$。 $N = 1$ かつ $A \neq B$ を満たす数列も存在しないので、$…

AtCoder Beginner Contest 062

http://abc062.contest.atcoder.jp/ Rank: 213th Performance: 952 Rating: 925 (+2) (Highest!) 2完。うーんという感じ。 A: Grouping 解法 やるだけ。 main :: IO () main = putStr . solve =<< map read . words <$> getLine solve :: [Int] -> String so…

AtCoder Beginner Contest 061

http://abc061.contest.atcoder.jp/ Rank: 364th Performance: 1185 Rating: 923 (+44) (Highest!) 3完。 A: Between Two Integers 所感 49s で解けた書けた。過去最速。 B: Counting Roads 解法 隣接行列を使ってカウント。 所感 時間かかりすぎ (12m)。 C:…