競プロ

AtCoderで解いた問題とか AtCoder:Autumn_A

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

CADDi 2018 for Beginners

CADDi 2018 for Beginners - AtCoder A - 12/22 よく見る気がする問題. 10で割ってはx=2(mod10)かどうかを確かめ続けましょう. ex(C++) B - AtCoder Alloy 縦と横で数字が2つありますがi番目が満たすべき条件はa[i]>=h&&b[i]>=wと独立した比較なので簡単です…

ABC115

全完しておきたいセットでした A - Christmas Eve Eve Eve 賢い人はChristmasの後ろに(25-n)回Eveをつけましょう。僕は全部ifで分けました。 B - Christmas Eve Eve 全部足して一番大きいものの値段の半分だけ引いてあげましょう。ソートしておくのが楽。 C …

ABC114

うーんこれ2完なのは実装がへたくそなんですよね A - 753 やるだけです B - 754 |s|=3の部分列tを取ってabs(754-t)をします。変換する関数は覚えましょう。(n回目の検索) C - 755 10^9がO(N)で解けることに期待してはいけない。空文字列に3か5か7をくっつ…