ICPC 2018 横浜大会における主要アルゴリズムの解説
2018年に開催されたICPCアジア地区予選横浜大会の出題問題より、いくつかの典型的な実装手法とアルゴリズムの考え方を解説します。
1. 文字列と数値の混合ソート
文字列中に含まれる数値とアルファベットを個別に識別し、辞書順および数値の大きさに基づいた比較を行う問題です。主なロジックは以下の通りです。
両文字列が完全に一致する場合は対象外とする。
...
5月16日 15:48 投稿
奇想天外なアイデアがコードで現実になる場所
5月16日 15:48 投稿