abc263F問題に超絶苦戦したので、コメントアウトを多めに書きこみながら丁寧にACしました。言語はPythonです。 誰かのお役に少しでも立てれば幸いです。 コード """ n = int(input()) C = [[0] + list(map(int, input().split())) for _ in range(1 << n)] #…
abc257G問題をKMP解法でACしているPythonコードがあまり見受けられなかったので、KMP解法で解いてみました。 誰かのお役に少しでも立てれば幸いです。 コード """ construct_mp(s) -> mp mp[i] = s[0:x] = S[i-x:i]なる最大のx 例) construct_mp(aba?ababaab…
動機 私は、バラエティが大好きです。特に「水曜日のダウンタウン」と「M1グランプリ」が大好きです。ダウンタウン浜田雅功氏がテレビで”ゴリラ”といじられているのをたびたび見かけますが、いじっている張本人である松本人志氏の方がゴリラに似ているのでは…
結果 ARC初の3完。ARC128では0完で泣きそうになっていた私ですが、ついに3完できる日が訪れました。感慨深いです。 A問題 E8さんの競プロ典型90問の「辞書順は前から」の考えに則って解きました。前から見ていき、a[i-1]>a[i]となるような部分が出てきたらa[…
結果 人生2度目の5完を目指すも叶わず。4完が少しずつ安定してきたことに成長を感じます。 A問題 全桁の数字に111をかけて足し合わせてAC。A問題を少し工夫して解くことができたのは初めてです。 B問題 前の台から愚直に大小比較していきました。今の台の高…
結果 人生初の5完。5完は1つの大きな目標だったので、本当に嬉しいです。 A問題 defを使って関数f(x)を定義しました。新鮮味のあるA問題でした。 B問題 入力の数が小さいB問題は大抵全探索で解ける気がします。 C問題 まず、何桁かを考え、その後、前から0か…
結果 そこそこのタイムで4完。耐えたという印象です。 E問題は恒例の誤読をしていました。力がないから誤読が起こります。単純に実力不足です。本当に反省しなければなりません。 A問題 全部場合わけしました。恐ろしくスマートな以下のコードを開始25秒で提…
結果 6ペナルティ４完。年内水色を目指しているにも関わらず茶パフォをかましてしまったと思ったら、ギリギリ緑パフォでした。ac-predictorという拡張機能の精度が分かりません。 A問題 文字列として受け取って、index0とindex2の文字をintに直して掛け算し…
結果 ４完。先週は３完だったので、素直に嬉しいです。 A問題 自分がコンテストに出始めて以来、最も簡単な問題だったように思います。 B問題 辞書を履修していたのでとても簡単に解くことができました。pythonの場合、辞書はdefaultdictというライブラリを…
結果 ３完。４完を安定させたいお年頃なので辛すぎます。 A問題 入力が1桁の時、42以上の時、それ以外に場合分けしてACしました。pythonの基礎知識が圧倒的に足りていません。競プロやっていれば少しずつついていくかなと楽観視してしまっています。 "AGC"+s…
結果 苦しみながらなんとか４完。 A問題 市松模様の配置になっている時のみ、Noを出力します。 B問題 各桁ごとに見て、和が10以上なら繰り上がりありです。 C問題 1gあたりの美味しさが高いものから順に見ていきます。これまで食べたチーズの重さを保持して…
結果 時間ギリギリの4完。先週は時間ギリギリの３完だったのでホッとしました。しかし、D問題を早解きできるようにならないと水色にはなれなそうです。 A問題 最近、A問題が難しい気がします。前回に引き続き、問題の理解に時間がかかりました。 B問題 0-ind…
結果 時間ギリギリの3完。今週はまあまあ精進したつもりだったので、ショックが大きすぎます。 A問題 問題の読解に時間を要しました。今回のコンテストはなんだか難しい予感がビンビンしました。開始直後に抱いたこの予感は的中してしまいました。 B問題 入…
結果 ４完。4月の自分なら考えられないから嬉しいですが、グラフ系の問題はかなり解いてきたので、E問題が解けなかったのが悔しすぎます。 A問題 四捨五入の仕方がわからず、ググってround関数なるものを使ったらWA。便利なものは理解して使わなければ不便み…
結果 ４完。10月中に５完という目標を掲げていたのですが、達成ならず。特技の有言不実行をかましてしまいました。ただ前回に引き続きの４完は少し自信になりました。 A問題 もっと賢い書き方があるんだろうなーと思いながら、大人しく場合分けを3つ書きまし…
結果 今の私に５完は無理だと悟っていたので、４完は率直に嬉しかったです。D問題は似た問題を多めに解いていたのでラッキーでした。 A問題 サンプルコードにatcoderやtouristを使用しているところに遊び心を感じました。 B問題 O(50^4)=O(6.25*10**6)=O(10*…
結果 昨日のARCに引き続き、辛い結果となりました。３完茶パフォ。豆腐メンタルがボロボロになりそうです。精進しなくてはなりません。 A問題 x!=0の条件をサンプル３で教えてくれるのは親切設計です。サンプル３がなければ、間違いなく1WAくらってました。 …
結果 辛すぎる結果となりました。AB２完を目標に挑みましたが、０完。ARC難しい。。。 A問題 高い方からn//2個かけ合わせて、低い方からn//2個の数字で割れば答えじゃん。というアホな考えでコードを書いている途中に、金銀の状態によってはかけたり割ったり…
スパースとは、英語で「わずか」という意味。 ものごとに含まれる本質的な情報は、ごく「わずか」であるという性質をスパース性という。 複雑な現象から、本質的な情報を抽出するように分析する技術をスパースモデリングという。
結果 先週はお出かけしていて参加できなかったので、2週間ぶりのコンテスト。 1週間参加しないだけで、随分久しぶりな気がしました。 5完を目標にしていましたが、無念。精進不足です。最初の状態から考えると、4完できるようになっただけでも嬉しいです。今…
Lpノルムとは、ベクトルの大きさの表し方の一例です。 p=1の時、マンハッタン距離 p=2の時、ユークリッド距離 p=∞の時、絶対値最大成分の絶対値 になります。
【10分】アルゴリズムの理解 部分和の計算と要素の更新を効率よく実行したい時にフェニック木なるものを用いると便利らしい。 特に12枚目のスライドが直感的に分かりやすかった。 フェニック木 分かりやすいスライド 【30分】実装してみる・問題を解いてみる…
【10分】アルゴリズムの理解 以下の神サイトのおかげで、無能でも７割くらい理解できた。 セグメント木 神サイト 【30分40分】実装してみる・問題を解いてみる コードを書いてみる→行き詰まる→先人のコードを見て感動する→理解したつもりになる→コードを書い…
