競プロ関連の記事の更新が長らく滞っています。コンテスト参加状況については、以下のリンクからご確認ください。 atcoder.jp問題ごとの提出コードは以下のリンクからご確認ください。 https://kenkoooo.com/atcoder/#/user/antomo?userPageTab=Submissions …

atcoder.jp 結果 A, B, C の３完だった。A と C は凡ミスで一度 WA になってしまった。残念。 D 問題の復習 問題文 記事最上部のリンク参照。 考え方 コマの移動の仕方を有向グラフに起こすと分かりやすいと思う。各マスの移動先は順列で与えられるため、グ…

atcoder.jp 結果 A, B, C 問題は 0 WA で AC した。D 問題は一度 WA になってしまったが AC した。E, F 問題は見たけど解けそうにないと思ってすぐにあきらめた。 感想 E 問題は bit DP というアルゴリズムを用いるらしい。bit DP の解説記事を見てみたけれ…

atcoder.jp 結果 A, B, C 問題は 0 WA で AC した。D 問題は解けず。E, F 問題は見たけど解けそうにないと思ってすぐにあきらめた。 感想 D 問題が今もお手上げ状態。復習はだいぶ先になるかも。 復習しました（7/13）。 C 問題復習 問題概要 二つの条件 を…

atcoder.jp 結果 A, B, C, D 問題は 0 WA で AC した。E 問題は解けず。F 問題は見たけど解けそうにないと思ってすぐにあきらめた。 今回で茶色コーダーになりました。レーティングの推移 感想 茶色になることができて素直にうれしい。緑コーダーを目指して …

atcoder.jp 結果 A, B, D 問題は AC した。C 問題は解けず。E, F 問題は見たけど解けそうにないと思ってすぐにあきらめた（前回よりほんの少し成長？）。 感想 コンテスト後に Twitter を眺めていたところ、C 問題は「しゃくとり法」というやつで解けること…

atcoder.jp 結果 A, B, D 問題は AC した（D 問題は勘違いで4回も WA してしまった）。C 問題は解けず。E, F 問題は見てもいなかった（C 問題で必死になりすぎた）。 感想 D 問題はアウトプットする数字が int 型ではオーバーフローしてしまうのに気がつかな…

atcoder.jp B 問題 問題概要 10 進数表記された を 進数表記にした時の桁数を求めよ。 解き方 を満たす最大の を求めればよい。計算量は だと思う。 ACしたコード #include<bits/stdc++.h> using namespace std; int main(){ int n,k; cin >>n>>k; if(n==0){ cout <<1<</bits/stdc++.h>

atcoder.jp 今更ながら 結果 A,B,C問題はACした（Bは一度WAになった）。D,E,Fはいずれも手も足も出ず。 感想 数学もアルゴリズムも知識不足を感じた。蟻本と過去問演習で知識を充実させたい。 D問題復習 問題文 省略 ACしたコード #include<bits/stdc++.h> using namespace </bits/stdc++.h>…

atcoder.jp B 問題 場合分けが面倒だった。 C 問題 総当たりで解ける。数字を文字列で扱うと桁数の指定が楽かもしれない。

atcoder.jp B 問題 問題文を読み間違えて混乱した。ボールの色と個数の関係を逆に読み違えていた。落ち着いて考えれば簡単だと思う。 C 問題 整数 1 から 1000 くらいまで条件に合うようなものを全探索すればいいと思う。小数点以下は切り捨てということなの…

atcoder.jp atcoder.jp はじめに リアルタイムでコンテストに参加してみて、なかなか ABC の C 問題が解けないと感じたので練習することにした。新しい問題から古い問題にさかのぼる形で演習していく。毎回本記事のような形で記録を残すのは骨が折れそうなの…

atcoder.jp 結果 A問題のみAC。B問題とC問題、F問題には挑戦したが駄目だった。悔しい。とりあえずコンテスト後にツイッターを見るなどしてB問題とC問題は理解したのでいろいろメモする。 B問題 問題概要 個の整数 ～ が与えられる。これらの積を計算して出…