メモ@inudaisho

君見ずや出版 / 興味次第の調べ物置き場

AtCoder

AtCoder AGC029 D Grid game

書くほどでもないかもしれないがちょっと違ったやりかたで解いたので書いとく。 AGC029 D Grid game 問題 オレオレ解法 AtCoderで提出したの(事後) Python と 辞書 AGC029 D Grid game 問題 (1,1)からひたすら落ちる高橋君を青木君が右へ1づつ操作してなるべ…

AtCoder AGC029 1完

Aが300点のわりに簡単だった。うーむ? AtCoder 点をバラまいて底上げしようというのか? Bもなんか簡単に見えたが逆順に並べて貪欲っぽいのを書いてみたところTLE かつ wa。だめだこりゃということで次にいく。(方針としてはそんなに間違ってなかった模様) …

AtCoder ABC115 全完 しかしうーむ。

はじめて AtCoder で全完できたがやはり簡単だったようだ。しかも入力例が非常に親切で脳をあまり使わなかった。たとえばCのつまづきポイントとしては単純にどこから始めてどこで終わるのかというところの境界があるが、入力例が二つとも境界値だったので手…

AtCoder ABC114 2完 つらい

ABはどうでもいいのだが、Aで簡単な出力の誤記をやらかしてしまい、出遅れる。でも一応7分でBまで出した。えらいえらい(そこしか褒めるところがないし誰にも褒められないので自分で褒めてる) で、Cでハマった。桁DPくらいしか覚えてなさそうな奴(オレ)に対す…

AtCoder HTTF2019 本戦open 59位 (ギリダメ)

うーむ。今回も特に見るべきところのないただの日記で読んでも得るところはないぞ。 前回の予選は Python殺しとか書いてたけれども、今回はそんなことはなかった。点数計算のところなどはロジックがそのまま下に書いてあるくらい至れり尽くせりで軽いものだ…

AtCoder CodeThanksFestival 2018 3完 B Colored Balls

序 B Colored Balls 内容 構造 1wa 解決 序 さてAtCoderやる気がなくなってきたとか書きながら今日も CodeThanksFestival にのうのうと参加した。ただし昨日よりもひどいことに飯をつくりながらやったのでA提出したのが開始25分後だった。ラーメンを鍋で作っ…

AtCoder 第5回ドワンゴからの挑戦状予選 1完

今回はいつもに増して情報量が低いので解法の手掛かりを探している人は読む必要ないです。ただの日記です。 最近 AtCoder に対してやる気がなくなってきていて今回は直前まで買い出しにいったりしてノートパソコン開いたら2分前だった。それから登録したり飯…

AtCoder HTTF2019予選 「Python殺し」

昨日は AtCoder でHTTF(HACK TO THE FUTURE)2019予選なるものがあったので参加した。 狭い盤面の上に500台ロボットを走らせる。 盤面の上にロボットの移動命令に干渉できる命令を書ける。 なるだけ散らばるように盤面を設定せよ。 よくわからず結局固定盤面…

AtCoder ABC過去問 C問題埋め道半ば

ABC050 D XorSum で壁にぶちあたったのと実装力不足を感じたのでC問題埋めを先にやり、最近の問題まで到達した。やりだしたらなんということもなく簡単な問題ばかりだったが、ABC099CのStrange Bank から急に難度があがってそこからはすこし骨だった。まぁこ…

AtCoder ABC113 3完

小手調べのAB、今回のBは出力を試す回数が多かったので10分以内に出せず。Cは大したことなかったが、入力順に出力することに後から気付いてあちこち追記して無理矢理ソートして出力した。それでも時間内に出した人(Python3内)の中では実行速度が速かった。今…

減算器を実装してみた その2

昨日リンクした米子高専の学習資料みてたら、Borrow はつまり引き算の筆算のとき上の桁から1を借りることと同じだと書いてあり、また、半減算器の連結のしかたが下の桁からやっていくことになっているような記述がある。あ.... たしかに。ついつい桁DPのイメ…

減算器を実装してみた

Subtractor - Wikipedia Wikipediaの英語版の方に減算器の項目があり、論理回路がのってたので、それをPython3で実装してみた。ついでに半加算器と半減算器もつけた。 def cSub(x,y,b): return ((x ^ y) ^ b, (~x & y)| (~(x ^ y) & b)) def fSub( iA,iB): b…

AtCoder Tenka 1 Programmer Beginner Contest (2018) 2完

ひさしぶりにレーティングの変化のあるコンテストだったので、参加した。AtCoder 的にはレーティングに変化のないコンテストも参加してほしいらしいが、過去問がいっぱいあるのでそっちばっかりやってた。 とかなんとか書いてるが、今回のこれは特別なアルゴ…

AtCoder ABC036 D 塗り絵

ABC050 D - Xor Sum がどうやっても飲みこめず、自信をなくしそうだったのでとりあえず他のに手を出すことにしてちょこちょこやっていたがちょっと固いのにあたったのでまた何か書こうとおもう。 XorSum で見る問題の構造と解法 ABC036 D 塗り絵 木DP 木DP …

AtCoder ABC007 D 禁止された文字 桁DP初歩

ABC050 D XorSum に歯がたたずとりあえず桁DPに慣れることにした。 桁DP ABC007 D 禁止された文字 どんなパターンがあるのか 桁DPでのパターン分け 桁DP の亜流 附録 pekempey サンプルをpython3でそのまま書いた 桁DP Nまでの整数の中にこういう条件を満た…

AtCoder ABC049 D (ARC065) 連結 Union-Find木

ABC044の山を越えるとあとはなんというか手応えのない問題ばかりでここにまとめるほどのこともなかったのだが、50に来る前にちょっと骨のあるのが来た。骨といっても典型問題のようで、アルゴリズムを覚えれば一発らしいがこっちは無知(無恥?)なので Python…

AtCoder の Python3 の最速実行コード (附) ハンガリアン記法

なんか Python3 でAtCoderの過去問をやってると案外簡単にPython3 の枠内での最速実行コードが取れることが多い。たぶんゴリゴリやる人は c++ に行くせいだろうなとはおもいつつ、それでもなかなかやるなと自分で思っていたところ、こんなツイートをみつけて…

AtCoder ABC044 C 高橋君とカード 動的計画法

前にも書いたように最初まったくわからず解法にあった問題を尋ねて遠まわりしてたがようやくできたので書く 問題 迷宮入り 動的計画法 解法1 解法2 応用篇:オレ解法 問題 数列から選んだ合計の平均がAになる組はいくらあるか。 数列の規模50以下。数列は50以…

AtCoder ABC112 2完 つらい

ABC112、AB2完。Cの問題の例の2がどうしてなりたつのかよくわからず、とばしてDをやろうとしたらこれは簡単だとおもったが、バカループでなんとかしようとしたらTLEで通せず、いろいろと適当なことをやってるうちに時間切れ。PyPy3 でとりあえず通すというこ…

AtCoder ABC013 D 阿弥陀 巡回置換

序 ダブリング 巡回置換 序 ABC043以降やってればいいんじゃねとかいうのを真にうけてやってるとABC044 C で早速手に負えないものにぶつかり、解法にビット演算についてはABC014Bをやるとよいと書いてある。早速そこに飛びビット演算についてはなるほどとは…

AtCoder ABC110 D 素数生成42424626

ABC110 のテストケース ABC110 D ABC110 D 重複組み合わせ ABC110 D 素数生成42424626 ABC110 のテストケース AtCoder の先週の ABC110 はテストケースが甘い件の悪い面が出たようで、B はテストケースが条件に合っておらず、C は文字数を数えただけの嘘解法…

AtCoder ABC110 結果

ちょっと山奥に帰って屋根の飛んだ土蔵の片付けしてたせいか、飯食ったら寝てしまい30分余り出遅れた。そのうえCにもたもたしてしまい、とりあえず正しく判別できるものを時間ギリギリに出したものの、途中経過の出力を削り忘れてしまい、waのまま。というこ…

AtCoder ABC042 D 初等整数論 素数1000000007と合同と逆元

AtCoder の解説をみたときに 1(mod Y) とかいうよくわからない記法があってスルーしていたが、あれが何なのかやっとわかった。初等整数論の初歩で使う記号だった。D - いろはちゃんとマス目 / Iroha and a Grid は組み合わせを使って解くのだが、都度nCrの階…

AtCoder ABCとARCの重複

さてAtCoder のABCの過去問をやろうとしたが、ABを今からやるのは40代のおっさんにとっては時間の無駄でCDを潰していきたい。ということだが、どうもABCの初期は手探り状態だったようでまだレベル感が固まっていないらしい。そこが固まったのがABC042からと…

AtCoder AGC027 B Garbage Collector

さて。土曜から月曜まで世間では三連休だったらしく、市バスの定期を活用して本を読みながら京都市内をのりまわしていると、どっかから京都まで観光に来たらしいカップルがうきうきと京都にいたころの昔話をしていたりしていたが、自分は本を読む一方で、土…

AtCoder AGC027 参加。高齢参加者の迷い

うーむ。二回目のコンテスト参加だが、単純に配分に失敗した。200点のAをとりあえず片付けて、Bをみたところ、部分点なるものがあり、どうも計算量で絞るらしい。ということでPythonだとやばいなーと勝手におもったのがあんまりよくなかった。やってる最中で…

AtCoder AGC026B rng_10s

AtCoder は競技プログラミング寄りのサイトということで、あまりやりこんでもしかたないような気がするが、ある程度の点数取れるようがんばるとそれなりにアルゴリズムの知識が身につくことに気付き、しばらくやってみることにした。paiza の方が問題は実務…

paiza と AtCoder をちょっとやってみた

今年の三月頃に Aidemy なるWeb学習サービスをやってみて、これはかなり社会貢献度が高いと思った事があったが、それよりももっと求職と教育が結びついたサービスがあった。paiza だ。 paiza.jp 入門者向けに声優をつかったビデオ教材のようなものなどが大量…