自分用メモ

プログラミングとかのメモを書きたいです

2021-11-03から1日間の記事一覧

競プロ典型90問の★4以下が終わった

最近の競プロのブームによって平均レベルが上っているような感じがするのと、競技プログラミングを1年以上サボっていて実力が落ちた感もあって、 このままでは水色維持なんてとてもじゃないけど無理だ・・・と思ったので、競プロ典型90問によってトレーニン…

競プロ典型 90 問:085 - Multiplication 085(★4)

問題 atcoder.jp 挑戦結果 挑戦日:2021/11/03 結果:解けた 時間:30分 考えたこと 約数を列挙して、permutationで組み合わせを全パターン列挙。やってみたけどTLEだった。 ライブラリ化していた約数列挙のアルゴリズムのような感じで、a,bを決めてしまい、…

競プロ典型 90 問:084 - There are two types of characters(★3)

問題 atcoder.jp 挑戦結果 挑戦日:2021/11/03 結果:解けた 時間:20分ぐらい 考えたこと ????ox????となっていたら、 lはoか左の?部分から何を選んでもいいし、rはxか右の?部分から何を選んでもいい lを各字に固定して、lの右で一番近い別文字を見つければ…

競プロ典型 90 問:082 - Counting Numbers(★3)

問題 atcoder.jp 挑戦結果 挑戦日:2021/11/03 結果:解けた 時間:2時間ぐらい 考えたこと i桁の整数単位で計算すれば良さそう 解法は5分ぐらいで思いついたけど、実装やデバッグがうまく行かなかった・・・。 公式解説 https://twitter.com/e869120/status…